Article

Evolutionary fabrication: the emergence of novel assembly methods in artificial ontogenies

Authors:

John Rieffel,

Jordan PollackAuthors Info & Claims

GECCO '05: Proceedings of the 7th annual workshop on Genetic and evolutionary computation

Pages 265 - 272

https://doi.org/10.1145/1102256.1102316

Published: 25 June 2005 Publication History

Get Access

Abstract

Evolutionary Design Systems (EDSs) have demonstrated the ability to generate a wide array of novel objects, including robots, tables, and antennas. Often, the novelty of these evolved designs is due to their ability to discover and exploit important principles of the design space, such as the truss and the ratchet. One current obstacle to the real-world application of such EDSs is that they often create purely descriptive representations, and are therefore capable of generating designs whose specific assembly is difficult, if not impossible, to infer. One solution that we offer is to evolve how to build, rather than what to build. When evolution occurs in assembly space rather than design space, only buildable objects are produced. Furthermore, as we demonstrate in this paper, doing so allows for the emergence not just of novel designs, but of novel means of assembly.

References

[1]

J. Bongard and R. Pfeifer. Morpho-functional Machines: The New Species (Designing Embodied Intelligence), chapter Evolving complete agents using artificial ontogeny, pages 237--258. Springer-Verlag, Berlin, 2003.

Google Scholar

[2]

C. A. C. Coello. An updated survey of evolutionary multiobjective optimization techniques: State of the art and future trends. In P. J. Angeline, Z. Michalewicz, M. Schoenauer, X. Yao, and A. Zalzala, editors, Proceedings of the Congress on Evolutionary Computation, volume 1, pages 3--13, Mayflower Hotel, Washington D.C., USA, 6--9 1999. IEEE Press.

Google Scholar

[3]

E. D. De Jong, R. A. Watson, and J. B. Pollack. Reducing bloat and promoting diversity using multi-objective methods. In L. Spector, E. Goodman, A. Wu, W. Langdon, H.-M. Voigt, M. Gen, S. Sen, M. Dorigo, S. Pezeshk, M. Garzon, and E. Burke, editors, Proceedings of the Genetic and Evolutionary Computation Conference, GECCO-2001, pages 11--18, San Francisco, CA, 2001. Morgan Kaufmann Publishers.

Google Scholar

[4]

P. Funes. Evolution of Complexity in Real-World Domains. PhD thesis, Brandeis University, Dept. of Computer Science, Boston, MA, USA, 2001.

Digital Library

Google Scholar

[5]

M. Goldwasser, J. Latombe, and R. Motwani. Complexity measures for assembly sequences. In Proc. IEEE Int. Conf. on Robotics and Automation, pages 1581--1587, Minneapolis, MN, Apr. 1996.

Crossref

Google Scholar

[6]

G. S. Hornby and J. B. Pollack. The advantages of generative grammatical encodings for physical design. In Proceedings of the 2001 Congress on Evolutionary Computation CEC2001, pages 600--607, COEX, World Trade Center, 159 Samseong-dong, Gangnam-gu, Seoul, Korea, 27--30 2001. IEEE Press.

Crossref

Google Scholar

[7]

L. E. Kavraki, J.-C. Latombe, and R. H. Wilson. On the complexity of assembly partitioning. Information Processing Letters, 48(5):229--235, 1993.

Digital Library

Google Scholar

[8]

S. Kumar and P. J. Bentley. Advances in evolutionary computing: theory and applications, chapter Computational embryology: past, present and future, pages 461--477, Springer-Verlag New York, Inc., 2003.

Digital Library

Google Scholar

[9]

J. D. Lohn, G. S. Hornby, and D. S. Linden. An Evolved Antenna for Deployment on NASA's Space Technology 5 Mission. In U.-M. O'Reilly, R. L. Riolo, T. Yu, and B. Worzel, editors, Genetic Programming Theory and Practice II. Kluwer, in press.

Google Scholar

[10]

J. B. Pollack, H. Lipson, P. Funes, S. G. Ficici, and G. Hornby. Coevolutionary robotics. In A. Stoica, J. Lohn, and D. Keymeulen, editors, The First NASA/DoD Workshop on Evolvable Hardware, pages 208--216, Pasadena, California, 19--21 July 1999. Jet Propulsion Laboratory, California Institute of Technology, IEEE Computer Society.

Digital Library

Google Scholar

[11]

J. Rieffel and J. Pollack. The Emergence of Ontogenic Scaffolding in a Stochastic Development Environment. In K. D. et al., editor, Genetic and Evolutionary Computation--GECCO 2004. Proceedings of the Genetic and Evolutionary Computation Conference. Part I, pages 804--815, Seattle, Washington, USA, June 2004. Springer-Verlag, Lecture Notes in Computer Science Vol. 3102.

Google Scholar

[12]

J. Rieffel and J. B. Pollack. Artificial ontogenies for real world design and assembly. In M. B. et al., editor, Ninth International Conference on the Simulation and Synthesis of Living Systems (ALIFE9) Workshop: Self-Organization and Development in Artificial and Natural Systems (SODANS), pages 37--41. MIT Press, 2004.

Google Scholar

[13]

J. Rieffel and J. B. Pollack. Situated development: Using artificial ontogenies to evolve buildable 3-d objects. In Genetic and Evolutionary Computation-GECCO 2004. Proceedings of the Genetic and Evolutionary Computation Conference. (to appear), 2005.

Digital Library

Google Scholar

Cited By

View all

Bhalla NBentley PVize PJacob C(2014)Staging the self-assembly processArtificial Life10.1162/ARTL_a_0009520:1(29-53)Online publication date: 1-Jan-2014
https://dl.acm.org/doi/10.1162/ARTL_a_00095
Eiben AKernbach SHaasdijk E(2012)Embodied artificial evolutionEvolutionary Intelligence10.1007/s12065-012-0071-x5:4(261-272)Online publication date: 20-Apr-2012
https://doi.org/10.1007/s12065-012-0071-x
Rieffel JSayles D(2010)EvoFab: A Fully Embodied Evolutionary FabricatorEvolvable Systems: From Biology to Hardware10.1007/978-3-642-15323-5_32(372-380)Online publication date: 2010
https://doi.org/10.1007/978-3-642-15323-5_32
Show More Cited By

Index Terms

Evolutionary fabrication: the emergence of novel assembly methods in artificial ontogenies
1. Computer systems organization
  1. Embedded and cyber-physical systems
    1. Robotics
2. Computing methodologies
  1. Artificial intelligence
    1. Control methods
      1. Robotic planning
    2. Planning and scheduling
      1. Robotic planning

Recommendations

Automated assembly as situated development: using artificial ontogenies to evolve buildable 3-D objects
GECCO '05: Proceedings of the 7th annual conference on Genetic and evolutionary computation

Artificial Ontogenies, which are inspired by biological development, have been used to automatically generate a wide array of novel objects, some of which have recently been manufactured in the real world. The majority of these evolved designs have been ...
Evolutionary fabrication: the co-evolution of form and formation
Using assembly representations to enable evolutionary design of Lego structures

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 Lego^TM structures. Each design is represented ...

Comments

Information & Contributors

Information

Published In

GECCO '05: Proceedings of the 7th annual workshop on Genetic and evolutionary computation

June 2005

431 pages

ISBN:9781450378000

DOI:10.1145/1102256

Conference Chair:
Franz Rothlauf
University of Mannheim, Germany

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 June 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

GECCO05

Sponsor:

SIGEVO

GECCO05: Genetic and Evolutionary Computation Conference

June 25 - 26, 2005

D.C., Washington

Acceptance Rates

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
181
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Bhalla NBentley PVize PJacob C(2014)Staging the self-assembly processArtificial Life10.1162/ARTL_a_0009520:1(29-53)Online publication date: 1-Jan-2014
https://dl.acm.org/doi/10.1162/ARTL_a_00095
Eiben AKernbach SHaasdijk E(2012)Embodied artificial evolutionEvolutionary Intelligence10.1007/s12065-012-0071-x5:4(261-272)Online publication date: 20-Apr-2012
https://doi.org/10.1007/s12065-012-0071-x
Rieffel JSayles D(2010)EvoFab: A Fully Embodied Evolutionary FabricatorEvolvable Systems: From Biology to Hardware10.1007/978-3-642-15323-5_32(372-380)Online publication date: 2010
https://doi.org/10.1007/978-3-642-15323-5_32
Oomiya KNakamura KSuzuki K(2009)Evolutionary acquisition of behavior to build structural objects by virtual creaturesArtificial Life and Robotics10.1007/s10015-009-0685-y14:3(367-370)Online publication date: 15-Dec-2009
https://doi.org/10.1007/s10015-009-0685-y
Li LSiepmann PSmaldon JTerrazas GKrasnogor N(2008)Chapter 13 Automated Self-Assembling ProgrammingSystems Self-Assembly - Multidisciplinary Snapshots10.1016/S1571-0831(07)00013-5(281-307)Online publication date: 2008
https://doi.org/10.1016/S1571-0831(07)00013-5

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Automated assembly as situated development: using artificial ontogenies to evolve buildable 3-D objects

Evolutionary fabrication: the co-evolution of form and formation

Using assembly representations to enable evolutionary design of Lego structures

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations