Extended Stigmergy in Collective Construction

Werfel, Justin; Nagpal, Radhika

doi:10.1109/mis.2006.25

Cited by 92 publications

(69 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Called NBIC in the US [2], these fields of investigation combine all the components of bio-inspired complex systems engineering, i.e., swarms of small components (Nano), biological complexity (Bio), systems design (Info) and artificial intelligence (Cogno). Also described by the Future and Emerging Technologies (FET) program of the European Union [5], this scientific perspective is close to several other initiatives, such as organic computing ( [37], and this volume, in particular chapters 1 and 2), amorphous computing [1,25,41], natural computation, e.g., [28], complex systems engineering [23], ambient intelligence, and pervasive or ubiquitous computing [40].…”

Section: Harnessing Complex Systemsmentioning

confidence: 85%

“…This is the scope of "reactive" or "embodied" robotics, exemplified by insect-like robots and evolving mechanical morphologies (e.g., [20]). Finally, entire colonies of virtual or robotic creatures also constitute important objects of interest because of their unique properties of collective self-organization and diversity-inducing evolution (e.g., [41]). Generically termed "swarm intelligence", new methodologies such as ant colony optimization or particle swarm optimization are derived from the observation of animal societies and applied to problem-solving tasks.…”

Section: Artificial Developmentmentioning

confidence: 99%

See 1 more Smart Citation

Organically Grown Architectures: Creating Decentralized, Autonomous Systems by Embryomorphic Engineering

Doursat

2009

Organic Computing

View full text Add to dashboard Cite

Summary. Exploding growth in computational systems forces us to gradually replace rigid design and control with decentralization and autonomy. Information technologies will progress, instead, by"meta-designing" mechanisms of system selfassembly, self-regulation and evolution. Nature offers a great variety of efficient complex systems, in which numerous small elements form large-scale, adaptive patterns. The new engineering challenge is to recreate this self-organization and let it freely generate innovative designs under guidance. This article presents an original model of artificial system growth inspired by embryogenesis. A virtual organism is a lattice of cells that proliferate, migrate and self-pattern into differentiated domains. Each cell's fate is controlled by an internal gene regulatory network. Embryomorphic engineering emphasizes hyperdistributed architectures, and their development as a prerequisite of evolutionary design.

show abstract

Section: Harnessing Complex Systemsmentioning

confidence: 85%

Section: Artificial Developmentmentioning

confidence: 99%

Organically Grown Architectures: Creating Decentralized, Autonomous Systems by Embryomorphic Engineering

Doursat

2009

Organic Computing

View full text Add to dashboard Cite

show abstract

“…Morphogenetic Engineering endeavors are related to those of other innovative fields that have emerged during the last decade, mostly during the 2000's: artificial embryogeny (AE) [7,33,43,29,15], amorphous computing [1,13,35,49], spatial computing [20,5,6], programmable matter [22], autonomic computing [27], organic computing [31,50], natural/unconventional computing [44,37], complex systems engineering [34], ambient intelligence [32], and pervasive/ubiquitous computing [48]. ME, for its part, focuses on the strong architectural and complex functional properties of systems, and how these properties can be influenced or programmed at the microlevel.…”

Section: Perspectivesmentioning

confidence: 99%

Morphogenetic Engineering: Reconciling Self-Organization and Architecture

Doursat

Sayama

Michel

2012

Understanding Complex Systems

View full text Add to dashboard Cite

Generally, phenomena of spontaneous pattern formation are random and repetitive, whereas elaborate devices are the deterministic product of human design. Yet, biological organisms and collective insect constructions are exceptional examples of complex systems that are both architectured and self-organized. Can we understand their precise self-formation capabilities and integrate them with technological planning? Can physical systems be endowed with information, or informational systems be embedded in physics, to create autonomous morphologies and functions? This book is the first initiative of its kind toward establishing a new field of research, Morphogenetic Engineering, to explore the modeling and implementation of "self-architecturing" systems. Particular emphasis is set on the programmability and computational abilities of self-organization, properties that are often underappreciated in complex systems science-while, conversely, the benefits of selforganization are often underappreciated in engineering methodologies.

show abstract

“…In doing so cells can be understood as creating their own co-ordinate system, allowing development to be influenced by self-generated positional information (PI) [56,57,42,44]. These biological phenomena have inspired computational models of artificial development [21,31,19], novel amorphus and spatial computation paradigms [39,1,25] and research collective robotics [53].…”

Section: Long-range Stimulimentioning

confidence: 99%

Wasps, Termites, and Waspmites: Distinguishing Competence from Performance in Collective Construction

2012

View full text Add to dashboard Cite

We introduce a distinction between algorithm performance and algorithm competence and argue that bio-inpsired computing should characterise the former rather than the latter. To exemplify this, we explore and extend a bio-inspired algorithm for collective construction influenced by paper wasp behaviour. Despite being provably general in its competence we demonstrate limitations on the algorithm's performance. We explain these limitations, and extend the algorithm to include pheromone-mediated behaviour typical of termites. The resulting hybrid "waspmite" algorithm shares the generality of the original wasp algorithm, but exhibits improved peroformance and scalability.

show abstract

Extended Stigmergy in Collective Construction

Cited by 92 publications

References 12 publications

Organically Grown Architectures: Creating Decentralized, Autonomous Systems by Embryomorphic Engineering

Organically Grown Architectures: Creating Decentralized, Autonomous Systems by Embryomorphic Engineering

Morphogenetic Engineering: Reconciling Self-Organization and Architecture

Wasps, Termites, and Waspmites: Distinguishing Competence from Performance in Collective Construction

Contact Info

Product

Resources

About