Abstract
Morphogenetic systems (M systems) have been recently introduced as a computational model aiming at a deeper understanding of morphogenetic phenomena such as growth, self-reproduction, homeostasis and self-healing of evolving systems. M systems hybridize principles common in membrane computing and abstract self-assembly. The model unfolds in a 3D (or generally, dD) space, growing structures that are self-assembled from generalized tiles using shape and location sensitive local rules. The environment provides mutually reacting atomic particles that contribute to growth control. Initial studies of M systems demonstrated their computational universality and efficiency, as well as their robustness to injuries through their self-healing capabilities. Here, we make a systematic comparison of their generativity power with Lindenmayer systems, the best known model of pattern and shape assembly.
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
References
Cardelli, L., Gardner, P.: Processes in space. In: Ferreira, F., Löwe, B., Mayordomo, E., Mendes Gomes, L. (eds.) CiE 2010. LNCS, vol. 6158, pp. 78–87. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-13962-8_9
Krasnogor, N., Gustafson, S., Pelta, D., Verdegay, J.: Systems Self-Assembly: Multidisciplinary Snapshots. Studies in Multidisciplinarity. Elsevier Science, Amsterdam (2011)
Lindenmayer, A., Prusinkiewicz, P., et al.: The Algorithmic Beauty of Plants. Springer, New York (1991). https://doi.org/10.1007/978-1-4613-8476-2
Mech, R., Prusinkiewicz, P.: Visual models of plants interacting with their environment. In: Blau, B., et al. (eds.) Proceedings of SIGGRAPH 1996, Computer Graphics Proceedings, Annual Conference Series, pp. 397–410. ACM (1996)
von Neumann, J.: Probabilistic logics and the synthesis of reliable organisms from unreliable components. Ann. Math. Stud. 34, 43–98 (1956)
Păun, A., Popa, B.: P systems with proteins on membranes. Fundam. Inform. 72(4), 467–483 (2006)
Păun, G., Rozenberg, G., Salomaa, A. (eds.): The Oxford Handbook of Membrane Computing. Oxford University Press, Oxford (2010)
Sosík, P., Smolka, V., Drastík, J., Bradík, J., Garzon, M.: On the robust power of morphogenetic systems for time bounded computation. In: Gheorghe, M., Rozenberg, G., Salomaa, A., Zandron, C. (eds.) CMC 2017. LNCS, vol. 10725, pp. 270–292. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-73359-3_18
Sosík, P., Smolka, V., Drastík, J., Moore, T., Garzon, M.: Morphogenetic and homeostatic self-assembled systems. In: Patitz, M.J., Stannett, M. (eds.) UCNC 2017. LNCS, vol. 10240, pp. 144–159. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-58187-3_11
Tomita, M.: Whole-cell simulation: a grand challenge of the 21st century. Trends Biotechnol. 19(6), 205–210 (2001)
Turing, A.: The chemical basis of morphogenesis. Philos. Trans. R. Soc. Lond. B 237, 7–72 (1950)
Winfree, E.: Self-healing tile sets. In: Chen, J., Jonoska, N., Rozenberg, G. (eds.) Nanotechnology: Science and Computation. Natural Computing Series, pp. 55–78. Springer, Heidelberg (2006). https://doi.org/10.1007/3-540-30296-4_4
Ziegler, G.: Lectures on Polytopes. Graduate Texts in Mathematics. Springer, New York (1995)
Acknowledgements
This work was supported by The Ministry of Education, Youth and Sports Of the Czech Republic from the National Programme of Sustainability (NPU II) project IT4Innovations Excellence in Science - LQ1602, and by the Silesian University in Opava under the Student Funding Scheme, project SGS/13/2016.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Sosík, P., Smolka, V., Bradík, J., Garzon, M. (2019). Modeling Plant Development with M Systems. In: Hinze, T., Rozenberg, G., Salomaa, A., Zandron, C. (eds) Membrane Computing. CMC 2018. Lecture Notes in Computer Science(), vol 11399. Springer, Cham. https://doi.org/10.1007/978-3-030-12797-8_17
Download citation
DOI: https://doi.org/10.1007/978-3-030-12797-8_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-12796-1
Online ISBN: 978-3-030-12797-8
eBook Packages: Computer ScienceComputer Science (R0)