EMBODIED COMPUTATION: APPLYING THE PHYSICS OF COMPUTATION TO ARTIFICIAL MORPHOGENESIS
Abstract
We discuss the problem of assembling complex physical systems that are structured from the nanoscale up through the macroscale, and argue that embryological morphogenesis provides a good model of how this can be accomplished. Morphogenesis (whether natural or artificial) is an example of embodied computation, which exploits physical processes for computational ends, or performs computations for their physical effects. Examples of embodied computation in natural morphogenesis can be found at many levels, from allosteric proteins, which perform simple embodied computations, up through cells, which act to create tissues with specific patterns, compositions, and forms. We outline a notation for describing morphogenetic programs and illustrate its use with two examples: simple diffusion and the assembly of a simple spine with attachment points for legs. While much research remains to be done — at the simulation level before we attempt physical implementations — our results to date show how we may implement the fundamental processes of morphogenesis as a practical application of embodied computation at the nano- and microscale.
References
- Artificial Intelligence 47, 139 (1991). Crossref, ISI, Google Scholar
-
Andy Clark , Being There: Putting Brain, Body, and World Together Again ( MIT Press , Cambridge, MA , 1997 ) . Google Scholar - Analysis 58(7), 10 (1998). ISI, Google Scholar
-
Hubert L. Dreyfus , What Computers Can't Do: The Limits of Artificial Intelligence ( Harper & Row , New York , 1979 ) . Google Scholar -
F. Iida , Embodied Artificial Intelligence ( Springer-Verlag , Berlin , 2004 ) . Crossref, Google Scholar - , Body, Language, and Mind,
We are live creatures: Embodiment, American pragmatism, and the cognitive organism 1, eds.J. Zlatev (Mouton de Gruyter, Berlin, 2007) pp. 17–54. Google Scholar -
Richard Menary , The Extended Mind ( MIT Press , 2010 ) . Crossref, Google Scholar -
R. Pfeifer and J. C. Bongard , How the Body Shapes the Way We Think — A New View of Intelligence ( MIT Press , Cambridge, MA , 2007 ) . Google Scholar - Science 318, 1088 (2007). Crossref, ISI, Google Scholar
-
Rolf Pfeifer and Christian Scheier , Understanding Intelligence ( MIT Press , Cambridge, MA , 1999 ) . Google Scholar - Bruce J. MacLennan. Preliminary development of a formalism for embodied computation and morphogenesis. Technical Report UT-CS-09-644, Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN, 2009 . Google Scholar
- Nano Communication Networks 1(3), 199 (2010), DOI: 10.1016/j.nancom.2010.09.007. Crossref, ISI, Google Scholar
- International Journal of Unconventional Computing 7(1–2), 3 (2011). ISI, Google Scholar
- Bruce J. MacLennan. Molecular coordination of hierarchical self-assembly. Nano Communication Networks, 2012, in press. doi: 10.1016/j.nancom.2012.01.004 . Google Scholar
- Bruce J. MacLennan. Aspects of embodied computation: Toward a reunification of the physical and the formal. Technical Report UT-CS-08-610, Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, Aug. 6 2008. URL , http://www.cs.utk.edu/\char126\relaxmclennan/papers/AEC-TR.pdf . Google Scholar
- International Journal of Nanotechnology and Molecular Computation 1(1), i (2009). Google Scholar
- , Information and Computation,
Bodies — both informed and transformed: Embodied computation and information processing 2, eds.Gordana Dodig-Crnkovic and Mark Burgin (World Scientific, Singapore, 2011) pp. 225–253. Link, Google Scholar - , Grand Challenges in Computing Research,
Journeys in non-classical computation , eds.T. Hoare and R. Milner (BCS, Swindon, 2004) pp. 29–32. Google Scholar - Physica D 237(9), 1157 (2008). Crossref, ISI, Google Scholar
- International Journal of Unconventional Computing 5(3–4), 369 (2009). ISI, Google Scholar
-
Dennis Bray , Wetware: A Computer in Every Living Cell ( Yale University Press , New Haven , 2009 ) . Google Scholar -
Gerald M. Edelman , Topobiology: An Introduction to Molecular Embryology ( Basic Books , New York , 1988 ) . Google Scholar -
Gabor Forgacs and Stuart A. Newman , Biological Physics of the Developing Embryo ( Cambridge University Press , Cambridge, UK , 2005 ) . Crossref, Google Scholar -
Wulfram Gerstner and Werner M. Kistler , Spiking Neuron Models: Single Neurons, Populations, Plasticity ( Cambridge University Press , 2002 ) , http://icwww.epfl.ch/\char126\relaxgerstner/SPNM/SPNM.html . Crossref, Google Scholar -
R. H. Kessin , Dictyostelium: Evolution, Cell Biology, and the Development of Multicellularity ( Cambridge University Press , Cambridge, UK , 2001 ) . Crossref, Google Scholar - Proc. National Acad. Science USA 93, 1151 (1996). Crossref, ISI, Google Scholar
- J. Theoretical Biology 58, 455 (1976). Crossref, ISI, Google Scholar
- Nature Reviews Genetics 9, 370 (2008). Crossref, ISI, Google Scholar
- Nature 454, 335 (2008). Crossref, ISI, Google Scholar
- Commun. ACM 43(5), 74 (2000). Crossref, ISI, Google Scholar
- Computer 38(6), 99 (2005). Crossref, ISI, Google Scholar
- IEEE Robotics & Automation Magazine 71 (2007). Google Scholar
-
Radhika Nagpal , Attila Kondacs and Catherine Chang , Programming methodology for biologically-inspired self-assembling systems , AAAI Spring Symposium on Computational Synthesis: From Basic Building Blocks to High Level Functionality ( 2003 ) , http://www.eecs.harvard.edu/ssr/papers/aaaiSS03-nagpal.pdf . Google Scholar - Towards Evolvable Hardware 99 (1996). Google Scholar
- , Organic Computing,
Organically grown architectures: Creating decentralized, autonomous systems by embryomorphic engineering , ed.R. P. Würtz (Springer, 2008) pp. 167–200. Crossref, Google Scholar - R. Doursat, H. Sayama, and O. Michel, editors. Morphogenetic Engineering: Toward Programmable Complex Systems, 2012, in press. Springer . Google Scholar
-
Paul Bourgine and Annick Lesne (eds.) , Morphogenesis: Origins of Patterns and Shapes ( Springer , 2011 ) . Crossref, Google Scholar Antoine Spicher , Olivier Michel and Jean-Louis Giavitto , Algorithmic self-assembly by accretion and by carving in MGS, Proc. of the 7th International Conference on Artificial Evolution (EA'05)3871,LNCS (Springer-Verlag, 2005) pp. 189–200. Google ScholarJean-Louis Giavitto and Antoine Spicher , Morphogenesis: Origins of Patterns and Shapes,Computer morphogenesis (Springer, 2011) pp. 315–340. Crossref, Google Scholar- Nature 376, 307 (1995). Crossref, ISI, Google Scholar
D. Rus and M. Vona , A physical implementation of the self-reconfiguring crystalline robot, Proceedings of the IEEE International Conference on Robotics & Automation (IEEE Press, 2000) pp. 1726–1733. Google Scholar- Artificial Life 3, 191 (1997). Crossref, Google Scholar
- Nature Reviews Genetics 8, 331 (2007). Crossref, ISI, Google Scholar
Bruce J. MacLennan , Models and mechanisms for artificial morphogenesis, Proceedings in Information and Communications Technology (PICT)2,Natural Computing, Springer series , eds.F. Peper (Springer, Tokyo, 2010) pp. 23–33. Google Scholar-
Hans Meinhardt , Models of Biological Pattern Formation ( Academic Press , London , 1982 ) . Google Scholar - Proc. Nat. Acad. Sci. USA 97, 9467 (2000). Crossref, ISI, Google Scholar
-
Larry A. Taber , Nonlinear Theory of Elasticity: Applications in Biomechanics ( World Scientific , Singapore , 2004 ) . Link, Google Scholar - IEEE/ACM Transactions on Computational Biology and Bioinformatics 2(3), (2005). Google Scholar
- Journal of Theoretical Medicine 5(1), 23 (2003). Crossref, ISI, Google Scholar
- Developmental Biology 293, 116 (2006). Crossref, ISI, Google Scholar
- J. Math. Biol. 52, 458 (2006), DOI: 10.1007/s00285-005-0362-2. Crossref, ISI, Google Scholar


