A review of morphogenetic engineering

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

[1]  L. Penrose,et al.  Self-Reproducing Machines , 1959 .

[2]  L. Wolpert Positional information and the spatial pattern of cellular differentiation. , 1969, Journal of theoretical biology.

[3]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[4]  J J Hopfield,et al.  Neural networks and physical systems with emergent collective computational abilities. , 1982, Proceedings of the National Academy of Sciences of the United States of America.

[5]  Rodney A. Brooks,et al.  A Robust Layered Control Syste For A Mobile Robot , 2022 .

[6]  D. O. Hebb,et al.  The organization of behavior , 1988 .

[7]  Przemyslaw Prusinkiewicz,et al.  The Algorithmic Beauty of Plants , 1990, The Virtual Laboratory.

[8]  Stuart A. Kauffman,et al.  The origins of order , 1993 .

[9]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[10]  J. E. Pearson Complex Patterns in a Simple System , 1993, Science.

[11]  Mark Weiser,et al.  Some computer science issues in ubiquitous computing , 1993, CACM.

[12]  Björn Lisper,et al.  On the relation between functional and data parallel programming languages , 1993, FPCA '93.

[13]  Karl Sims,et al.  Evolving 3D Morphology and Behavior by Competition , 1994, Artificial Life.

[14]  Karl Sims,et al.  Evolving 3d morphology and behavior by competition , 1994 .

[15]  B. Goodwin How the Leopard Changed Its Spots: The Evolution of Complexity , 1995 .

[16]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[17]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

[18]  Arantxa Etxeverria The Origins of Order , 1993 .

[19]  Daniel Coore,et al.  Botanical computing: a developmental approach to generating interconnect topologies on an amorphous computer , 1999 .

[20]  Peter J. Bentley,et al.  Three Ways to Grow Designs: A Comparison of Embryogenies for an Evolutionary Design Problem , 1999, GECCO.

[21]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[22]  Enrico Coen,et al.  The Art of Genes , 1999 .

[23]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[24]  Chris Hanson,et al.  Amorphous computing , 2000, Commun. ACM.

[25]  Marsette Vona,et al.  A physical implementation of the self-reconfiguring crystalline robot , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[26]  Gregory S. Hornby,et al.  The advantages of generative grammatical encodings for physical design , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[27]  Andrew S. Tanenbaum,et al.  Distributed systems: Principles and Paradigms , 2001 .

[28]  Radhika Nagpal Programmable self-assembly: constructing global shape using biologically-inspired local interactions and origami mathematics , 2001 .

[29]  Jean-Louis Giavitto,et al.  The Topological Structures of Membrane Computing , 2002, Fundam. Informaticae.

[30]  Olivier Michel,et al.  Computational models for integrative and developmental biology , 2002 .

[31]  Radhika Nagpal,et al.  Programmable self-assembly using biologically-inspired multiagent control , 2002, AAMAS '02.

[32]  Patrick Amar,et al.  Proceedings of the AUTRANS spring school on Modelling and simulation of biological processes in the context of genomics , 2002 .

[33]  Eiichi Yoshida,et al.  M-TRAN: self-reconfigurable modular robotic system , 2002 .

[34]  K. Tomita,et al.  Graph automata: natural expression of self-reproduction , 2002 .

[35]  Risto Miikkulainen,et al.  A Taxonomy for Artificial Embryogeny , 2003, Artificial Life.

[36]  Jeffrey O. Kephart,et al.  The Vision of Autonomic Computing , 2003, Computer.

[37]  Thomas F. Knight,et al.  Idempotent Vector Design for Standard Assembly of Biobricks , 2003 .

[38]  J. Miller,et al.  15 – Evolving the program for a cell: from French flags to Boolean circuits , 2003 .

[39]  Emile H. L. Aarts,et al.  The New Everyday: Views on Ambient Intelligence , 2003 .

