Incremental Evolution of Animats' Behaviors as a Multi-objective Optimization - Archive ouverte HAL
Communication Dans Un Congrès Année : 2008

Incremental Evolution of Animats' Behaviors as a Multi-objective Optimization

Résumé

Evolutionary algorithms have been successfully used to create controllers for many animats. However, intuitive fitness functions like the survival time of the animat, often do not lead to interesting results because of the bootstrap problem, arguably one of the main challenges in evolutionary robotics: if all the individuals perform equally poorly, the evolutionary process cannot start. To overcome this problem, many authors defined ordered sub-tasks to bootstrap the process, leading to an incremental evolution scheme. Published methods require a deep knowledge of the underlying structure of the analyzed task, which is often not available to the experimenter. In this paper, we propose a new incremental scheme based on multi-objective evolution. This process is able to automatically switch between each sub-task resolution and does not require to order them. The proposed method has been successfully tested on the evolution of a neuro-controller for a complex-light seeking simulated robot, involving 8 sub-tasks.
Fichier principal
Vignette du fichier
2008ACTI850.pdf (233.29 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00687647 , version 1 (13-04-2012)

Identifiants

Citer

Jean-Baptiste Mouret, Stéphane Doncieux. Incremental Evolution of Animats' Behaviors as a Multi-objective Optimization. From Animals to Animats 10, 2008, Osaka, Japan. pp.210-219, ⟨10.1007/978-3-540-69134-1_21⟩. ⟨hal-00687647⟩
115 Consultations
388 Téléchargements

Altmetric

Partager

More