Stigmergy as a universal coordination mechanism I: Definition and components
Section snippets
Past, present and future of the “stigmergy” concept
The concept of stigmergy was proposed by the French entomologist Pierre-Paul Grassé (Grassé, 1959) to describe a mechanism of coordination used by insects. The principle is that work performed by an agent leaves a trace in the environment that stimulates the performance of subsequent work—by the same or other agents. This mediation via the environment ensures that tasks are executed in the right order, without any need for planning, control, or direct interaction between the agents. The notion
From etymology to definition
The term “stigmergy” was derived by Grassé from the Greek roots, stigma, which means “mark or puncture” (typically referring to the tattoo used to mark slaves) and ergon which can mean “work, action, or the product of work”. Grassé motivated this derivation by interpreting stigma as a goad, prod or spur, i.e. a stinging movement (“piqure” in the original French text) that incites activity. Ergon is then the result of previous work responsible for this stimulus or incitement. Thus, (Grassé, 1959
Basic components of stigmergy
Let us analyze the different terms in this definition and from thereon the conceptual components necessary to build a stigmergic process.
Most primitive is the concept of action, which I interpret as a causal process that produces a change in the state of the world. Normally, we assume that an action is performed by an agent, which is typically seen as an autonomous, goal-directed system. However, the concept of agent does not appear to be necessary for a definition of stigmergy: the mechanism
Coordination
According to the Oxford Dictionary, coordination can be defined as:
the organization of the different elements of a complex body or activity so as to enable them to work together effectively.
In the case of stigmergy, the “elements” are the different actions or agents. “Effectively” means that they achieve an intended effect or goal. “Working together” means that the actions are harmonious or synergetic, the one helping rather than hindering the other. “Organization” can be defined as structure
The benefits of stigmergy
How does stigmergy solve the problem of coordination? In the examples above, the different agents would regularly check the situation at the work site and as soon as they encounter the right conditions, they would start their work. For example, once the plumbers observe that the roof and windows are in place, they would start plumbing. Simultaneously but independently, the electricians would do their job. The plasterers would begin as soon as both the plumbing and the electricity are finished.
Self-organization through negative feedback
This last point deserves an elaboration. Our assumption is that agents are individually goal-directed. Cybernetics has shown how goal-directedness emerges from negative feedback: perceived deviations from the goal are compensated by counteractions (Heylighen and Joslyn, 2003, Rosenblueth et al., 1943). This most basic mode of steering is also called error-controlled regulation: whatever the origin of the deviation or “error”, once it is sensed, its effect is suppressed by a compensatory action.
Self-organization through positive feedback
Stigmergy exhibits another fundamental “signature” of self-organization (Heylighen, 2001, Theraulaz and Bonabeau, 1999): positive feedback. Error-controlled regulation assumes negative feedback: the reduction of deviations away from the goal. However, goal-directed action can also make use of positive feedback: the amplification of movements toward the goal. In the cybernetic perspective, changes in the situation not controlled by the agent are interpreted as perturbations, since they move the
Conclusion
Our theoretical analysis of stigmergy has illustrated how wide-ranging and fundamental this mechanism is. Virtually all evolved processes that require coordination between actions seem to rely at some level on stigmergy, in the sense that subsequent actions are stimulated by the trace left by previous actions in some observable and manipulable medium. The trace functions like a registry and map, indicating which actions have been performed and which still need to be performed. It is shared by
References (52)
- et al.
General theory of stigmergy: Modelling stigma semantics
Cognitive Systems Research
(2014) - et al.
Ant algorithms and stigmergy
Future Generation Computing Systems
(2000) - et al.
Cybernetics and second-order cybernetics
- et al.
Getting things done: The science behind stress-free productivity
Long Range Planning
(2008) - et al.
Stigmergic epistemology, stigmergic cognition
Cognitive Systems Research
(2008) - et al.
From nonlinearity to optimality: Pheromone trail foraging by ants
Animal Behaviour
(2003) - et al.
Social cognition, artefacts and stigmergy: A comparative analysis of theoretical frameworks for the understanding of artefact-mediated collaborative activity
Cognitive Systems Research
(2001) - et al.
From local actions to global tasks: Stigmergy and collective robotics
Artificial Life IV
(1994) - Bolici, F., Howison, J., & Crowston, K. (2009). Coordination without discussion? Socio-technical congruence and...
- et al.
Swarm intelligence: From natural to artificial systems
(1999)
Self-organization in biological systems
Synergy and self-organization in the evolution of complex systems
Systems Research
A coordination theory approach to organizational process design
Organization Science
Application de l’ordre par fluctuations a la description de certaines etapes de la construction du nid chez les termites
Insectes Sociaux
Chemical organisation theory
Bulletin of Mathematical Biology
Chemical organizations in a toy model of the political system
Advances in Complex Systems
How can we think complex?
The theory of affordances
La reconstruction du nid et les coordinations interindividuelles chez Bellicositermes natalensis et Cubitermes sp. La théorie de la stigmergie: Essai d’interprétation du comportement des termites constructeurs
Insectes Sociaux
Collective intelligence and its implementation on the web: Algorithms to develop a collective mental map
Computational and Mathematical Organization Theory
The science of self-organization and adaptivity
The Encyclopedia of Life Support Systems
Cited by (145)
Artificial Intelligence for Trusted Autonomous Satellite Operations
2024, Progress in Aerospace SciencesSituational social influence leading to non-compliance with conservation rules
2023, Trends in Ecology and EvolutionTowards adaptive digital twins architecture
2023, Computers in IndustryA single-pheromone model accounts for empirical patterns of ant colony foraging previously modeled using two pheromones
2023, Cognitive Systems Research