Tue . 20 May 2020
TR | RU | UK | KK | BE |

Stigmergy

stigmergy definition, stigmergy pronunciation
Stigmergy is a mechanism of indirect coordination, through the environment, between agents or actions The principle is that the trace left in the environment by an action stimulates the performance of a next action, by the same or a different agent In that way, subsequent actions tend to reinforce and build on each other, leading to the spontaneous emergence of coherent, apparently systematic activity

Stigmergy is a form of self-organization It produces complex, seemingly intelligent structures, without need for any planning, control, or even direct communication between the agents As such it supports efficient collaboration between extremely simple agents, who lack any memory, intelligence or even individual awareness of each other

Contents

  • 1 History
  • 2 Stigmergic behavior in lower organisms
  • 3 Analysis of human behavior
    • 31 Analysis of human social movements
      • 311 Stigmergic society
  • 4 See also
  • 5 References
  • 6 External links

History

The term "stigmergy" was introduced by French biologist Pierre-Paul Grassé in 1959 to refer to termite behavior He defined it as: "Stimulation of workers by the performance they have achieved" It is derived from the Greek words στίγμα stigma "mark, sign" and ἔργον ergon "work, action", and captures the notion that an agent’s actions leave signs in the environment, signs that it and other agents sense and that determine and incite their subsequent actions

Later on, a distinction was made between the stigmergic phenomenon, which is specific to the guidance of additional work, and the more general, non-work specific incitation, for which the term sematectonic communication was coined by E O Wilson, from the Greek words σῆμα sema "sign, token", and τέκτων tecton "craftsman, builder": "There is a need for a more general, somewhat less clumsy expression to denote the evocation of any form of behavior or physiological change by the evidences of work performed by other animals, including the special case of the guidance of additional work"

Stigmergy is now one of the key concepts in the field of swarm intelligence

Stigmergic behavior in lower organisms

Stigmergy was first observed in social insects For example, ants exchange information by laying down pheromones the trace on their way back to the nest when they have found food In that way, they collectively develop a complex network of trails, connecting the nest in the most efficient way to the different food sources When ants come out of the nest searching for food, they are stimulated by the pheromone to follow the trail towards the food source The network of trails functions as a shared external memory for the ant colony

In computer science, this general method has been applied in a variety of techniques called ant colony optimization, which search for solutions to complex problems by depositing "virtual pheromones" along paths that appear promising

Other eusocial creatures, such as termites, use pheromones to build their complex nests by following a simple decentralized rule set Each insect scoops up a 'mudball' or similar material from its environment, invests the ball with pheromones, and deposits it on the ground, initially in a random spot However, termites are attracted to their nestmates' pheromones and are therefore more likely to drop their own mudballs on top of their neighbors' The larger the heap of mud becomes, the more attractive it is, and therefore the more mud will be added to it positive feedback Over time this leads to the construction of pillars, arches, tunnels and chambers

Stigmergy has even been observed in bacteria, various species of which differentiate into distinct cell types and which participate in group behaviors that are guided by sophisticated temporal and spatial control systems Spectacular examples of multicellular behavior can be found among the myxobacteria Myxobacteria travel in swarms containing many cells kept together by intercellular molecular signals Most myxobacteria are predatory: individuals benefit from aggregation as it allows accumulation of extracellular enzymes which are used to digest prey microorganisms When nutrients are scarce, myxobacterial cells aggregate into fruiting bodies, within which the swarming cells transform themselves into dormant myxospores with thick cell walls The fruiting process is thought to benefit myxobacteria by ensuring that cell growth is resumed with a group swarm of myxobacteria, rather than isolated cells Similar life cycles have developed among the cellular slime molds The best known of the myxobacteria, Myxococcus xanthus and Stigmatella aurantiaca, are studied in various laboratories as prokaryotic models of development

Analysis of human behavior

Stigmergy studied in eusocial creatures and physical systems, has been proposed as a model of analyzing some robotics systems, multi-agent systems, communication in computer networks, and online communities

On the Internet there are many collective projects where users interact only by modifying local parts of their shared virtual environment Wikipedia is an example of this The massive structure of information available in a wiki, or an open source software project such as the FreeBSD kernel could be compared to a termite nest; one initial user leaves a seed of an idea a mudball which attracts other users who then build upon and modify this initial concept, eventually constructing an elaborate structure of connected thoughts

In addition the concept of stigmergy has also been used to describe how cooperative work such as building design may be integrated Designing a large contemporary building involves a large and diverse network of actors eg architects, building engineers, static engineers, building services engineers Their distributed activities may be partly integrated through practices of stigmergy

Analysis of human social movements

The rise of open source software in the 21st century has disrupted the business models of some proprietary software providers, and open content projects like Wikipedia have threatened the business models of companies like Britannica Researchers have studied collaborative open source projects, arguing they provide insights into the emergence of large-scale peer production and the growth of gift economy

Stigmergy also occurs with social movements, such as the arc from Wikileaks’ cable release in Summer 2010 to the developments in global Occupy movement The Occupy movement itself operates stigmergically, with innovations developed by one node becoming part of the total movement’s common toolkit

Stigmergic society

Heather Marsh, associated with the Occupy Movement, Wikileaks, and Anonymous, has proposed a new social system where competition as a driving force would be replaced with a more collaborative society This proposed society would not use representative democracy but new forms of governance generated by user groups and collaborative methods including stigmergy "With stigmergy, an initial idea is freely given, and the project is driven by the idea, not by a personality or group of personalities No individual needs permission competitive or consensus cooperative to propose an idea or initiate a project"

The Hong Kong Umbrella Movement in 2014 were quoted recommending stigmergy as a way forward

