Abstract
In order to synthesize stigmergy a model needs to be created that allows a collective of agents to achieve global results through local interactions in some environment. This locality of interactions between the agents and between the agent and the environment allows for the distribution of the entire system without any centralization. Stigmergy is found among social insects in nature. These natural systems show remarkable flexibility, robustness and self-organisation. These characteristics are sort after in modern software systems. Utilizing stigmergy in an artificial system allows agents to interact with one another and with the general topology in a non-centralized manner, thus giving rise to a collective solution when solving of certain tasks. Even though the agents are localized their interaction with the stigmergy layer allows other agents to be affected by the interactions. The methology of mimicking stigmergy into a software system will be described and a description of the model used to synthesize stigmergy will be given. The potential utilization of stigmergy by software agents to interact with each other and to solve certain tasks collectively is also demonstrated.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bonabeau, E., Meyer, C.: Swarm Intelligence: A Whole New Way to Think About Business. Harvard Business Review. Harvard Business School Publishing Corporation (2001)
Sutherland, J.: Business Object and Component Architectures: Enterprise Application Integration Encounters Complex Adaptive Systems. In: HICSS-34 Outrigger Wailea Resort Maui (January 2001)
Sutherland, J., van den Heuvel, W.: Enterprise Application Integration Encounters Complex Adaptive Systems: A Business Object Perspective. In: 35th Annual Hawaii International Conference on System Sciences (HICSS 2002), January 2002, Big Island, Hawaii, vol. 9 (2002)
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence From Natural to Artifical Systems. Santa Fe Institute, Studies in the science of complexity. Oxford University Press, New York (1999)
Holland, J.H.: Hidden Order: How Adaption Builds Complexity. Helix Books (1995)
Montresor, A., Meling, H., Babaoğlu, Ö.: Towards Adaptive, Resilient and Self-Organizing Peer-to-Perr Systems. Technical Report UBLCS-2002-09, Dept. of Computer Science, University of Bologna (September 2002)
Montresor, A., Meling, H., Babaoğlu, Ö.: Toward Self-Organizing, Self-Repairing and Resilient Large-Scale Distributed Systems. Technical Report UBLCS-2002-10, Dept. of Computer Science, University of Bologna (September 2002)
Van Dyke Parunak, H., Brueckner, S., Sauter, J.: Digital pheromone mechanisms for coordination of unmanned vehicles. In: 1st International Joint Conference on Autonomous Agents and Multiagent Systems AAMAS 2002, pp. 449–450. ACM Press, New York (2003)
Valckenaers, P., Kollingbaum, M., Van Brussel, H., Bochmann, O., Zamfirescu, C.: The Design of Multi-Agent Coordination and Control Systems using Stigmergy. In: Proc. of the IWES 2001 Conference (2001), http://www.csd.abdn.ac.uk/~mkolling/publications/DesignMultiAgentCoordControlStigergy.pdf
Forgy, C.L.: Rete: A Fast Algorithm for the Many pattern/Many Object-Pattern Matching Problem. Artificial Intelligence 19(1), 17–37 (1982)
JESS, The Java Expert System Shell, E.J. Friedman-Hill, Distributed Computing Systems, Sandia National Laboratories, Verion 5.0 (January 2000)
Leonardi, L., Mamei, M., Zambonelli, F.: Co-Fields: Towards a Unified Model for Swarm Intelligence (2002), http://polaris.ing.unimo.it/Zambonelli/Swarm.pdf
Gruninger, M., Lee, J.: Ontology Applications and Design. Communication of the ACM 45(2), 39–41 (2002)
Mizoguchi, R.: Ontology-Based Systematization of Functional Knowledge. In: Proceeding of the TMCE, April 2002, Wuhan, China, pp. 45–64 (2002)
O’Reilly, G.B., Ehlers, E.M.: Utilizing the Swarm Effect to Optimize the Frequency Assignment Problem, January 2006 (Submitted for publication, 2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
O’Reilly, G.B., Ehlers, E. (2006). Synthesizing Stigmergy for Multi Agent Systems. In: Shi, ZZ., Sadananda, R. (eds) Agent Computing and Multi-Agent Systems. PRIMA 2006. Lecture Notes in Computer Science(), vol 4088. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11802372_7
Download citation
DOI: https://doi.org/10.1007/11802372_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-36707-9
Online ISBN: 978-3-540-36860-1
eBook Packages: Computer ScienceComputer Science (R0)