Coordination of groups of mobile autonomous agents using nearest neighbor rules
Координация групп мобильных автономных агентов с использованием правил ближайших соседей
2003-06-01
SCID: 54.1/f3fq8ps9
Discuss with AI
Vicsek modelcommon quadratic Lyapunov functionmobile autonomous agentsnearest neighbor rulesswitched linear systems
Figures from the paper
Abstract (AI)
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.
Key Findings
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.
Research Object
groups of mobile autonomous agents moving in the plane with equal speed
Research Subject
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
Open access PDF
Access Type
Author Information
Download PDF
Subscribe to digest