Evolutionary Robotics: Model or Design?

In this paper, I review recent work in evolutionary robotics (ER), and discuss the perspectives and future directions of the field. First of all, I propose to draw a crisp distinction between studies that exploit ER as a design methodology on the one hand, and studies that instead use ER as a modelling tool to better understand phenomena observed in biology. Such distinction is not always that obvious in the literature, however. It is my conviction that ER would profit from the explicit commitment to the one or the other approach. Indeed, I believe that the constraints imposed by the specific approach would guide the experimental design and the analysis of the obtained results, therefore reducing arbitrary choices and promoting the adoption of principled methods that are common practice in the target domain, be it within the engineering or the life sciences. Additionally, this would improve the dissemination and the impact of ER studies on other disciplines, leading to the establishment of ER as a valid tool either for design or modelling purposes.

[1]  W. Hamilton The genetical evolution of social behaviour. I. , 1964, Journal of theoretical biology.

[2]  D. Floreano,et al.  Relatedness influences signal reliability in evolving robots , 2011, Proceedings of the Royal Society B: Biological Sciences.

[3]  Benjamin Schrauwen,et al.  Design and control of compliant tensegrity robots through simulation and hardware validation , 2014, Journal of The Royal Society Interface.

[4]  Hod Lipson,et al.  Evolved Machines Shed Light on Robustness and Resilience , 2014, Proceedings of the IEEE.

[5]  Stefano Nolfi,et al.  Evolutionary robotics , 2014, Evolutionary Intelligence.

[6]  Stefano Nolfi,et al.  An Experiment on Behavior Generalization and the Emergence of Linguistic Compositionality in Evolving Robots , 2011, IEEE Transactions on Autonomous Mental Development.

[7]  Hod Lipson,et al.  Automatic Design and Manufacture of Soft Robots , 2012, IEEE Transactions on Robotics.

[8]  T. Ikegami,et al.  A Robotic Approach to Understanding the Role and the Mechanism of Vicarious Trial-And-Error in a T-Maze Task , 2014, PloS one.

[9]  Marco Dorigo,et al.  Evolution of Signaling in a Multi-Robot System: Categorization and Communication , 2008, Adapt. Behav..

[10]  Marco Dorigo,et al.  Self-Organized Coordinated Motion in Groups of Physically Connected Robots , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[11]  D. Floreano,et al.  A Quantitative Test of Hamilton's Rule for the Evolution of Altruism , 2011, PLoS biology.

[12]  Arend Hintze,et al.  Predator confusion is sufficient to evolve swarming behaviour , 2012, Journal of The Royal Society Interface.

[13]  D. Floreano,et al.  Historical contingency affects signaling strategies and competitive abilities in evolving populations of simulated robots , 2012, Proceedings of the National Academy of Sciences.

[14]  Stefano Nolfi,et al.  Engineering the Evolution of Self-Organizing Behaviors in Swarm Robotics: A Case Study , 2011, Artificial Life.

[15]  C. Adami Digital genetics: unravelling the genetic basis of evolution , 2006, Nature Reviews Genetics.

[16]  Hod Lipson,et al.  Resilient Machines Through Continuous Self-Modeling , 2006, Science.

[17]  Stéphane Doncieux,et al.  The Transferability Approach: Crossing the Reality Gap in Evolutionary Robotics , 2013, IEEE Transactions on Evolutionary Computation.

[18]  Gregory J. Barlow,et al.  Article in Press Robotics and Autonomous Systems ( ) – Robotics and Autonomous Systems Fitness Functions in Evolutionary Robotics: a Survey and Analysis , 2022 .

[19]  Phil Husbands,et al.  The Evolution of Reaction-Diffusion Controllers for Minimally Cognitive Agents , 2010, Artificial Life.

[20]  Chandana Paul,et al.  Design and control of tensegrity robots for locomotion , 2006, IEEE Transactions on Robotics.

[21]  Xabier E. Barandiaran,et al.  A Dynamical Systems Account of Sensorimotor Contingencies , 2013, Front. Psychol..

[22]  Dario Floreano,et al.  Using robots to understand social behaviour , 2013, Biological reviews of the Cambridge Philosophical Society.

[23]  Hod Lipson,et al.  Evolutionary Robotics and Open-Ended Design Automation , 2005 .

[24]  Kenji Doya,et al.  Emergence of Polymorphic Mating Strategies in Robot Colonies , 2014, PloS one.

[25]  Roland Siegwart,et al.  Introduction to Autonomous Mobile Robots , 2004 .

[26]  Josh C. Bongard,et al.  The Utility of Evolving Simulated Robot Morphology Increases with Task Complexity for Object Manipulation , 2010, Artificial Life.

[27]  R. Pfeifer,et al.  Self-Organization, Embodiment, and Biologically Inspired Robotics , 2007, Science.

