• DocumentCode
    447585
  • Title

    Cyclic genetic algorithm with conditional branching in a predator-prey scenario

  • Author

    Parker, Gary ; Parashkevov, Ivo

  • Author_Institution
    Comput. Sci., Connecticut Coll., New London, CT, USA
  • Volume
    3
  • fYear
    2005
  • fDate
    10-12 Oct. 2005
  • Firstpage
    2923
  • Abstract
    In its traditional form, the cyclic genetic algorithm (CGA) was found to be a successful method for evolving single loop control programs for legged robots. Its major limitation was the inability to allow for conditional branching, which is required for the integration of sensor inputs in the controller. In recent work, we extended the capabilities of CGAs to evolve multi-loop programs with conditional branching. The design proved successful for the evolution of a controller that allowed a robot to efficiently search for a static target in a square area. In this paper we increase the complexity of the experiment and demonstrate the capability of CGAs with conditional branching to generate a controller the predator in a predator-prey scenario.
  • Keywords
    control system synthesis; genetic algorithms; legged locomotion; predator-prey systems; conditional branching; cyclic genetic algorithm; legged robots; predator-prey scenario; single loop control program; Artificial neural networks; Biological cells; Computer science; Educational institutions; Evolutionary computation; Genetic algorithms; Genetic programming; Legged locomotion; Robot control; Robot sensing systems; Evolutionary robotics; genetic algorithm; hexapod; learning control; program generation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Systems, Man and Cybernetics, 2005 IEEE International Conference on
  • Print_ISBN
    0-7803-9298-1
  • Type

    conf

  • DOI
    10.1109/ICSMC.2005.1571594
  • Filename
    1571594