See also

  • Ant mill
  • Constructal law
  • Spontaneous order
  • Swarm intelligence
  • Watchmaker analogy

References

  1. ^ a b Marsh, L & Onof, C 2007 "Stigmergic epistemology, stigmergic cognition" Cognitive Systems Research / doi: 101016/jcogsys200706009
  2. ^ Bonabeau, E "Editor's Introduction: Stigmergy" Special issue of Artificial Life on Stigmergy Volume 5, Issue 2 / Spring 1999, p95-96
  3. ^ Sociobiology: The New Synthesis, EO Wilson, 1975/2000, p186
  4. ^ Parunak, H v D 2003 "Making swarming happen" In Proc of Conf on Swarming and Network Enabled Command, Control, Communications, Computers, Intelligence, Surveillance and Reconnaissance C4ISR, McLean, Virginia, USA, January 2003
  5. ^ Beckers, R, Holland, O E and Deneubourg, JL "From local actions to global tasks: Stigmergy and collective robotics" Artificial life IV 1994, p181-189
  6. ^ Shapiro, James A June 1988 "Bacteria as Multicellular Organisms" PDF Scientific American 258 6: 82–89 doi:101038/scientificamerican0688-82 Retrieved 8 September 2013 
  7. ^ Dworkin, Martin 2007 "Lingering Puzzles about Myxobacteria" PDF Microbe 2 1: 18–23 Retrieved 11 September 2013 
  8. ^ Ranjbar-Sahraei, B, Weiss G, and Nakisaee, A 2012 A Multi-Robot Coverage Approach based on Stigmergic Communication In Proc of the 10th German Conference on Multiagent System Technologies, Vol 7598, pp 126-138
  9. ^ Mark Elliott on stigmergy, citizen wikis, collaborative environments YouTube 26 August 2009 
  10. ^ a b Infoworld: A conversation with Steve Burbeck about multicellular computing
  11. ^ Heylighen F 2007 Why is Open Access Development so Successful Stigmergic organization and the economics of information, in: B Lutterbeck, M Baerwolff & R A Gehring eds, Open Source Jahrbuch 2007, Lehmanns Media, 2007, p 165-180
  12. ^ Rodriguez MA 2008 A Collectively Generated Model of the World, in: Collective Intelligence: Creating a Prosperous World at Peace, eds M Tovey, pages 261-264, EIN Press, ISBN 0-9715661-6-X, Oakton, Virginia, November 2007
  13. ^ Christensen, L R 2007 Practices of stigmergy in architectural work In Proceedings of the 2007 international ACM Conference on Conference on Supporting Group Work Sanibel Island, Florida, USA, November 04–07, 2007 GROUP 2007 ACM, New York, NY, 11-20
  14. ^ Christensen, L R 2008 The Logic of Practices of Stigmergy: Representational Artifacts in Architectural Design In Proceedings of the 2008 ACM Conference on Computer Supported Cooperative Work San Diego, CA, USA, November 8–12, 2008 CSCW '08 ACM, New York, NY, 559-568
  15. ^ "M/C Journal" media-cultureorgau 
  16. ^ a b c d Heather Marsh 2012-01-09 "A proposal for governance: Stigmergy" 
  17. ^ Marsh, Heather 2013-06-08 Binding Chaos: Mass collaboration on a global scale CreateSpace Independent Publishing Platform ISBN 9781489527684 
  18. ^ Heather Marsh 2011-12-24 "A proposal for governance in the post 2011 world" 
  19. ^ Heather Marsh 2012-02-22 "A proposal for governance: Concentric User Groups and Epistemic Communities" 
  20. ^ "Occupy Central - Part 1" wwwzonaeuropacom Retrieved 2016-01-13 
  21. ^ "Hong Kong protesters, facing divisions, wait for police to act" mcclatchydc Retrieved 2016-01-13 

External links

  • Special issue on Stigmergy at Artificial Life Journal, Eric Bonabeau Eds, MIT Press, Vol 5, No 2, Spring 1999
  • Special issue on Stigmergy
  • Stigmergic Collaboration: The Evolution of Group Work peer-reviewed & published article
  • Stigmergy 30: From Ants to Economies Stigmergy papers published on scientific commons a growing list of published articles
  • a series of review articles: Heylighen, F 2016 Stigmergy as a universal coordination mechanism I: Definition and components Cognitive Systems Research https://doiorg/101016/jcogsys201512002; Heylighen, F 2016 Stigmergy as a universal coordination mechanism II: Varieties and evolution Cognitive Systems Research https://doiorg/101016/jcogsys201512007


stigmergy, stigmergy age, stigmergy definition, stigmergy meaning, stigmergy no marketing, stigmergy pronunciation, stigmergy solutions, stigmergy theory


Stigmergy Information about

Stigmergy


  • user icon

    Stigmergy beatiful post thanks!

    29.10.2014


Stigmergy
Stigmergy
Stigmergy viewing the topic.
Stigmergy what, Stigmergy who, Stigmergy explanation

There are excerpts from wikipedia on this article and video

Random Posts

Modern philosophy

Modern philosophy

Modern philosophy is a branch of philosophy that originated in Western Europe in the 17th century, a...
Tim Shadbolt

Tim Shadbolt

Timothy Richard "Tim" Shadbolt born 19 February 1947 is a New Zealand politician He is the Mayor of ...
HK Express

HK Express

Andrew Cowen Deputy CEO Website wwwhkexpresscom HK Express Traditional Chinese 香港快運航空...
List of shrinking cities in the United States

List of shrinking cities in the United States

The following municipalities in the United States have lost at least 20% of their population, from a...