Article

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

Authors:

Jordan PollackAuthors Info & Claims

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

Pages 99 - 106

https://doi.org/10.1145/1068009.1068023

Published: 25 June 2005 Publication History

Abstract

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 evaluated in simulation as completed objects, with no attention paid to how, or even if, they can be realistically built. As a consequence, significant human effort is required to transfer the designs to the real world. One way to reduce human involvement in this regard is to evolve how to build rather than what to build, by using prescriptive rather than descriptive representations. In the context of Artificial Ontogenies, this requires what we call Situated Development, in which an object's development occurs in the same environment as its final evaluation. Not only does this produce sufficient information on how to build evolved designs, but it also ensures that only buildable designs are evolved. In this paper we explore the consequences of Situated Development, and demonstrate how it can be incorporated into Artificial Ontogenies in order to generate buildable objects, which can be sequentially assembled in a realistic 3-D physics environment.

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.]]

[2]

J. C. Bongard and H. Lipson. Once More Unto the Breach: Automated Tuning of Robot Simulation using an Inverse Evolutionary Algorithm. In Proceedings of the Ninth Int. Conference on Artificial Life (ALIFE IX), pages 57--62, 2004.]]

[3]

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.]]

[4]

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.]]

[5]

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

Digital Library

[6]

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.]]

[7]

G. S. Hornby. Generative Representations for Evolutionary Design Automation. PhD thesis, Brandeis University, Dept. of Computer Science, Boston, MA, USA, Feb. 2003.]]

Digital Library

[8]

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.]]

[9]

N. Jakobi, P. Husbands, and I. Harvey. Noise and the reality gap: The use of simulation in evolutionary robotics. In Proc. of the Third European Conference on Artificial Life (ECAL'95), pages 704--720, Granada, Spain, 1995.]]

Digital Library

[10]

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

[11]

M. Komosiński and S. Ulatowski. Framsticks: Towards a simulation of a nature-like world, creatures and evolution. In D. Floreano, J.-D. Nicoud, and F. Mondada, editors, Proceedings of the 5th European Conference on Advances in Artificial Life (ECAL-99), volume 1674 of LNAI, pages 261--265, Berlin, Sept. 13--17 1999. Springer.]]

Digital Library

[12]

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.]]

[13]

S. W. Mahfoud. Niching methods for genetic algorithms. PhD thesis, University of Illinois at Urbana-Champaign, Urbana, IL, USA, 1995.]]

Digital Library

[14]

J. B. Pollack, H. Lipson, G. Hornby, and P. Funes. Three generations of automatically designed robots. Artifial Life, 7(3):215--223, 2001.]]

Digital Library

[15]

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.]]

[16]

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.]]

[17]

K. Sims. Evolving virtual creatures. In Proceedings of the 21st annual conference on Computer graphics and interactive techniques, pages 15--22. ACM Press, 1994.]]

Digital Library

[18]

M. Toussaint. Demonstrating the evolution of complex genetic representations: An evolution of artificial plants. In Proceedings of the 2003 Genetic and Evolutionary Computation Conference (GECCO 2003). Springer-Verlag, New York, 2003.]]

Digital Library

[19]

J. Ventrella. Explorations in the emergence of morphology and locomotion behavior in animated characters. In R. A. Brooks and P. Maes, editors, Proceedings of the 4th International Workshop on the Synthesis and Simulation of Living Systems Artificial Life IV, pages 436--441, Cambridge, MA, USA, July 1994. MIT Press.]]

[20]

S. Viswanathan and J. B. Pollack. Towards an evolutionary-developmental approach for real-world substrates. In M. B. et al., editor, Ninth International Conference on the Simulation and Synthesis of Living Systems (ALIFE9), pages 45--41. MIT Press, 2004.]]

[21]

R. A. Watson, S. G. Ficici, and J. B. Pollack. Embodied evolution: Embodying an evolutionary algorithm in a population of robots. In P. J. Angeline, Z. Michalewicz, M. Schoenauer, X. Yao, and A. Zalzala, editors, Proceedings of the Congress on Evolutionary Computation, volume 1, pages 335--342, Mayflower Hotel, Washington D.C., USA, 6-9 1999. IEEE Press.]]

Cited By

Gulay ELucero ABrewster SFitzpatrick GCox AKostakos V(2019)Integrated WorkflowsProceedings of the 2019 CHI Conference on Human Factors in Computing Systems10.1145/3290605.3300290(1-15)Online publication date: 2-May-2019
https://dl.acm.org/doi/10.1145/3290605.3300290
Steiner TSendhoff B(2011)Evolvability of graph- and Vector Field Embryogeny representations2011 IEEE Congress of Evolutionary Computation (CEC)10.1109/CEC.2011.5949762(1272-1279)Online publication date: Jun-2011
https://doi.org/10.1109/CEC.2011.5949762
Schramm LJin YSendhoff B(2011)Redundancy creates opportunity in developmental representations2011 IEEE Symposium on Artificial Life (ALIFE)10.1109/ALIFE.2011.5954649(203-210)Online publication date: Apr-2011
https://doi.org/10.1109/ALIFE.2011.5954649
Show More Cited By

Index Terms

Automated assembly as situated development: using artificial ontogenies to evolve buildable 3-D objects
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

Evolutionary fabrication: the emergence of novel assembly methods in artificial ontogenies
GECCO '05: Proceedings of the 7th annual workshop on Genetic and evolutionary computation

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 ...
Lean Software Development: A Tutorial

“Lean Software Development” has become a popular term over the last few years. This tutorial describes where it comes from, what it means, how it relates to well-known agile development practices, and how it will evolve in the future.
Evolving Assembly Plans for Fully Automated Design and Assembly
EH '05: Proceedings of the 2005 NASA/DoD Conference on Evolvable Hardware

Evolutionary Design has demonstrated great potential to automatically generate a wide array of novel, interesting, and human-competitive designs. Few of these evolved designs, however, have in turn been physically manufacture. This is due largely to the ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

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

June 2005

2272 pages

ISBN:1595930108

DOI:10.1145/1068009

Editor:
Hans-Georg Beyer
Vorarlberg University of Applied Sciences, Austria
,
General Chair:
Una-May O'Reilly
CSAIL, MIT

Copyright © 2005 ACM.

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]

Sponsors

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:

GECCO05: Genetic and Evolutionary Computation Conference

June 25 - 29, 2005

Washington DC, USA

Acceptance Rates

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
361
Total Downloads

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

Reflects downloads up to 19 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Gulay ELucero ABrewster SFitzpatrick GCox AKostakos V(2019)Integrated WorkflowsProceedings of the 2019 CHI Conference on Human Factors in Computing Systems10.1145/3290605.3300290(1-15)Online publication date: 2-May-2019
https://dl.acm.org/doi/10.1145/3290605.3300290
Steiner TSendhoff B(2011)Evolvability of graph- and Vector Field Embryogeny representations2011 IEEE Congress of Evolutionary Computation (CEC)10.1109/CEC.2011.5949762(1272-1279)Online publication date: Jun-2011
https://doi.org/10.1109/CEC.2011.5949762
Schramm LJin YSendhoff B(2011)Redundancy creates opportunity in developmental representations2011 IEEE Symposium on Artificial Life (ALIFE)10.1109/ALIFE.2011.5954649(203-210)Online publication date: Apr-2011
https://doi.org/10.1109/ALIFE.2011.5954649
Steiner TJin YSendhoff BPelikan MBranke J(2010)Evolving heterochrony for cellular differentiation using vector field embryogenyProceedings of the 12th annual conference on Genetic and evolutionary computation10.1145/1830483.1830590(571-578)Online publication date: 7-Jul-2010
https://dl.acm.org/doi/10.1145/1830483.1830590
Duthen YLuga HLassabe NCussat-Blanc SBreton TPascalie J(2010)An Introduction to the Bio-logic of Artificial CreaturesIntelligent Computer Graphics 201010.1007/978-3-642-15690-8_1(1-23)Online publication date: 2010
https://doi.org/10.1007/978-3-642-15690-8_1
von Mammen SJacob C(2009)Research frontierIEEE Computational Intelligence Magazine10.1109/MCI.2009.9330964:3(10-19)Online publication date: 1-Aug-2009
https://dl.acm.org/doi/10.1109/MCI.2009.933096
Spector LKlein JFeinstein MLipson H(2007)Division blocks and the open-ended evolution of development, form, and behaviorProceedings of the 9th annual conference on Genetic and evolutionary computation10.1145/1276958.1277019(316-323)Online publication date: 7-Jul-2007
https://dl.acm.org/doi/10.1145/1276958.1277019
Estévez NLipson HLipson H(2007)Dynamical blueprintsProceedings of the 9th annual conference on Genetic and evolutionary computation10.1145/1276958.1277009(238-244)Online publication date: 7-Jul-2007
https://dl.acm.org/doi/10.1145/1276958.1277009
von Mammen SJacob C(2007)Genetic swarm grammar programming: Ecological breeding like a gardener2007 IEEE Congress on Evolutionary Computation10.1109/CEC.2007.4424559(851-858)Online publication date: Sep-2007
https://doi.org/10.1109/CEC.2007.4424559
Devert ABredeche NSchoenauer M(2006)BlindbuilderProceedings of the 9th European conference on Genetic Programming10.1007/11729976_6(61-72)Online publication date: 10-Apr-2006
https://dl.acm.org/doi/10.1007/11729976_6
Show More Cited By

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.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten