Overcoming the bootstrap problem in evolutionary robotics using behavioral diversity

  • Authors:
  • Jean-Baptiste Mouret;Stéphane Doncieux

  • Affiliations:
  • Université Pierre et Marie Curie - Paris 6, Institut des Systèmes Intelligents et de Robotique, CNRS UMR, Paris, France;Université Pierre et Marie Curie - Paris 6, Institut des Systèmes Intelligents et de Robotique, CNRS UMR, Paris, France

  • Venue:
  • CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

The bootstrap problem is often recognized as one of the main challenges of evolutionary robotics: if all individuals from the first randomly generated population perform equally poorly, the evolutionary process won't generate any interesting solution. To overcome this lack of fitness gradient, we propose to efficiently explore behaviors until the evolutionary process finds an individual with a non-minimal fitness. To that aim, we introduce an original diversity-preservation mechanism, called behavioral diversity, that relies on a distance between behaviors (instead of genotypes or phenotypes) and multi-objective evolutionary optimization. This approach has been successfully tested and compared to a recently published incremental evolution method (multisubgoal evolution) on the evolution of a neuro-controller for a light-seeking mobile robot. Results obtained with these two approaches are qualitatively similar although the introduced one is less directed than multi-subgoal evolution.