Crossing the fabrication gap: evolving assembly plans to build 3-D objects

Evolutionary computation has demonstrated the ability to design novel and interesting objects. Such objects are increasingly being assembled in the physical world, albeit with some difficultly. An obstacle to this assembly is that most evolved designs are descriptive representations: they specify what to build, but carry no information on how to build it. Inferring a corresponding assembly sequence for such an object is a complex task for any but the most trivial designs. We offer an alternative solution to this spectre of the fabrication gap, namely the direct evolution of assembly sequences. As we show, such methods not only lead to the evolution of buildable objects, but also lead to the emergence of novel means of assembly as well

[1]  Lydia E. Kavraki,et al.  On the Complexity of Assembly Partitioning , 1993, CCCG.

[2]  Gregory S. Hornby,et al.  Generative representations for evolutionary design automation , 2003 .

[3]  Samir W. Mahfoud.  Niching methods for genetic algorithms , 1996 .

[4]  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).

[5]  Gregory S. Hornby,et al.  An Evolved Antenna for Deployment on NASA's Space Technology 5 Mission , 2004 .

[6]  R. Pfeifer,et al.  Evolving Complete Agents using Artificial Ontogeny , 2003 .

[7]  Jordan B. Pollack,et al.  Artificial Ontogenies for Real World Design and Assembly , 2004 .

[8]  Inman Harvey,et al.  Noise and the Reality Gap: The Use of Simulation in Evolutionary Robotics , 1995, ECAL.

[9]  Riccardo Poli,et al.  Genetic and Evolutionary Computation – GECCO 2004 , 2004, Lecture Notes in Computer Science.

[10]  Maciej Komosinski,et al.  Framsticks: Towards a Simulation of a Nature-Like World, Creatures and Evolution , 1999, ECAL.

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

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

[13]  Rajeev Motwani,et al.  Complexity measures for assembly sequences , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[14]  Carlos A. Coello Coello,et al.  An updated survey of evolutionary multiobjective optimization techniques: state of the art and future trends , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[15]  Jordan B. Pollack,et al.  Evolution of complexity in real-world domains , 2001 .

[16]  Marc Toussaint,et al.  Demonstrating the Evolution of Complex Genetic Representations: An Evolution of Artificial Plants , 2003, GECCO.

[17]  Fumio Hara,et al.  Morpho-functional Machines: The New Species , 2012, Springer Japan.

[18]  Jordan B. Pollack,et al.  The Emergence of Ontogenic Scaffolding in a Stochastic Development Environment , 2004, GECCO.

[19]  Edwin D. de Jong,et al.  Reducing bloat and promoting diversity using multi-objective methods , 2001 .

[20]  Rajeev Motwani,et al.  Complexity Measures for Assembly Sequences , 1999, Int. J. Comput. Geom. Appl..

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