Modeling Plant Development with M Systems
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 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.
- 2.Krasnogor, N., Gustafson, S., Pelta, D., Verdegay, J.: Systems Self-Assembly: Multidisciplinary Snapshots. Studies in Multidisciplinarity. Elsevier Science, Amsterdam (2011)Google Scholar
- 4.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)Google Scholar
- 8.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_18CrossRefGoogle Scholar
- 11.Turing, A.: The chemical basis of morphogenesis. Philos. Trans. R. Soc. Lond. B 237, 7–72 (1950)Google Scholar