Embodied artificial evolution Artificial evolutionary systems in the 21 st Century

Evolution is one of the major omnipresent powers in the universe that has been studied for about two centuries. Recent scientific and technical developments make it possible to make the transition from passively understanding to actively using evolutionary processes. Today this is possible in Evolutionary Computing, where human experimenters can design and manipulate all components of evolutionary processes in digital spaces. We argue that in the near future it will be possible to implement artificial evolutionary processes outside such imaginary spaces and make them physically embodied. In other words, we envision the ‘‘Evolution of Things’’, rather than just the evolution of digital objects, leading to a new field of Embodied Artificial Evolution (EAE). The main objective of this paper is to present a unifying vision in order to aid the development of this high potential research area. To this end, we introduce the notion of EAE, discuss a few examples and applications, and elaborate on the expected benefits as well as the grand challenges this developing field will have to address.

[1]  R. Punnett,et al.  The Genetical Theory of Natural Selection , 1930, Nature.

[2]  J. Schwartz,et al.  Theory of Self-Reproducing Automata , 1967 .

[3]  Robert A. Freitas,et al.  Advanced automation for space missions , 1981, IJCAI 1981.

[4]  The Chemical Abstract Machine , 1992, Theor. Comput. Sci..

[5]  Christopher G. Langton,et al.  Artificial Life , 2019, Philosophical Posthumanism.

[6]  Andy J. Keane.  The design of a satellite boom with enhanced vibration performance using genetic algorithm techniques , 1996 .

[7]  John S. McCaskill,et al.  Evolving Reaction-Diffusion Ecosystems with Self-Assembling Structures in Thin Films , 1998, Artificial Life.

[8]  J. M. Wood.  Osmosensing by Bacteria: Signals and Membrane-Based Sensors , 1999, Microbiology and Molecular Biology Reviews.

[9]  Peter J. Bentley,et al.  Evolutionary Design By Computers , 1999 .

[10]  Ferdinando A. Mussa-Ivaldi,et al.  Connecting Brains to Robots: An Artificial Body for Studying the Computational Properties of Neural Tissues , 2000, Artificial Life.

[11]  Christoph Adami,et al.  A Developmental Model for the Evolution of Artificial Neural Networks , 2000, Artificial Life.

[12]  Wolfgang Banzhaf,et al.  Artificial ChemistriesA Review , 2001, Artificial Life.

[13]  Peter J. Bentley,et al.  CREATIVE EVOLUTIONARY SYSTEMS , 2001 .

[14]  Jordan B. Pollack,et al.  Three Generations of Automatically Designed Robots , 2001, Artificial Life.

[15]  Daniel A. Wagenaar,et al.  The Neurally Controlled Animat: Biological Brains Acting with Simulated Bodies , 2001, Auton. Robots.

[16]  A. E. Eiben,et al.  Multiparent recombination in evolutionary computing , 2002 .

[17]  Franz Rothlauf,et al.  Representations for genetic and evolutionary algorithms , 2002, Studies in Fuzziness and Soft Computing.

[18]  Yuki Takaya.  Situated and Embodied Evolution in Collective Evolutionary Robotics , 2002 .

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

[20]  Ying Zhang,et al.  Connecting and disconnecting for chain self-reconfiguration with PolyBot , 2002 .

[21]  Joshua M. Epstein,et al.  Growing Artificial Societies: Social Science from the Bottom Up , 1996 .

[22]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

[23]  S. Martinoiaa,et al.  Towards an embodied in vitro electrophysiology: the NeuroBIT project , 2004 .

[24]  John R. Koza,et al.  Automatic Creation of Human-Competitive Programs and Controllers by Means of Genetic Programming , 2000, Genetic Programming and Evolvable Machines.

[25]  Henrik Hautop Lund,et al.  Modular ATRON: modules for a self-reconfigurable robot , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[26]  H. Kurokawa,et al.  Automatic locomotion design and experiments for a Modular robotic system , 2005, IEEE/ASME Transactions on Mechatronics.

[27]  Roland Siegwart,et al.  Building Mixed Societies of Animals and Robots , 2005 .

[28]  Daniel A. Ashlock,et al.  Evolutionary computation for modeling and optimization , 2005 .

[29]  S. Basu,et al.  A synthetic multicellular system for programmed pattern formation , 2005, Nature.

[30]  L. Wan,et al.  Mesoscopic self-organization of a self-assembled supramolecular rectangle on highly oriented pyrolytic graphite and Au(111) surfaces. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[31]  Henrik I. Christensen,et al.  Biologically inspired embodied evolution of survival , 2005, 2005 IEEE Congress on Evolutionary Computation.

