Evolution of generative design systems for modular physical robots

• Published in: Proceedings - IEEE International Conference on Robotics and Automation Vol. 4; pp. 4146 - 4151 vol.4
• Main Authors: Hornby, G.S., Lipson, H., Pollack, J.B.
• Format: Conference Proceeding Journal Article
• Language: English
• Published: IEEE 2001
• Subjects: Automatic control; Biological control systems; Biological information theory; Design engineering; Encoding; Evolution (biology); Morphology; Robotics and automation; Robots; Testing
• ISBN: 0780365763; 9780780365766
• ISSN: 1050-4729
• DOI: 10.1109/ROBOT.2001.933266

Recent research has demonstrated the ability for automatic design of the morphology and control of real physical robots using techniques inspired by biological evolution. The main criticism of the evolutionary design approach, however, is that it is doubtful whether it will reach the high complexities necessary for practical engineering. Here we claim that for automatic design systems to scale in complexity the designs they produce must be made of re-used modules. Our approach is based on the use of a generative design grammar subject to an evolutionary process. Unlike a direct encoding of a design, a generative design specification can re-use components, giving it the ability to create more complex modules from simpler ones. Re-used modules are also valuable for improved efficiency in testing and construction. We describe a system for creating generative specifications capable of hierarchical modularity by combining Lindenmayer systems with evolutionary algorithms. Using this system we demonstrate for the first time a generative system for physical, modular, 2D locomoting robots and their controllers.