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
Link To Document