[32]  Vittorio Sanguineti,et al.  Encoding of Time-varying Stimuli in Populations of Cultured Neurons , 2006, Biological Cybernetics.

[33]  Wei-Min Shen,et al.  Multimode locomotion via SuperBot reconfigurable robots , 2006, Auton. Robots.

[34]  Jordan B. Pollack,et al.  Evolutionary fabrication: the co-evolution of form and formation , 2006 .

[35]  Evolutionary computation: a unified approach , 2006, GECCO.

[36]  Sandeep Kumar,et al.  Self-organization of disc-like molecules: chemical aspects. , 2006, Chemical Society reviews.

[37]  H. Engelberg-Kulka,et al.  Bacterial Programmed Cell Death and Multicellular Behavior in Bacteria , 2006, PLoS genetics.

[38]  Chrisantha Fernando,et al.  A Stochastic Model of Nonenzymatic Nucleic Acid Replication: “Elongators” Sequester Replicators , 2007, Journal of Molecular Evolution.

[39]  Rolf Pfeifer,et al.  How the Body Shapes the Way We Think: A New View of Intelligence (Bradford Books) , 2006 .

[40]  Pauline C. Haddow,et al.  Evolving Redundant Structures for Reliable Circuits - Lessons Learned , 2007, Second NASA/ESA Conference on Adaptive Hardware and Systems (AHS 2007).

[41]  Gregory S. Chirikjian,et al.  Robotic self-replication , 2007, IEEE Robotics & Automation Magazine.

[42]  Sergio Martinoia,et al.  Connecting Neurons to a Mobile Robot: An In Vitro Bidirectional Neural Interface , 2007, Comput. Intell. Neurosci..

[43]  Hod Lipson,et al.  Evolved and Designed Self-Reproducing Modular Robotics , 2007, IEEE Transactions on Robotics.

[44]  A. E. Eiben,et al.  Peer-to-peer evolutionary algorithms with adaptive autonomous selection , 2007, GECCO '07.

[45]  Zbigniew Michalewicz,et al.  Parameter Control in Evolutionary Algorithms , 2007, Parameter Setting in Evolutionary Algorithms.

[46]  Mac Schwager,et al.  Data‐driven identification of group dynamics for motion prediction and control , 2008, J. Field Robotics.

[47]  N. Packard,et al.  Evolutionary self-organization in complex fluids , 2007, Philosophical Transactions of the Royal Society B: Biological Sciences.

[48]  Harry M. T. Choi,et al.  Programming biomolecular self-assembly pathways , 2008, Nature.

[49]  Alexander A. Pasko,et al.  Universal Desktop Fabrication , 2008, Heterogeneous Objects Modelling and Applications.

[50]  John S. McCaskill,et al.  Electronically programmable membranes for improved biomolecule handling in micro-compartments on-chip , 2008 .

[51]  Sergej Fatikow.  Automated nanohandling by microrobots , 2008 .

[52]  Paolo Dario,et al.  Networked and Cooperating Robots for Urban Hygiene: the EU funded DustBot Project , 2008 .

[53]  Dario Floreano,et al.  A miniature 7g jumping robot , 2008, 2008 IEEE International Conference on Robotics and Automation.

[54]  Nikolaus Correll,et al.  Social Control of Herd Animals by Integration of Artificially Controlled Congeners , 2008, SAB.

[55]  Jonathan R. Nitschke,et al.  Systems chemistry: Molecular networks come of age , 2009, Nature.

[56]  Serge Kernbach,et al.  Re-embodiment of Honeybee Aggregation Behavior in an Artificial Micro-Robotic System , 2009, Adapt. Behav..

[57]  G. Stephanopoulos,et al.  Engineering for biofuels: exploiting innate microbial capacity or importing biosynthetic potential? , 2009, Nature Reviews Microbiology.

[58]  Larry Bull,et al.  Computer Music Meets Unconventional Computing: Towards Sound Synthesis with In Vitro Neuronal Networks , 2009, Computer Music Journal.

[59]  Thomas Schmickl,et al.  Evolving a Novel Bio-inspired Controller in Reconfigurable Robots , 2009, ECAL.

[60]  Sylvain Martel,et al.  Towards swarms of communication-enabled and intelligent sensotaxis-based bacterial microrobots capable of collective tasks in an aqueous medium , 2009, 2009 IEEE International Conference on Robotics and Automation.

[61]  Tim J. Hutton.  The Organic Builder: A Public Experiment in Artificial Chemistries and Self-Replication , 2009, Artificial Life.

[62]  Hiroki Sayama,et al.  Swarm Chemistry , 2009, Artificial Life.

