Abstract
This chapter discusses the meaning and implementation aspects of stigmergy when viewed as a coordination mechanism. It starts with a general review of stigmergy concepts and definitions established in biological systems, followed by some historical considerations. Subsequently, it proposes multi-agent representations that model various natural phenomena involving stigmergy.
Biological background on stigmergy and three computer models of stigmergy-based phenomena: stigmergy by pheromones, by silk and through activity.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
A pheromone is a mixture of chemical substances that is released by an organism into its environment and causes specific behavioural or physiological reactions to other organisms of the same species that receive it [14]. The Greek roots of the term “pheromone” originally meant “to transfer excitement”.
- 2.
In the remaining, we will use environment to denote the model of the environment.
References
Beckers, R., Deneubourg, J., Goss, S.: Trails and U-turns in the selection of a path by the ant Lasius Niger. J. Theor. Biol. 159, 397–415 (1992)
Bonabeau, E., Théraulaz, G.: Auto-organisation et Comportements Collectifs: La Modélisation des Sociétés D’insectes. Hermès, Paris (1997)
Bonabeau, E., Dorigo, M., Théraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, London (1999)
Bourjot, C., Chevrier, V.: Multi-agent simulation in biology: application to social spider case. In: Kermarrec, A.M., Bougé, L., Priol, T. (eds.) Proceedings of Agent Based Simulation Workshop II, Passau, Germany. Lecture Notes in Computer Science (2001)
Camazine, S., Deneubourg, J.L., Franks, N.R., Sneyd, J., Théraulaz, G., Bonabeau, E.: Self-Organization in Biological Systems. Princeton University Press, Princeton (2001). 2nd edn. (2003)
Chauvin, R.: Vie et Mœurs des Insectes. Payot, Paris (1956)
Deneubourg, J., Aron, S., Goss, S., Pasteels, J.: The self-organizing explanatory pattern of the Argentine ant. J. Insect Behav. 3, 159–168 (1990)
Deneubourg, J.L., Goss, S., Franks, N., Sendova-Franks, A., Detrain, C., Chretien, L.: The dynamics of collective sorting robot-like ants and ant-like robots—simulation of animal behaviour. In: Meyer, J., Wilson, S. (eds.) First International Conference on Simulation of Adaptive Behaviour, pp. 356–363. MIT Press, Cambridge (1991)
Dorigo, M., Di Caro, G.: The Ant Colony Optimization Meta-Heuristic. McGraw-Hill, New York (1999)
Drogoul, A., Corbara, B., Lalande, S.: Manta: new experimental results on the emergence of (artificial) ant societies. In: Artificial Societies: The Computer Simulation of Social Life, pp. 190–211 (1995)
Franks, N.R., Sendova-Franks, A.B.: Brood sorting by ants: distributing the workload over the work-surface. Behav. Ecol. Sociobiol. 30, 109–123 (1992)
Grassé, P.: Nouvelles expériences sur le termite de muller (macrotermes mulleri) et considérations sur la théorie de la stigmergie. Insectes Soc. 14(1), 73–102 (1967)
Krafft, B.: Eco-ethology and evolution of social spiders. University of Paris XIII (1982)
McFarland, D.: The Oxford Companion to Animal Behaviour. Oxford University Press, London (1987)
Saffre, F., Krafft, B., Deneubourg, J.: What Are the Mechanisms Involved in the Emergence of Cooperativity? The “Spider” Model. Hermès, Paris (1997)
Saffre, F., Furey, R., Krafft, B., Deneubourg, J.: Collective decision-making in social spiders. J. Theor. Biol. 198, 507–517 (1999)
Sauter, J., Parunak, H., Van Dyke, H., Brueckner, S., Matthews, R.: Tuning synthetic pheromones with evolutionary computing, workshop on evolutionary computation and multi-agent systems. In: GECCO, pp. 321–324 (2001)
Topin, X., Fourcassié, V., Gleizes, M., Théraulaz, G., Régis, C.: Theories and experiments on emergent behaviour: from natural to artificial systems and back. In: European Conference on Cognitive Science, Siena, Italy (1999)
Valckenaers, P., Hadeli, K., Saint Germain, B., Verstraete, P., Van Brussel, H.: Multi-agent system coordination and control based on stigmergy. Comput. Ind. 58, 621–629 (2007)
Wilson, E.O.: Sociobiology: The New Synthesis. Harvard University Press, Cambridge (1975/2000)
Acknowledgement
Christine Bourjot and Vincent Chevrier wish to thank Bertrand Krafft and Alexandre Bernard for their fruitful collaboration about the modeling and simulation of web building.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Bourjot, C., Desor, D., Chevrier, V. (2011). Stigmergy. In: Di Marzo Serugendo, G., Gleizes, MP., Karageorgos, A. (eds) Self-organising Software. Natural Computing Series. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17348-6_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-17348-6_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17347-9
Online ISBN: 978-3-642-17348-6
eBook Packages: Computer ScienceComputer Science (R0)