Catalogue of Artificial Intelligence Techniques
Keywords: collaborative , multi-agent , stigmergy, swarm
Author(s): Mateusz Kaczynski
Stigmergy is a method of indirect communication which is based on modifying local environment. The term is used in multi-agent systems and communication in computer networks.
The action taken by one agent may affect the outcome of the actions of another agent without direct interaction between them. This influence may be thought as passive or active stigmergy. The first kind occurs when agent alters its environment so as to affect the sensory input of another agent. The second occurs when an agent's action alters its environment such that the environmental changes made by a another agent are also modified. Stigmergy allows simple systems to produce a wide range of apparently highly organized and coordinated behaviours and behavioral outcomes, simply by exploiting the influence of environment.
- Holland, O.E., Multi-agents systems:Lessons from social insects and collective robotics. In Adaptation, Coevolution and Learning in Multiagent Systems, Papers from 1996 AAAI Spring Symposium, CA : AAAAI Press., 1996, pp.57-62.
- Backers, R., Holland, O.E., Beneubourgh, J.-L., From local actions to global tasks: Stigmergy and collective robotics. , Artificial Life IV , MA: MIT Press., 1994, pp.181-189.
- Holland, O.E., Melhuish, C., Stimergy, Self-Organization, and Sorting in Collective Robotics., Artificial Life V , MA: MIT Press., 1999, pp.173-202.