[40]  P. Prusinkiewicz,et al.  The genetics of geometry. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[41]  Jacob Beal Programming an Amorphous Computational Medium , 2004, UPP.

[42]  H. Meinhardt,et al.  A theory of biological pattern formation , 1972, Kybernetik.

[43]  Nawwaf N. Kharma,et al.  Bluenome: A Novel Developmental Model of Artificial Morphogenesis , 2004, GECCO.

[44]  Franco Zambonelli,et al.  EXPERIMENTS OF MORPHOGENESIS IN SWARMS OF SIMPLE MOBILE ROBOTS , 2004, Appl. Artif. Intell..

[45]  Alan F. T. Winfield,et al.  Towards dependable swarms and a new discipline of swarm engineering , 2004 .

[46]  Thomas Stützle,et al.  Ant Colony Optimization Theory , 2004 .

[47]  D. Endy Foundations for engineering biology , 2005, Nature.

[48]  Seth Copen Goldstein,et al.  Programmable Matter , 2005, Computer.

[49]  Hod Lipson,et al.  Robotics: Self-reproducing machines , 2005, Nature.

[50]  Susan Stepney,et al.  Journeys in non-classical computation I: A grand challenge for computing research , 2005, Parallel Algorithms Appl..

[51]  S. Carroll Endless forms most beautiful : the new science of evo devo and the making of the animal kingdom , 2005 .

[52]  Jacob Beal,et al.  Infrastructure for engineered emergence on sensor/actuator networks , 2006, IEEE Intelligent Systems.

[53]  Rolf Pfeifer,et al.  How the body shapes the way we think - a new view on intelligence , 2006 .

[54]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[55]  P. Rothemund Folding DNA to create nanoscale shapes and patterns , 2006, Nature.

[56]  Y. Bar-Yam,et al.  Complex Engineered Systems: Science Meets Technology (Understanding Complex Systems) , 2006 .

[57]  Hiroki Sayama,et al.  Wriggraph : A Kinetic Graph Model That Uniformly Describes Ontogeny and Motility of Artificial Creatures , 2006 .

[58]  Leandro Nunes de Castro,et al.  Fundamentals of Natural Computing - Basic Concepts, Algorithms, and Applications , 2006, Chapman and Hall / CRC computer and information science series.

[59]  D. Braha,et al.  Complex Engineered Systems: A New Paradigm , 2006 .

[60]  Radhika Nagpal,et al.  Extended stigmergy in collective construction , 2006, IEEE Intelligent Systems.

[61]  Stefano Nolfi,et al.  Distributed Coordination of Simulated Robots Based on Self-Organization , 2006, Artificial Life.

[62]  Rolf Pfeifer,et al.  How the Body Shapes the Way We Think: A New View of Intelligence (Bradford Books) , 2006 .

[63]  M. Laubichler Does EvoDevo equal regulatory evolution. Review of: Carroll, Sean B.: Endless forms most beautiful: the new science of Evo Devo and the making of the animal kingdom. New York [u.a.]: Norton 2005 , 2006 .

[64]  Christian Jacob,et al.  Genetic swarm grammar programming: Ecological breeding like a gardener , 2007, 2007 IEEE Congress on Evolutionary Computation.

[65]  Marco Dorigo,et al.  Morphology control in a multirobot system , 2007, IEEE Robotics & Automation Magazine.

[66]  Hiroki Sayama,et al.  Generative Network Automata: A Generalized Framework for Modeling Complex Dynamical Systems with Autonomously Varying Topologies , 2007, 2007 IEEE Symposium on Artificial Life.

[67]  Marsette Vona,et al.  Self-assembling mobile linkages , 2007, IEEE Robotics & Automation Magazine.

[68]  Peter J. Bentley,et al.  Mapping Virtual Self-assembly Rules to Physical Systems , 2007 .

[69]  Peter Eggenberger-Hotz Evolving Morphologies of Simulated 3d Organisms Based on Differential Gene Expression , 2007 .

