World Scientific
  • Search
Skip main navigation

Cookies Notification

We use cookies on this site to enhance your user experience. By continuing to browse the site, you consent to the use of our cookies. Learn More
×
Our website is made possible by displaying certain online content using javascript.
In order to view the full content, please disable your ad blocker or whitelist our website www.worldscientific.com.

System Upgrade on Tue, Oct 25th, 2022 at 2am (EDT)

Existing users will be able to log into the site and access content. However, E-commerce and registration of new users may not be available for up to 12 hours.
For online purchase, please visit us again. Contact us at [email protected] for any enquiries.
Special Issue: Hypercomputation, Physics and ComputationNo Access

EMBODIED COMPUTATION: APPLYING THE PHYSICS OF COMPUTATION TO ARTIFICIAL MORPHOGENESIS

    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

    • Rodney Brooks, Artificial Intelligence 47, 139 (1991). Crossref, ISIGoogle Scholar
    • Andy   Clark , Being There: Putting Brain, Body, and World Together Again ( MIT Press , Cambridge, MA , 1997 ) . Google Scholar
    • Andy Clark and David J. Chalmers, Analysis 58(7), 10 (1998). ISIGoogle Scholar
    • Hubert L.   Dreyfus , What Computers Can't Do: The Limits of Artificial Intelligence ( Harper & Row , New York , 1979 ) . Google Scholar
    • F.   Iida et al. , Embodied Artificial Intelligence ( Springer-Verlag , Berlin , 2004 ) . CrossrefGoogle Scholar
    • M. Johnson and T. Rohrer, Body, Language, and Mind, We are live creatures: Embodiment, American pragmatism, and the cognitive organism 1, eds. J. Zlatevet al. (Mouton de Gruyter, Berlin, 2007) pp. 17–54. Google Scholar
    • Richard   Menary , The Extended Mind ( MIT Press , 2010 ) . CrossrefGoogle 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
    • R. Pfeifer, M. Lungarella and F. Iida, Science 318, 1088 (2007). Crossref, ISIGoogle 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
    • Bruce J. MacLennan, Nano Communication Networks 1(3), 199 (2010), DOI: 10.1016/j.nancom.2010.09.007. Crossref, ISIGoogle Scholar
    • Bruce J. MacLennan, International Journal of Unconventional Computing 7(1–2), 3 (2011). ISIGoogle 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
    • Bruce J. MacLennan, International Journal of Nanotechnology and Molecular Computation 1(1), i (2009). Google Scholar
    • Bruce J. MacLennan, 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. LinkGoogle Scholar
    • Susan Stepney, Grand Challenges in Computing Research, Journeys in non-classical computation, eds. T. Hoare and R. Milner (BCS, Swindon, 2004) pp. 29–32. Google Scholar
    • Susan Stepney, Physica D 237(9), 1157 (2008). Crossref, ISIGoogle Scholar
    • Bruce J. MacLennan, International Journal of Unconventional Computing 5(3–4), 369 (2009). ISIGoogle 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 ) . CrossrefGoogle 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 . CrossrefGoogle Scholar
    • R. H.   Kessin , Dictyostelium: Evolution, Cell Biology, and the Development of Multicellularity ( Cambridge University Press , Cambridge, UK , 2001 ) . CrossrefGoogle Scholar
    • E. Pálsson and E. C. Cox, Proc. National Acad. Science USA 93, 1151 (1996). Crossref, ISIGoogle Scholar
    • J. Cooke and E. C. Zeeman, J. Theoretical Biology 58, 455 (1976). Crossref, ISIGoogle Scholar
    • M.-L. Dequéant and O. Pourquié, Nature Reviews Genetics 9, 370 (2008). Crossref, ISIGoogle Scholar
    • C. Gomezet al., Nature 454, 335 (2008). Crossref, ISIGoogle Scholar
    • Harold Abelsonet al., Commun. ACM 43(5), 74 (2000). Crossref, ISIGoogle Scholar
    • S. C. Goldstein, J. D. Campbell and T. C. Mowry, Computer 38(6), 99 (2005). Crossref, ISIGoogle Scholar
    • S. Murata and H. Kurokawa, 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
    • H. Kitano, Towards Evolvable Hardware 99 (1996). Google Scholar
    • R. Doursat, Organic Computing, Organically grown architectures: Creating decentralized, autonomous systems by embryomorphic engineering, ed. R. P. Würtz (Springer, 2008) pp. 167–200. CrossrefGoogle 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 ) . CrossrefGoogle 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 Scholar
    • Jean-Louis Giavitto and Antoine Spicher, Morphogenesis: Origins of Patterns and Shapes, Computer morphogenesis (Springer, 2011) pp. 315–340. CrossrefGoogle Scholar
    • Dennis Bray, Nature 376, 307 (1995). Crossref, ISIGoogle 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
    • Eric Bonabeau, Artificial Life 3, 191 (1997). CrossrefGoogle Scholar
    • Claire J. Tomlin and Jeffrey D. Axelrod, Nature Reviews Genetics 8, 331 (2007). Crossref, ISIGoogle Scholar
    • Bruce J. MacLennan, Models and mechanisms for artificial morphogenesis, Proceedings in Information and Communications Technology (PICT)2, Natural Computing, Springer series, eds. F. Peperet al. (Springer, Tokyo, 2010) pp. 23–33. Google Scholar
    • Hans   Meinhardt , Models of Biological Pattern Formation ( Academic Press , London , 1982 ) . Google Scholar
    • D. A. Beysens, G. Forgacs and J. A. Glazier, Proc. Nat. Acad. Sci. USA 97, 9467 (2000). Crossref, ISIGoogle Scholar
    • Larry A.   Taber , Nonlinear Theory of Elasticity: Applications in Biomechanics ( World Scientific , Singapore , 2004 ) . LinkGoogle Scholar
    • T. M. Cickovskiet al., IEEE/ACM Transactions on Computational Biology and Bioinformatics 2(3), (2005). Google Scholar
    • Ruth E. Baker, Santiago Schnell and Philip K. Maini, Journal of Theoretical Medicine 5(1), 23 (2003). Crossref, ISIGoogle Scholar
    • R. E. Baker, S. Schnell and P. K. Maini, Developmental Biology 293, 116 (2006). Crossref, ISIGoogle Scholar
    • R. E. Baker, S. Schnell and P. K. Maini, J. Math. Biol. 52, 458 (2006), DOI: 10.1007/s00285-005-0362-2. Crossref, ISIGoogle Scholar