Overcoming the bootstrap problem in evolutionary robotics using behavioral diversity

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 (multi-subgoal 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.
Type de document :
Communication dans un congrès
Eleventh conference on Congress on Evolutionary Computation (CEC'09), 2009, Trondheim, Norway. IEEE Press, pp.1161--1168, 2009
Liste complète des métadonnées

Littérature citée [40 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00473147
Contributeur : Jean-Baptiste Mouret <>
Soumis le : mercredi 14 avril 2010 - 14:51:38
Dernière modification le : vendredi 31 août 2018 - 09:13:02
Document(s) archivé(s) le : vendredi 19 octobre 2012 - 13:56:03

Fichier

mouret.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00473147, version 1

Collections

Citation

Jean-Baptiste Mouret, Stéphane Doncieux. Overcoming the bootstrap problem in evolutionary robotics using behavioral diversity. Eleventh conference on Congress on Evolutionary Computation (CEC'09), 2009, Trondheim, Norway. IEEE Press, pp.1161--1168, 2009. 〈hal-00473147〉

Partager

Métriques

Consultations de la notice

107

Téléchargements de fichiers

362