background preloader

Stigmergy

Stigmergy
Stigmergy is a mechanism of indirect coordination between agents or actions.[1] 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.[1] History[edit] The term "stigmergy" was introduced by French biologist Pierre-Paul Grassé in 1959 to refer to termite behavior. Stigmergy is now one of the key[4] concepts in the field of swarm intelligence. Stigmergic behavior in lower organisms[edit] Applications[edit] Related:  Swam IntelligenceSTIGMERGY / COMPLEX ADAPTIVE SYSTEMS

Stigmergic Simulations | manwithoutqualities Here are some terrific stigmergic simulations by architectural student Yang Chenghan that I chanced across: The first is a 3D simulation deploying 45-70 agents (source code) The second a 2D simulation deploying 20-30 agents (source code) Here are some great synthetic stigmergic stills Yang has created. Scientific Commons | A Community for Scientific Information Solving the division of labour problem using and evolved heterogeneity (abstract) (2008) James, E. Noble, J. Watson, R. efficiently. Information and material flows in complex networks (2006) Helbing, Dirk Armbruster, Dieter Mikhailov, Alexander S. In this special issue, an overview of the Thematic Institute (TI) on Information and Material Flows in Complex Systems is given. Evolving a Stigmergic Self-Organized Data-Mining (2004) Ramos, Vitorino Abraham, Ajith not easily accessible or possible to be found. , a kind of indirect communication and learning by the environment found in social insects... Swarms on Continuous Data (2004) KEYWORDS: Swarm Intelligence, Ant Systems, , Data-Mining, Exploratory Data Analysis, Image Retrieval, Continuous Classification.... Web Usage Mining Using Artificial Ant Colony Clustering and Genetic Programming (2004) Abraham, Ajith Ramos, Vitorino Usage Mining, Swarm Intelligence, Ant Systems, , Data-Mining, Linear Genetic Programming. Roth, Martin Eric Bonabeau

Dynamics Physics and engineering[edit] Sociology and psychology[edit] Group dynamics, the study of social group processes especiallyPsychodynamics, the study of the underlying psychological forces driving human behaviourSpiral Dynamics, a social development theorySocial dynamics, the ability of a society to react to changes Computer science and mathematics[edit] Dynamic data structure, a structure where the data elements may changeDynamical system, a concept describing a point's time dependency Symbolic dynamics, a method to model dynamical systemsDynamic programming, a method of solving complex problems by breaking them down into simpler stepsDynamic program analysis, a set of methods for analyzing computer softwareDynamic HTML, an umbrella term for a collection of technologies used together to create interactive and animated web sitesDynamic web page, a web page with web content that varies based on parameters provided by a user or a computer program Companies[edit] Other[edit] See also[edit]

Collective Intelligence in Social Insects It wasn't so long ago that the waggledance of the honey bee, the nest-building of the social wasp, and the construction of the termite mound were considered a somewhat magical aspect of nature. How could these seemingly uncommunicative, certainly very simple creatures be responsible for such epic feats of organisation and creativity? Over the last fifty years biologists have unravelled many of the mysteries surrounding social insects, and the last decade has seen an explosion of research in fields variously referred to as Collective Intelligence, Swarm Intelligence and emergent behaviour. In the Beginning Konrad Lorenz (1903-1989) is widely credited as being the father of ethology, the study of animal behaviour, with his early work on imprinting and instinctive behaviour, however it might be argued that an even earlier pioneer of the field was a South African, Eugène Marais (1872-1936). Like many geniuses, Marais' life ended in tragedy. Stigmergy: Invisible Writing Self Organisation

The use of Swarm Intelligence to generate architectural form Swarm modelling. The use of Swarm Intelligence to generate architectural form. Pablo Miranda Carranza Dipl ArchMSc CECA University of EastLondon Holbrook rd Stratford London E15 3EA e-mail: merluza@altavista.com Paul Coates AA Dipl CECA University of EastLondon e-mail: p.s.coates@uel.ac.uk Abstract The reason for choosing swarms as a study case is the fascination of the simplicity of its mechanics and its complexity as a phenomenon. This paper describes the swarms understanding them as examples of sensori-motor intelligence. In general the paper discusses the morphogenetic properties of swarm behaviour, and presents an example of mapping trajectories in the space of forms onto 3d flocking boids. Earlier work with autonomous agents at CECA [27, 28] were concerned with the behaviour of agents embedded in an environment, and interactions between perceptive agents and their surrounding form. 1. W. Inspired by Grey.W. automaton moving on an environment 1.1 Structural coupling 2. Diagram of the swarm.

M/C Journal: "Stigmergic Collaboration: The Evolution of Group Work" Introduction 1The steady rise of Wikipedia.org and the Open Source software movement has been one of the big surprises of the 21st century, threatening stalwarts such as Microsoft and Britannica, while simultaneously offering insights into the emergence of large-scale peer production and the growth of gift economies. 2Many questions arise when confronted with the streamlined efficacy and apparent lack of organisation and motivation of these new global enterprises, not least “how does this work?” Stigmergic collaboration provides a hypothesis as to how the collaborative process could jump from being untenable with numbers above 25 people, towards becoming a new driver in global society with numbers well over 25,000. Stigmergic Collaboration 3Pierre-Paul Grasse first coined the term stigmergy in the 1950s in conjunction with his research on termites. Collaboration is dependent upon communication, and communication is a network phenomenon. 1. 2. 3. 4. Non-Textual Mass Collaboration Conclusion

