paper:doi-10-1162-106454699568737Stigmergy, Self-Organization, and Sorting in Collective Robotics
Original abstract (expand)
Many structures built by social insects are the outcome of a process of self-organization, in which the repeated actions of the insects interact over time with the changing physical environment to produce a characteristic end state. A major mediating factor is stigmergy, the elicitation of specific environment-changing behaviors by the sensory effects of local environmental changes produced by previous behavior. A typical task involving stigmergic self-organization is brood sorting: Many ant species sort their brood so that items at similar stages of development are grouped together and separated from items at different stages of development. This article examines the operation of stigmergy and self-organization in a homogeneous group of physical robots, in the context of the task of clustering and sorting Frisbees of two different types. Using a behavioral rule set simpler than any yet proposed for ant sorting, and having no capacity for spatial orientation or memory, the robots are able to achieve effective clustering and sorting showing all the signs of self-organization. It is argued that the success of this demonstration is crucially dependent on the exploitation of real-world physics, and that the use of simulation alone to investigate stigmergy may fail to reveal its power as an evolutionary option for collective life forms.
Related work— refs + corpus + external arXiv
Cited / in-corpus / arXiv badges show which signals surfaced each row. Multi-source rows weighted higher.
- ≈ 78%
- Software Engineering for Collective Cyber-Physical EcosystemsGianluca Aguzzi, Giorgio Audrito, Ferruccio Damiani, Danilo Pianini, Giordano Scarso, Gianluca Torta, Mirko Viroli Roberto Casadei2025≈ 75%
- ≈ 74%
- Collective Creativity: Where we are and where we might goJeffrey V. Nickerson, Yasuaki Sakamoto Lixiu Yu2012≈ 74%
- Collective intelligence: aggregation of information from neighbors in a guessing gameToni P\'erez and Jordi Zamora and V\'ictor M. Egu\'iluz2016≈ 74%
- Artificial Collective Intelligence Engineering: a Survey of Concepts and PerspectivesRoberto Casadei2023≈ 74%
- Swarms, Phase Transitions, and Collective IntelligenceLANL and Santa Fe Institute) Mark M. Millonas (Center for Nonlinear Studies and Theoretical Division2008≈ 74%
- On the Implicit and on the Artificial - Morphogenesis and Emergent Aesthetics in Autonomous Collective SystemsVitorino Ramos2007≈ 73%
- ≈ 73%
- Decentralised construction of a global coordinate system in a large swarm of minimalistic robotsSimon Garnier, Andreagiovanni Reina Michal Pluhacek2023≈ 73%
- Advances towards a General-Purpose Societal-Scale Human-Collective Problem-Solving EngineMarko Rodriguez2008≈ 72%
- Swarm Self Clustering for Communication denied Environments without Global PositioningRugved Katole, Leena Vachhani Sweksha Jain2026≈ 72%
- Organizing a Society of Language Models: Structures and Mechanisms for Enhanced Collective IntelligenceIvanovitch Silva, Allan Martins Silvan Ferreira2024≈ 72%
- Metarobotics for Industry and Society: Vision, Technologies, and OpportunitiesEric Guiffo Kaigom2024≈ 72%
- ≈ 72%
- Collective intelligence: A unifying concept for integrating biology across scales and substratesin corpus2024≈ 72%
- Artificial Intelligence for Collective Intelligence: A National-Scale Research StrategyNirav Ajmeri (1), Mike Batty (2), Michaela Black (3), John Cartlidge (1), Robert Challen (1), Cangxiong Chen (4), Jing Chen (5), Joan Condell (3), Leon Danon (1), Adam Dennett (2), Alison Heppenstall (6), Paul Marshall (1), Phil Morgan (5), Aisling O'Kane (1), Laura G. E. Smith (4), Theresa Smith (4), Hywel T. P. Williams (7) ((1) University of Bristol, (2) University College London, (3) Ulster University, (4) University of Bath, (5) Cardiff University, (6) University of Glasgow, (7) University of Exeter) Seth Bullock (1)2024≈ 72%
- ≈ 70%
- Endless forms most beautiful 2.0: teleonomy and the bioengineering of chimaeric and synthetic organismsin corpus2023≈ 69%
- Cognitive glues are shared models of relative scarcities: the economics of collective intelligencein corpus2026≈ 69%
- ≈ 68%
- Life as we know itin corpus2013≈ 67%
- ≈ 67%
- ≈ 67%
- cimcWhitepaperin corpus≈ 67%
- The World Inside Neural Networksin corpus2026≈ 67%
- ≈ 67%
- Learning without neurons in physical systemsin corpus2022≈ 67%
- ≈ 67%
- ≈ 66%
Similar preprints — Semantic Scholar
Cited by (2)
- Topological constraints on self-organisation in locally interacting systems
Topology of local interactions is the decisive factor determining whether a system can sustain long-range order, and decoder-only transformer architectures are provably unable to maintain such order f
- Topological constraints on self-organization in locally interacting systems
Topological constraints on interaction graphs determine whether a locally interacting system can sustain long-range ordered phases, and therefore whether it can self-organize toward a system-level goa