Identification of sparse communication graphs in consensus networks

Fu Lin, Makan Fardad, Mihailo R. Jovanovic

Research output: Chapter in Book/Report/Conference proceedingConference contribution

18 Scopus citations

Abstract

We consider the design of distributed controller architectures for undirected networks of single-integrators. In the presence of stochastic disturbances, we identify communication topologies that balance the variance amplification of the network with the number of communication links. This is achieved by solving a parameterized family of sparsity-promoting optimal control problems whose solution traces the optimal tradeoff curve that starts at the centralized controller and ends at the controller with sparse communication links. We show that the optimal control problem can be formulated as a semidefinite program whose global solution can be computed efficiently. An example is provided to illustrate the utility of the developed approach.

Original languageEnglish (US)
Title of host publication2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012
Pages85-89
Number of pages5
DOIs
StatePublished - Dec 1 2012
Event2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012 - Monticello, IL, United States
Duration: Oct 1 2012Oct 5 2012

Publication series

Name2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012

Other

Other2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012
CountryUnited States
CityMonticello, IL
Period10/1/1210/5/12

Keywords

  • Communication graphs
  • consensus
  • controller architectures
  • convex optimization
  • l\ minimization
  • network design
  • semidefinite program

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications

Fingerprint Dive into the research topics of 'Identification of sparse communication graphs in consensus networks'. Together they form a unique fingerprint.

Cite this