Discovering several robot behaviors through speciation

  • Authors:
  • Leonardo Trujillo;Gustavo Olague;Evelyne Lutton;Francisco Fernéndez De Vega

  • Affiliations:
  • CICESE Research Center, Ensenada, BC, México;CICESE Research Center, Ensenada, BC, México;INRIA-Futurs, Parc Orsay Université, Orsay Cedex, France;Grupo de Evolución Artificial, Universidad de Extremadura, Mérida, Spain

  • Venue:
  • Evo'08 Proceedings of the 2008 conference on Applications of evolutionary computing
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

This contribution studies speciation from the standpoint of evolutionary robotics (ER). A common approach to ER is to design a robot's control system using neuro-evolution during training. An extension to this methodology is presented here, where speciation is incorporated to the evolution process in order to obtain a varied set of solutions for a robotics problem using a single algorithmic run. Although speciation is common in evolutionary computation, it has been less explored in behavior-based robotics. When employed, speciation usually relies on a distance measure that allows different individuals to be compared. The distance measure is normally computed in objective or phenotypic space. However, the speciation process presented here is intended to produce several distinct robot behaviors; hence, speciation is sought in behavioral space. Thence, individual neurocontrollers are described using behavior signatures, which represent the traversed path of the robot within the training environment and are encoded using a character string. With this representation, behavior signatures are compared using the normalized Levenshtein distance metric (N-GLD). Results indicate that speciation in behavioral space does indeed allow the ER system to obtain several navigation strategies for a common experimental setup. This is illustrated by comparing the best individual from each species with those obtained using the Neuro-Evolution of Augmenting Topologies (NEAT) method which speciates neural networks in topological space.