[70]  Alessandro Vespignani,et al.  Dynamical Processes on Complex Networks , 2008 .

[71]  Serge Kernbach,et al.  Symbiotic robot organisms: REPLICATOR and SYMBRION projects , 2008, PerMIS.

[72]  René Doursat,et al.  Organically Grown Architectures: Creating Decentralized, Autonomous Systems by Embryomorphic Engineering , 2008, Organic Computing.

[73]  Christoph von der Malsburg,et al.  The Organic Future of Information Technology , 2008, Organic Computing.

[74]  D. Noble For a Redefinition of God , 2008, Science.

[75]  M. Press Reinventing the sacred: A new view of science, reason and religion. , 2008 .

[76]  Borys Wróbel,et al.  Evo-devo in silico - a Model of a Gene Network Regulating Multicellular Development in 3D Space with Artificial Physics , 2008, ALIFE.

[77]  Bernhard Sendhoff,et al.  Emerged Coupling of Motor Control and Morphological Development in Evolution of Multi-cellular Animats , 2009, ECAL.

[78]  Hod Lipson,et al.  Automated discovery and optimization of large irregular tensegrity structures , 2009 .

[79]  Hiroki Sayama,et al.  Swarm Chemistry , 2009, Artificial Life.

[80]  L. Munari How the body shapes the way we think — a new view of intelligence , 2009 .

[81]  René Doursat,et al.  Facilitating evolutionary innovation by developmental modularity and variability , 2009, GECCO.

[82]  Francisco J. Vico,et al.  Evolutionary development of tensegrity structures , 2010, Biosyst..

[83]  R. Doursat The Growing Canvas of Biological Development: Multiscale Pattern Generation on an Expanding Lattice of Gene Regulatory Nets , 2010 .

[84]  Jacob Beal Functional Blueprints: An Approach to Modularity in Grown Systems , 2010, ANTS Conference.

[85]  Jean-Louis Giavitto,et al.  Declarative Mesh Subdivision Using Topological Rewriting in MGS , 2010, ICGT.

[86]  Dan Braha,et al.  Complex Engineered Systems: Science Meets Technology , 2010 .

[87]  Paul A. Beardsley,et al.  Multi-robot system for artistic pattern formation , 2011, 2011 IEEE International Conference on Robotics and Automation.

[88]  Hiroki Sayama,et al.  Seeking open-ended evolution in Swarm Chemistry , 2011, 2011 IEEE Symposium on Artificial Life (ALIFE).

[89]  Mihaela Ulieru,et al.  Emergent engineering: a radical paradigm shift , 2011, Int. J. Auton. Adapt. Commun. Syst..

[90]  Jean-Louis Giavitto,et al.  Interaction-Based Simulations for Integrative Spatial Systems Biology , 2011 .

[91]  Yan Meng,et al.  Morphogenetic Robotics: An Emerging New Field in Developmental Robotics , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[92]  Jacob Beal,et al.  Functional blueprints: an approach to modularity in grown systems , 2010, Swarm Intelligence.

[93]  B. Goodwin,et al.  Form and Transformation: Generative and Relational Principles in Biology , 2011 .

[94]  Wenguo Liu,et al.  Distributed Autonomous Morphogenesis in a Self-Assembling Robotic System , 2012, Morphogenetic Engineering, Toward Programmable Complex Systems.

[95]  Jean-Louis Giavitto,et al.  Interaction-Based Modeling of Morphogenesis in MGS , 2012, Morphogenetic Engineering, Toward Programmable Complex Systems.

[96]  Jacob Beal,et al.  Organizing the Aggregate: Languages for Spatial Computing , 2012, ArXiv.

[97]  Hiroki Sayama Morphologies of self-organizing swarms in 3D swarm chemistry , 2012, GECCO '12.

[98]  Nathaniel Virgo,et al.  Evolvable Physical Self-Replicators , 2012, Artificial Life.