Visual control Visual control is a business management technique employed in many places where information is communicated by using visual signals instead of texts or other written instructions. The design is deliberate in allowing quick recognition of the information being communicated, in order to increase efficiency and clarity. These signals can be of many forms, from different coloured clothing for different teams, to focusing measures upon the size of the problem and not the size of the activity, to kanban, obeya and heijunka boxes and many other diverse examples. In The Toyota Way, it is also known as mieruka. Purpose[edit] Visual control methods aim to increase the efficiency and effectiveness of a process by making the steps in that process more visible. There are many different techniques that are used to apply visual control in the workplace. Visual controls are designed to make the control and management of a company as simple as possible. Types[edit] References[edit]

Pierre-Paul Grassé Pierre-Paul Grassé Pierre-Paul Grassé (November 27, 1895, Périgueux (Dordogne) – July 9, 1985) was a French zoologist, author of over 300 publications including the influential 52-volume Traité de Zoologie. He was an expert on termites. Biography[edit] Education[edit] Grassé began his studies in Périgueux where his parents owned a small business. Grassé continued his studies in Paris, focusing exclusively on science. In 1926, Grassé became vice-director of the École supérieure de sériciculture. Teaching and research[edit] In 1929, Grassé became professor of zoology at the Université de Clermont-Ferrand. In 1935, he became an Assistant Professor at the Université de Paris where he worked alongside Germaine Cousin (1896–1992), and received the Prix Gadeau de Kerville de la Société entomologique de France for his work on orthoptera and termites. Publications[edit] He also composed the Termitologia (1982, 1983, 1984), a work in three volumes totalling over 2400 pages. Annex[edit] Works[edit]

stickmergy philadelphia PENNSYLVANIA suckerPUNCH: describe your project. so SUGITA / dwight ENGEL / dale SUTTLE: Stickmergy is built by two competing but dependent agent-based systems. The first uses the interaction of its agents, or people, to define spaces in the building. People of different intentions are attracted to each other and together define programmatic spaces at a point in time. The spaces are solidified by the second system– randomly moving particles that generate a 4″x4″x6′ stick when they come in contact with a programmatic space. Single sticks can be removed by the people, but as the number of sticks increases, together they are able to interfere with the movement of the people agents and permanently define a wall or floor. sP: what or who influenced this project? dS: Cecil Balmond, Roland Snooks, Agent-based Design, Stigmergy, Swarms, Self-organization, Network theory, Systems theory. sP: what were you reading/listening to/watching while developing this project? Additional credits:

The home of stigmergic systems This site was set up in 2001 to provide a record of the thinking behind the development of stigmergic systems. In 2004, work on new projects was halted in order to re-assess the theory in light of the new thinking coming out of neurological research. Brain imaging techniques were revealing that the functioning of the human brain is totally different from the way it had been envisaged in the twentieth century. The implications for information technology are far reaching and it was decided that the next step forward should be to encompass all further work within these new theoretical frameworks. To this end, work has now started on practical examples to be developed in the stigmergic environment known as Second Life. The site is temporarily divided up into several different divisions that are linked together only on this home page. The Second Life link is concerned with applications in the rapidly expanding field of artificial worlds.

The Origins of Good Ideas Emergence in stigmergic and complex adaptive systems: A formal discrete event systems perspective Volume 21, March 2013, Pages 22–39 Stigmergy in the Human Domain Edited By Margery J. Doyle and Leslie Marsh Abstract Complex systems have been studied by researchers from every discipline: biology, chemistry, physics, sociology, mathematics and economics and more. Keywords Stigmergy; Complex adaptive systems; Emergence; Self-organization; DEVS; Dynamic structure; Scale-free networks; Artificial systems Copyright © 2012 Elsevier B.V.

swarm urbanism | BLACK ROOM 641A Some inspiration from kokkugia… From the project Swarm Urbanism… “Agency operates through two main processes within this proposal: firstly by using design agents to self-organise urban matter and secondly encoding intelligence into urban elements and topologies.” “Agents within this system are not generic, instead there is an ecology of agent systems which interact, each set of agents programmed with their own desires and information.” There are two key points here that they use to relate a swarm model to urban phenomena. Second, there is a hierarchy of agents, each performing their own task. I think both of these points are crucial when starting to think about how swarm models can be applied to think of the organization of a city. -dn Like this: Like Loading...

Novel stigmergy structures in the Internet The vast messaging structure called the Internet harbors many self-organizing multicellular digital structures. More evolve every year. And multitudes of "single cell" devices, PCs, laptops, iPod/Pad/Phones, Android smart phones, and various sensor and effector devices communicate with the many digital stigmergy structures discussed below. Linux source code, for example, can be thought of as a software termite mound, that is, a new kind of digital stigmergy structure. The Internet supports many other public stigmergy structures that are collectively managed and used by humanity[1]. Examples of emergent digital stigmergy structures in the Internet include: Google and other search sites -- consisting of crawlers, databases and servers. Note that all of these novel communities are organized around new stigmergy structures, i.e., new digital selves, of a sort that didn’t exist previously. [1] “humanity” is an overstatement. Contact: sburbeck at mindspring.com Last revised 9/1/2013

Related: