Abstract
This paper presents a series of experiments where a group of mobile robots gather 81 randomly distributed objects and cluster them into one pile. Coordination of the agents’ movements is achieved through stigmergy. This principle, originally developed for the description of termite building behaviour, allows indirect communication between agents through sensing and modification of the local environment which determines the agents’ behaviour. The efficiency of the work was measured for groups of one to five robots working together. Group size is a critical factor. The mean time to accomplish the task decreases for one, two, and three robots respectively, then increases again for groups of four and five agents, due to an exponential increase in the number of interactions between robots which are time consuming and may eventually result in the destruction of existing clusters. We compare our results with those reported by Deneubourg et al. (1990) where similar clusters are observed in ant colonies, generated by the probabilistic behaviour of workers.
First published in RA. Brooks & P. Maes (eds.), (1994). Artificial Life IV, Proceedings of the Fourth International Workshop on the Synthesis and Simulation of Living Systems (pp. 181–189). Cambridge, MA: MIT Press.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Arkin, R.C., T. Balch, & E. Nitz (1993). Communication of behavioural state in multi-agent retrieval tasks. Proceedings IEEE International Conference on Robotics and Automation, Vol. 3 (pp. 588–594). Atlanta, GA: IEEE.
Beckers, R., J.L. Deneubourg, & S. Goss (1992). Trails and U-turns in the selection of the shortest path by the ant Lasius niger. Journal of Theoretical Biology 159 397–415.
Beckers, R., J.L. Deneubourg, S. Goss, & J.M. Pasteels (1990). Collective decision making through food recruitment. Insectes Sociaux 37 258–267.
Brooks, R.A. (1986). A robust layered control system for a mobile robot. IEEE Journal of Robots and Automation, RA-2, 14–23.
Bull, L., & O.E. Holland (1994, April). Internal and external representation: A comparison in evolving the ability to count. AISB Workshop on models of behaviours — Which way forward for robotics? Leeds, UK.
Connell, J.H. (1990). Minimalist mobile robots: A colony-style architecture for an artificial creature. San Diego, CA: Academic Press.
Deneubourg, J.-L., & Goss, S. (1989). Collective patterns and decision making. Ethology, Ecology, and Evolution 1, 295–311.
Deneubourg, J.L., S. Goss, N.R. Franks, A. Sendova-Franks, C. Detrain, & L. Chretien (1990). The dynamics of collective sorting: Robot-like ants and ant-like robots. In J.-A. Meyer & S. Wilson (eds.), Simulation of adaptive behaviour: From animals to animats (pp. 356–365). Cambridge, MA: MIT Press.
Flynn, A.M. & R.A. Brooks (1989). Building robots: Expectations and experiences. IEEE/RSJ International Workshop on Intelligent Robots and Systems, IROS′89 (pp. 236–243). Tsukuba, Japan.
Grasse, P.P. (1959). La reconstruction du nid et les coordinations inter-individuelles chez Bellicositermes natalensis et Cubitermes sp. La théorie de la stigmergie: Essai d’interprétation des termites constructeurs. Insectes Sociaux 6 41–83.
Mataric, M.J. (1993). Designing emergent behaviour: From local interactions to collective intelligence. In J.-A. Meyer, H.L. Roitblat, & S.W. Wilson (eds.), From animals to animats, 2 (pp. 432–441), Cambridge, MA: MIT-Bradford.
Pasteels, J.M., J.L. Deneubourg, & S. Goss (1987). Self organisation mechanisms in ant societies. (i) Trail recruitment to newly discovered food sources. In J.M. Pasteels & J.L. Deneubourg (eds.), From individual to collective behavior in social insects (pp. 155–175). Supplementum 54. Basel, Switzerland: Birkhäuser Verlag.
Steels, L. (1991). Towards a theory of emergent functionality. In J.-A. Meyer & S.W. Wilson (eds.), From animals to animats (pp. 451–461). Cambridge, MA: MIT-Bradford.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Beckers, R., Holland, O.E., Deneubourg, JL. (2000). Fom Local Actions to Global Tasks: Stigmergy and Collective Robotics. In: Cruse, H., Dean, J., Ritter, H. (eds) Prerational Intelligence: Adaptive Behavior and Intelligent Systems Without Symbols and Logic, Volume 1, Volume 2 Prerational Intelligence: Interdisciplinary Perspectives on the Behavior of Natural and Artificial Systems, Volume 3. Studies in Cognitive Systems, vol 26. Springer, Dordrecht. https://doi.org/10.1007/978-94-010-0870-9_63
Download citation
DOI: https://doi.org/10.1007/978-94-010-0870-9_63
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-3792-1
Online ISBN: 978-94-010-0870-9
eBook Packages: Springer Book Archive