The Self-Made Puzzle: Integrating Self-Assembly and Pattern Formation Under Non-Random Genetic Regulation

  • René Doursat
Conference paper


On the one hand, research in self-assembling systems, whether natural or artificial, has traditionally focused on pre-existing components endowed with fixed shapes. Biological development, by contrast, dynamically creates new cells that acquire selective adhesion properties through differentiation induced by their neighborhood. On the other hand, pattern formation phenomena are generally construed as orderly states of activity on top of a continuous 2-D or 3-D substrate. Yet, again, the spontaneous patterning of an organism into domains of gene expression arises within a multicellular medium in perpetual expansion and reshaping. Finally, both phenomena are often thought in terms of stochastic events, whether mixed components that randomly collide in self-assembly, or spots and stripes that occur unpredictably from instabilities in pattern formation. Here too, these notions need significant revision if they are to be extended and applied to embryogenesis. Cells are not randomly mixed but pre-positioned where cell division occurs. Genetic identity domains are not randomly distributed but highly regulated in number and position. In this work, I present a computational model of program-mable and reproducible artificial morphogenesis that integrates self-assembly and pattern formation under the control of a nonrandom gene regulatory network. The specialized properties of cells (division, adhesion, migration) are determined by the gene expression domains to which they belong, while at the same time these domains further expand and segment into subdomains due to the self-assembly of specialized cells. Through this model, I also promote a new discipline, embryomorphic engineering to solve the paradox of “meta-designing” decentralized, autonomous systems.


Pattern Formation Jigsaw Puzzle Differential Adhesion Swarm System Gene Expression Domain 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Coore, D., 1999, Botanical Computing: A Developmental Approach to Generating Interconnect Topologies on an Amorphous Computer, Ph.D. thesis, MIT Department of Electrical Engineering and Computer Science.Google Scholar
  2. [2]
    Doursat, R., 2006, The growing canvas of biological development: Multiscale pattern generation on an expanding lattice of gene regulatory networks, Inter-Journal: Complex Systems, 1809.Google Scholar
  3. [3]
    Doursat, R., 2007, Organically grown architectures: Creating decentralized, autonomous systems by embryomorphic engineering, In Organic Computing, R. P. Würtz, ed., Springer-Verlag, to appear.Google Scholar
  4. [4]
    Graner, F., & Glazier, J. A., 1992, Simulation of biological cell sorting using a 2-D extended Potts model, Physical Review Letters, 69(13): 2013–2016.CrossRefGoogle Scholar
  5. [5]
    Grégoire, G., & Chaté, H., 2004, Onset of collective and cohesive motion, Physical Review Letters, 92: 025702.CrossRefGoogle Scholar
  6. [6]
    Hogeweg, P., 2000, Evolving mechanisms of morphogenesis: On the interplay between differential adhesion and cell differentiation, Journal of Theoretical Biology, 203: 317–333.CrossRefGoogle Scholar
  7. [7]
    Marée, A. F. M., & Hogeweg, P., 2001, How amoeboids self-organize into a fruiting body: Multicellular coordination in Dictyostelium discoideum, PNAS, 98(7): 3879–3883.CrossRefGoogle Scholar
  8. [8]
    Minai, A. A., Braha, D., & Bar-Yam, Y., 2006, Complex engineered systems, in Complex Engineered Systems: Science Meets Technology, D. Braha, Y. Bar-Yam and A. A. Minai, eds., Springer-Verlag.Google Scholar
  9. [9]
    Nagpal, R., 2002, Programmable self-assembly using biologically-inspired multi-agent control, 1st Int Conf on Autonomous Agents, Bologna, July 15–19.Google Scholar
  10. [10]
    Reynolds, C. W., 1987, Flocks, herds and schools: A distributed behavioral model. Computer Graphics, 21(4): 25–34.CrossRefGoogle Scholar
  11. [11]
    Salazar-Ciudad, I., & Jernvall, J., 2002, A gene network model accounting for development and evolution of mammalian teeth, PNAS, 99(12), 8116–8120.CrossRefGoogle Scholar
  12. [12]
    Sayama, H., 2007, Decentralized control and interactive design methods for large-scale heterogeneous self-organizing swarms, Advances in Artificial Life: Proceedings of the 9th European Conference on Artificial Life (ECAL).Google Scholar
  13. [13]
    Shapiro, B. E., Levchenko, A., Meyerowitz, E. M., Wold, B. J., & Mjolsness, E. D., 2003, Cellerator: Extending a computer algebra system to include biochemical arrows for signal transduction simulations, Bioinf, 19(5): 677–678.CrossRefGoogle Scholar
  14. [14]
    Vicsek, T., Czirók, A., Ben-Jacob, E., Cohen, I., & Shochet, O., 1995, Novel type of phase transition in a system of self-driven particles, Physical Review Letters, 75: 1226–1229.CrossRefGoogle Scholar
  15. [15]
    von Dassow, G., Meir, E., Munro, E. M., & Odell, G. M., 2000, The segment polarity network is a robust developmental module. Nature 406: 188–192.CrossRefGoogle Scholar

Copyright information

© NECSI Cambridge, Massachusetts 2012

Authors and Affiliations

  • René Doursat
    • 1
  1. 1.Institut des Systèmes Complexes, CREACNRS & Ecole PolytechniqueParisFrance

Personalised recommendations