Coherence in large-scale networks: Dimension-dependent limitations of local feedback

Bassam Bamieh, Mihailo R. Jovanović, Partha Mitra, Stacy Patterson

Research output: Contribution to journalArticlepeer-review

329 Scopus citations


We consider distributed consensus and vehicular formation control problems. Specifically we address the question of whether local feedback is sufficient to maintain coherence in large-scale networks subject to stochastic disturbances. We define macroscopic performance measures which are global quantities that capture the notion of coherence; a notion of global order that quantifies how closely the formation resembles a solid object. We consider how these measures scale asymptotically with network size in the topologies of regular lattices in 1, 2, and higher dimensions, with vehicular platoons corresponding to the 1-D case. A common phenomenon appears where a higher spatial dimension implies a more favorable scaling of coherence measures, with a dimensions of 3 being necessary to achieve coherence in consensus and vehicular formations under certain conditions. In particular, we show that it is impossible to have large coherent 1-D vehicular platoons with only local feedback. We analyze these effects in terms of the underlying energetic modes of motion, showing that they take the form of large temporal and spatial scales resulting in an accordion-like motion of formations. A conclusion can be drawn that in low spatial dimensions, local feedback is unable to regulate large-scale disturbances, but it can in higher spatial dimensions. This phenomenon is distinct from, and unrelated to string instability issues which are commonly encountered in control problems for automated highways.

Original languageEnglish (US)
Article number6209387
Pages (from-to)2235-2249
Number of pages15
JournalIEEE Transactions on Automatic Control
Issue number9
StatePublished - 2012

Bibliographical note

Funding Information:
Manuscript received February 17, 2009; revised July 17, 2011 and December 14, 2011; accepted May 16, 2012. Date of publication June 01, 2012; date of current version August 24, 2012. This work was supported in part by NSF grants ECCS-0802008 and CMMI-0626170, and AFOSR FA9550-10-1-0143. Recommended by Associate Editor M. Prandini.


  • Vehicular formation


Dive into the research topics of 'Coherence in large-scale networks: Dimension-dependent limitations of local feedback'. Together they form a unique fingerprint.

Cite this