On conditions for convergence to consensus

IEEE Transactions on Automatic Control

Volumn 55, Issue 7, 2010, Pages 1651-1656

  Lorenz, Jan ^a   Lorenz, Dirk A ^b  

^a ETH ZURICH   (Switzerland)

^b TECHNICAL UNIVERSITY OF BRAUNSCHWEIG   (Germany)

Author keywords

Averaging map; consensus protocol; multiagent systems; set valued Lyapunov theory

Indexed keywords

AUTOMATIC CONTROL; COMMUNICATION TOPOLOGIES; CONSENSUS PROTOCOLS; DISCRETE DYNAMICAL SYSTEMS; MULTI-AGENT; SET-VALUED LYAPUNOV THEORY; TIME-DEPENDENT;

AUTOMATION; CONTROL; DYNAMICAL SYSTEMS; LYAPUNOV METHODS;

MULTI AGENT SYSTEMS;

EID: 77954552785     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2010.2046086     Document Type: Article

References (14)

1. J. N. Tsitsiklis, "Problems in Decentralized Decision Making and Computation," Ph.D. dissertation, Dept. EECS, MIT, Cambridge, MA, 1984.
2. J. Tsitsiklis, D. Bertsekas, and M. Athans, "Distributed asynchronous deterministic and stochastic gradient optimization algorithms," IEEE Trans. Autom. Control, vol.AC-31, no.9, pp. 803-812, Sep. 1986.
3. A. Jadbabaie, J. Lin, and A. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Trans. Autom. Control, vol.48, no.6, pp. 988-1001, Jun. 2003.
4. R. Saber and R. Murray, "Flocking with obstacle avoidance: Cooperation with limited communication in mobile networks," in Proc. 42nd IEEE Conf. Decision Control, Dec. 2003, vol.2, pp. 2022-2028.
5. V. Blondel, J. Hendrickx, A. Olshevsky, and J. Tsitsiklis, "Convergence in multiagent coordination, consensus, and flocking," in Proc. 44th IEEE Conf. Decision Control, & Eur. Control Conf. (CDC-ECC'05), Dec. 2005, pp. 2996-3000.
6. L. Moreau, "Stability of multiagent systems with time-dependent communication links," IEEE Trans. Autom. Control, vol.50, no.2, pp. 169-182, Feb. 2005.
7. W. Ren, R. Beard, and E. Atkins, "A survey of consensus problems in multi-agent coordination," in Proc. Amer. Control Conf., Jun. 2005, vol.3, pp. 1859-1864.
8. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging," Syst. Control Lett., vol.53, no.1, pp. 65-78, 2004.
9. D. Angeli and P.-A. Bliman, "Stability of leaderless discrete-time multi-agent systems," Math. Control, Signals, Syst. (MCSS), vol.18, no.4, pp. 293-322, Oct. 2006.
10. U. Krause, "Compromise, consensus, and the iteration of means," Elemente der Mathematik, vol.64, no.1, pp. 1-8, 2009.
11. E. Seneta, Non-Negative Matrices and Markov Chains. New York: Springer, 2006.
12. J. Lorenz, "Repeated Averaging and Bounded Confidence-Modeling, Analysis and Simulation of Continuous Opinion Dynamics" Ph.D. dissertation, Universität Bremen, Bremen, Germany, 2007.
13. R. Hegselmann and U. Krause, "Opinion dynamics and bounded confidence, models, analysis and simulation," J. Artif. Societies Social Simul., vol.5, no.3, p. 2, 2002.
14. J. Lin, A. Morse, and B. Anderson, "The multi-agent rendezvous problem," in Proc. 42nd IEEE Conf. Decision Control, Dec. 2003, vol.2, pp. 1508-1513.