Reaching a consensus in a dynamically changing environment: Convergence rates, measurement delays, and asynchronous events

SIAM Journal on Control and Optimization

Volumn 47, Issue 2, 2008, Pages 601-623

  Cao, Ming ^a   Morse, A Stephen ^a   Anderson, Brian D O ^b  

^a Yale University   (United States)

^b AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

Asynchronism; Convergence rates; Cooperative control; Delays; Graph theory; Switched systems

Indexed keywords

ASYNCHRONISM; CONVERGENCE RATES; COOPERATIVE CONTROL; DELAYS; SWITCHED SYSTEMS;

GRAPH THEORY; MARKOV PROCESSES; MOBILE AGENTS; OPTIMAL CONTROL SYSTEMS; TOPOLOGY;

AUTONOMOUS AGENTS;

EID: 55549122339     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/060657029     Document Type: Article

References (20)

1. D. ANGELI AND P. A. BLIMAN, Extension of a result by Moreau on stability of leaderless multi-agent systems, in Proceedings of the 2005 IEEE CDC, 2005, pp. 759-764.
2. D. P. BERTSEKAS AND J. N. TSITSIKLIS, Parallel and Distributed Computation, Prentice-Hall, Englewood Cliffs, NJ, 1989.
3. V. D. BLONDEL, J. M. HENDRICHX, A. OLSHEVSKY, AND J. N. TSITSIKLIS, Convergence in multiagent coordination, consensus, and flocking, in Proceedings of the 2005 IEEE CDC, 2005, pp. 2996-3000.
4. M. CAO, A. S. MORSE, AND B. D. O. ANDERSON, Coordination of an asynchronous multi-agent system via averaging, in Proceedings of the 2005 IFAC Congress, 2005.
5. M. CAO, A. S. MORSE, AND B. D. O. ANDERSON, Agreeing asynchronously, IEEE Trans. Automat. Control, to appear.
6. M. CAO, A. S. MORSE, AND B. D. O. ANDERSON, Reaching a consensus in a dynamically changing environment: A graphical approach, SIAM J. Control Optim., 47 (2008), pp. 575-600.
7. M. CAO, D. A. SPIELMAN, AND A. S. MORSE, A lower bound on convergence of a distributed network consensus algorithm, in Proceedings of the 2005 IEEE CDC, 2005, pp. 2356-2361.
8. L. GAO AND D. CHENG, Comment on: "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Trans. Automat. Control, 50 (2005), pp. 1913-1916.
9. D. J. HARTFIEL, Nonhomogeneous Matrix Products, World Scientific, Singapore, 2002.
10. R. HORN AND C. R. JOHNSON, Matrix Analysis, Cambridge University Press, New York, 1985.
11. A. JADBABAIE, J. LIN, AND A. S. MORSE, Coordination of groups of mobile autonomous agents using nearest neighbor rules, IEEE Trans. Automat. Control, 48 (2003), pp. 988-1001.
12. J. LIN, A. S. MORSE, AND B. D. O. ANDERSON, The multi-agent rendezvous problem-the asynchronous case, in Proceedings of the 2004 IEEE CDC, 2004, pp. 1926-1931.
13. J. LIN, A. S. MORSE, AND B. D. O. ANDERSON, The multi-agent rendezvous problem. Part 2: The asynchronous case, SIAM J. Control Optim., 46 (2007), pp. 2120-2147.
14. L. MOREAU, Stability of multi-agent systems with time-dependent communication links, IEEE Trans. Automat. Control, 50 (2005), pp. 169-182.
15. A. S. MORSE, Logically switched dynamical systems, in Nonlinear and Optimal Control Theory, Springer-Verlag, Berlin, 2008, pp. 1-84.
16. W. REN AND R. BEARD, Consensus seeking in multiagent systems under dynamically changing interaction topologies, IEEE Trans. Automat. Control, 50 (2005), pp. 655-661.
17. E. SENETA, Non-negative Matrices and Markov Chains, Springer-Verlag, New York, 1981.
18. J. N. TSITSIKLIS, Problems in Decentralized Decision Making and Computation, Ph.D. thesis, MIT, Cambridge, MA, 1984.
19. J. N. TSITSIKLIS, D. P. BERTSEKAS, AND M. ATHANS, Distributed asynchronous deterministic and stochastic gradient optimization algorithms, IEEE Trans. Automat. Control, 31 (1986), pp. 803-812.
20. T. VICSEK, A. CZIRÓK, E. BEN- JACOB, I. COHEN, AND O. SHOCHET, Novel type of phase transition in a system of self-driven particles, Phys. Rev. Lett., 75 (1995), pp. 1226-1229.