Abstract
This article provides a broad overview of the basic elements of consensus dynamics. It describes the classical Perron-Frobenius theorem that provides the main theoretical tool to study the convergence properties of such systems. Classes of consensus models that are treated include simple random walks on grid-like graphs and in graphs with a bottleneck, consensus on graphs with intermittently randomly appearing edges between nodes (gossip models), and models with nodes that do not modify their state over time (stubborn agent models). Application to cooperative control, sensor networks, and socio-economic models are mentioned.
Similar content being viewed by others
Bibliography
Acemoglu D, Como G, Fagnani F, Ozdaglar A (2013) Opinion fluctuations and disagreement in social networks. Math Oper Res 38(1):1–27
Boyd S, Ghosh A, Prabhakar B, Shah D (2006) Randomized gossip algorithms. IEEE Trans Inf Theory 52(6):2508–2530
Carli R, Fagnani F, Speranzon A, Zampieri S (2008) Communication constraints in the average consensus problem. Automatica 44(3):671–684
Castellano C, Fortunato S, Loreto V (2009) Statistical physics of social dynamics. Rev Mod Phys 81:591–646
Fax JA, Murray RM (2004) Information flow and cooperative control of vehicle formations. IEEE Trans Autom Control 49(9):1465–1476
Galton F (1907) Vox populi. Nature 75:450–451
Gantmacher FR (1959) The theory of matrices. Chelsea Publishers, New York
Jadbabaie A, Lin J, Morse AS (2003) Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Trans Autom Control 48(6):988–1001
Levin DA, Peres Y, Wilmer EL (2008) Markov chains and mixing times. AMS, Providence
Strogatz SH (2003) Sync: the emerging science of spontaneous order. Hyperion, New York
Surowiecki J (2007) The wisdom of crowds: why the many are smarter than the few and how collective wisdom shapes business, economies, societies and nations. Little, Brown, 2004. Traduzione italiana: La saggezza della folla, Fusi Orari
Acknowledgements
This work was partially supported by MIUR grant Dipartimenti di Eccellenza 2018-2022 [CUP: E11G18000350001]
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2020 Springer-Verlag London Ltd., part of Springer Nature
About this entry
Cite this entry
Fagnani, F. (2020). Consensus of Complex Multi-agent Systems. In: Baillieul, J., Samad, T. (eds) Encyclopedia of Systems and Control. Springer, London. https://doi.org/10.1007/978-1-4471-5102-9_136-2
Download citation
DOI: https://doi.org/10.1007/978-1-4471-5102-9_136-2
Published:
Publisher Name: Springer, London
Print ISBN: 978-1-4471-5102-9
Online ISBN: 978-1-4471-5102-9
eBook Packages: Springer Reference EngineeringReference Module Computer Science and Engineering
Publish with us
Chapter history
-
Latest
Consensus of Complex Multi-agent Systems- Published:
- 14 October 2020
DOI: https://doi.org/10.1007/978-1-4471-5102-9_136-2
-
Original
Consensus of Complex Multi-agent Systems- Published:
- 03 April 2014
DOI: https://doi.org/10.1007/978-1-4471-5102-9_136-1