Three-dimensional architectures grown by simple ‘stigmergic’ agents

Bonabeau, Eric; Guérin, Sylvain; Snyers, Dominique; Kuntz, Pascale; Théraulaz, Guy

doi:10.1016/s0303-2647(00)00067-8

Cited by 61 publications

(50 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Bonabeau et al [2] have used a GA to cause a stigmergic system to build a structured architecture autonomously (where previously the system required guidance towards particular structures), while Campos et al [4] have successfully used a GA to optimise a threshold model on a similar problem, to name but a few. Here, we apply another evolutionary algorithm, namely particle swarm optimisation (PSO), to optimise all parameters.…”

Section: Particle Swarm Optimisationmentioning

confidence: 99%

The effect of load on agent-based algorithms for distributed task allocation

Goldingay

Mourik

2013

Information Sciences

View full text Add to dashboard Cite

Multi-agent algorithms inspired by the division of labour in social insects and by markets, are applied to a constrained problem of distributed task allocation. The efficiency (average number of tasks performed), the flexibility (ability to react to changes in the environment), and the sensitivity to load (ability to cope with differing demands) are investigated in both static and dynamic environments. A hybrid algorithm combining both approaches, is shown to exhibit improved efficiency and robustness. We employ nature inspired particle swarm optimisation to obtain optimised parameters for all algorithms in a range of representative environments. Although results are obtained for large population sizes to avoid finite size effects, the influence of population size on the performance is also analysed. From a theoretical point of view, we analyse the causes of efficiency loss, derive theoretical upper bounds for the efficiency, and compare these with the experimental results.

show abstract

Section: Particle Swarm Optimisationmentioning

confidence: 99%

The effect of load on agent-based algorithms for distributed task allocation

Goldingay

Mourik

2013

Information Sciences

View full text Add to dashboard Cite

show abstract

“…This indirect interaction, known as stigmergy [31], allows the agents to act cooperatively, but independently, through a stimulus-response mechanism based on modifications made to the environment. Bonabeau et al [4] apply genetic algorithms (GA) to the stigmergic swarm-based 3D construction method in order to improve the overall process. A fitness function, chosen by human observers, is assigned to each pattern in this approach, and a GA is used to search the space of all possible patterns.…”

Section: Related Workmentioning

confidence: 99%

Automated shape composition based on cell biology and distributed genetic programming

Bai

Eyiyurekli

Breen

2008

Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation

View full text Add to dashboard Cite

Motivated by the ability of living cells to form specific shapes and structures, we present a computational approach using distributed genetic programming to discover cell-cell interaction rules for automated shape composition. The key concept is to evolve local rules that direct virtual cells to produce a self-organizing behavior that leads to the formation of a macroscopic, user-defined shape. The interactions of the virtual cells, called Morphogenic Primitives (MPs), are based on chemotaxis-driven aggregation behaviors exhibited by actual living cells. Cells emit a chemical into their environment. Each cell responds to the stimulus by moving in the direction of the gradient of the cumulative chemical field detected at its surface. MPs, though, do not attempt to completely mimic the behavior of real cells. The chemical fields are explicitly defined as mathematical functions and are not necessarily physically accurate. The functions are derived via a distributed genetic programming process. A fitness measure, based on the shape that emerges from the chemical-field-driven aggregation, determines which functions will be passed along to later generations. This paper describes the cell interactions of MPs and a distributed genetic programming method to discover the chemical fields needed to produce macroscopic shapes from simple aggregating primitives.

show abstract

“…While some models of decentralized insect construction have incorporated logistic constraints of the kind described above, they have not included the role of pheromone diffusion (Bonabeau et al, 1994;The´raulaz and Bonabeau, 1995;Bonabeau et al, 2000) and/or have tackled the problem from an engineering rather than biological viewpoint (Murata et al, 2002;Ladley and Bullock, 2004;Howsman et al, 2004).…”

Section: Previous Modelsmentioning

confidence: 99%

The role of logistic constraints in termite construction of chambers and tunnels

Ladley

Bullock

2005

Journal of Theoretical Biology

View full text Add to dashboard Cite

In previous models of the building behaviour of termites, physical and logistic constraints that limit the movement of termites and pheromones have been neglected. Here, we present an individual-based model of termite construction that includes idealized constraints on the diffusion of pheromones, the movement of termites, and the integrity of the architecture that they construct. The model allows us to explore the extent to which the results of previous idealized models (typically realised in one or two dimensions via a set of coupled partial differential equations) generalize to a physical, 3-D environment. Moreover we are able to investigate new processes and architectures that rely upon these features. We explore the role of stigmergic recruitment in pillar formation, wall building, and the construction of royal chambers, tunnels and intersections. In addition, for the first time, we demonstrate the way in which the physicality of partially built structures can help termites to achieve efficient tunnel structures and to establish and maintain entrances in royal chambers. As such we show that, in at least some cases, logistic constraints can be important or even necessary in order for termites to achieve efficient, effective constructions. r

show abstract

Three-dimensional architectures grown by simple ‘stigmergic’ agents

Cited by 61 publications

References 13 publications

The effect of load on agent-based algorithms for distributed task allocation

The effect of load on agent-based algorithms for distributed task allocation

Automated shape composition based on cell biology and distributed genetic programming

The role of logistic constraints in termite construction of chambers and tunnels

Contact Info

Product

Resources

About