Speeding Up Online Evolution of Robotic Controllers with Macro-neurons

In this paper, we introduce a novel approach to the online evolution of robotic controllers. We propose accelerating and scaling online evolution to more complex tasks by giving the evolutionary process direct access to behavioural building blocks prespecified in the neural architecture as macro-neurons. During task execution, both the structure and the parameters of macro-neurons and of the entire neural network are under evolutionary control. We perform a series of simulation-based experiments in which an e-puck-like robot must learn to solve a deceptive and dynamic phototaxis task with three light sources. We show that: (i) evolution is able to progressively complexify controllers by using the behavioural building blocks as a substrate, (ii) macro-neurons, either evolved or preprogrammed, enable a significant reduction in the adaptation time and the synthesis of high performing solutions, and (iii) evolution is able to inhibit the execution of detrimental task-unrelated behaviours and adapt non-optimised macro-neurons.

[1]  Risto Miikkulainen,et al.  Evolving Neural Networks through Augmenting Topologies , 2002, Evolutionary Computation.

[2]  Anders Lyhne Christensen,et al.  Hierarchical evolution of robotic controllers for complex tasks , 2012, 2012 IEEE International Conference on Development and Learning and Epigenetic Robotics (ICDL).

[3]  Wenguo Liu,et al.  Environment-driven distributed evolutionary adaptation in a population of autonomous robotic agents , 2012 .

[4]  Francesco Mondada,et al.  Automatic creation of an autonomous agent: genetic evolution of a neural-network driven robot , 1994 .

[5]  Anders Lyhne Christensen,et al.  JBotEvolver: A versatile simulation platform for evolutionary robotics , 2014 .

[6]  Marco Colombetti,et al.  Incremental Robot Shaping , 1998, Connect. Sci..

[7]  Francesco Mondada,et al.  The e-puck, a Robot Designed for Education in Engineering , 2009 .

[8]  Anders Lyhne Christensen,et al.  odNEAT: An Algorithm for Distributed Online, Onboard Evolution of Robot Behaviours , 2012, ALIFE.

[9]  Michèle Sebag,et al.  Evolving Symbolic Controllers , 2003, EvoWorkshops.

[10]  Miguel Angel Mayosky,et al.  Behavioral control through evolutionary neurocontrollers for autonomous mobile robot navigation , 2009, Robotics Auton. Syst..

[11]  Anders Lyhne Christensen,et al.  Automatic Synthesis of Controllers for Real Robots Based on Preprogrammed Behaviors , 2012, SAB.

[12]  A. E. Eiben,et al.  On-line evolution of robot controllers by an encapsulated evolution strategy , 2010, IEEE Congress on Evolutionary Computation.

[13]  Wolfgang Banzhaf,et al.  Advances in Artificial Life , 2003, Lecture Notes in Computer Science.

[14]  Anders Lyhne Christensen,et al.  Adaptation of Robot Behaviour through Online Evolution and Neuromodulated Learning , 2012, IBERAMIA.

[15]  Jordan B. Pollack,et al.  Embodied Evolution: Distributing an evolutionary algorithm in a population of robots , 2002, Robotics Auton. Syst..

[16]  Stefano Nolfi,et al.  Self-organised path formation in a swarm of robots , 2011, Swarm Intelligence.

[17]  Adolfo Steiger-Garção,et al.  A Useful Autonomous Vehicle with a Hierarchical Behavior Control , 1995, ECAL.