• Corpus ID: 16130375

The Advantagesof GenerativeGrammatical Encodingsfor Physical Design

  title={The Advantagesof GenerativeGrammatical Encodingsfor Physical Design},
  author={Jordan B. Pollack},
One of the applications of evolutionary algorithms is the automatic creation of designs. For evolutionary techniquesto scaleto the complexitiesnecessary for actual engineeringproblems,it has beenargued that generative systems,where the genotypeis an algorithm for constructing the final design,shouldbeusedasthe encoding. Wedescribea systemfor creatinggenerativespecifications by combining Lindenmayer systemswith evolutionary algorithms and apply it to the problemof generating table designs… 

Figures and Tables from this paper


Evolution of generative design systems for modular physical robots
  • G. Hornby, Hod Lipson, J. Pollack
  • Computer Science
    Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164)
  • 2001
It is claimed that for automatic design systems to scale in complexity the designs they produce must be made of re-used modules, based on a generative design grammar subject to an evolutionary process.
On Genetic Algorithms and Lindenmayer Systems
Simulation results demonstrate that artificial evolution constitutes a powerful tool for exploring the large, complex space of branching structures found in nature, and generating novel ones, and emphasize that Lindenmayer systems constitute a highly suitable encoding for artificial evolution studies.
Three Ways to Grow Designs: A Comparison of Embryogenies for an Evolutionary Design Problem
The results are surprising, with the implicit embryogeny outperforming all other techniques by showing no significant increase in the size of the genotypes or decrease in accuracy of evolution as the scale of the problem is increased.
Exploring Three-dimensional design worlds using Lindenmeyer systems and Genetic Programming
Since the end of the last century it has commonly been seen as decadent to simply apply aesthetics to the structure of a building to make it beautiful (with the exception of the deliberately ironic,
Shape Representations and Evolution Schemes
In this paper, possible representations for evolutionary shape design are investigated, and compared on the benchmark problem of TOD using various evolutionary schemes.
Evolving virtual creatures
  • K. Sims
  • Computer Science
  • 1994
A genetic language is presented that uses nodes and connections as its primitive elements to represent directed graphs, which are used to describe both the morphology and the neural circuitry of creatures that move and behave in simulated three-dimensional physical worlds.
Computer Evolution of Buildable Objects
The work presented takes a step in the problem of body evolution by applying evolutionary techniques to the design of structures assembled out of parts by using a simulator that computes forces and stresses and predicts failure for 2-dimensional Lego structures.
Exploring Component-based Representations - The Secret of Creativity by Evolution?
This paper investigates one of the newest and most exciting methods in computer science to date: employing computers as creative problem solvers by using evolution to explore for new solutions. The
Cellular Encoding for interactive evolutionary robotics
Interactive evolutionary robotics turns out to be quite successful, in the first bug-free run a global locomotion controller that is faster than a programmed controller could be evolved.
Two Applications of Genetic Algorithms to Component Design
A thorough comparison of ten different search techniques applied to a wing-box design optimisation problem is described and an interactive systems for exploring the evolution of free-form 3D shapes is described.