Advertisement

Modeling Plant Development with M Systems

  • Petr SosíkEmail author
  • Vladimír Smolka
  • Jaroslav Bradík
  • Max Garzon
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11399)

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.

Notes

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.

References

  1. 1.
    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_9CrossRefzbMATHGoogle Scholar
  2. 2.
    Krasnogor, N., Gustafson, S., Pelta, D., Verdegay, J.: Systems Self-Assembly: Multidisciplinary Snapshots. Studies in Multidisciplinarity. Elsevier Science, Amsterdam (2011)Google Scholar
  3. 3.
    Lindenmayer, A., Prusinkiewicz, P., et al.: The Algorithmic Beauty of Plants. Springer, New York (1991).  https://doi.org/10.1007/978-1-4613-8476-2CrossRefzbMATHGoogle Scholar
  4. 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
  5. 5.
    von Neumann, J.: Probabilistic logics and the synthesis of reliable organisms from unreliable components. Ann. Math. Stud. 34, 43–98 (1956)MathSciNetGoogle Scholar
  6. 6.
    Păun, A., Popa, B.: P systems with proteins on membranes. Fundam. Inform. 72(4), 467–483 (2006)MathSciNetzbMATHGoogle Scholar
  7. 7.
    Păun, G., Rozenberg, G., Salomaa, A. (eds.): The Oxford Handbook of Membrane Computing. Oxford University Press, Oxford (2010)zbMATHGoogle Scholar
  8. 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
  9. 9.
    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_11CrossRefzbMATHGoogle Scholar
  10. 10.
    Tomita, M.: Whole-cell simulation: a grand challenge of the 21st century. Trends Biotechnol. 19(6), 205–210 (2001)CrossRefGoogle Scholar
  11. 11.
    Turing, A.: The chemical basis of morphogenesis. Philos. Trans. R. Soc. Lond. B 237, 7–72 (1950)Google Scholar
  12. 12.
    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_4CrossRefGoogle Scholar
  13. 13.
    Ziegler, G.: Lectures on Polytopes. Graduate Texts in Mathematics. Springer, New York (1995)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Petr Sosík
    • 2
    Email author
  • Vladimír Smolka
    • 2
  • Jaroslav Bradík
    • 2
  • Max Garzon
    • 1
  1. 1.The University of MemphisMemphisUSA
  2. 2.Research Institute of the IT4Innovations Centre of Excellence, Faculty of Philosophy and ScienceSilesian UniversityOpavaCzech Republic

Personalised recommendations