From: AAAI Technical Report SS-03-02. Compilation copyright © 2003, AAAI (www.aaai.org). All rights reserved.
Computational Synthesis:
From Basic Building Blocks to
High Level Functionality
Papers from the 2003 AAAI Spring Symposium
Technical Report SS-03-02
AAAI Press
American Association for Artificial Intelligence
Computational Synthesis:
From Basic Building Blocks to
High Level Functionality
Papers from the 2003 AAAI Symposium
Hod Lipson, Erik K. Antonsson, & John R. Koza, Cochairs
March 24–26, Stanford, California
Technical Report SS-03-02
AAAI Press
Menlo Park, California
Copyright © 2003, AAAI Press
The American Association for Artificial Intelligence
445 Burgess Drive
Menlo Park, California 94025
ISBN 1-57735-179-7 SS-03-02
AAAI retains the right of first refusal to any publication arising from this AAAI event, and
retains compilation copyright. Please do not make any inquiries or arrangements for hardcopy
or electronic publication of all or part of the papers contained in this technical report without
first exploring the options available through AAAI Press and AI Magazine. A signed release of
this right by AAAI is required before publication by a third party.
Manufactured in the United States of America
Organizing Committee
Hod Lipson, Cornell University
Erik K. Antonsson, California Institute of Technology
John R. Koza, Stanford University
Contents
Preface / xi
Natural Design by Computer / 1
Peter J. Bentley
Cooperation and Conflict in the Evolution of Complexity / 3
Richard E. Michod
"43" — A General Approach for Engineering Design Grammars / 11
Rolf Alber and Stephan Rudolph
APOC — A Framework for Complex Agents / 18
Virgil Andronache and Matthias Scheutz
Computational Synthesis: Following the Treaded Mathematical Track / 26
Zippora Arzi-Gonczarowski
A Generalization of Computational Synthesis Methods in Engineering Design / 34
Matthew I. Campbell and Rahul Rai
Economic Models of Innovations: Why GP Can Be a Possible Way Out? / 42
Shu-Heng Chen and Bin-Tzong Chie
Towards A Common Computational Synthesis Framework with Object-Process Methodology / 52
Dov Dori and Edward Crawley
Computational Synthesis of Multi-Domain Systems / 59
Zhun Fan, Kisung Seo, Ronald C. Rosenberg, Jianjun Hu, and Erik D. Goodman
Cross-Fertilization between Proteomics and Computational Synthesis / 67
Ivan I. Garibay and Annie S. Wu
Evolving Cultural Things-That-Think / 75
Nicholas Gessler
Manufacturability-Driven Spatial Partitioning: A Systematic Approach to
Computational Shape Synthesis in Manufacturing Applications / 82
Satyandra K. Gupta and Jun Huang
PERSPECTORS: Automating the Construction and Coordination of
Multidisciplinary 3D Design Representations / 90
John Haymaker, Ben Suter, John Kunz, and Martin Fischer
Creating Complex Building Blocks through Generative Representations / 98
Gregory S. Hornby
HFC: A Continuing EA Framework for Scalable Evolutionary Synthesis / 106
Juinjun Hu, Eric D. Goodman, Kisung Seo, Zhun Fan, and Ronald Rosenberg
On the Synthesis of Functionally Equivalent Mechanical Designs / 114
Horea Ilies and Vadim Shapiro
Composing POMDP-Based Building Blocks to
Analyze Large-Scale Multiagent Systems / 122
Hyuckchul Jung and Milind Tambe
Computational Synthesis of Mechanical Systems / 130
Sridhar Kota
Automated Synthesis by Means of Genetic Programming of
Human-Competitive Designs Employing Reuse, Hierarchies, Modularities,
Development, and Parameterized Topologies / 138
John R. Koza, Matthew J. Streeter, and Martin A. Keane
Modeling Artificial Multi-Level Selection / 146
Tom Lenaerts, Anne Defaweux, Piet van Remortel, and Bernard Manderick
Escaping the Building Block / Rule Dichotomy: A Case Study / 154
Simon D. Levy and Jordan B. Pollack
On Computational Synthesis of Complex Electromechanical Systems / 158
Therani Madhusudan
Extending the Representation Capabilities of Shape Grammars:
A Parametric Matching Technique for Shapes Defined by Curved Lines / 165
Jay P. McCormack and Jonathan Cagan
Programming Methodology for Biologically-Inspired Self-Assembling Systems / 173
Radhika Nagpal, Attila Kondacs, and Catherine Chang
Dynamic Self-Assembly of Hierarchical Software Structures/Systems / 181
Gordon C. Osbourn and Ann M. Bouchard
Combinatorial Laws for Physically Meaningful Computational Design / 189
Vasu Ramaswamy and Vadim Shapiro
Factors Driving the Adoption of Increasingly Modular or Increasingly Integrated Forms / 192
Melissa A. Schilling
Neuro-Mechanical Networks as an Architecture for System Design / 202
Magnus Sethson, Matts Karlsson, and Petter Krus
From Discrete Structures to Mechanical Systems: A Framework for
Creating Performance-Based Parametric Synthesis Tools / 210
Kristina Shea and Alex C. Starling
Fitness and Complexity in Volvocalean Green Algae / 218
Cristian A. Solari, Aurora M. Nedelcu, and Richard E. Michod
Achieving High-Level Functionality through Complexification / 226
Kenneth O. Stanley and Risto Miikkulainen
Scalability Issues in Evolutionary Synthesis of Electronic Circuits:
Lessons Learned and Challenges Ahead / 233
Adrian Stoica, Ricardo S. Zebulum, Didier Keymeulen, M. I. Ferguson, and Xin Guo
Abduction for Creative Design / 239
Tetsuo Tomiyama, Hideaki Takeda, Masaharu Yoshioka, and Yoshiki Shimomura
Learning Intelligent Modification Strategies in Design Synthesis / 247
Christopher A. W. Vale and Kristina Shea
Development of a Computer Aided Conceptual Design Tool for Complex Electromechanical Systems / 255
Noe Vargas-Hernandez, Jami J. Shah, and Zoe Lacroix
Hierarchical Module Discovery / 262
Richard A. Watson
Integrated Computational Synthesis: A Design Perspective / 268
William H. Wood and Clive L. Dym
Finding Building Blocks through Eigenstructure Adaptation / 276
Danica Wyatt and Hod Lipson
Evolutionary Design of a Collective Sensory System / 283
Yizhen Zhang, Alcherio Martinoli, and Erik K. Antonsson
AAAI Press
445 Burgess Drive
Menlo Park, California 94025
ISBN 1-57735-179-7
SS-03-02