Synchronization of multi-agent systems without connectivity assumptions

Automatica

Volumn 45, Issue 12, 2009, Pages 2744-2753

  Liu, Zhixin ^a   Guo, Lei ^a  

^a CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

Connectivity; Martingale; Spectral graph theory; Synchronization; Vicsek model

Indexed keywords

ARTIFICIAL SYSTEMS; CONNECTIVITY; COOPERATIVE PHENOMENON; DIVERSE FIELDS; INITIAL STATE; LARGE POPULATION; LOCAL INTERACTIONS; MARTINGALE; MODEL PARAMETERS; MOVING SPEED; POPULATION SIZES; RANDOMLY DISTRIBUTED; SCALING RATES; SPECTRAL GRAPH THEORY; SYNCHRONIZATION PROPERTY;

AUTONOMOUS AGENTS; GRAPH THEORY; POPULATION STATISTICS; SIMULATORS; SYNCHRONIZATION;

MULTI AGENT SYSTEMS;

EID: 70449637210     PISSN: 00051098     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.automatica.2009.09.015     Document Type: Article

References (32)

1. Chung F.R.K. Spectral graph theory (2000), American Mathematical Society, Providence, Rhode Island
2. Cucker F., and Smale S. Emergent behavior in flocks. IEEE Transactions on Automatic Control 52 5 (2007) 852-862
3. Frasca P., Carli R., Fagnani F., and Zampieri S. Average consensus on networks with quantized communication. International Journal of Robust and Nonlinear Control 19 16 (2009) 1787-1816
4. Godsil C., and Royle G. Algebraic graph theory (2001), Springer-Verlag, New York
5. Gupta P., and Kumar P.R. Critical power for asymptotic connectivity in wireless networks. In: McEneany W.M., Yin G., and Zhang Q. (Eds). Stochastic analysis, control, optimization and applications (1998), Birkhauser, Boston 547-566
6. Han J., Li M., and Guo L. Soft control on collective behavior of a group of autonomous agents by a shill agent. Journal of Systems Science and Complexity 19 1 (2006) 54-62
7. Horn R., and Johnson C. Matrix analysis (1985), Cambridge University Press, Cambridge University
8. Huang D., and Guo L. Estimation of nonstationary armax models based on Hannan-Rissanen method. The Annals of Statistics 18 4 (1990) 1729-1756
9. Jadbabaie A., Lin J., and Morse A.S. Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Transactions on Automatic Control 48 9 (2003) 988-1001
10. Liu Z.X., and Guo L. Connectivity and synchronization of Vicsek's model. Science in China: Series F 51 7 (2008) 848-858
11. Liu, Z. X., & Guo, L. (2008b). Synchronization of a class of multi-agent systems with large population. In Proceedings of the 17th IFAC world congress (pp. 3743-3748)
12. Liu, Z. X., Han, J., & Hu, X. M. (2009). The number of leaders needed for consensus. In Proceedings of 48th IEEE conference on decision and control (in press)
13. Moreau L. Stability of multiagent systems with time-dependent communication links. IEEE Transactions on Automatic Control 50 2 (2005) 169-181
14. Makris N.C., Ratilal P., Jagannathan S., Gong Z., Andrews M., Bertsatos I., et al. Critical population density triggers rapid formation of vast oceanic fish shoals. Science 323 (2009) 1734-1737
15. O'Brien D. Analysis of the internal arrangement of individuals within Crustacean aggregations. Journal of Experimental Marine Biology and Ecology 128 1 (1989) 1-30
16. Okubo A. Dynamical aspects of animal grouping: Swarms, schools, flocks and herds. Advances in Biophysics 22 (1986) 1-94
17. Olfati-Saber R. Flocking for multi-agent dynamic systems: Algorithms and theory. IEEE Transactions on Automatic Control 51 3 (2006) 401-420
18. Parrish J.K., Viscido S.V., and Grünbaum D. Self-organized fish schools: An examination of emergent properties. Biological Bulletin 202 (2002) 296-305
19. Penrose M. Random geometric graphs (2003), Oxford University Press
20. Ren W., and Beard R.W. Consensus seeking in multiagent systems under dynamically changing interaction topologies. IEEE Transactions on Automatic Control 50 5 (2005) 655-661
21. Reynolds C. Flocks, herds, and schools: A distributed behavioral model. Computer Graphics 21 (1987) 25-34
22. Savkin A.V. Coordinated collective motion of groups of autonomous mobile robots: Analysis of Vicsek's model. IEEE Transactions on Automatic Control 39 6 (2004) 981-983
23. Shaw E. Fish in schools. Natural History 84 8 (1975) 40-46
24. Stout W.F. Almost sure convergence (1974), Academic, New York
25. Tahbaz-Salehi, A., & Jadbabaie, A. (2007). On recurrence of graph connectivity in Vicsek's model of motion coordination for mobile autonomous agents. In Proceedings of 2007 American control conference (pp. 699-704)
26. Tahbaz-Salehi A., and Jadbabaie A. A necessary and sufficient condition for consensus over random networks. IEEE Transactions on Automatic Control 53 3 (2008) 791-795
27. Tang, G. G., & Guo, L. (2006). Convergence analysis of linearized Vicsek's model. In Proceeedings of the 25th Chinese control conference (pp. 379-382)
28. Tang G.G., and Guo L. Convergence of a class of multi-agent systems in probabilistic framework. Journal of Systems Science and Complexity 20 2 (2007) 173-197
29. Tsitsiklis J.N., Bertsekas D.P., and Athans M. Distributed asynchronous deterministic and stochastic gradient optimization algorithms. IEEE Transactions on Automatic Control 31 9 (1986) 803-812
30. Vicsek T., Czirók A., Ben-Jacob E., Cohen I., and Sochet O. Novel type of phase transition in a system of self-driven particles. Physical Review Letters 75 (1995) 1226-1229
31. Wu C.W. Synchronization and convergence of linear dynamics in random directed networks. IEEE Transactions on Automatic Control 51 7 (2006) 1207-1210
32. Xue F., and Kumar P.R. The number of neighbors needed for connectivity of wireless networks. Wireless Networks 10 2 (2004) 169-181