• DocumentCode
    342630
  • 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
  • Volume
    1
  • fYear
    1999
  • fDate
    1999
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on
  • Conference_Location
    Washington, DC
  • Print_ISBN
    0-7803-5536-9
  • Type

    conf

  • DOI
    10.1109/CEC.1999.781955
  • Filename
    781955