Behavior-based speciation for evolutionary robotics

  • Authors:
  • Leonardo Trujillo;Gustavo Olague;Evelyne Lutton;Francisco Fernández de Vega

  • Affiliations:
  • CICESE, Ensenada, Mexico;CICESE, Ensenada, Mexico;INRIA, ORSAY Cedex, France;UNEX, Mérida, Spain

  • Venue:
  • Proceedings of the 10th annual conference on Genetic and evolutionary computation
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.