Consensus dynamics

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search

Consensus dynamics or agreement dynamics is an area of research lying at the intersection of systems theory and graph theory. A major topic of investigation is the agreement or consensus problem[1] in multi-agent systems that concerns processes by which a collection of interacting agents achieve a common goal. Networks of agents that exchange information to reach consensus include: physiological systems, gene networks, large-scale energy systems and fleets of vehicles on land, in the air or in space. The agreement protocol or consensus protocol is an unforced dynamical system that is governed by the interconnection topology and the initial condition for each agent. Other problems are the rendezvous problem, synchronization, flocking,[2] formation control.[3] One solution paradigm is distributed constraint reasoning.[4]

See also[edit]


  1. ^ Ren, Wei; Beard, R. W.; Atkins, E. M. (8–10 June 2005). "A survey of consensus problems in multi-agent coordination". 2005 American Control Conference: 1859–64. doi:10.1109/ACC.2005.1470239. ISBN 0-7803-9098-9.
  2. ^ Olfati-Saber, R. (13 March 2006). "Flocking for multi-agent dynamic systems: Algorithms and theory". IEEE Transactions on Automatic Control. 51 (3): 401–20. doi:10.1109/TAC.2005.864190.
  3. ^ Balch, T.; Arkin, R. C. (December 1998). "Behavior-based formation control for multirobot teams". IEEE Transactions on Robotics and Automation. 14 (6): 926–39. doi:10.1109/70.736776.
  4. ^ Silaghi, Marius C.; Yokoo, Makoto (2007). "Distributed Constraint Reasoning" (PDF). Encyclopedia of Artificial Intelligence. Information Science Reference.
  • Ghapani, S.; Mei, J.; Ren, W.; Song, Y. (2016), "Fully distributed flocking with a moving leader for lagrange networks with parametric uncertainties", Automatica, 67–76, doi:10.1016/j.automatica.2016.01.004
  • Shamma, Jeff S. (2008). Cooperative Control of Distributed Multi-Agent Systems. Wiley-Interscience. ISBN 978-0-470-06031-5.