The geometry of flocking

Proceedings of the Annual Symposium on Computational Geometry

Volumn , Issue , 2010, Pages 19-28

  Chazelle, Bernard ^a  

^a Princeton University   (United States)

Author keywords

Bird flocking; Flight net; Multiagent agreement systems

Indexed keywords

CONVERGENCE TIME; FLIGHT NET; GEOMETRIC OBJECTS; LOWER BOUNDS; MULTI-AGENT; SMALE MODEL; VIRTUAL AGENT;

DYNAMICAL SYSTEMS;

COMPUTATIONAL GEOMETRY;

EID: 77954939481     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1810959.1810963     Document Type: Conference Paper

References (20)

1. Chazelle, B. Natural algorithms, Proc. 20th ACM-SIAM SODA 2009, 422-431.
2. Chazelle, B. The convergence of bird flocking, arXiv:0905.4241v1, 2009.
3. Chazelle, B. Analytical tools for natural algorithms, Proc. 1st Symposium on Innovations in Computer Science (2010), Beijing, 32-41.
4. Chazelle, B. A geometric approach to collective motion, SoCG 2010.
5. Cucker, F., Smale, S. Emergent behavior in flocks, IEEE Trans. Automatic Control 52 (2007), 852-862.
6. Hendrickx, J.M., Blondel, V.D. Convergence of different linear and non-linear Vicsek models, Proc. 17th International Symposium on Mathematical Theory of Networks and Systems (MTNS2006), Kyoto (Japan), July 2006, 1229-1240.
7. Ji, M., Egerstedt, M. Distributed coordination control of multi-agent systems while preserving connectedness, IEEE Transactions on Robotics 23 (2007), 693-703.
8. Landau, H.J., Odlyzko, A.M. Bounds for eigenvalues of certain stochastic matrices, Linear algebra and Its Applications 38 (1981), 5-15.
9. Li, S., Wang, H. Multi-agent coordination using nearest neighbor rules: revisiting the Vicsek model, 2004, arXiv:cs/0407021v2.
10. Lorenz, J. A stabilization theorem for dynamics of continuous opinions, Physica A: Statistical Mechanics and its Applications 355 (2005), 217-223.
11. Moreau, L. Stability of multiagent systems with time-dependent communication links, IEEE Transactions on Automatic Control 50 (2005), 169-182.
12. Moshtagh, N., Jadbabaie, A., Daniilidis, K. Distributed geodesic control laws for flocking of nonholonomic agents, Proc. 44th IEEE Conference on Decision and Control and European Control Conference 2005 (ECC-CDC'05), Seville, Spain.
13. Olfati-Saber, R. Flocking for multi-agent dynamic systems: algorithms and theory, IEEE Transactions on Automatic Control 51 (2006), 401-420.
14. Reynolds, C.W. Flocks, herds, and schools: A distributed behavioral model, Computer Graphics 21 (1987), 25-34.
15. Shi, H., Wang, L., Chu, T. Coordination of multiple dynamic agents with asymmetric interactions, Proc. 2005 IEEE International Symposium on Intelligent Control, Cyprus (2005), 1423-} U1428.
16. Tahbaz-Salehi, A., Jadbabaie, A. On recurrence of graph connectivity in Vicsek's model of motion coordination for mobile autonomous agents, Proc. 2007 American Control Conference, New York, NY (2007), 699-704.
17. Tanner, H.G., Jadbabaie, A., Pappas, G.J. Stable flocking of mobile agents, Part I: fixed topology, Proc. IEEE Conference on Decision and Control, Maui, Hawaii (2003), 2010-2015.
18. Tanner, H.G., Jadbabaie, A., Pappas, G.J. Stable flocking of mobile agents, Part II: dynamic topology, Proc. IEEE Conference on Decision and Control, Maui, Hawaii (2003), 2016-2021.
19. Tanner, H.G., Jadbabaie, A., Pappas, G.J. Flocking in fixed and switching networks, IEEE Trans. Automatic Control 52 (2007), 863-868.
20. Vicsek, T., Czirók, A., Ben-Jacob, E., Cohen, I., Shochet, O. Novel type of phase transition in a system of self-driven particles, Physical Review Letters 75 (1995), 1226-1229.