[28]  Stéphane Doncieux,et al.  Encouraging Behavioral Diversity in Evolutionary Robotics: An Empirical Study , 2012, Evolutionary Computation.

[29]  Barbara Webb,et al.  Animals Versus Animats: Or Why Not Model the Real Iguana? , 2009, Adapt. Behav..

[30]  Hideyuki Ando,et al.  Extended homeostatic adaptation model with metabolic causation in plasticity mechanism—toward constructing a dynamic neural network model for mental imagery , 2013, Adapt. Behav..

[31]  Kenneth O. Stanley,et al.  Abandoning Objectives: Evolution Through the Search for Novelty Alone , 2011, Evolutionary Computation.

[32]  Aude Billard,et al.  From Animals to Animats , 2004 .

[33]  M. Auvray,et al.  Perceptual interactions in a minimalist virtual environment , 2009 .

[34]  Dario Floreano,et al.  Evolving Team Compositions by Agent Swapping , 2013, IEEE Transactions on Evolutionary Computation.

[35]  Chandana Paul,et al.  Morphological computation: A basis for the analysis of morphology and control requirements , 2006, Robotics Auton. Syst..

[36]  Stanley J. Rosenschein,et al.  From Animals to Animats: Proceedings of the First International Conference on Simulation of Adaptive Behavior , 1996 .

[37]  W. Hamilton The genetical evolution of social behaviour. II. , 1964, Journal of theoretical biology.

[38]  Inman Harvey,et al.  Evolutionary Robotics: A New Scientific Tool for Studying Cognition , 2005, Artificial Life.

[39]  Wolfram Burgard,et al.  Probabilistic Robotics (Intelligent Robotics and Autonomous Agents) , 2005 .

[40]  Lee Margetts,et al.  March of the Titans: The Locomotor Capabilities of Sauropod Dinosaurs , 2013, PloS one.

[41]  Mauro Birattari,et al.  AutoMoDe: A novel approach to the automatic design of control software for robot swarms , 2014, Swarm Intelligence.

[42]  R. Vickerstaff,et al.  Published by The Company of Biologists 2005 doi:10.1242/jeb.01772 Evolving neural models of path integration , 2022 .

[43]  Xabier E. Barandiaran,et al.  On What Makes Certain Dynamical Systems Cognitive: A Minimally Cognitive Organization Program , 2006, Adapt. Behav..

[44]  Tom Froese,et al.  Modelling social interaction as perceptual crossing: an investigation into the dynamics of the interaction process , 2010, Connect. Sci..

[45]  Kenneth O. Stanley Why Evolutionary Robotics Will Matter , 2011 .

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

[47]  Joshua Evan Auerbach,et al.  Environmental Influence on the Evolution of Morphological Complexity in Machines , 2014, PLoS Comput. Biol..

[48]  Dario Floreano,et al.  Genetic Team Composition and Level of Selection in the Evolution of Cooperation , 2009, IEEE Transactions on Evolutionary Computation.

[49]  W. Sellers,et al.  Stride lengths, speed and energy costs in walking of Australopithecus afarensis: using evolutionary robotics to predict locomotion of early human ancestors , 2005, Journal of The Royal Society Interface.

[50]  Stéphane Doncieux,et al.  Beyond black-box optimization: a review of selective pressures for evolutionary robotics , 2014, Evol. Intell..

[51]  A. Eiben,et al.  Combining Environment-Driven Adaptation and Task-Driven Optimisation in Evolutionary Robotics , 2014, PloS one.

[52]  Robert Ward,et al.  Representation in dynamical agents , 2009, Neural Networks.

[53]  Stefano Nolfi,et al.  Self-Organizing Sync in a Robotic Swarm: A Dynamical System View , 2009, IEEE Transactions on Evolutionary Computation.

[54]  Stefano Nolfi,et al.  Learning to Manipulate and Categorize in Human and Artificial Agents , 2015, Cogn. Sci..

[55]  Christopher G. Atkeson,et al.  Optimization and learning for rough terrain legged locomotion , 2011, Int. J. Robotics Res..

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

[57]  Vito Trianni,et al.  Advantages of multi-objective optimisation in evolutionary robotics: survey and case , 2014 .

[58]  Randall D. Beer,et al.  The Dynamics of Active Categorical Perception in an Evolved Model Agent , 2003, Adapt. Behav..

[59]  A. Seth The ecology of action selection: insights from artificial life , 2007, Philosophical Transactions of the Royal Society B: Biological Sciences.

[60]  Kenneth O. Stanley,et al.  On the Performance of Indirect Encoding Across the Continuum of Regularity , 2011, IEEE Transactions on Evolutionary Computation.

[61]  Josh C. Bongard,et al.  Evolutionary robotics , 2013, CACM.

[62]  Wilfried Elmenreich,et al.  On the effects of the robot configuration on evolving coordinated motion behaviors , 2013, 2013 IEEE Congress on Evolutionary Computation.