High Dimensional Robust Consensus over Networks with Limited Capacity

Yasin Yazicioglu, Alberto Speranzon

Research output: Contribution to journalArticlepeer-review

Abstract

We investigate robust linear consensus over networks under capacity-constrained communication. The capacity of each edge is encoded as an upper bound on the number of state variables that can be communicated instantaneously. When the edge capacities are small compared to the dimensionality of the state vectors, it is not possible to instantaneously communicate full state information over every edge. We investigate how robust consensus (small steady state variance of the states) can be achieved within a linear time-invariant setting by optimally assigning edges to state-dimensions. We show that a finite steady state variance of the states can be achieved if and only if the minimum cut capacity of the network is not smaller than the dimensionality of the state vectors. Optimal and approximate solutions are provided for some special classes of graphs. We also consider the related problem of optimally allocating additional capacity on a feasible initial solution. We show that this problem corresponds to the maximization of a submodular function subject to a matroid constraint, which can be approximated via a greedy algorithm.

Original languageEnglish (US)
Article number9296294
Pages (from-to)2024-2029
Number of pages6
JournalIEEE Control Systems Letters
Volume5
Issue number6
DOIs
StatePublished - Dec 2021

Bibliographical note

Publisher Copyright:
© 2017 IEEE.

Keywords

  • Network analysis and control
  • networked control systems
  • robust control

Fingerprint

Dive into the research topics of 'High Dimensional Robust Consensus over Networks with Limited Capacity'. Together they form a unique fingerprint.

Cite this