Skip to main content
Top
Published in: Natural Computing 4/2013

01-12-2013

A review of morphogenetic engineering

Authors: René Doursat, Hiroki Sayama, Olivier Michel

Published in: Natural Computing | Issue 4/2013

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Generally, phenomena of spontaneous pattern formation are random and repetitive, whereas elaborate devices are the deterministic product of human design. Yet, biological organisms and collective insect constructions are exceptional examples of complex systems (CS) that are both architectured and self-organized. Can we understand their precise self-formation capabilities and integrate them with technological planning? Can physical systems be endowed with information, or informational systems be embedded in physics, to create autonomous morphologies and functions? To answer these questions, we have launched in 2009, and developed through a series of workshops and a collective book, a new field of research called morphogenetic engineering. It is the first initiative of its kind to rally and promote models and implementations of complex self-architecturing systems. Particular emphasis is set on the programmability and computational abilities of self-organization, properties that are often underappreciated in CS science—while, conversely, the benefits of self-organization are often underappreciated in engineering methodologies. [This paper is an extended version of Doursat, Sayama and Michel (2012b) (Chapter 1, in Doursat R et al. (eds.) Morphogenetic engineering: toward programmable complex systems. Understanding complex systems. Springer, 2012a).]

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
go back to reference Abelson H, Allen D, Coore D, Hanson C, Homsy G, Knight TF Jr, Nagpal R, Rauch E, Sussman GJ, Weiss R (2000) Amorphous computing. Commun ACM 43(5):74–82CrossRef Abelson H, Allen D, Coore D, Hanson C, Homsy G, Knight TF Jr, Nagpal R, Rauch E, Sussman GJ, Weiss R (2000) Amorphous computing. Commun ACM 43(5):74–82CrossRef
go back to reference Alonso-Mora J, Breitenmoser A, Rufli M, Siegwart R, Beardsley P (2011) Multi-robot system for artistic pattern formation. In: IEEE international conference on robotics and automation (ICRA), pp 4512–4517 Alonso-Mora J, Breitenmoser A, Rufli M, Siegwart R, Beardsley P (2011) Multi-robot system for artistic pattern formation. In: IEEE international conference on robotics and automation (ICRA), pp 4512–4517
go back to reference Arbuckle DJ, Requicha AAG (2012) Issues in self-repairing robotic self-assembly. In: Doursat R, Sayama H, Michel O (eds) Morphogenetic engineering: toward programmable complex systems, understanding complex systems. Springer, New York, pp 141–155CrossRef Arbuckle DJ, Requicha AAG (2012) Issues in self-repairing robotic self-assembly. In: Doursat R, Sayama H, Michel O (eds) Morphogenetic engineering: toward programmable complex systems, understanding complex systems. Springer, New York, pp 141–155CrossRef
go back to reference Bai L, Breen D (2012) Chemotaxis-inspired cellular primitives for self-organizing shape formation. In: Doursat R, Sayama H, Michel O (eds) Morphogenetic engineering: toward programmable complex systems, understanding complex systems. Springer, New York, pp 209–237CrossRef Bai L, Breen D (2012) Chemotaxis-inspired cellular primitives for self-organizing shape formation. In: Doursat R, Sayama H, Michel O (eds) Morphogenetic engineering: toward programmable complex systems, understanding complex systems. Springer, New York, pp 209–237CrossRef
go back to reference Baldassarre G, Parisi D, Nolfi S (2006) Distributed coordination of simulated robots based on self-organization. Artif Life 12(3):289–311CrossRef Baldassarre G, Parisi D, Nolfi S (2006) Distributed coordination of simulated robots based on self-organization. Artif Life 12(3):289–311CrossRef
go back to reference Ball P (1999) The self-made tapestry. Oxford University Press, OxfordMATH Ball P (1999) The self-made tapestry. Oxford University Press, OxfordMATH
go back to reference Barrat A, Barthélemy M, Vespignani A (2008) Dynamical processes on complex networks. Cambridge University Press, New YorkCrossRefMATH Barrat A, Barthélemy M, Vespignani A (2008) Dynamical processes on complex networks. Cambridge University Press, New YorkCrossRefMATH
go back to reference Beal J (2005) Programming an amorphous computational medium. In: Unconventional programming paradigms, pp 97–97 Beal J (2005) Programming an amorphous computational medium. In: Unconventional programming paradigms, pp 97–97
go back to reference Beal J (2012) Functional blueprints: an approach to modularity in grown systems. In: Doursat R, Sayama H, Michel O (eds) Morphogenetic engineering: toward programmable complex systems, understanding complex systems. Springer, New York, pp 313–329CrossRef Beal J (2012) Functional blueprints: an approach to modularity in grown systems. In: Doursat R, Sayama H, Michel O (eds) Morphogenetic engineering: toward programmable complex systems, understanding complex systems. Springer, New York, pp 313–329CrossRef
go back to reference Beal J, Bachrach J (2006) Infrastructure for engineered emergence on sensor/actuator networks. IEEE Intell Syst 21(2):10–19CrossRef Beal J, Bachrach J (2006) Infrastructure for engineered emergence on sensor/actuator networks. IEEE Intell Syst 21(2):10–19CrossRef
go back to reference Beal J, Dulman S, Usbeck K, Viroli M, Correll N (2012) Organizing the aggregate: languages for spatial computing. Comput Res Repos:abs/1202.5509 Beal J, Dulman S, Usbeck K, Viroli M, Correll N (2012) Organizing the aggregate: languages for spatial computing. Comput Res Repos:abs/1202.5509
go back to reference Bentley P, Kumar S (1999) Three ways to grow designs: a comparison of embryogenies for an evolutionary design problem. In: Proceedings of the genetic and evolutionary computation conference, vol 1. Morgan Kaufmann, San Francisco, pp 35–43 Bentley P, Kumar S (1999) Three ways to grow designs: a comparison of embryogenies for an evolutionary design problem. In: Proceedings of the genetic and evolutionary computation conference, vol 1. Morgan Kaufmann, San Francisco, pp 35–43
go back to reference Bhalla N, Bentley PJ (2012) Programming self-assembling systems via physically encoded information. In: Doursat R, Sayama H, Michel O (eds) Morphogenetic engineering: toward programmable complex systems, understanding complex systems. Springer, New York, pp 157–188CrossRef Bhalla N, Bentley PJ (2012) Programming self-assembling systems via physically encoded information. In: Doursat R, Sayama H, Michel O (eds) Morphogenetic engineering: toward programmable complex systems, understanding complex systems. Springer, New York, pp 157–188CrossRef
go back to reference Bhalla N, Bentley PJ, Jacob C (2007) Mapping virtual self-assembly rules to physical systems. In: Unconventional Computing, p 167 Bhalla N, Bentley PJ, Jacob C (2007) Mapping virtual self-assembly rules to physical systems. In: Unconventional Computing, p 167
go back to reference Bonabeau E, Dorigo M, Theraulaz G (1999) Swarm intelligence: from natural to artificial systems. Oxford University Press, OxfordMATH Bonabeau E, Dorigo M, Theraulaz G (1999) Swarm intelligence: from natural to artificial systems. Oxford University Press, OxfordMATH
go back to reference Brooks R (1986) A robust layered control system for a mobile robot. IEEE J Robot Autom 2(1):14–23CrossRef Brooks R (1986) A robust layered control system for a mobile robot. IEEE J Robot Autom 2(1):14–23CrossRef
go back to reference Bullock S, Ladley D, Kerby M (2012) Wasps, termites, and waspmites: Distinguishing competence from performance in collective construction. Artif Life 18(3):267–290CrossRef Bullock S, Ladley D, Kerby M (2012) Wasps, termites, and waspmites: Distinguishing competence from performance in collective construction. Artif Life 18(3):267–290CrossRef
go back to reference Carroll SB (2005) Endless forms most beautiful: the new science of Evo Devo and the making of the animal kingdom. W. W. Norton, New York Carroll SB (2005) Endless forms most beautiful: the new science of Evo Devo and the making of the animal kingdom. W. W. Norton, New York
go back to reference Christensen AL, O’Grady R, Dorigo M (2007) Morphology control in a multirobot system. IEEE Robot Autom Mag 14(4):18–25CrossRef Christensen AL, O’Grady R, Dorigo M (2007) Morphology control in a multirobot system. IEEE Robot Autom Mag 14(4):18–25CrossRef
go back to reference Coen E (2000) The art of genes. Oxford University Press, Oxford Coen E (2000) The art of genes. Oxford University Press, Oxford
go back to reference Coen E, Rolland-Lagan AG, Matthews M, Bangham JA, Prusinkiewicz P (2004) The genetics of geometry. Proc Natl Acad Sci USA 101(14):4728–4735CrossRef Coen E, Rolland-Lagan AG, Matthews M, Bangham JA, Prusinkiewicz P (2004) The genetics of geometry. Proc Natl Acad Sci USA 101(14):4728–4735CrossRef
go back to reference Coore DN (1999) Botanical computing: a developmental approach to generating interconnect topologies on an amorphous computer. PhD Thesis, MIT Coore DN (1999) Botanical computing: a developmental approach to generating interconnect topologies on an amorphous computer. PhD Thesis, MIT
go back to reference Cussat-Blanc S, Pascalie J, Mazac S, Luga H, Duthen Y (2012) A synthesis of the cell2organ developmental model. In: Doursat R, Sayama H, Michel O (eds) Morphogenetic engineering: toward programmable complex systems, understanding complex systems. Springer, New York, pp 353–381CrossRef Cussat-Blanc S, Pascalie J, Mazac S, Luga H, Duthen Y (2012) A synthesis of the cell2organ developmental model. In: Doursat R, Sayama H, Michel O (eds) Morphogenetic engineering: toward programmable complex systems, understanding complex systems. Springer, New York, pp 353–381CrossRef
go back to reference Detweiler C, Vona M, Yoon Y, Yun S, Rus D (2007) Self-assembling mobile linkages. IEEE Robot Autom Mag 14(4):45–55CrossRef Detweiler C, Vona M, Yoon Y, Yun S, Rus D (2007) Self-assembling mobile linkages. IEEE Robot Autom Mag 14(4):45–55CrossRef
go back to reference Doursat R (2006) The growing canavas of biological development: multiscale pattern generation on an expanding lattice of gene regulatory networks. InterJournal 1809 Doursat R (2006) The growing canavas of biological development: multiscale pattern generation on an expanding lattice of gene regulatory networks. InterJournal 1809
go back to reference Doursat R (2008) Organically grown architectures: creating decentralized, autonomous systems by embryomorphic engineering. In: Würtz RP (eds) Organic computing, understanding complex systems. Springer, Berlin, pp 167–199 Doursat R (2008) Organically grown architectures: creating decentralized, autonomous systems by embryomorphic engineering. In: Würtz RP (eds) Organic computing, understanding complex systems. Springer, Berlin, pp 167–199
go back to reference Doursat R (2009) Facilitating evolutionary innovation by developmental modularity and variability. In: Proceedings of the 11th annual conference on genetic and evolutionary computation (GECCO). ACM, New York, pp 683–690 Doursat R (2009) Facilitating evolutionary innovation by developmental modularity and variability. In: Proceedings of the 11th annual conference on genetic and evolutionary computation (GECCO). ACM, New York, pp 683–690
go back to reference Doursat R, Sayama H, Michel O (eds) (2012a) Morphogenetic engineering: toward programmable complex systems. understanding complex systems. Springer, New York Doursat R, Sayama H, Michel O (eds) (2012a) Morphogenetic engineering: toward programmable complex systems. understanding complex systems. Springer, New York
go back to reference Doursat R, Sayama H, Michel O (2012b) Morphogenetic engineering: Reconciling self-organization and architecture. In: Doursat R, Sayama H, Michel O (eds) Morphogenetic engineering: toward programmable complex systems. Understanding complex systems. Springer, New York, pp 1–25CrossRef Doursat R, Sayama H, Michel O (2012b) Morphogenetic engineering: Reconciling self-organization and architecture. In: Doursat R, Sayama H, Michel O (eds) Morphogenetic engineering: toward programmable complex systems. Understanding complex systems. Springer, New York, pp 1–25CrossRef
go back to reference Doursat R, Sánchez C, Dordea R, Fourquet D, Kowaliw T (2012c) Embryomorphic engineering: emergent innovation through evolutionary development. In: Doursat R, Sayama H, Michel O (eds) Morphogenetic engineering: toward programmable complex systems, understanding complex systems. Springer, New York, pp 275–311CrossRef Doursat R, Sánchez C, Dordea R, Fourquet D, Kowaliw T (2012c) Embryomorphic engineering: emergent innovation through evolutionary development. In: Doursat R, Sayama H, Michel O (eds) Morphogenetic engineering: toward programmable complex systems, understanding complex systems. Springer, New York, pp 275–311CrossRef
go back to reference Eggenberger P (1997) Evolving morphologies of simulated 3D organisms based on differential gene expression. In: Proceedings of the fourth European conference on artificial life, pp 205–213 Eggenberger P (1997) Evolving morphologies of simulated 3D organisms based on differential gene expression. In: Proceedings of the fourth European conference on artificial life, pp 205–213
go back to reference Endy D (2005) Foundations for engineering biology. Nat Biotechnol 438(7067):449–453CrossRef Endy D (2005) Foundations for engineering biology. Nat Biotechnol 438(7067):449–453CrossRef
go back to reference Giavitto JL, Michel O (2002) The topological structures of membrane computing. Fundam Inf 49(1–3):123–145MathSciNetMATH Giavitto JL, Michel O (2002) The topological structures of membrane computing. Fundam Inf 49(1–3):123–145MathSciNetMATH
go back to reference Giavitto J-L, Godin C, Michel O, Prusinkiewicz P (2002) Modelling and Simulation of biological processes in the context of genomics. In: Computational models for integrative and developmental biology. Hermes Giavitto J-L, Godin C, Michel O, Prusinkiewicz P (2002) Modelling and Simulation of biological processes in the context of genomics. In: Computational models for integrative and developmental biology. Hermes
go back to reference Gierer A, Meinhardt H (1972) A theory of biological pattern formation. Biol Cybern 12(1):30–39 Gierer A, Meinhardt H (1972) A theory of biological pattern formation. Biol Cybern 12(1):30–39
go back to reference Goldstein S, Campbell J, Mowry T (2005) Programmable matter. IEEE Comput Archit Lett 38(6):99–101CrossRef Goldstein S, Campbell J, Mowry T (2005) Programmable matter. IEEE Comput Archit Lett 38(6):99–101CrossRef
go back to reference Goodwin BC (1994) How the leopard changed its spots: the evolution of complexity. Scribner, New York Goodwin BC (1994) How the leopard changed its spots: the evolution of complexity. Scribner, New York
go back to reference Grouchy P, Lipson H (2012) Evolution of self-replicating cube conglomerations in a simulated 3D environment. Artif Life 13:59–66 Grouchy P, Lipson H (2012) Evolution of self-replicating cube conglomerations in a simulated 3D environment. Artif Life 13:59–66
go back to reference Hammarlund P, Lisper B (1993) On the relation between functional and data parallel programming languages. In: Proceedings of the conference on functional programming languages and computer architecture. ACM, New York, pp 210–219 Hammarlund P, Lisper B (1993) On the relation between functional and data parallel programming languages. In: Proceedings of the conference on functional programming languages and computer architecture. ACM, New York, pp 210–219
go back to reference Hebb DO (1949) The organization of behavior. Wiley, New York Hebb DO (1949) The organization of behavior. Wiley, New York
go back to reference Holland JH (1992) Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. MIT, Cambridge Holland JH (1992) Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. MIT, Cambridge
go back to reference Hopfield JJ (1982) Neural networks and physical systems with emergent collective computational abilities. Proc Natl Acad Sci USA 79(8):2554–2558MathSciNetCrossRef Hopfield JJ (1982) Neural networks and physical systems with emergent collective computational abilities. Proc Natl Acad Sci USA 79(8):2554–2558MathSciNetCrossRef
go back to reference Hornby GS, Pollack JB (2001) The advantages of generative grammatical encodings for physical design. In: Proceedings of the 2001 congress on evolutionary computation, vol 1, pp 600–607 Hornby GS, Pollack JB (2001) The advantages of generative grammatical encodings for physical design. In: Proceedings of the 2001 congress on evolutionary computation, vol 1, pp 600–607
go back to reference Jin Y, Meng Y (2011) Morphogenetic robotics: an emerging new field in developmental robotics. IEEE Trans Syst Man Cybern C 41(2):145–160CrossRef Jin Y, Meng Y (2011) Morphogenetic robotics: an emerging new field in developmental robotics. IEEE Trans Syst Man Cybern C 41(2):145–160CrossRef
go back to reference Jin Y, Meng Y (2012) Morphogenetic robotics: a new paradigm for designing self-organizing, self-reconfigurable and self-adaptive robots. In: Doursat R, Sayama H, Michel O (eds) Morphogenetic engineering: toward programmable complex systems, understanding complex systems. Springer, New York, pp 61–87CrossRef Jin Y, Meng Y (2012) Morphogenetic robotics: a new paradigm for designing self-organizing, self-reconfigurable and self-adaptive robots. In: Doursat R, Sayama H, Michel O (eds) Morphogenetic engineering: toward programmable complex systems, understanding complex systems. Springer, New York, pp 61–87CrossRef
go back to reference Joachimczak M, Wróbel B (2008) Evo-devo in silico: a model of a gene network regulating multicellular development in 3d space with artificial physics. In: Artificial life XI: proceedings of the eleventh international conference on the simulation and synthesis of living systems, pp 297–304 Joachimczak M, Wróbel B (2008) Evo-devo in silico: a model of a gene network regulating multicellular development in 3d space with artificial physics. In: Artificial life XI: proceedings of the eleventh international conference on the simulation and synthesis of living systems, pp 297–304
go back to reference Joachimczak M, Kowaliw T, Doursat R, Wróbel B (2012) Brainless bodies: Controlling the development and behavior of multicellular animats by gene regulation and diffusive signals. In: Artificial life 13: proceedings of the thirteenth international conference on the simulation and synthesis of living systems, pp 349–356 Joachimczak M, Kowaliw T, Doursat R, Wróbel B (2012) Brainless bodies: Controlling the development and behavior of multicellular animats by gene regulation and diffusive signals. In: Artificial life 13: proceedings of the thirteenth international conference on the simulation and synthesis of living systems, pp 349–356
go back to reference Kauffman SA (1993) The origins of order: self organization and selection in evolution. Oxford University Press, New York Kauffman SA (1993) The origins of order: self organization and selection in evolution. Oxford University Press, New York
go back to reference Kauffman SA (2008) Reinventing the sacred: a new view of science, reason, and religion. Basic Books, New York Kauffman SA (2008) Reinventing the sacred: a new view of science, reason, and religion. Basic Books, New York
go back to reference Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, vol 4. University of Western Australia, Perth, pp 1942–1948 Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, vol 4. University of Western Australia, Perth, pp 1942–1948
go back to reference Kernbach S, Meister E, Schlachter F, Jebens K, Szymanski M, Liedke J, Laneri D, Winkler L, Schmickl T, Thenius R et al (2008) Symbiotic robot organisms: replicator and symbrion projects. In: Proceedings of the 8th workshop on performance metrics for intelligent systems. ACM, Gaithersburg, pp 62–69 Kernbach S, Meister E, Schlachter F, Jebens K, Szymanski M, Liedke J, Laneri D, Winkler L, Schmickl T, Thenius R et al (2008) Symbiotic robot organisms: replicator and symbrion projects. In: Proceedings of the 8th workshop on performance metrics for intelligent systems. ACM, Gaithersburg, pp 62–69
go back to reference Knight T (2003) Idempotent vector design for standard assembly of biobricks. Tech. Rep., DTIC Document Knight T (2003) Idempotent vector design for standard assembly of biobricks. Tech. Rep., DTIC Document
go back to reference Kowaliw T, Banzhaf W (2012) Mechanisms for complex systems engineering through artificial development. In: Doursat R, Sayama H, Michel O (eds) Morphogenetic engineering: toward programmable complex systems, understanding complex systems. Springer, New York, pp 331–351CrossRef Kowaliw T, Banzhaf W (2012) Mechanisms for complex systems engineering through artificial development. In: Doursat R, Sayama H, Michel O (eds) Morphogenetic engineering: toward programmable complex systems, understanding complex systems. Springer, New York, pp 331–351CrossRef
go back to reference Kowaliw T, Grogono P, Kharma N (2004) Bluenome: A novel developmental model of artificial morphogenesis. In: Genetic and evolutionary computation GECCO ’04. Springer, Seattle, pp 93–104 Kowaliw T, Grogono P, Kharma N (2004) Bluenome: A novel developmental model of artificial morphogenesis. In: Genetic and evolutionary computation GECCO ’04. Springer, Seattle, pp 93–104
go back to reference Lipson H, Pollack JB (2000) Automatic design and manufacture of robotic lifeforms. Nat Biotechnol 406(6799):974–978CrossRef Lipson H, Pollack JB (2000) Automatic design and manufacture of robotic lifeforms. Nat Biotechnol 406(6799):974–978CrossRef
go back to reference Liu W, Winfield AFT (2012) Distributed autonomous morphogenesis in a self-assembling robotic system. In: Doursat R, Sayama H, Michel O (eds) Morphogenetic engineering: toward programmable complex systems, understanding complex systems. Springer, New York, pp 89–113CrossRef Liu W, Winfield AFT (2012) Distributed autonomous morphogenesis in a self-assembling robotic system. In: Doursat R, Sayama H, Michel O (eds) Morphogenetic engineering: toward programmable complex systems, understanding complex systems. Springer, New York, pp 89–113CrossRef
go back to reference Lobo D, Vico FJ (2010) Evolutionary development of tensegrity structures. Biosyst Eng 101(3):167–176CrossRef Lobo D, Vico FJ (2010) Evolutionary development of tensegrity structures. Biosyst Eng 101(3):167–176CrossRef
go back to reference Lobo D, Fernández JD, Vico FJ (2012) Behavior-finding: morphogenetic designs shaped by function. In: Doursat R, Sayama H, Michel O (eds) Morphogenetic engineering: toward programmable complex systems, understanding complex systems. Springer, New York, pp 441–472CrossRef Lobo D, Fernández JD, Vico FJ (2012) Behavior-finding: morphogenetic designs shaped by function. In: Doursat R, Sayama H, Michel O (eds) Morphogenetic engineering: toward programmable complex systems, understanding complex systems. Springer, New York, pp 441–472CrossRef
go back to reference Malsburg C (2008) Organic computing. In: Würtz RP (ed) Organic computing, understanding complex systems. In: The organic future of information technology. Springer, New York, pp 7–24 Malsburg C (2008) Organic computing. In: Würtz RP (ed) Organic computing, understanding complex systems. In: The organic future of information technology. Springer, New York, pp 7–24
go back to reference Mamei M, Vasirani M, Zambonelli F (2004) Experiments of morphogenesis in swarms of simple mobile robots. Appl Artif Intell 18(9–10):903–919CrossRef Mamei M, Vasirani M, Zambonelli F (2004) Experiments of morphogenesis in swarms of simple mobile robots. Appl Artif Intell 18(9–10):903–919CrossRef
go back to reference Marzano S, Aarts E (2003) The new everyday view on ambient intelligence. Uitgeverij 010 Publishers, Rotterdam Marzano S, Aarts E (2003) The new everyday view on ambient intelligence. Uitgeverij 010 Publishers, Rotterdam
go back to reference Miller JF, Banzhaf W (2003) Evolving the program for a cell: from french flags to Boolean circuits. In: Kumar S, Bentley P (eds) On growth, form and computers. Academic Press, London, pp 278–301 Miller JF, Banzhaf W (2003) Evolving the program for a cell: from french flags to Boolean circuits. In: Kumar S, Bentley P (eds) On growth, form and computers. Academic Press, London, pp 278–301
go back to reference Minai AA, Braha D, Bar-Yam Y (2006) Complex engineered systems: Science meets technology. In: Braha D, Bar-Yam Y, Minai AA (eds) Complex engineered systems: a new paradigm. Springer, Cambridge, pp 1–21CrossRef Minai AA, Braha D, Bar-Yam Y (2006) Complex engineered systems: Science meets technology. In: Braha D, Bar-Yam Y, Minai AA (eds) Complex engineered systems: a new paradigm. Springer, Cambridge, pp 1–21CrossRef
go back to reference Montagna S, Viroli M (2012) A computational framework for multilevel morphologies. In: Doursat R, Sayama H, Michel O (eds) Morphogenetic engineering: toward programmable complex systems, understanding complex systems. Springer, New York, pp 383–405CrossRef Montagna S, Viroli M (2012) A computational framework for multilevel morphologies. In: Doursat R, Sayama H, Michel O (eds) Morphogenetic engineering: toward programmable complex systems, understanding complex systems. Springer, New York, pp 383–405CrossRef
go back to reference Murata S, Yoshida E, Kamimura A, Kurokawa H, Tomita K, Kokaji S (2002) M-tran: self-reconfigurable modular robotic system. IEEE/ASME Trans Mechatron 7(4):431–441CrossRef Murata S, Yoshida E, Kamimura A, Kurokawa H, Tomita K, Kokaji S (2002) M-tran: self-reconfigurable modular robotic system. IEEE/ASME Trans Mechatron 7(4):431–441CrossRef
go back to reference Nagpal R (2001) Programmable self-assembly: constructing global shape using biologically-inspired local interactions and origami mathematics. PhD Thesis, MIT Nagpal R (2001) Programmable self-assembly: constructing global shape using biologically-inspired local interactions and origami mathematics. PhD Thesis, MIT
go back to reference Nagpal R (2002) Programmable self-assembly using biologically-inspired multiagent control. In: Proceedings of the first international joint conference on autonomous agents and multiagent systems: part 1, ACM, New York, pp 418–425 Nagpal R (2002) Programmable self-assembly using biologically-inspired multiagent control. In: Proceedings of the first international joint conference on autonomous agents and multiagent systems: part 1, ACM, New York, pp 418–425
go back to reference Newman MEJ (2006) Modularity and community structure in networks. Proc Natl Acad Sci USA 103(23):8577–8582CrossRef Newman MEJ (2006) Modularity and community structure in networks. Proc Natl Acad Sci USA 103(23):8577–8582CrossRef
go back to reference Nunes de Castro LN (2006) Fundamentals of natural computing: basic concepts, algorithms, and applications. CRC Press, Boca Raton Nunes de Castro LN (2006) Fundamentals of natural computing: basic concepts, algorithms, and applications. CRC Press, Boca Raton
go back to reference O’Grady R, Christensen AL, Dorigo M (2012) Swarmorph: morphogenesis with self-assembling robots. In: Doursat R, Sayama H, Michel O (eds) Morphogenetic engineering: toward programmable complex systems, understanding complex systems. Springer, New York, pp 27–60CrossRef O’Grady R, Christensen AL, Dorigo M (2012) Swarmorph: morphogenesis with self-assembling robots. In: Doursat R, Sayama H, Michel O (eds) Morphogenetic engineering: toward programmable complex systems, understanding complex systems. Springer, New York, pp 27–60CrossRef
go back to reference Pearson JE (1993) Complex patterns in a simple system. Sci Agric 261(5118):189–192CrossRef Pearson JE (1993) Complex patterns in a simple system. Sci Agric 261(5118):189–192CrossRef
go back to reference Pfeifer R, Bongard J, Grand S (2006) How the body shapes the way we think: a new view of intelligence. MIT, Cambridge Pfeifer R, Bongard J, Grand S (2006) How the body shapes the way we think: a new view of intelligence. MIT, Cambridge
go back to reference Prusinkiewicz P, Lindenmayer A (1991) The algorithmic beauty of plants. Springer, New York Prusinkiewicz P, Lindenmayer A (1991) The algorithmic beauty of plants. Springer, New York
go back to reference Rieffel J, Valero-Cuevas F, Lipson H (2009) Automated discovery and optimization of large irregular tensegrity structures. Comput Struct 87(5):368–379CrossRef Rieffel J, Valero-Cuevas F, Lipson H (2009) Automated discovery and optimization of large irregular tensegrity structures. Comput Struct 87(5):368–379CrossRef
go back to reference Rothemund PWK (2006) Folding dna to create nanoscale shapes and patterns. Nat Biotechnol 440(7082):297–302CrossRef Rothemund PWK (2006) Folding dna to create nanoscale shapes and patterns. Nat Biotechnol 440(7082):297–302CrossRef
go back to reference Rubenstein M, Ahler C, Nagpal R (2012) Kilobot: a low cost scalable robot system for collective behaviors. In: IEEE international Conference on robotics and automation (ICRA), pp 3293–3298 Rubenstein M, Ahler C, Nagpal R (2012) Kilobot: a low cost scalable robot system for collective behaviors. In: IEEE international Conference on robotics and automation (ICRA), pp 3293–3298
go back to reference Rus D, Vona M (2000) A physical implementation of the self-reconfiguring crystalline robot. In: Proceedings, ICRA’00, IEEE international conference on robotics and automation, vol 2, pp 1726–1733 Rus D, Vona M (2000) A physical implementation of the self-reconfiguring crystalline robot. In: Proceedings, ICRA’00, IEEE international conference on robotics and automation, vol 2, pp 1726–1733
go back to reference Sano K, Sayama H (2006) Wriggraph: a kinetic graph model that uniformly describes ontogeny and motility of artificial creatures. In: Artificial life X: proceedings of the tenth international conference on the simulation and synthesis of living systems, vol 10. MIT, Cambridge, p 77 Sano K, Sayama H (2006) Wriggraph: a kinetic graph model that uniformly describes ontogeny and motility of artificial creatures. In: Artificial life X: proceedings of the tenth international conference on the simulation and synthesis of living systems, vol 10. MIT, Cambridge, p 77
go back to reference Sayama H (2007) Generative network automata: a generalized framework for modeling complex dynamical systems with autonomously varying topologies. In: IEEE symposium on artificial life, 2007. ALIFE’07, pp 214–221 Sayama H (2007) Generative network automata: a generalized framework for modeling complex dynamical systems with autonomously varying topologies. In: IEEE symposium on artificial life, 2007. ALIFE’07, pp 214–221
go back to reference Sayama H (2011) Seeking open-ended evolution in swarm chemistry. In: IEEE symposium on artificial life (ALIFE), pp 186–193 Sayama H (2011) Seeking open-ended evolution in swarm chemistry. In: IEEE symposium on artificial life (ALIFE), pp 186–193
go back to reference Sayama H (2012a) Morphologies of self-organizing swarms in 3D swarm chemistry. In: Proceedings of the fourteenth international conference on genetic and evolutionary computation conference. ACM, New York Sayama H (2012a) Morphologies of self-organizing swarms in 3D swarm chemistry. In: Proceedings of the fourteenth international conference on genetic and evolutionary computation conference. ACM, New York
go back to reference Sayama H (2012b) Swarm-based morphogenetic artificial life. In: Doursat R, Sayama H, Michel O (eds) Morphogenetic engineering: toward programmable complex systems, understanding complex systems. Springer, New York, pp 191–208CrossRef Sayama H (2012b) Swarm-based morphogenetic artificial life. In: Doursat R, Sayama H, Michel O (eds) Morphogenetic engineering: toward programmable complex systems, understanding complex systems. Springer, New York, pp 191–208CrossRef
go back to reference Schramm L, Jin Y, Sendhoff B (2011) Emerged coupling of motor control and morphological development in evolution of multi-cellular animats. In: Advances in artificial life. Darwin meets von Neumann, Budapest, pp 27–34 Schramm L, Jin Y, Sendhoff B (2011) Emerged coupling of motor control and morphological development in evolution of multi-cellular animats. In: Advances in artificial life. Darwin meets von Neumann, Budapest, pp 27–34
go back to reference Sims K (1994) Evolving 3D morphology and behavior by competition. Artif Life 1(4):353–372CrossRef Sims K (1994) Evolving 3D morphology and behavior by competition. Artif Life 1(4):353–372CrossRef
go back to reference Spicher A, Michel O, Giavitto J-L (2010) Declarative mesh subdivision using topological rewriting in MGS. In: International conference on graph transformation, vol 6372. LNCS, The Netherlands, pp 298–313 Spicher A, Michel O, Giavitto J-L (2010) Declarative mesh subdivision using topological rewriting in MGS. In: International conference on graph transformation, vol 6372. LNCS, The Netherlands, pp 298–313
go back to reference Spicher A, Michel O, Giavitto J-L (2011) Interaction-based simulations for integrative spatial systems biology. In: Understanding the dynamics of biological systems. Springer, pp 195–231 Spicher A, Michel O, Giavitto J-L (2011) Interaction-based simulations for integrative spatial systems biology. In: Understanding the dynamics of biological systems. Springer, pp 195–231
go back to reference Spicher A, Michel O, Giavitto J-L (2012) Interaction-based modeling of morphogenesis in MGS. In: Doursat R, Sayama H, Michel O (eds) Morphogenetic engineering: toward programmable complex systems, understanding complex systems. Springer, New York, pp 409–440CrossRef Spicher A, Michel O, Giavitto J-L (2012) Interaction-based modeling of morphogenesis in MGS. In: Doursat R, Sayama H, Michel O (eds) Morphogenetic engineering: toward programmable complex systems, understanding complex systems. Springer, New York, pp 409–440CrossRef
go back to reference Stanley KO, Miikkulainen R (2003) A taxonomy for artificial embryogeny. Artif Life 9(2):93–130CrossRef Stanley KO, Miikkulainen R (2003) A taxonomy for artificial embryogeny. Artif Life 9(2):93–130CrossRef
go back to reference Stepney S, Braunstein SL, Clark JA, Tyrrell A, Adamatzky A, Smith RE, Addis T, Johnson C, Timmis J, Welch P, Milner R, Partridge D (2005) Journeys in non-classical computation I: a grand challenge for computing research. Int J Parallel Emergent Distrib Syst 20(1):5–19MathSciNetCrossRef Stepney S, Braunstein SL, Clark JA, Tyrrell A, Adamatzky A, Smith RE, Addis T, Johnson C, Timmis J, Welch P, Milner R, Partridge D (2005) Journeys in non-classical computation I: a grand challenge for computing research. Int J Parallel Emergent Distrib Syst 20(1):5–19MathSciNetCrossRef
go back to reference Tanenbaum AS, van Steen M (2002) Distributed systems: principles and paradigms. Prentice Hall, Upper Saddle River Tanenbaum AS, van Steen M (2002) Distributed systems: principles and paradigms. Prentice Hall, Upper Saddle River
go back to reference Ulieru M, Doursat R (2011) Emergent engineering: a radical paradigm shift. Int J Auton Adapt Commun Syst 4(1):39–60CrossRef Ulieru M, Doursat R (2011) Emergent engineering: a radical paradigm shift. Int J Auton Adapt Commun Syst 4(1):39–60CrossRef
go back to reference Verdenal A, Combes D, Escobar-Gutiérrez A (2012) Programmable and self-organised processes in plant morphogenesis: the architectural development of ryegrass. In: Doursat R, Sayama H, Michel O (eds) Morphogenetic engineering: toward programmable complex systems, understanding complex systems. Springer, New York, pp 501–517CrossRef Verdenal A, Combes D, Escobar-Gutiérrez A (2012) Programmable and self-organised processes in plant morphogenesis: the architectural development of ryegrass. In: Doursat R, Sayama H, Michel O (eds) Morphogenetic engineering: toward programmable complex systems, understanding complex systems. Springer, New York, pp 501–517CrossRef
go back to reference Vicsek T, Czirók A, Ben-Jacob E, Cohen I, Shochet O (1995) Novel type of phase transition in a system of self-driven particles. Phys Rev Lett 75(6):1226–1229CrossRef Vicsek T, Czirók A, Ben-Jacob E, Cohen I, Shochet O (1995) Novel type of phase transition in a system of self-driven particles. Phys Rev Lett 75(6):1226–1229CrossRef
go back to reference Virgo N, Fernando C, Bigge B, Husbands P (2012) Evolvable physical self-replicators. Artif Life 18(2):129–142CrossRefMATH Virgo N, Fernando C, Bigge B, Husbands P (2012) Evolvable physical self-replicators. Artif Life 18(2):129–142CrossRefMATH
go back to reference von Mammen S, Jacob C (2007) Genetic swarm grammar programming: ecological breeding like a gardener. In: IEEE congress on evolutionary computation, 2007, CEC 2007, pp 851–858 von Mammen S, Jacob C (2007) Genetic swarm grammar programming: ecological breeding like a gardener. In: IEEE congress on evolutionary computation, 2007, CEC 2007, pp 851–858
go back to reference von Mammen S, Phillips D, Davison T, Jamniczky H, Hallgrímsson B, Jacob C (2012) Swarm-based computational development. In: Doursat R, Sayama H, Michel O (eds) Morphogenetic engineering: toward programmable complex systems, understanding complex systems. Springer, New York, pp 473–499CrossRef von Mammen S, Phillips D, Davison T, Jamniczky H, Hallgrímsson B, Jacob C (2012) Swarm-based computational development. In: Doursat R, Sayama H, Michel O (eds) Morphogenetic engineering: toward programmable complex systems, understanding complex systems. Springer, New York, pp 473–499CrossRef
go back to reference Webster G, Goodwin BC (1996) Form and transformation: generative and relational principles in biology. Cambridge University Press, Cambridge Webster G, Goodwin BC (1996) Form and transformation: generative and relational principles in biology. Cambridge University Press, Cambridge
go back to reference Weiser M (1993) Some computer science issues in ubiquitous computing. Commun ACM 36(7):75–84CrossRef Weiser M (1993) Some computer science issues in ubiquitous computing. Commun ACM 36(7):75–84CrossRef
go back to reference Werfel J (2012) Collective construction with robot swarms. In: Doursat R, Sayama H, Michel O (eds) Morphogenetic engineering: toward programmable complex systems, understanding complex systems. Springer, New York, pp 115–140CrossRef Werfel J (2012) Collective construction with robot swarms. In: Doursat R, Sayama H, Michel O (eds) Morphogenetic engineering: toward programmable complex systems, understanding complex systems. Springer, New York, pp 115–140CrossRef
go back to reference Werfel J, Nagpal R (2006) Extended stigmergy in collective construction. IEEE Intell Syst 21(2):20–28CrossRef Werfel J, Nagpal R (2006) Extended stigmergy in collective construction. IEEE Intell Syst 21(2):20–28CrossRef
go back to reference Winfield AFT, Nembrini J (2012) Emergent swarm morphology control of wireless networked mobile robots. In: Doursat R, Sayama H, Michel O (eds) Morphogenetic engineering: toward programmable complex systems, understanding complex systems. Springer, New York, pp 239–271CrossRef Winfield AFT, Nembrini J (2012) Emergent swarm morphology control of wireless networked mobile robots. In: Doursat R, Sayama H, Michel O (eds) Morphogenetic engineering: toward programmable complex systems, understanding complex systems. Springer, New York, pp 239–271CrossRef
go back to reference Winfield A, Harper C, Nembrini J (2005) Towards dependable swarms and a new discipline of swarm engineering. In: Swarm robotics, pp 126–142 Winfield A, Harper C, Nembrini J (2005) Towards dependable swarms and a new discipline of swarm engineering. In: Swarm robotics, pp 126–142
go back to reference Wolpert L (1969) Positional information and the spatial pattern of cellular differentiation. J Theor Biol 25(1):1–47CrossRef Wolpert L (1969) Positional information and the spatial pattern of cellular differentiation. J Theor Biol 25(1):1–47CrossRef
go back to reference Zykov V, Mytilinaios E, Adams B, Lipson H (2005) Self-reproducing machines. Nat Biotechnol 435(7039):163–164CrossRef Zykov V, Mytilinaios E, Adams B, Lipson H (2005) Self-reproducing machines. Nat Biotechnol 435(7039):163–164CrossRef
Metadata
Title
A review of morphogenetic engineering
Authors
René Doursat
Hiroki Sayama
Olivier Michel
Publication date
01-12-2013
Publisher
Springer Netherlands
Published in
Natural Computing / Issue 4/2013
Print ISSN: 1567-7818
Electronic ISSN: 1572-9796
DOI
https://doi.org/10.1007/s11047-013-9398-1

Other articles of this Issue 4/2013

Natural Computing 4/2013 Go to the issue

Premium Partner