Online Evolution of Adaptive Robot Behaviour

The authors propose and evaluate a novel approach to the online synthesis of neural controllers for autonomous robots. The authors combine online evolution of weights and network topology with neuromodulated learning. The authors demonstrate our method through a series of simulation-based experiments in which an e-puck-like robot must perform a dynamic concurrent foraging task. In this task, scattered food items periodically change their nutritive value or become poisonous. The authors demonstrate that the online evolutionary process, both with and without neuromodulation, is capable of generating controllers well adapted to the periodic task changes. The authors show that when neuromodulated learning is combined with evolution, neural controllers are synthesised faster than by evolution alone. An analysis of the evolved solutions reveals that neuromodulation allows for a more effective expression of a given topology's potential due to the active modification of internal dynamics. Neuromodulated networks learn abstractions of the task and different modes of operation that are triggered by external stimulus.

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

[2]  Dario Floreano,et al.  Evolution of Adaptive Synapses: Robots with Fast Adaptive Behavior in New Environments , 2001, Evolutionary Computation.

[3]  P. Katz Beyond neurotransmission : neuromodulation and its importance for information processing , 1999 .

[4]  Risto Miikkulainen,et al.  Evolving adaptive neural networks with and without adaptive synapses , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[5]  Svetlana Bulashevska,et al.  Inferring Genetic Regulatory Interactions with Bayesian Logic-Based Model , 2010 .

[6]  Dario Floreano,et al.  Evolutionary Advantages of Neuromodulated Plasticity in Dynamic, Reward-based Scenarios , 2008, ALIFE.

[7]  Hava T. Siegelmann,et al.  Conspecific Emotional Cooperation Biases Population Dynamics: A Cellular Automata Approach , 2010, Int. J. Nat. Comput. Res..

[8]  AlonsoEduardo,et al.  What Have Computational Models Ever Done for Us , 2014 .

[9]  E. Kandel,et al.  Is Heterosynaptic modulation essential for stabilizing hebbian plasiticity and memory , 2000, Nature Reviews Neuroscience.

[10]  Stefano Nolfi,et al.  Learning and Evolution , 1999, Auton. Robots.

[11]  Isaac Meilijson,et al.  Evolution of Reinforcement Learning in Uncertain Environments: A Simple Explanation for Complex Foraging Behaviors , 2002, Adapt. Behav..

[12]  T. Lozano-Perez,et al.  Robot programming , 1983, Proceedings of the IEEE.

[13]  Geoffrey E. Hinton,et al.  How Learning Can Guide Evolution , 1996, Complex Syst..

[14]  Olaf Sporns,et al.  Neuromodulation and plasticity in an autonomous robot , 2002, Neural Networks.

[15]  Lola Cañamero,et al.  Introducing Neuromodulation to a Braitenberg Vehicle , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[16]  Dario Floreano,et al.  Evolving neuromodulatory topologies for reinforcement learning-like problems , 2007, 2007 IEEE Congress on Evolutionary Computation.

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

[18]  Marco Dorigo,et al.  Evolving Self-Assembly in Autonomous Homogeneous Robots: Experiments with Two Physical Robots , 2009, Artificial Life.

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

[20]  Eduardo Alonso,et al.  What Have Computational Models Ever Done for Us?: A Case Study in Classical Conditioning , 2014, Int. J. Artif. Life Res..

[21]  Xin Yao,et al.  Evolving artificial neural networks , 1999, Proc. IEEE.

[22]  A. Soltoggio,et al.  Evolutionary and Computational Advantages of Neuromodulated Plasticity , 2008 .

[23]  Dario Floreano,et al.  Evolutionary robots with on-line self-organization and behavioral fitness , 2000, Neural Networks.

[24]  Stefano Nolfi,et al.  Toward open-ended evolutionary robotics: evolving elementary robotic units able to self-assemble and self-reproduce , 2004, Connect. Sci..

[25]  Toshiyuki Kondo,et al.  Evolutionary design and behavior analysis of neuromodulatory neural networks for mobile robots control , 2007, Appl. Soft Comput..

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

[27]  Andrea Soltoggio Neuromodulation Increases Decision Speed in Dynamic Environments , 2008 .

[28]  D. Floreano,et al.  Evolution of Adaptive Behaviour in Robots by Means of Darwinian Selection , 2010, PLoS biology.

[29]  Andrew Philippides,et al.  Neuronal Plasticity and Temporal Adaptivity: GasNet Robot Control Networks , 2002, Adapt. Behav..

[30]  Dario Floreano,et al.  Neuroevolution: from architectures to learning , 2008, Evol. Intell..