Self-organized flocking in mobile robot swarms
Open accessThe DOI matches its Crossref record; 35 of the 35 references it cites were found in a registry or an index.
Abstract
In this paper, we study self-organized flocking in a swarm of mobile robots. We present Kobot, a mobile robot platform developed specifically for swarm robotic studies. We describe its infrared-based short range sensing system, capable of measuring the distance from obstacles and detecting kin robots, and a novel sensing system called the virtual heading system (VHS) which uses a digital compass and a wireless communication module for sensing the relative headings of neighboring robots.We propose a behavior based on heading alignment and proximal control that is capable of generating self-organized flocking in a swarm of Kobots. By self-organized flocking we mean that a swarm of mobile robots, initially connected via proximal sensing, is able to wander in an environment by moving as a coherent group in open space and to avoid obstacles as if it were a “super-organism”. We propose a number of metrics to evaluate the quality of flocking. We use a default set of behavioral parameter values that can generate acceptable flocking in robots, and analyze the sensitivity of the flocking behavior against changes in each of the parameters using the metrics that were proposed. We show that the proposed behavior can generate flocking in a small group of physical robots in a closed arena as well as in a swarm of 1000 simulated robots in open space. We vary the three main characteristics of the VHS, namely: (1) the amount and nature of noise in the measurement of heading, (2) the number of VHS neighbors, and (3) the range of wireless communication. Our experiments show that the range of communication is the main factor that determines the maximum number of robots that can flock together and that the behavior is highly robust against the other two VHS characteristics. We conclude by discussing this result in the light of related theoretical studies in statistical physics.
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
Mermin, N. D., & Wagner, H. (1966) · Physical Review Letters · doi:10.1103/physrevlett.17.1133 · Cited by 8,363 · cited 2×
““ ... at any nonzero temperature, a one- or two- dimensional isotropic spin-S Heisenberg model with finite range of interaction can be neither ferromagnetic or antiferromagnetic” ( Mermin and Wagner 1966 ).”
BackgroundFlocks, 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
Proceedings. 1985 IEEE International Conference on Robotics and Automation
(1985) · doi:10.1109/robot.1985 · Cited by 3,673
Self-Organization in Biological Systems
Sneyd, J., Theraula, G., Bonabeau, E., Deneubourg, J.-L., & Franks, N. R. (2001) · doi:10.1515/9780691212920 · Cited by 2,949
Proceedings of the 2004 American Control Conference
(2004) · Proceedings of the 2004 American Control Conference · doi:10.23919/acc.2004.1383555 · Cited by 2,605
Topology matching for fully automatic similarity estimation of 3D shapes
Hilaga, M., Shinagawa, Y., Kohmura, T., & Kunii, T. L. (2001) · Proceedings of the 28th annual conference on Computer graphics and interactive techniques · doi:10.1145/383259.383282 · Cited by 2,187
Ballerini, M., Cabibbo, N., Candelier, R., Cavagna, A., Cisbani, E., Giardina, I., Lecomte, V., Orlandi, A., Parisi, G., Procaccini, A., et al. (2008) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0711437105 · Cited by 2,012
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
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
Introductory Statistics with R
(2002) · Statistics and Computing · doi:10.1007/b97671 · Cited by 730
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
The Structure and Function of Fish Schools
Partridge, B. L. (1982) · Scientific American · doi:10.1038/scientificamerican0682-114 · Cited by 631
Functions of shoaling behaviour in teleosts
Pitcher, T. J., & Parrish, J. K. (1993) · Behaviour of Teleost Fishes · doi:10.1007/978-94-011-1578-0_12 · Cited by 621
Magnetic orientation and magnetoreception in birds and other animals
Wiltschko, W., & Wiltschko, R. (2005) · Journal of Comparative Physiology A · doi:10.1007/s00359-005-0627-7 · Cited by 587 · cited 1×
“First, it is known that birds, and possibly fish, can sense the magnetic field of the Earth and use this information to orient themselves (Beason 2005; Wallraff 2005; Wiltschko and Wiltschko 2005).”
BackgroundThe Behaviour of Teleost Fishes
Wolf, N. G., & Pitcher, T. J. (1987) · Copeia · doi:10.2307/1446072 · Cited by 562
Interaction and Intelligent Behavior.
Mataric, M. J. (1994) · doi:10.21236/ada290049 · Cited by 388
Many wrongs: the advantage of group navigation
SIMONS, A. (2004) · Trends in Ecology & Evolution · doi:10.1016/j.tree.2004.07.001 · Cited by 368
Evolving Mobile Robots in Simulated and Real Environments
Miglino, O., Lund, H. H., & Nolfi, S. (1995) · Artificial Life · doi:10.1162/artl.1995.2.4.417 · Cited by 358
Moving and staying together without a leader
Grégoire, G., Chaté, H., & Tu, Y. (2003) · Physica D: Nonlinear Phenomena · doi:10.1016/s0167-2789(03)00102-7 · Cited by 358
Cannibal crickets on a forced march for protein and salt
Simpson, S. J., Sword, G. A., Lorch, P. D., & Couzin, I. D. (2006) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0508915103 · Cited by 328
Couzin, I. (2007) · Nature · doi:10.1038/445715a · Cited by 326
Avian Navigation: Pigeon Homing as a Paradigm
(2005) · Springer eBooks · doi:10.1007/b137573 · Cited by 169
Hierarchic Social Entropy: An Information Theoretic Measure of Robot Group Diversity
Balch, T. R. (2000) · Autonomous Robots · doi:10.1023/a:1008973424594 · Cited by 163
Avian navigation: pigeon homing as a paradigm
(2005) · Choice Reviews Online · doi:10.5860/choice.42-6495 · Cited by 132
Aldana, M., & Huepe, C. (2003) · Journal of Statistical Physics · doi:10.1023/a:1023675519930 · Cited by 117
Self-organized flocking with agent failure: Off-line optimization and demonstration with real robots
Hayes, A. T., & Dormiani-Tabatabaei, P. (2003) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2002.1014331 · Cited by 90
Advances in Applied Self-organizing Systems
Prokopenko, M. (2007) · Advanced information and knowledge processing · doi:10.1007/978-1-84628-982-8 · Cited by 80
Minimalist Coherent Swarming of Wireless Networked Autonomous Mobile Robots
Nembrini, J., Winfield, A. F. T., & Melhuish, C. (2002) · The MIT Press eBooks · doi:10.7551/mitpress/3121.003.0064 · Cited by 80
Mechanisms of Magnetic Orientation in Birds
Beason, R. C. (2005) · Integrative and Comparative Biology · doi:10.1093/icb/45.3.565 · Cited by 67
SwisTrack: A Tracking Tool for Multi-Unit Robotic and Biological Systems
Correll, N., Sempo, G., de Meneses, Y. L., Halloy, J., Deneubourg, J., & Martinoli, A. (2006) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2006.282558 · Cited by 63
Vision-based control laws for distributed flocking of nonholonomic agents
Moshtagh, N., Jadbabaie, A., & Daniilidis, K. (2006) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2006.1642120 · Cited by 29
Baldassarre, G. (2013) · Advanced information and knowledge processing · doi:10.1007/978-1-4471-5113-5_7 · Cited by 16
Baldassarre, G. (2007) · Advanced information and knowledge processing · doi:10.1007/978-1-84628-982-8_7 · Cited by 10
Cited by
Vicsek, T., & Zafeiris, A. (2012) · Physics Reports · doi:10.1016/j.physrep.2012.03.004 · Cited by 2,923
Swarm robotics: a review from the swarm engineering perspective
Brambilla, M., Ferrante, E., Birattari, M., & Dorigo, M. (2013) · Swarm Intelligence · doi:10.1007/s11721-012-0075-2 · Cited by 1,762
How simple rules determine pedestrian behavior and crowd disasters
Moussaïd, M., Helbing, D., & Theraulaz, G. (2011) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1016507108 · Cited by 1,204
Optimized flocking of autonomous drones in confined environments
Vásárhelyi, G., Virágh, C., Somorjai, G., Nepusz, T., Eiben, A. E., & Vicsek, T. (2018) · Science Robotics · doi:10.1126/scirobotics.aat3536 · Cited by 575
A review of swarm robotics tasks
Bayındır, L. (2016) · Neurocomputing · doi:10.1016/j.neucom.2015.05.116 · Cited by 445
Metadata
- Authors
- Turgut, A. E., Çelikkanat, H., Gökçe, F., & Şahin, E.
- Venue
- Swarm Intelligence
- Published
- 2008-08-30
- Volume
- 2
- Issue
- 2-4
- Pages
- 97-120
- ISSN
- 1935-3812 (ISSN-L)
- 1935-3820
- OpenAlex
- W2127683394
- Cited by
- 278
- References
- 35
- FWCI
- 24.18
- Type
- journal article
- Language
- en
- Open access
- green
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.