Comparison of Selection Methods in On-line Distributed Evolutionary Robotics

Iñaki Fernández Pérez 1 Amine Boumaza 1 François Charpillet 1
1 MAIA - Autonomous intelligent machine
Inria Nancy - Grand Est, LORIA - AIS - Department of Complex Systems, Artificial Intelligence & Robotics
Abstract : In this paper, we study the impact of selection methods in the context of on-line on-board distributed evolutionary algorithms. We propose a variant of the mEDEA algorithm in which we add a selection operator, and we apply it in a taskdriven scenario. We evaluate four selection methods that induce different intensity of selection pressure in a multi-robot navigation with obstacle avoidance task and a collective foraging task. Experiments show that a small intensity of selection pressure is sufficient to rapidly obtain good performances on the tasks at hand. We introduce different measures to compare the selection methods, and show that the higher the selection pressure, the better the performances obtained, especially for the more challenging food foraging task.
Type de document :
Communication dans un congrès
ALIFE 14: The fourteenth international conference on the synthesis and simulation of living systems, Jul 2014, New York, United States. Artificial Life 14 in Complex Adaptive Systems, MIT Press, 2014, Artificial Life 14. 〈http://blogs.cornell.edu/alife14nyc/〉. 〈10.7551/978-0-262-32621-6-ch046〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01091119
Contributeur : Iñaki Fernandez <>
Soumis le : vendredi 5 décembre 2014 - 06:11:08
Dernière modification le : jeudi 11 janvier 2018 - 06:25:23
Document(s) archivé(s) le : lundi 9 mars 2015 - 06:01:53

Fichiers

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

Identifiants

Collections

Citation

Iñaki Fernández Pérez, Amine Boumaza, François Charpillet. Comparison of Selection Methods in On-line Distributed Evolutionary Robotics. ALIFE 14: The fourteenth international conference on the synthesis and simulation of living systems, Jul 2014, New York, United States. Artificial Life 14 in Complex Adaptive Systems, MIT Press, 2014, Artificial Life 14. 〈http://blogs.cornell.edu/alife14nyc/〉. 〈10.7551/978-0-262-32621-6-ch046〉. 〈hal-01091119〉

Partager

Métriques

Consultations de la notice

286

Téléchargements de fichiers

81