Coordination of groups of mobile autonomous agents using nearest neighbor rules

Координация групп мобильных автономных агентов с использованием правил ближайших соседей
Ali Jadbabaie, A. Stephen Morse, Jie Lin
2003-06-01

Vicsek modelcommon quadratic Lyapunov functionmobile autonomous agentsnearest neighbor rulesswitched linear systems
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.
1
Consensus emerges without centralized coordination, even though each agent’s nearest-neighbor set changes dynamically as the system evolves.
2
Convergence results are established for several related multi-agent heading-alignment models.
3
The Vicsek model is characterized as a stable switched linear system without a common quadratic Lyapunov function.
4
The paper theoretically explains why Vicsek’s nearest-neighbor rule can cause all agents to asymptotically move in the same direction.

groups of mobile autonomous agents moving in the plane with equal speed

convergence and coordinated alignment of agents’ headings under nearest-neighbor and related local update rules

Publication Details
Publication Date
2003-06-01
Journal
Publisher
ISSN
Cited by
8271
Access Type
Author Information
Authors
Ali Jadbabaie
A. Stephen Morse
Jie Lin
Explore further
Open the scid.ai AI chat with a ready-made request: it will find papers on a similar topic and help build a literature review.
Find similar papers in the chat →
Make a presentation
100%