Influence of Selection Pressure in Online, Distributed Evolutionary Robotics

Iñaki Fernández Pérez 1 Amine Boumaza 1 François Charpillet 1
1 LARSEN - Lifelong Autonomy and interaction skills for Robots in a Sensing ENvironment
Inria Nancy - Grand Est, LORIA - AIS - Department of Complex Systems, Artificial Intelligence & Robotics
Abstract : The effect of selection pressure on evolution in centralized evolutionary algorithms (EA’s) is relatively well understood. Selection pressure pushes evolution toward better performing individuals. However, distributed EA’s in an Evolutionary Robotics (ER) context differ in that the population is distributed across the agents, and a global vision of all the individuals is not available. In this paper, we analyze the influence of selection pressure in such a distributed context. We propose a version of mEDEA that adds a selection pressure, and evaluate its effect on two multi-robot tasks: navigation and obstacle avoidance, and collective foraging. Experiments show that even small intensities of selection pressure lead to good performances, and that performance increases with selection pressure. This is opposed to the lower selection pressure that is usually preferred in centralized approaches to avoid stagnating in local optima.
Document type :
Conference papers
Complete list of metadatas

Cited literature [14 references]  Display  Hide  Download

https://hal.inria.fr/hal-01178899
Contributor : Sylvain Bouveret <>
Submitted on : Wednesday, October 7, 2015 - 4:53:40 PM
Last modification on : Tuesday, December 18, 2018 - 4:40:22 PM
Long-term archiving on : Friday, January 8, 2016 - 10:25:15 AM

File

contents.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01178899, version 1

Collections

Citation

Iñaki Fernández Pérez, Amine Boumaza, François Charpillet. Influence of Selection Pressure in Online, Distributed Evolutionary Robotics. Treizièmes Rencontres des Jeunes Chercheurs en Intelligence Artificielle (RJCIA 2015), Jun 2015, Rennes, France. ⟨hal-01178899⟩

Share

Metrics

Record views

217

Files downloads

88