Open-ended evolutionary robotics: an information theoretic approach

  • Authors:
  • Pierre Delarboulas;Marc Schoenauer;Michèle Sebag

  • Affiliations:
  • LRI, UMR CNRS, INRIA Saclay, Université Paris-Sud, Orsay;LRI, UMR CNRS, INRIA Saclay, Université Paris-Sud, Orsay;LRI, UMR CNRS, INRIA Saclay, Université Paris-Sud, Orsay

  • Venue:
  • PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part I
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper is concerned with designing self-driven fitness functions for Embedded Evolutionary Robotics. The proposed approach considers the entropy of the sensori-motor stream generated by the robot controller. This entropy is computed using unsupervised learning; its maximization, achieved by an on-board evolutionary algorithm, implements a "curiosity instinct", favouring controllers visiting many diverse sensori-motor states (sms). Further, the set of sms discovered by an individual can be transmitted to its offspring, making a cultural evolution mode possible. Cumulative entropy (computed from ancestors and current individual visits to the sms) defines another self-driven fitness; its optimization implements a "discovery instinct", as it favours controllers visiting new or rare sensori-motor states. Empirical results on the benchmark problems proposed by Lehman and Stanley (2008) comparatively demonstrate the merits of the approach.