The DOI matches its Crossref record; 59 of the 59 references it cites were found in a registry or an index.
Flocking for Multi-Agent Dynamic Systems: Algorithms and Theory
Abstract
In this paper, we present a theoretical framework for design and analysis of distributed flocking algorithms. Two cases of flocking in free-space and presence of multiple obstacles are considered. We present three flocking algorithms: two for free-flocking and one for constrained flocking. A comprehensive analysis of the first two algorithms is provided. We demonstrate the first algorithm embodies all three rules of Reynolds. This is a formal approach to extraction of interaction rules that lead to the emergence of collective behavior. We show that the first algorithm generically leads to regular fragmentation, whereas the second and third algorithms both lead to flocking. A systematic method is provided for construction of cost functions (or collective potentials) for flocking. These collective potentials penalize deviation from a class of lattice-shape objects called /spl alpha/-lattices. We use a multi-species framework for construction of collective potentials that consist of flock-members, or /spl alpha/-agents, and virtual agents associated with /spl alpha/-agents called /spl beta/- and /spl gamma/-agents. We show that migration of flocks can be performed using a peer-to-peer network of agents, i.e., "flocks need no leaders." A "universal" definition of flocking for particle systems with similarities to Lyapunov stability is given. Several simulation results are provided that demonstrate performing 2-D and 3-D flocking, split/rejoin maneuver, and squeezing maneuver for hundreds of agents using the proposed algorithms.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
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) · Cited by 22,203
Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002) · IEEE Communications Magazine · doi:10.1109/mcom.2002.1024422 · Cited by 13,644
Consensus Problems in Networks of Agents With Switching Topology and Time-Delays
Olfati-Saber, R., & Murray, R. M. (2004) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2004.834113 · Cited by 12,788
Self-citationConsensus and Cooperation in Networked Multi-Agent Systems
Olfati-Saber, R., Fax, J. A., & Murray, R. M. (2007) · Proceedings of the IEEE · doi:10.1109/jproc.2006.887293 · Cited by 10,522
Self-citationCoordination of groups of mobile autonomous agents using nearest neighbor rules
Jadbabaie, A., Lin, J., & Morse, A. S. (2003) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2003.812781 · Cited by 8,339
Strogatz, S. H. (2001) · Nature · doi:10.1038/35065725 · Cited by 8,302
Godsil, C., & Royle, G. (2001) · Graduate Texts in Mathematics · doi:10.1007/978-1-4613-0163-9 · Cited by 8,154
Real-Time Obstacle Avoidance for Manipulators and Mobile Robots
Khatib, O. (1986) · The International Journal of Robotics Research · doi:10.1177/027836498600500106 · Cited by 7,894 · cited 4×
“[37] on coordination of mobile sensor networks; Khatib [38] and Rimon and Koditschek [39] on using artificial potentials for obstacle avoidance; Strogatz [40] on complex biological and social networks; and Olfati-Saber [41] on ultrafast small-world networks.”
BackgroundResultInfluentialFlocks, herds and schools: A distributed behavioral model
Reynolds, C. W. (1987) · Proceedings of the 14th annual conference on Computer graphics and interactive techniques · doi:10.1145/37401.37406 · Cited by 7,714
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,380
Consensus seeking in multiagent systems under dynamically changing interaction topologies
Ren, W., & Beard, R. W. (2005) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2005.846556 · Cited by 6,569
Latombe, J.-C. (1991) · Springer eBooks · doi:10.1007/978-1-4615-4022-9 · Cited by 6,396
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
Diestel, R. (1997) · Cited by 5,082
Simulating dynamical features of escape panic
Helbing, D., Farkas, I., & Vicsek, T. (2000) · Nature · doi:10.1038/35035023 · Cited by 4,916
Information Flow and Cooperative Control of Vehicle Formations
Fax, J. A., & Murray, R. M. (2004) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2004.834433 · Cited by 4,579
Algebraic connectivity of graphs
Fiedler, M. (1973) · Czechoslovak Mathematical Journal · doi:10.21136/cmj.1973.101168 · Cited by 3,977
Bollobás, B. (1998) · Graduate Texts in Mathematics · doi:10.1007/978-1-4612-0619-4 · Cited by 3,772
Coverage Control for Mobile Sensing Networks
Cortes, J., Martinez, S., Karatas, T., & Bullo, F. (2004) · IEEE Transactions on Robotics and Automation · doi:10.1109/tra.2004.824698 · Cited by 2,710
Stability of multiagent systems with time-dependent communication links
Moreau, L. (2005) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2004.841888 · Cited by 2,706
Next century challenges: scalable coordination in sensor networks
Estrin, D., Govindan, R., Heidemann, J., & Kumar, S. (1999) · Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking · doi:10.1145/313451.313556 · Cited by 2,703
Adaptive protocols for information dissemination in wireless sensor networks
Heinzelman, W. R., Kulik, J., & Balakrishnan, H. (1999) · Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking · doi:10.1145/313451.313529 · Cited by 2,308
Exact robot navigation using artificial potential functions
Rimon, E., & Koditschek, D. E. (1992) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.163777 · Cited by 1,835
Flocks, herds, and schools: A quantitative theory of flocking
Toner, J., & Tu, Y. (1998) · Physical Review E · doi:10.1103/physreve.58.4828 · Cited by 1,626
Flocking in Fixed and Switching Networks
Tanner, H. G., Jadbabaie, A., & Pappas, G. J. (2007) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2007.895948 · Cited by 1,431
Virtual leaders, artificial potentials and coordinated control of groups
Leonard, N. E., & Fiorelli, E. (2003) · Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228) · doi:10.1109/cdc.2001.980728 · Cited by 1,262
Ogren, P., Fiorelli, E., & Leonard, N. E. (2004) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2004.832203 · Cited by 1,234
Distributed Kalman Filter with Embedded Consensus Filters
Olfati-Saber, R. (2006) · Proceedings of the 44th IEEE Conference on Decision and Control · doi:10.1109/cdc.2005.1583486 · Cited by 1,024
Self-citationGazi, V., & Passino, K. M. (2003) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2003.809765 · Cited by 931
Consensus protocols for networks of dynamic agents
Saber, R. O., & Murray, R. M. (2004) · Proceedings of the 2003 American Control Conference, 2003. · doi:10.1109/acc.2003.1239709 · Cited by 901
Dynamical aspects of animal grouping: Swarms, schools, flocks, and herds
OKUBO, A. (1986) · Advances in Biophysics · doi:10.1016/0065-227x(86)90003-1 · Cited by 880
Self-Organized Fish Schools: An Examination of Emergent Properties
Parrish, J. K., Viscido, S. V., & Grünbaum, D. (2002) · The Biological Bulletin · doi:10.2307/1543482 · Cited by 716
Stable flocking of mobile agents. I. Fixed topology
Tanner, H. G., Jadbabaie, A., & Pappas, G. J. (2004) · 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475) · doi:10.1109/cdc.2003.1272910 · Cited by 672
DISTRIBUTED COOPERATIVE CONTROL OF MULTIPLE VEHICLE FORMATIONS USING STRUCTURAL POTENTIAL FUNCTIONS
Olfati-Saber, R., & Murray, R. M. (2002) · IFAC Proceedings Volumes · doi:10.3182/20020721-6-es-1901.00244 · Cited by 663
Self-citationThe Structure and Function of Fish Schools
Partridge, B. L. (1982) · Scientific American · doi:10.1038/scientificamerican0682-114 · Cited by 631
Self-Propelled Particles with Soft-Core Interactions: Patterns, Stability, and Collapse
D’Orsogna, M. R., Chuang, Y. L., Bertozzi, A. L., & Chayes, L. S. (2006) · Physical Review Letters · doi:10.1103/physrevlett.96.104302 · Cited by 591
Mogilner, A., & Edelstein-Keshet, L. (1999) · Journal of Mathematical Biology · doi:10.1007/s002850050158 · Cited by 580
Stable flocking of mobile agents. II. Dynamic topology
Tanner, H. G., Jadbabaie, A., & Pappas, G. J. (2004) · 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475) · doi:10.1109/cdc.2003.1272911 · Cited by 527
Self-organization in systems of self-propelled particles
Levine, H., Rappel, W.-J., & Cohen, I. (2000) · Physical Review E · doi:10.1103/physreve.63.017101 · Cited by 475
Coordination and Geometric Optimization via Distributed Dynamical Systems
Cortés, J., & Bullo, F. (2005) · SIAM Journal on Control and Optimization · doi:10.1137/s0363012903428652 · Cited by 452
Ultrafast consensus in small-world networks
Olfati-Saber, R. (2005) · Proceedings of the 2005, American Control Conference, 2005. · doi:10.1109/acc.2005.1470321 · Cited by 384
Self-citationFlocking with obstacle avoidance: cooperation with limited communication in mobile networks
Saber, R. O., & Murray, R. M. (2004) · 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475) · doi:10.1109/cdc.2003.1272912 · Cited by 310
Collective Motion in a System of Motile Elements
Shimoyama, N., Sugawara, K., Mizuguchi, T., Hayakawa, Y., & Sano, M. (1996) · Physical Review Letters · doi:10.1103/physrevlett.76.3870 · Cited by 284
Pitcher, T. J., Partridge, B. L., & Wardle, C. S. (1976) · Science · doi:10.1126/science.982056 · Cited by 278
Stability analysis of M-dimensional asynchronous swarms with a fixed communication topology
Liu, Y., Passino, K. M., & Polycarpou, M. M. (2003) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2002.806657 · Cited by 259
Collision avoidance for multiple agent systems
Chang, D. E., Shadden, S. C., Marsden, J. E., & Olfati-Saber, R. (2004) · 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475) · doi:10.1109/cdc.2003.1272619 · Cited by 227
Self-citationResponse function of a sphere in a viscoelastic two-fluid medium
Levine, A. J., & Lubensky, T. C. (2001) · Physical Review E · doi:10.1103/physreve.63.041510 · Cited by 171
Consensus of information under dynamically changing interaction topologies
Ren, W., & Beard, R. W. (2004) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.23919/acc.2004.1384632 · Cited by 164
The chorus-line hypothesis of manoeuvre coordination in avian flocks
Potts, W. K. (1984) · Nature · doi:10.1038/309344a0 · Cited by 163
On State-dependent dynamic graphs and their controllability properties
Mesbahi, M. (2005) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2005.843858 · Cited by 161
Shaw, E. (1962) · Scientific American · doi:10.1038/scientificamerican0662-128 · Cited by 148
Vicsek, T. (2001) · Nature · doi:10.1038/35078161 · Cited by 142
Vicsek, T. (n.d.) · RePEc: Research Papers in Economics · Cited by 116
Communication Complexity of Multi-robot Systems
Klavins, E. (2004) · Springer tracts in advanced robotics · doi:10.1007/978-3-540-45058-0_17 · Cited by 107
Leaderless coordination via bidirectional and unidirectional time-dependent communication
Moreau, L. (2004) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2003.1273094 · Cited by 79
Mesbahi, M. (2004) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2003.1273092 · Cited by 52
Flocking with Obstacle Avoidance
Saber, R. O. (2003) · doi:10.21236/ada465112 · Cited by 37
Multivariable control and failure accommodation in eye-head-torso target tracking
Chang, B., & Hu, C. (2004) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2003.1272694 · Cited by 21
Ridig definitions of schooling behaviour are inadequate
Partridge, B. L. (1982) · Animal Behaviour · doi:10.1016/s0003-3472(82)80270-4 · Cited by 12
Cited by
Consensus and Cooperation in Networked Multi-Agent Systems
Olfati-Saber, R., Fax, J. A., & Murray, R. M. (2007) · Proceedings of the IEEE · doi:10.1109/jproc.2006.887293 · Cited by 10,522
Self-citationInformation consensus in multivehicle cooperative control
(2007) · IEEE Control Systems · doi:10.1109/mcs.2007.338264 · Cited by 3,156
Vicsek, T., & Zafeiris, A. (2012) · Physics Reports · doi:10.1016/j.physrep.2012.03.004 · Cited by 2,923
Stability of multiagent systems with time-dependent communication links
Moreau, L. (2005) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2004.841888 · Cited by 2,706
A survey of multi-agent formation control
Oh, K.-K., Park, M.-C., & Ahn, H.-S. (2015) · Automatica · doi:10.1016/j.automatica.2014.10.022 · Cited by 2,457
Metadata
- Authors
- Olfati-Saber, R.
- Venue
- IEEE Transactions on Automatic Control
- Published
- 2006-03
- Volume
- 51
- Issue
- 3
- Pages
- 401-420
- ISSN
- 0018-9286 (ISSN-L)
- OpenAlex
- W2105850748
- Cited by
- 5,037
- References
- 59
- FWCI
- 215.78
- Type
- journal article
- Language
- en
- Open access
- closed
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
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.