An evolutionary approach to multiagent heap formation
Timothy D. Barfoot, Gabriele M. T. D’Eleuterio · 2003
An approach to evolving globally coordinated behaviours in groups of autonomous mobile robots is presented. The control system in each robot is identical and consists of a cellular automaton which serves to arbitrate between a number of fixed basis behaviours. Genetic algorithms search for cellular automata whose arbitration results in success on a predefined task. Heap formation is presented as an example of a task requiring global coordination. Simulation results are provided.