skip to main content
10.1145/1276958.1277009acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
Article

Dynamical blueprints: exploiting levels of system-environment interaction

Published: 07 July 2007 Publication History

Abstract

Developmental systems typically produce a phenotype through a generative process whose outcome depends on feedback from the environment. In most artificial developmental systems, this feedback occurs in one way: The environment affects the development process, but the development process does not necessarily affect the environment. Here we explore a condition where both the developing system and the environment affect each other on a similar timescale, thus resulting in system-environment dynamical interaction. Using a model inspired by termite nest construction, we demonstrate how evolution can exploit this system-environment dynamics to generate adaptive and self-repairing structure more efficiently than a purely reactive developmental system. Finally, we offer a metric to quantify the level of interaction and distinguish between reactive and interactive developmental systems.

References

[1]
Almássy, Nikolaus P.W., Erik Vinkhuyzen. Evolution of Adaptive Behavior in Dynamic Environments. In Intelligent Automation and Soft Computing: Trends in Research, Development and Applications. Ed. M. Jamashidi, C.C. Nguyen, R. Lumia, and J. Yuh. Albuquerque, NM: TSI Press, 1994.
[2]
Bentley, Katie, and Chris Clack. Morphological Plasticity: Environmentally Driven Morphogenesis. ECAL (2005): 118--127.
[3]
Bongard, Joshua, Viktor Zykov, Hod Lipson. Resilient machines through continuous self-modeling, Science, (2006) Vol. 314. no. 5802, pp. 1118--1121.
[4]
Bongard, Joshua, and Hod Lipson. Automated robot function recovery after unanticipated failure or environmental change using a minimum of hardware trials. Proceedings NASA/DoD Conference on Evolvable Hardware (2004): 169--176.
[5]
Eggenberger, Peter. Evolving Morphologies of Simulated 3d Organisms Based on Differential Gene Expression. 4th European Conference on Artificial Life (1997): 205--213.
[6]
Emerson, Alfred E. Termite Nests-A Study of the Phylogeny of Behavior. Ecological Monographs 8(1936): 247--284.
[7]
Estévez, Nicolás. Funtional Blueprints: A Dynamical Approach to Structure Representation. Master Thesis Cornell University (2007)
[8]
Harris, W. Victor. Termites; Their Recognition and Control. London: Longmans, 1961, 35.
[9]
Hemberg, Martin, Una-May O'Reilly. Extending Grammatical Evolution to Evolve Digital Surfaces with Genr8. EuroGP (2004): 299--308.
[10]
Hornby, Gregory S. Functional Scalability through Generative Representations: the Evolution of Table Designs. Environment and Planning B 31.4(2004): 569--587.
[11]
Hornby, Gregory S., Hod Lipson, and Jordan B. Pollack. Evolution of Generative Design Systems for Modular Physical Robots. Proceedings IEEE International Conference on Robotics and Automation 4(2001): 4146--4151.
[12]
Kim, Jan T. LindEvol: Artificial Models for Natural Plant Evolution. KI 14.1(2000): 26--32
[13]
Lewontin, Richard. The Triple Helix. Cambridge, Massachusetts: Harvard University Press, 2000.
[14]
Lipson, Hod, and Jordan B. Pollack. Automatic Design and Manufacture of Artificial Lifeforms. Nature 406(2000): 974--978.
[15]
Mahdavi, Siavash H., and Peter J. Bentley. An Evolutionary Approach to Damage Recovery of Robot Motion with Muscles. In 7th European Conference on Artificial Life (2003): 248--255.
[16]
Malone, Evan. Functional Freeform Fabrication for Physical Artificial Life. Proceedings ALIFE 9 (2004): 100--105.
[17]
Nagpal, Radhika. Programmable Self-Assembly using Biologically-Inspired Multiagent Control. AAMAS (2002).
[18]
Pfeifer, Rolf, and Fumiya Iida. Morphological computation: Connecting body,brain and environment. Japanese Scientific Monthly 58.2(2005): 48--54.
[19]
Quick, Tom, Chrystopher L. Nehaniv, Kerstin Dautenhahn, and Graham Roberts. Evolving embodied genetic regulatory network-driven control systems. ECAL. (2003)
[20]
Rieffel, John, and Jordan B. Pollack.Automated Assembly as Situated Development: Using Artificial Ontogenies to Evolve Buildable 3D Objects. GECCO (2005): 99--106.
[21]
Werfel, Justin, Yaneer Bar-Yamyz, Daniela Rus, and Radhika Nagpalz. Distributed Construction by Mobile Robots with Enhanced Building Blocks. Proceedings IEEE International Conference on Robotics and Automation. (2006): 2787--2794.
[22]
Wolpert, Lewis, Rosa Beddington, Thomas Jessell, Peter Lawrence, Elliot Meyerowitz, and Jim Smith. Principles of Development. 2nd. New York: Oxford University Press, 2002.
[23]
Zykov, Victor, Joshua Bongard, Hod Lipson. Evolving Dynamic Gaits on a Physical Robot Late Breaking Paper, Proceedings GECCO (2004)

