Journal of Intelligent & Robotic Systems

, Volume 64, Issue 3–4, pp 323–351

Speciation in Behavioral Space for Evolutionary Robotics

  • Leonardo Trujillo
  • Gustavo Olague
  • Evelyne Lutton
  • Francisco Fernández de Vega
  • León Dozal
  • Eddie Clemente
Article

DOI: 10.1007/s10846-011-9542-z

Cite this article as:
Trujillo, L., Olague, G., Lutton, E. et al. J Intell Robot Syst (2011) 64: 323. doi:10.1007/s10846-011-9542-z

Abstract

In Evolutionary Robotics, population-based evolutionary computation is used to design robot neurocontrollers that produce behaviors which allow the robot to fulfill a user-defined task. However, the standard approach is to use canonical evolutionary algorithms, where the search tends to make the evolving population converge towards a single behavioral solution, even if the high-level task could be accomplished by structurally different behaviors. In this work, we present an approach that preserves behavioral diversity within the population in order to produce a diverse set of structurally different behaviors that the robot can use. In order to achieve this, we employ the concept of speciation, where the population is dynamically subdivided into sub-groups, or species, each one characterized by a particular behavioral structure that all individuals within that species share. Speciation is achieved by describing each neurocontroller using a representations that we call a behavior signature, these are descriptors that characterize the traversed path of the robot within the environment. Behavior signatures are coded using character strings, this allows us to compare them using a string similarity measure, and three measures are tested. The proposed behavior-based speciation is compared with canonical evolution and a method that speciates based on network topology. Experimental tests were carried out using two robot tasks (navigation and homing behavior), several training environments, and two different robots (Khepera and Pioneer), both real and simulated. Results indicate that behavior-based speciation increases the diversity of the behaviors based on their structure, without sacrificing performance. Moreover, the evolved controllers exhibit good robustness when the robot is placed within environments that were not used during training. In conclusion, the speciation method presented in this work allows an evolutionary algorithm to produce several robot behaviors that are structurally different but all are able to solve the same robot task.

Keywords

Evolutionary robotics Speciation Behavioral space 

Mathematics Subject Classification (2010)

68T40 

Copyright information

© Springer Science+Business Media B.V. 2011

Authors and Affiliations

  • Leonardo Trujillo
    • 1
  • Gustavo Olague
    • 2
  • Evelyne Lutton
    • 3
  • Francisco Fernández de Vega
    • 4
  • León Dozal
    • 2
  • Eddie Clemente
    • 5
  1. 1.Instituto Tecnológico de TijuanaTijuanaMéxico
  2. 2.Departamento de Ciencias de la Computación, División de Física Aplicada, Centro de Investigación Científica y de Educación Superior de EnsenadaProyecto EvovisiónEnsenadaMéxico
  3. 3.AVIZ Team at INRIA Saclay Ile de-France, Bat. 490Université Paris-SudOrsay CEDEXFrance
  4. 4.Grupo de Evolución ArtificialUniversidad de ExtremaduraMeridaSpain
  5. 5.Tecnológico de Estudios Superiores de EcatepecEdo. de MéxicoMéxico

Personalised recommendations