On the mathematics of emergence
- 651 Downloads
We describe a setting where convergence to consensus in a population of autonomous agents can be formally addressed and prove some general results establishing conditions under which such convergence occurs. Both continuous and discrete time are considered and a number of particular examples, notably the way in which a population of animals move together, are considered as particular instances of our setting.
Keywords and phrases:emergence flocking consensus reaching
Mathematics Subject Classification (2000):92D50 92D25 91D30
Unable to display preview. Download preview PDF.
- 2.Y. L. Chuang, Y. R. Huang, M. R. D’Orsogna and A. L. Bertozzi, Multi-vehicle flocking: Scalability of cooperative control algorithms using pairwise potentials, preprint, 2006.Google Scholar
- 3.F. Chung, Spectral Graph Theory, Amer. Math. Soc., Providence, RI., 1997.Google Scholar
- 6.F. Cucker and S. Smale, Emergent behavior in flocks, to appear at IEEE Trans. Automat. Control (2007).Google Scholar
- 9.M. Hirsch and S. Smale, Differential equations, dynamical systems, and linear algebra, Pure Appl. Math., 60, Academic Press, 1974.Google Scholar
- 12.B. Mohar, The Laplacian spectrum of graphs, In: Graph Theory, Combinatorics, and Applications, (eds. Y. Alavi, G. Chartrand, O. R. Oellermann and A. J. Schwenk), 2, John Wiley & Sons, 1991, pp. 871–898.Google Scholar
- 13.P. Niyogi, The Computational Nature of Language Learning and Evolution, The MIT Press, 2006.Google Scholar
- 14.H. G. Tanner, A. Jadbabaie and G. J. Pappas, Stable flocking of mobile agents, Part I: Fixed topology, In: Proceedings of the 42nd IEEE Conference on Decision and Control, 2003, pp. 2010–2015.Google Scholar
- 15.H. G. Tanner, A. Jadbabaie and G. J. Pappas, Stable flocking of mobile agents, Part II: Dynamic topology, In: Proceedings of the 42nd IEEE Conference on Decision and Control, 2003, pp. 2016–2021.Google Scholar
- 17.J. N. Tsitsiklis, Problems in decentralized decision making and computation, PhD thesis, Department of EECS, MIT, 1984.Google Scholar