Functional Scalability through Generative Representations: The Evolution of Table Designs

One of the main limitations for the functional scalability of automated design systems is the representation used for encoding designs. I argue that generative representations, those which are capable of reusing elements of the encoded design in the translation to the actual artifact, are better suited for automated design because reuse of building blocks captures some design dependencies and improves the ability to make large changes in design space. To support this argument I compare a generative and a nongenerative representation on a table-design problem and find that designs evolved with the generative representation have higher fitness and a more regular structure. Additionally the generative representation was found to capture better the height dependency between table legs and also produced a wider range of table designs.

[1]  P. Testa,et al.  MoSS : Morphogenetic Surface Structure A Software Tool for Design Exploration , 2000 .

[2]  John H. Frazer,et al.  An Evolutionary Architecture , 1995 .

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

[4]  Toshiharu Taura,et al.  Application of evolutionary programming to shape design , 1998, Comput. Aided Des..

[5]  Gerald Paul Roston,et al.  A genetic methodology for configuration design , 1994 .

[6]  Sung-Bae Cho,et al.  A 3D modeling system for creative design , 2001, Proceedings 15th International Conference on Information Networking.

[7]  Jordan B. Pollack,et al.  Creating High-Level Components with a Generative Representation for Body-Brain Evolution , 2002, Artificial Life.

[8]  Toshiharu Taura,et al.  Adaptive-growth-type 3D representation for configuration design , 1999, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[9]  Peter John Bentley,et al.  Generic evolutionary design of solid objects using a genetic algorithm , 2007 .

[10]  Jordan B. Pollack,et al.  Evolutionary Body Building: Adaptive Physical Designs for Robots , 1998, Artificial Life.

[11]  Peter Eggenberger,et al.  Evolving Morphologies of Simulated 3d Organisms Based on Differential Gene Expression , 1997 .

[12]  G. Stiny Introduction to Shape and Shape Grammars , 1980 .

[13]  Peter J. Bentley,et al.  Three Ways to Grow Designs: A Comparison of Embryogenies for an Evolutionary Design Problem , 1999, GECCO.

[14]  Robert B. Fisher,et al.  A voxel-based representation for evolutionary shape optimization , 1999, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[15]  Peter Nordin,et al.  GENR8 - A Design Tool for Surface Generation , 2001 .

[16]  Zbigniew Michalewicz,et al.  Evolutionary algorithms for constrained engineering problems , 1996, Computers & Industrial Engineering.

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

[18]  H. D. Garis The Genetic Programming of an Artificial Embryo , 1992 .

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

[20]  J. Cagan,et al.  A Shape Annealing Approach to Optimal Truss Design With Dynamic Grouping of Members , 1997 .

[21]  M. A. Rosenman,et al.  A Growth Model for Form Generation Using a Hierarchical Evolutionary Approach , 1996 .

[22]  Stephen Todd,et al.  Evolutionary Art and Computers , 1992 .

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

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

[25]  Paul Coates,et al.  The Use of Genetic Programming in Exploring 3D Design Worlds , 1997 .

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

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

[28]  M. Rosenman The Generation of Form Using an Evolutionary Approach , 1997 .

[29]  E. Bonabeau,et al.  Three-dimensional architectures grown by simple 'stigmergic' agents. , 2000, Bio Systems.

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

[31]  S HornbyGregory,et al.  Creating high-level components with a generative representation for body-brain evolution , 2002 .

[32]  Andy J. Keane,et al.  Optimization in mechanical design , 1999 .

[33]  Jonathan Cagan,et al.  A Blend of Different Tastes: The Language of Coffeemakers , 1998 .

[34]  Karl T. Ulrich,et al.  Fundamentals of Product Modularity , 1994 .

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

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

[37]  Peter J. Bentley,et al.  Three Ways to Grow Designs: A Comparison of Evolved Embryogenies for a Design Problem , 1999 .

[38]  簡聰富,et al.  物件導向軟體之架構(Object-Oriented Software Construction)探討 , 1989 .

[39]  Andrew Kusiak,et al.  Modularity in design of products and systems , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[40]  Barr,et al.  Superquadrics and Angle-Preserving Transformations , 1981, IEEE Computer Graphics and Applications.

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

[42]  Aristid Lindenmayer,et al.  Mathematical Models for Cellular Interactions in Development , 1968 .

[43]  Marc Schoenauer,et al.  Genetic Operators for Two-Dimensional Shape Optimization , 1995, Artificial Evolution.

[44]  Phil Husbands,et al.  Two Applications of Genetic Algorithms to Component Design , 1996, Evolutionary Computing, AISB Workshop.