Title :
An evolutionary approach to multiagent heap formation
Author :
Barfoot, T.D. ; D´Eleuterio, G.M.T.
Author_Institution :
Inst. for Aerosp. Studies, Toronto Univ., Ont., Canada
Abstract :
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
Keywords :
cellular automata; genetic algorithms; mobile robots; multi-agent systems; search problems; autonomous mobile robots; cellular automaton; control system; evolutionary approach; fixed basis behaviour; genetic algorithms; global coordination; globally coordinated behaviour evolution; heap formation; multiagent heap formation; predefined task; Automata; Automatic control; Centralized control; Communication system control; Control systems; Distributed control; Insects; Mobile robots; Robot kinematics; Robotics and automation;
Conference_Titel :
Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on
Conference_Location :
Washington, DC
Print_ISBN :
0-7803-5536-9
DOI :
10.1109/CEC.1999.781955
