The DOI matches its Crossref record; 38 of the 38 references it cites were found in a registry or an index.
Coordination of groups of mobile autonomous agents using nearest neighbor rules
Open accessAbstract
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Horn, R. A., & Johnson, C. R. (1985) · Cambridge University Press eBooks · doi:10.1017/cbo9780511810817 · Cited by 25,904
Horn, R. A., & Johnson, C. R. (1985) · Cited by 22,203
Godsil, C., & Royle, G. (2001) · Graduate Texts in Mathematics · doi:10.1007/978-1-4613-0163-9 · Cited by 8,154
Flocks, herds and schools: A distributed behavioral model
Reynolds, C. W. (1987) · ACM SIGGRAPH Conference (SIGGRAPH) · doi:10.1145/37401.37406 · Cited by 7,954
Novel Type of Phase Transition in a System of Self-Driven Particles
Vicsek, T., Czirók, A., Ben‐Jacob, E., Cohen, I., & Shochet, O. (1995) · Physical Review Letters · doi:10.1103/physrevlett.75.1226 · Cited by 7,395
Flocks, herds and schools: A distributed behavioral model
Reynolds, C. W. (1987) · ACM SIGGRAPH Computer Graphics · doi:10.1145/37402.37406 · Cited by 5,148
Non-negative Matrices and Markov Chains
Seneta, E. B. (1981) · Springer series in statistics · doi:10.1007/0-387-32792-4 · Cited by 2,858
Bollobás, B. (2001) · doi:10.1017/cbo9780511814068 · Cited by 2,639
Flocks, herds, and schools: A quantitative theory of flocking
Toner, J., & Tu, Y. (1998) · Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · doi:10.1103/physreve.58.4828 · Cited by 1,654
Long-Range Order in a Two-Dimensional Dynamical XY Model: How Birds Fly Together
Toner, J., & Tu, Y. (1995) · Physical Review Letters · doi:10.1103/physrevlett.75.4326 · Cited by 1,277
Research works printed but not linked: 4
- Grunbaum, 1994, Modeling social animal aggregations, 296
- Morse, Dwell-time switching, 176
- Morse, 2001, Virtual shells for avoiding collisions
- Tanner, 2002, Distributed coordination strategies for groups of mobile autonomous agents
Cited by
Sorted by citations
Items 1,001–1,006 of 1,006
Distributed optimization over time-varying directed graphs
Nedic, A., & Olshevsky, A. (2013) · 52nd IEEE Conference on Decision and Control · doi:10.1109/cdc.2013.6760975 · Cited by 72
Veerman, J. J. P., Lafferriere, G., Caughman, J. S., & Williams, A. (2005) · Journal of Statistical Physics · doi:10.1007/s10955-005-6999-9 · Cited by 61
Self-organization of nodes in mobile ad hoc networks using evolutionary games and genetic algorithms
Kusyk, J., Sahin, C. S., Umit Uyar, M., Urrea, E., & Gundry, S. (2011) · Journal of Advanced Research · doi:10.1016/j.jare.2011.04.006 · Cited by 45
On the Linear Convergence of Distributed Optimization over Directed Graphs
Xi, C., & Khan, U. A. (2015) · arXiv · doi:10.48550/arxiv.1510.02149 · Cited by 29
Comments on "Consensus and cooperation in networked multi-agent systems"
Chebotarev, P. (2010) · Proceedings of the IEEE · doi:10.1109/jproc.2010.2049911 · Cited by 18
Lightweight Sybil-Resilient Multi-Robot Networks by Multipath Manipulation
Huang, Y., Wang, W., Wang, Y., Jiang, T., & Zhang, Q. (2020) · IEEE INFOCOM 2020 - IEEE Conference on Computer Communications · doi:10.1109/infocom41043.2020.9155244 · Cited by 10
Metadata
- Authors
- Jadbabaie, A., Lin, J., & Morse, A. S.
- Affiliations
- Yale University (US)
- Venue
- IEEE Transactions on Automatic Control
- Published
- 2003-06
- Volume
- 48
- Issue
- 6
- Pages
- 988-1001
- ISSN
- 0018-9286 (ISSN-L)
- OpenAlex
- W2165744313
- Cited by
- 8,339
- References
- 37
- Citations by year
- 2026: 114 · 2025: 184 · 2024: 244 · 2023: 281 · 2022: 265 · 2021: 288 · 2020: 336 · 2019: 364 · 2018: 429 · 2017: 501 · 2016: 500 · 2015: 554 · 2014: 640 · 2013: 556 · 2012: 571
- FWCI
- 209.52
- Type
- journal article
- Language
- en
- Open access
- green
- repository.upenn.edu
- Locations
- IEEE Transactions on Automatic Control (publishedVersion)
- Scholarly Commons (University of Pennsylvania) (submittedVersion)
- ScholarlyCommons (University of Pennsylvania) (submittedVersion)
- Topics
- Physical Sciences › Engineering › Control and Systems Engineering › Distributed Control Multi-Agent Systems
- Physical Sciences › Physics and Astronomy › Statistical and Nonlinear Physics › Opinion Dynamics and Social Influence
- Physical Sciences › Engineering › Control and Systems Engineering › Traffic control and management
- Keywords
- Vicsek model, collective coordination, nearest neighbor rule, multi-agent systems, convergence analysis, switched linear systems, common quadratic Lyapunov function, distributed coordination, flocking
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
