Abstract
Cell pattern formation has a crucial role in both artificial and natural development. This paper presents an artificial development model for cell pattern generation based on the cellular automata (CA) paradigm. Cellular growth is controlled by a genome consisting of an artificial regulatory network (ARN) and a series of structural genes. The genome was evolved by a Genetic Algorithm (GA) in order to produce 2D cell patterns through the selective activation and inhibition of genes. Morphogenetic gradients were used to provide cells with positional information that constrained cellular replication. After a genome was evolved, a single cell in the middle of the CA lattice was allowed to reproduce until a cell pattern was formed. The model was applied to the problem of growing a French flag pattern.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Davidson, E.H.: The Regulatory Genome: Gene Regulatory Networks in Development And Evolution, 1st edn. Academic Press, London (2006)
Lindenmayer, A.: Mathematical models for cellular interaction in development, Parts I and II. Journal of Theoretical Biology 18, 280–315 (1968)
Meinhardt, H.: Models of Biological Pattern Formation. Academic Press, London (1982)
Fleischer, K., Barr, A.H.: A simulation testbed for the study of multicellular development: The multiple mechanisms of morphogenesis. In: Langdon, C. (ed.) Proceedings of the Workshop on Artificial Life ALIFE 1992, pp. 389–416. Addison-Wesley, Reading (1992)
Kitano, H.: A simple model of neurogenesis and cell differentiation based on evolutionary large-scale chaos. Artificial Life 2(1), 79–99 (1994)
Kumar, S., Bentley, P.J.: On Growth, Form and Computers. Academic Press, London (2003)
Chavoya, A., Duthen, Y.: Using a genetic algorithm to evolve cellular automata for 2D/3D computational development. In: GECCO 2006. Proceedings of the 8th annual conference on Genetic and evolutionary computation, pp. 231–232. ACM Press, New York (2006)
Wolfram, S.: Statistical mechanics of cellular automata. Reviews of Modern Physics 55, 601–644 (1983)
Chavoya, A., Duthen, Y.: Evolving cellular automata for 2D form generation. In: Proceedings of the Ninth International Conference on Computer Graphics and Artificial Intelligence 3IA 2006, pp. 129–137 (2006)
Turing, A.M.: The chemical basis of morphogenesis. Philosophical Transactions of the Royal Society of London. Series B, Biological Sciences 237(641), 37–72 (1952)
Carroll, S.B., Grenier, J.K., Weatherbee, S.D.: From DNA to Diversity: Molecular Genetics and the Evolution of Animal Design, 2nd edn. Blackwell Science, Oxford (2004)
Eggenberger, P.: Evolving morphologies of simulated 3D organisms based on differential gene expression. In: Harvey, I., Husbands, P. (eds.) Proceedings of the 4th European Conference on Artificial Life, pp. 205–213. Springer, Heidelberg (1997)
Reil, T.: Dynamics of gene expression in an artificial genome - implications for biological and artificial ontogeny. In: Floreano, D., Mondada, F. (eds.) ECAL 1999. LNCS, vol. 1674, pp. 457–466. Springer, Heidelberg (1999)
Banzhaf, W.: Artificial regulatory networks and genetic programming. In: Riolo, R.L., Worzel, B. (eds.) Genetic Programming Theory and Practice, pp. 43–62. Kluwer, Dordrecht (2003)
Knabe, J.F., Nehaniv, C.L., Schilstra, M.J., Quick, T.: Evolving biological clocks using genetic regulatory networks. In: Rocha, L.M., Yaeger, L.S., Bedau, M.A., Floreano, D., Goldstone, R.L., Vespignani, A. (eds.) Alife 10. Proceedings of the Artificial Life X Conference, pp. 15–21. MIT Press, Cambridge (2006)
Chavoya, A., Duthen, Y.: Evolving an artificial regulatory network for 2D cell patterning. In: CI-ALife 2007. Proceedings of the 2007 IEEE Symposium on Artificial Life, pp. 47–53. IEEE Computational Intelligence Society, Los Alamitos (2007)
Chavoya, A., Duthen, Y.: Use of a genetic algorithm to evolve an extended artificial regulatory network for cell pattern generation. In: GECCO 2007. Proceedings of the 9th annual conference on Genetic and evolutionary computation, p. 1062. ACM Press, New York (2007)
Holland, J.H.: Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence. MIT Press, Cambridge (1992)
Wolpert, L.: The French flag problem: a contribution to the discussion on pattern development and regulation. In: Waddington, C. (ed.) Towards a Theoretical Biology, pp. 125–133. Edinburgh University Press, New York (1968)
Miller, J.F., Banzhaf, W.: Evolving the program for a cell: from French flags to Boolean circuits. In: Kumar, S., Bentley, P.J. (eds.) On Growth, Form and Computers, pp. 278–301. Academic Press, London (2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chavoya, A., Duthen, Y. (2007). An Artificial Development Model for Cell Pattern Generation. In: Randall, M., Abbass, H.A., Wiles, J. (eds) Progress in Artificial Life. ACAL 2007. Lecture Notes in Computer Science(), vol 4828. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76931-6_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-76931-6_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76930-9
Online ISBN: 978-3-540-76931-6
eBook Packages: Computer ScienceComputer Science (R0)