Environment-driven Embodied Evolution in a Population of Autonomous Agents

Nicolas Bredeche (1, 2) , Jean-Marc Montanier (1, 2)

1 LRI - Laboratoire de Recherche en Informatique
2 TAO - Machine Learning and Optimisation

This paper is concerned with a fixed-size population of autonomous agents facing unknown, possibly changing, environments. The motivation is to design an embodied evolutionary algorithm that can cope with the implicit fitness function hidden in the environment so as to provide adaptation in the long run at the level of the population. The resulting algorithm, termed Minimal Environment-driven Distributed Evolutionary Adaptation (mEDEA), is shown to be both efficient in unknown environment and robust with regards to abrupt, unpredicted, and possibly lethal changes in the environment.

Domaines: Intelligence artificielle [cs.AI]

Nicolas Bredeche, Jean-Marc Montanier. Environment-driven Embodied Evolution in a Population of Autonomous Agents. Parallel Problem Solving From Nature, Sep 2010, Krakow, Poland. pp.290-299. ⟨inria-00506771⟩