Coordination of groups of mobile autonomous agents using nearest neighbor rules
Top Cited Papers
- 20 June 2003
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 48 (6) , 988-1001
- https://doi.org/10.1109/tac.2003.812781
Abstract
In a recent Physical Review Letters article, Vicsek et al. propose a simple but compelling discrete-time model of n autonomous agents (i.e., points or particles) all moving in the plane with the same speed but with different headings. Each agent's heading is updated using a local rule based on the average of its own heading plus the headings of its "neighbors." In their paper, Vicsek et al. provide simulation results which demonstrate that the nearest neighbor rule they are studying can cause all agents to eventually move in the same direction despite the absence of centralized coordination and despite the fact that each agent's set of nearest neighbors change with time as the system evolves. This paper provides a theoretical explanation for this observed behavior. In addition, convergence results are derived for several other similarly inspired models. The Vicsek model proves to be a graphic example of a switched linear system which is stable, but for which there does not exist a common quadratic Lyapunov function.Keywords
This publication has 25 references indexed in Scilit:
- Distributed structural stabilization and tracking for formations of dynamic multi-agentsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Modeling and control of formations of nonholonomic mobile robotsIEEE Transactions on Robotics and Automation, 2001
- Random GraphsPublished by Cambridge University Press (CUP) ,2001
- Algebraic Graph TheoryPublished by Springer Nature ,2001
- From Individuals to Aggregations: the Interplay between Behavior and PhysicsJournal of Theoretical Biology, 1999
- A Bound for the Disturbance — to — Tracking — Error Gain of a Supervised Set-Point Control SystemPublished by Springer Nature ,1998
- Tendency-distance models of social cohesion in animal groupsJournal of Theoretical Biology, 1991
- Dynamical aspects of animal grouping: Swarms, schools, flocks, and herdsAdvances in Biophysics, 1986
- Matrix AnalysisPublished by Cambridge University Press (CUP) ,1985
- Products of Indecomposable, Aperiodic, Stochastic MatricesProceedings of the American Mathematical Society, 1963