Behavior-based speciation for evolutionary robotics

This paper describes a speciation method that allows an evolutionary process to learn several robot behaviors using a single execution. Species are created in behavioral space in order to promote the discovery of different strategies that can solve the same navigation problem. Candidate neurocontrollers are grouped into species based on their corresponding behavior signature, which represents the traversed path of the robot within the environment. Behavior signatures are encoded using character strings and are compared using the string edit distance. The proposed approach is better suited for an evolutionary robotics problem than speciating in objective or topological space. Experimental comparison with the NEAT method confirms the usefulness of the proposal. Categories and Subject Descriptors I.2.9 [Artificial Intelligence]: Robotics—Autonomous vehicles General Terms Theory, Algorithms

• Type: Conference
• Year: 2008
• Where: GECCO
• Authors: Leonardo Trujillo, Gustavo Olague, Evelyne Lutton, Francisco Fernández de Vega
• Keywords: Behavior, Behavior Signatures, Corresponding Behavior Signature, GECCO 2008, Optimization