Using assembly representations to enable evolutionary design of Lego structures
Authors:
- 1 May 2003
- journal article
- Published by Cambridge University Press (CUP) in Artificial Intelligence for Engineering Design, Analysis and Manufacturing
- Vol. 17 (2) , 155-168
Abstract
This paper presents an approach to the automatic generation of electromechanical engineering designs. We apply messy genetic algorithm (GA) optimization techniques to the evolution of assemblies composed of LegoTMstructures. Each design is represented as a labeled assembly graph and is evaluated based on a set of behavior and structural equations. The initial populations are generated at random, and design candidates for subsequent generations are produced by user-specified selection techniques. Crossovers are applied by using cut and splice operators at the random points of the chromosomes; random mutations are applied to modify the graph with a certain low probability. This cycle continues until a suitable design is found. The research contributions in this work include the development of a new GA encoding scheme for mechanical assemblies (Legos), as well as the creation of selection criteria for this domain. Our eventual goal is to introduce a simulation of electromechanical devices into our evaluation functions. We believe that this research creates a foundation for future work and it will apply GA techniques to the evolution of more complex and realistic electromechanical structures.Keywords
This publication has 14 references indexed in Scilit:
- Continuum structural topology design with genetic algorithmsComputer Methods in Applied Mechanics and Engineering, 2000
- A Graph Grammar Approach for Structure Synthesis of MechanismsJournal of Mechanical Design, 1999
- Evolutionary Body Building: Adaptive Physical Designs for RobotsArtificial Life, 1998
- Optimal Configuration Design: An Integrated Approach Using GrammarsJournal of Mechanical Design, 1998
- Generation and Classification of Structural Topologies With Genetic Algorithm SpeciationJournal of Mechanical Design, 1997
- RoboCup1997
- Intelligent Systems for Engineering1997
- Design search under probabilistic specifications using genetic algorithmsComputer-Aided Design, 1996
- Conversions of Feature-Based Design Representations Using Graph Grammar ParsingJournal of Mechanical Design, 1994
- Simulation of Genetic Systems by Automatic Digital Computers I. IntroductionAustralian Journal of Biological Sciences, 1957