Convergence in multiagent coordination, consensus, and flocking

Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference, CDC-ECC '05

Volumn 2005, Issue , 2005, Pages 2996-3000

  Blondel, Vincent D ^a   Hendrickx, Julien M ^a   Olshevsky, Alex ^b   Tsitsiklis, John N ^b  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; MULTI AGENT SYSTEMS;

INTERCOMMUNICATION INTERVALS; MULTIAGENT COORDINATION; WEIGHTED AVERAGES;

ALGORITHMS;

EID: 33750580637     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2005.1582620     Document Type: Conference Paper

References (16)

1. D. Angeli, P.-A. Bliman, "Stability of leaderless multi-agent systems, Extension of a result by Moreau", arXiv:math.OC/0411338.
2. D. P. Bertsekas and R. G. Gallager, Data Networks, Prentice Hall, 2nd edition, 1991.
3. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods, Prentice Hall, 1989.
4. M. Cao, A. S. Morse, B. D. O. Anderson, "Coordination of an Asynchronous, Multi-Agent System via Averaging," preprint, 2004.
5. S. P. Boyd, A. Ghosh, B. Prabhakar, D. Shah, "Gossip Algorithms: Design, Analysis and Applications," Proceedings of Infocom 05.
6. G. Cybenko. "Dynamic load balancing for distributed memory multiprocessors," Journal of Parallel and Distributed Computing, Vol. 7, no. 2, 1989, pp. 279 - 301.
7. J. M. Hendrickx and V. D. Blondel, "Convergence of different linear and non-linear Vicsek models," Université catholique de Louvain, CESAME research report, RR 2005.57, 2005.
8. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Transactions on Automatic Control, vol. 48, no. 6, 2003, pp. 988-1001.
9. S. Li, H. Wang, "Multi-agent coordination using nearest-neighbor rules: revisiting the Vicsek model"; http://arxiv.org/abs/cs.MA/0407021
10. C. C. Moallemi and B. Van Roy, "Consensus Propagation," preprint, 2005.
11. L. Moreau, "Stability of multi-agent systems with time-dependent communication links," IEEE Transactions on Automatic Control, Vol. 50, No. 2, 2005, pp. 169-182.
12. R. Olfati-Saber and R. M. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Transactions on Automatic Control, Vol. 49, No. 9, 2004, pp. 1520-1533.
13. J. N. Tsitsiklis, Problems in decentralized decision making and computation, Ph.D. thesis, Dept. of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, 1984; http://web.mit.edu/jnt/ www/PhD-84-jnt.pdf
14. J. N. Tsitsiklis, D. P. Bertsekas and M. Athans, "Distributed Asynchronous Deterministic and Stochastic Gradient Optimization Algorithms," IEEE Transactions on Automatic Control, Vol. 31, No. 9, 1986, pp. 803-812.
15. T. Vicsek, A. Czirok, E. Ben-Jacob, I. Cohen, and O. Schochet, "Novel type of phase transitions in a system of self-driven particles," Physical Review Letters, Vol. 75, No. 6, 1995, pp. 1226-1229.
16. J. Wolfowitz, "Products of indecomposable, aperiodic, stochastic matrices," Proceedings of the American Mathematical Society, Vol. 15, 1963, pp. 733-737.