[99]  Hiroki Sayama Swarm-Based Morphogenetic Artificial Life , 2012, Morphogenetic Engineering, Toward Programmable Complex Systems.

[100]  David Phillips,et al.  Swarm-Based Computational Development , 2012, Morphogenetic Engineering, Toward Programmable Complex Systems.

[101]  Peter J. Bentley,et al.  Programming Self-Assembling Systems via Physically Encoded Information , 2012, Morphogenetic Engineering, Toward Programmable Complex Systems.

[102]  Mirko Viroli,et al.  A Computational Framework for Multilevel Morphologies , 2012, Morphogenetic Engineering, Toward Programmable Complex Systems.

[103]  Radhika Nagpal,et al.  Kilobot: A low cost scalable robot system for collective behaviors , 2012, 2012 IEEE International Conference on Robotics and Automation.

[104]  Borys Wróbel,et al.  Brainless Bodies: Controlling the Development and Behavior of Multicellular Animats by Gene Regulation and Diffusive Signals , 2012, ALIFE.

[105]  Hervé Luga,et al.  A Synthesis of the Cell2Organ Developmental Model , 2012, Morphogenetic Engineering, Toward Programmable Complex Systems.

[106]  Yan Meng,et al.  Morphogenetic Robotics: A New Paradigm for Designing Self-Organizing, Self-Reconfigurable and Self-Adaptive Robots , 2012, Morphogenetic Engineering, Toward Programmable Complex Systems.

[107]  Seth Bullock,et al.  Wasps, Termites, and Waspmites: Distinguishing Competence from Performance in Collective Construction , 2012, Artificial Life.

[108]  Hod Lipson,et al.  Evolution of Self-Replicating Cube Conglomerations in a Simulated 3D Environment , 2012, ALIFE.

[109]  Carlos Sánchez,et al.  Embryomorphic Engineering: Emergent Innovation Through Evolutionary Development , 2012, Morphogenetic Engineering, Toward Programmable Complex Systems.

[110]  Justin Werfel Collective Construction with Robot Swarms , 2012, Morphogenetic Engineering, Toward Programmable Complex Systems.

[111]  Alan F. T. Winfield,et al.  Emergent Swarm Morphology Control of Wireless Networked Mobile Robots , 2012, Morphogenetic Engineering, Toward Programmable Complex Systems.

[112]  Anders Lyhne Christensen,et al.  SWARMORPH: Morphogenesis with Self-Assembling Robots , 2012, Morphogenetic Engineering, Toward Programmable Complex Systems.

[113]  Jose D. Fernández,et al.  Behavior-Finding: Morphogenetic Designs Shaped by Function , 2012, Morphogenetic Engineering, Toward Programmable Complex Systems.

[114]  David E. Breen,et al.  Chemotaxis-Inspired Cellular Primitives for Self-Organizing Shape Formation , 2012, Morphogenetic Engineering, Toward Programmable Complex Systems.

[115]  Wolfgang Banzhaf,et al.  Mechanisms for Complex Systems Engineering Through Artificial Development , 2012, Morphogenetic Engineering, Toward Programmable Complex Systems.

[116]  Didier Combes,et al.  Programmable and Self-Organised Processes in Plant Morphogenesis: The Architectural Development of Ryegrass , 2012, Morphogenetic Engineering, Toward Programmable Complex Systems.

[117]  Aristides A. G. Requicha,et al.  Issues in Self-Repairing Robotic Self-Assembly , 2012, Morphogenetic Engineering, Toward Programmable Complex Systems.

[118]  Hiroki Sayama,et al.  Morphogenetic Engineering: Reconciling Self-Organization and Architecture , 2012, Morphogenetic Engineering, Toward Programmable Complex Systems.

[119]  Hiroki Sayama,et al.  Morphogenetic Engineering: Toward Programmable Complex Systems , 2013 .

[120]  W. Oechel,et al.  Automatic design and manufacture of robotic lifeforms , 2022 .