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

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.

Domaines: Intelligence artificielle [cs.AI]

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⟩