skip to main content
10.1145/1128022.1128032acmconferencesArticle/Chapter ViewAbstractPublication PagescfConference Proceedingsconference-collections
Article

Morphogenesis as an amorphous computation

Published:03 May 2006Publication History

ABSTRACT

In this paper, we present a programming language viewpoint for morphogenesis, the process of shape formation during embryological development. Specifically, we model morphogenesis as a self-organizing, self-repairing amorphous computation and describe a framework through which we can program large-scale shape formation by giving local instructions to cell-like objects. Then, using this programmatic perspective, we specify some example developmental processes and discuss the characteristics that make them suitable candidates for evolutionary variation and selection. Consistent with the theory of facilitated variation from evolutionary biology, we find that variation in developmental processes can be introduced and conserved due to the hierarchical organization of growth specification.

References

  1. H. Abelson, D. Allen, D. Coore, C. Hanson, G. Homsy, T. Knight, R. Nagpal, E. Rauch, G. Sussman, and R. Weiss. Amorphous computing. Communications of the ACM, 43, May 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. J. Bard. Morphogenesis. Cambridge University Press, Cambridge, UK, 1992.Google ScholarGoogle Scholar
  3. L. Clement and R. Nagpal. Self-assembly and self-repairing topologies. Workshop on Adaptability in Multi-Agent Systems, RoboCup Australian Open, 2003.Google ScholarGoogle Scholar
  4. D. Coore. Botanical Computing: A Developmental Approach to Generating Interconnect Topologies on an Amorphous Computer. PhD thesis, MIT, February 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. J. Y. Halpern and Y. Moses. Knowledge and common knowledge in a distributed environment. Journal of the ACM, 37(3):549--587, 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. M. W. Kirschner and J. C. Gerhart. The Plausibility of Life. Yale University Press, 2005.Google ScholarGoogle Scholar
  7. A. Kondacs. Biologically-inspired self-assembly of two-dimensional shapes using global-to-local compilation. International Joint Conference on Artificial Intelligence, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. C. Nüsslein-Volhard Gradients that organize embryo development. Scientific American, August 1996.Google ScholarGoogle Scholar
  9. I. Salazar-Ciudad, J. Jernvall, and S. A. Newman. Mechanisms of pattern formation in development and evolution. Development, 130:2027--2037, 2003.Google ScholarGoogle ScholarCross RefCross Ref
  10. J. Slack. From egg to embryo. Cambridge University Press, Cambridge, UK, 1991.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Morphogenesis as an amorphous computation

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      CF '06: Proceedings of the 3rd conference on Computing frontiers
      May 2006
      430 pages
      ISBN:1595933026
      DOI:10.1145/1128022

      Copyright © 2006 ACM

      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]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 3 May 2006

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • Article

      Acceptance Rates

      Overall Acceptance Rate240of680submissions,35%

      Upcoming Conference

      CF '24

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader