Creating High-Level Components with a Generative Representation for Body-Brain Evolution

One of the main limitations of scalability in body-brain evolution systems is the representation chosen for encoding creatures. This paper defines a class of representations called generative representations, which are identified by their ability to reuse elements of the genotype in the translation to the phenotype. This paper presents an example of a generative representation for the concurrent evolution of the morphology and neural controller of simulated robots, and also introduces GENRE, an evolutionary system for evolving designs using this representation. Applying GENRE to the task of evolving robots for locomotion and comparing it against a non-generative (direct) representation shows that the generative representation system rapidly produces robots with significantly greater fitness. Analyzing these results shows that the generative representation system achieves better performance by capturing useful bias from the design space and by allowing viable large scale mutations in the phenotype. Generative representations thereby enable the encapsulation, coordination, and reuse of assemblies of parts.

[1]  A. Lindenmayer Mathematical models for cellular interactions in development. II. Simple and branching filaments with two-sided inputs. , 1968, Journal of theoretical biology.

[2]  A. Lindenmayer Mathematical models for cellular interactions in development. I. Filaments with one-sided inputs. , 1968, Journal of theoretical biology.

[3]  J. Davies,et al.  Molecular Biology of the Cell , 1983, Bristol Medico-Chirurgical Journal.

[4]  Harold Abelson,et al.  Turtle geometry : the computer as a medium for exploring mathematics , 1983 .

[5]  Gerald J. Sussman,et al.  Structure and interpretation of computer programs , 1985, Proceedings of the IEEE.

[6]  R. Dawkins The Blind Watchmaker , 1986 .

[7]  M.N. Sastry,et al.  Structure and interpretation of computer programs , 1986, Proceedings of the IEEE.

[8]  Hiroaki Kitano,et al.  Designing Neural Networks Using Genetic Algorithms with Graph Generation System , 1990, Complex Syst..

[9]  Przemyslaw Prusinkiewicz,et al.  The Algorithmic Beauty of Plants , 1990, The Virtual Laboratory.

[10]  In Schoenauer,et al.  Parallel Problem Solving from Nature , 1990, Lecture Notes in Computer Science.

[11]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[12]  Michiel van de Panne,et al.  Sensor-actuator networks , 1993, SIGGRAPH.

[13]  J. Pollack,et al.  Coevolving High-Level Representations , 1993 .

[14]  Joe Marks,et al.  Spacetime constraints revisited , 1993, SIGGRAPH.

[15]  Karl Sims,et al.  Evolving virtual creatures , 1994, SIGGRAPH.

[16]  Una-May O'Reilly,et al.  Genetic Programming II: Automatic Discovery of Reusable Programs. , 1994, Artificial Life.

[17]  Karl Sims,et al.  Evolving 3d morphology and behavior by competition , 1994 .

[18]  Jeffrey J. Ventrella,et al.  Explorations in the emergence of morphology a~d locomotion behavior in animated characters , 1994 .

[19]  Dave Sims,et al.  Decriminalizing the fingerprint , 1994, IEEE Computer Graphics and Applications.

[20]  Demetri Terzopoulos,et al.  Automated learning of muscle-actuated locomotion through control abstraction , 1995, SIGGRAPH.

[21]  Hans-Paul Schwefel,et al.  Parallel Problem Solving from Nature — PPSN IV , 1996, Lecture Notes in Computer Science.

[22]  Lee Spector,et al.  Evolving Graphs and Networks with Edge Encoding: Preliminary Report , 1996 .

[23]  Christian Jacob,et al.  Evolution Programs Evolved , 1996, PPSN.

[24]  Jeffrey Ventrella,et al.  Designing Emergence in Animated Artificial Life Worlds , 1998, Virtual Worlds.

[25]  Gabriela Ochoa,et al.  On Genetic Algorithms and Lindenmayer Systems , 1998, PPSN.

[26]  Nick Jakobi,et al.  Minimal simulations for evolutionary robotics , 1998 .

[27]  Gregory S. Hornby,et al.  Autonomous evolution of gaits with the Sony Quadruped Robot , 1999 .

[28]  Helen Jackson,et al.  Exploring Three-dimensional design worlds using Lindenmeyer systems and Genetic Programming , 1999 .

[29]  Masahiro Fujita,et al.  Evolution of Controllers from a High-Level Simulator to a High DOF Robot , 2000, ICES.

[30]  Maciej Komosinski,et al.  The World of Framsticks: Simulation, Evolution, Interaction , 2000, Virtual Worlds.

[31]  Shane S. Sturrock,et al.  Time Warps, String Edits, and Macromolecules – The Theory and Practice of Sequence Comparison . David Sankoff and Joseph Kruskal. ISBN 1-57586-217-4. Price £13.95 (US$22·95). , 2000 .

[32]  Jordan B. Pollack,et al.  Evolving L-systems to generate virtual creatures , 2001, Comput. Graph..

[33]  Colm Massey,et al.  Recent Developments in the Evolution of Morphologies and Controllers for Physically Simulated Creatures , 2000, Artificial Life.

[34]  Maciej Komosinski,et al.  Comparison of Different Genotype Encodings for Simulated Three-Dimensional Agents , 2002, Artificial Life.

[35]  Gregory S. Hornby,et al.  The advantages of generative grammatical encodings for physical design , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[36]  R. Pfeifer,et al.  Repeated structure and dissociation of genotypic and phenotypic complexity in artificial ontogeny , 2001 .

[37]  Jordan B. Pollack,et al.  Evolution of generative design systems for modular physical robots , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[38]  A. Telser Molecular Biology of the Cell, 4th Edition , 2002 .

[39]  Jordan B. Pollack,et al.  TITLE : Generative Representations for the Automated Design of Modular Physical Robots , 2003 .

[40]  Moshe Sipper,et al.  Evolutionary Plantographics , 2003, Artificial Life.

[41]  Tomasz Arciszewski,et al.  Morphogenesis and structural design: cellular automata representations of steel structures in tall buildings , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[42]  Domenico Parisi,et al.  Internal robotics , 2004, Connect. Sci..

[43]  Gregory S. Hornby,et al.  Functional Scalability through Generative Representations: The Evolution of Table Designs , 2004 .

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

[45]  W. Oechel,et al.  Automatic design and manufacture of robotic lifeforms , 2022 .