Morphogenesis as an amorphous computation

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: Harold Abelson , Don Allen , Daniel Coore , Chris Hanson , George Homsy , Thomas F. Knight, Jr. , Radhika Nagpal , Erik Rauch , Gerald Jay Sussman , Ron Weiss, Amorphous computing, Communications of the ACM, v.43 n.5, p.74-82, May 2000 [doi>10.1145/332833.332842]
• 2: J. Bard. Morphogenesis. Cambridge University Press, Cambridge, UK, 1992.
• 3: L. Clement and R. Nagpal. Self-assembly and self-repairing topologies. Workshop on Adaptability in Multi-Agent Systems, RoboCup Australian Open, 2003.
• 4: Daniel N. Coore , Gerald J. Sussman , Harold Abelson, Botanical computing: a developmental approach to generating interconnect topologies on an amorphous computer, 1999
• 5: Joseph Y. Halpern , Yoram Moses, Knowledge and common knowledge in a distributed environment, Journal of the ACM (JACM), v.37 n.3, p.549-587, July 1990 [doi>10.1145/79147.79161]
• 6: M. W. Kirschner and J. C. Gerhart. The Plausibility of Life. Yale University Press, 2005.
• 7: A. Kondacs. Biologically-inspired self-assembly of two-dimensional shapes using global-to-local compilation. International Joint Conference on Artificial Intelligence, 2003.
• 8: C. Nüsslein-Volhard Gradients that organize embryo development. Scientific American, August 1996.
• 9: I. Salazar-Ciudad, J. Jernvall, and S. A. Newman. Mechanisms of pattern formation in development and evolution. Development, 130:2027--2037, 2003.
• 10: J. Slack. From egg to embryo. Cambridge University Press, Cambridge, UK, 1991.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING

Additional Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.8 Types of Simulation
          Subjects: Discrete event

General Terms:
Experimentation, Languages

Keywords:
amorphous computing, emergent order, morphogenesis