Cited By

View all
  • (2024)Autonomous ecologies of construction: Collaborative modular robotic material eco-systems with deep multi-agent reinforcement learningInternational Journal of Architectural Computing10.1177/1478077124128782722:4(661-688)Online publication date: 5-Nov-2024
  • (2019)A review of collective robotic constructionScience Robotics10.1126/scirobotics.aau84794:28Online publication date: 13-Mar-2019
  • (2019)Autonomous Multi-material Construction with a Heterogeneous Robot TeamGeneralized Models and Non-classical Approaches in Complex Materials 210.1007/978-3-030-05816-6_27(385-399)Online publication date: 30-Jan-2019
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
GECCO '07: Proceedings of the 9th annual conference on Genetic and evolutionary computation
July 2007
2313 pages
ISBN:9781595936974
DOI:10.1145/1276958
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: 07 July 2007

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. developmental systems
  2. system representation
  3. system-environment interaction

Qualifiers

  • Article

Conference

GECCO07
Sponsor:

Acceptance Rates

GECCO '07 Paper Acceptance Rate 266 of 577 submissions, 46%;
Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 16 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Autonomous ecologies of construction: Collaborative modular robotic material eco-systems with deep multi-agent reinforcement learningInternational Journal of Architectural Computing10.1177/1478077124128782722:4(661-688)Online publication date: 5-Nov-2024
  • (2019)A review of collective robotic constructionScience Robotics10.1126/scirobotics.aau84794:28Online publication date: 13-Mar-2019
  • (2019)Autonomous Multi-material Construction with a Heterogeneous Robot TeamGeneralized Models and Non-classical Approaches in Complex Materials 210.1007/978-3-030-05816-6_27(385-399)Online publication date: 30-Jan-2019
  • (2012)A study on scalable representations for evolutionary optimization of ground structuresEvolutionary Computation10.1162/EVCO_a_0005420:3(453-472)Online publication date: 1-Sep-2012
  • (2012)A developmental solution to (dynamic) capacitated arc routing problems using genetic programmingProceedings of the 14th annual conference on Genetic and evolutionary computation10.1145/2330163.2330278(831-838)Online publication date: 7-Jul-2012
  • (2011)Robustness and the Halting Problem for Multicellular Artificial OntogenyIEEE Transactions on Evolutionary Computation10.1109/TEVC.2011.212596915:3(387-404)Online publication date: 1-Jun-2011
  • (2010)Genetic encoding of robot metamorphosisProceedings of the 7th international conference on Swarm intelligence10.5555/1884958.1885023(564-565)Online publication date: 8-Sep-2010
  • (2008)Arti?cial Ontogeny for Truss Structure DesignProceedings of the 2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops10.1109/SASOW.2008.53(298-305)Online publication date: 20-Oct-2008

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media