Constructions in swarms

Andrew Adamatzky (Intelligent Autonomous Systems Lab, University of the West of England, Bristol, UK)
Chris Melhuish (Intelligent Autonomous Systems Lab, University of the West of England, Bristol, UK)


ISSN: 0368-492X

Publication date: 1 December 2000


Natural collective phenomena, for example, the movement of crowds of pedestrians and the impressive nest formations of social insects, provide us with an existence proof that sophisticated constructions may be built by swarms of relatively simple artificial agents. The constructions often appear to have required impressive control and coordination – yet each agent in the collective does not appear to be provided with an internal world model or blue‐print for the complete construction. These macroscopic structures emerge as the consequence of interaction of agents, carrying out simple rules based upon the local state of the world, which includes the interaction between agents and the growing structure. In an attempt to understand the underpinning principles of structure formation in collectives of minimal mobile agents the paper focuses on an investigation of automata‐like agents in a two‐dimensional lattice. All agents start their evolution at the same site on the lattice. Every agent moves at random until it finds a neighbourhood it likes more than other neighbourhoods. The agents form a stationary structure of their immobile bodies. The paper focuses upon the parameterisation of the rule space and the mapping between parameter space and the resulting global structure formed by the agents.



Adamatzky, A. and Melhuish, C. (2000), "Constructions in swarms", Kybernetes, Vol. 29 No. 9/10, pp. 1184-1194.

Download as .RIS




Copyright © 2000, MCB UP Limited

Please note you might not have access to this content

You may be able to access this content by login via Shibboleth, Open Athens or with your Emerald account.
If you would like to contact us about accessing this content, click the button and fill out the form.
To rent this content from Deepdyve, please click the button.