[63]  Peter A Carr,et al.  Genome engineering , 2009, Nature Biotechnology.

[64]  Martijn C. Schut,et al.  What is situated evolution? , 2009, 2009 IEEE Congress on Evolutionary Computation.

[65]  Martyn Amos,et al.  Bacterial Computing , 2022 .

[66]  Francesco Mondada,et al.  Real-time audio-visual calls detection system for a Chicken Robot , 2009, 2009 International Conference on Advanced Robotics.

[67]  Y. Wilks,et al.  Book Review: Close Engagements with Artificial Companions: Key Social, Psychological, Ethical, and Design Issues edited by Yorick Wilks , 2010, CL.

[68]  Masahiro Fujita,et al.  Mesoscale modeling for self-organization of colloidal systems , 2010 .

[69]  Gil Alterovitz,et al.  The challenges of informatics in synthetic biology: from biomolecular networks to artificial organisms , 2010, Briefings Bioinform..

[70]  Farren J. Isaacs,et al.  Tracking, tuning, and terminating microbial physiology using synthetic riboregulators , 2010, Proceedings of the National Academy of Sciences.

[71]  Ahmad S. Khalil,et al.  Synthetic biology: applications come of age , 2010, Nature Reviews Genetics.

[72]  Takaya Arita,et al.  A framework for embodied evolution with pre-evaluation applied to a biped robot , 2010, Artificial Life and Robotics.

[73]  C. Meisinger,et al.  Apoptosis in yeast: triggers, pathways, subroutines , 2010, Cell Death and Differentiation.

[74]  Erik Winfree,et al.  Molecular robots guided by prescriptive landscapes , 2010, Nature.

[75]  John Rieffel,et al.  EvoFab: A Fully Embodied Evolutionary Fabricator , 2010, ICES.

[76]  Serge Kernbach,et al.  Symbiotic Multi-Robot Organisms - Reliability, Adaptability, Evolution , 2010, Cognitive Systems Monographs.

[77]  Adrian Bowyer,et al.  RepRap: The Replicating Rapid Prototyper: Maximizing Customizability by Breeding the Means of Production , 2010 .

[78]  Mildred K Cho,et al.  Synthetic “Life,” Ethics, National Security, and Public Discourse , 2010, Science.

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

[80]  N. Krasnogor,et al.  Controlled Polymer Synthesis — From Biomimicry Towards Synthetic Biology , 2010 .

[81]  Katsuhiko Ariga,et al.  Advances in Biomimetic and Nanostructured Biohybrid Materials , 2010, Advanced materials.

[82]  W. Banzhaf,et al.  Evolvability and Speed of Evolutionary Algorithms in Light of Recent Developments in Biology , 2010, Journal of Artificial Evolution and Applications.

[83]  Martyn Amos,et al.  Engineered Microbial Communication for Population-Level Behaviour , 2010, ALIFE.

[84]  A. E. Eiben,et al.  Parameter tuning for configuring and analyzing evolutionary algorithms , 2011, Swarm Evol. Comput..

[85]  Leroy Cronin,et al.  Defining New Architectural Design Principles with ‘Living’ Inorganic Materials , 2011 .

[86]  A. E. Eiben.  The Tech Kangaroo - Evolution at Work , 2011 .

[87]  Christopher A. Voigt,et al.  Robust multicellular computing using genetically encoded NOR gates and chemical ‘wires’ , 2011, Nature.

[88]  Harold Fellermann,et al.  On the Growth Rate of Non-Enzymatic Molecular Replicators , 2011, Entropy.

[89]  Serge Kernbach,et al.  On Self-Optimized Self-Assembling of Heterogeneous Multi-robot Organisms , 2011, Bio-Inspired Self-Organizing Robotic Systems.

[90]  Steen Rasmussen,et al.  Interactions between catalysts and amphiphilic structures and their implications for a protocell model. , 2011, Chemphyschem : a European journal of chemical physics and physical chemistry.

[91]  Javier Macía,et al.  Distributed biological computation with multicellular engineered networks , 2011, Nature.

[92]  Leroy Cronin,et al.  Osmotically driven crystal morphogenesis: a general approach to the fabrication of micrometer-scale tubular architectures based on polyoxometalates. , 2011, Journal of the American Chemical Society.

[93]  Andrew M. Tyrrell,et al.  Challenges of evolvable hardware: past, present and the path to a promising future , 2011, Genetic Programming and Evolvable Machines.

[94]  Paolo Corradi,et al.  Minimalistic Large-Scale Microrobotic Systems , 2013 .

[95]  Serge Kernbach,et al.  Handbook of Collective Robotics: Fundamentals and Challenges , 2013 .