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
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;
Conference_Titel :
Systems, Man and Cybernetics, 2005 IEEE International Conference on
Print_ISBN :
0-7803-9298-1
DOI :
10.1109/ICSMC.2005.1571594