Morphogenetic Evolution of 3D Sheets Exploiting a Spatial Constraint

In this paper we show how geometric constraints enable developmental processes to generate the morphology of three-dimensional folding sheets more easily. These sheets consist of artificial cells, which are connected and are able to exert forces on each other. To keep track of the complex pattern of connectivity, we introduce a cell connection map, which represents the internal states of the cells and is used to visualize these states. The performed simulations show that the system can easily produce some complicated morphogenetic forms and we show that the forms can be quantified as entropy by evaluating the cell connection map. This entropy was also used as a fitness function in order to evolve shapes. We would like to point out that once an adequate geometric constraint is given, the forms are generated by simple internal states and cell-cell interactions.

[1]  Theodor Boveri,et al.  Über die Polarität des Seeigel-Eies , 1901 .

[2]  Kunihiko Kaneko,et al.  Emergence of Multicellular Organisms with Dynamic Differentiation and Spatial Pattern , 1997, Artificial Life.

[3]  P. Alberch,et al.  The mechanical basis of morphogenesis. I. Epithelial folding and invagination. , 1981, Developmental biology.

[4]  James D. Murray,et al.  A Pattern Formation Mechanism and Its Application to Mammalian Coat Markings , 1980 .

[5]  A. Barr,et al.  A Simulation Testbed for the Study of Multicellular Development: The Multiple Mechanisms of Morphogenesis , 2008 .

[6]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[7]  Josh Bongard,et al.  Evolving modular genetic regulatory networks , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[8]  Hiroaki Satoh,et al.  Minimal generation gap model for GAs considering both exploration and exploitation , 1996 .

[9]  Risto Miikkulainen,et al.  A Taxonomy for Artificial Embryogeny , 2003, Artificial Life.

[10]  H. Meinhardt,et al.  A theory of biological pattern formation , 1972, Kybernetik.

[11]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[12]  R. Dawkins.  The Blind Watchmaker , 1986 .

[13]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[14]  Takuji Nishimura,et al.  Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator , 1998, TOMC.

[15]  J. Murray,et al.  On pattern formation mechanisms for lepidopteran wing patterns and mammalian coat markings. , 1981, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[17]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[18]  K. Tomita,et al.  Graph automata: natural expression of self-reproduction , 2002 .

[19]  Karl Sims,et al.  Evolving 3d morphology and behavior by competition , 1994 .

[20]  L. Wolpert.  Positional information and the spatial pattern of cellular differentiation. , 1969, Journal of theoretical biology.

[21]  Peter J. Bentley,et al.  On growth, form and computers , 2003 .

[22]  As Fraser,et al.  Simulation of Genetic Systems by Automatic Digital Computers II. Effects of Linkage on Rates of Advance Under Selection , 1957 .

[23]  A. Lindenmayer.  Mathematical models for cellular interactions in development. I. Filaments with one-sided inputs. , 1968, Journal of theoretical biology.

[24]  Peter Eggenberger-Hotz.  Evolving Morphologies of Simulated 3d Organisms Based on Differential Gene Expression , 2007 .

[25]  C. M. Child.  Patterns and problems of development [by] C.M. Child ... , 1941 .

[26]  Master Gardener,et al.  Mathematical games: the fantastic combinations of john conway's new solitaire game "life , 1970 .

[27]  Peter Eggenberger Hotz.  Genome-physics interaction as a new concept to reduce the number of genetic parameters in artificial evolution , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..