PhD topic D10


Implementation of the structural plant simulator AmapSim as a system of graph transformation rules in the language XL. Model comparison and application to Sugar Maple (Acer saccharum) and Teak (Tectona grandis)


Description:


L-systems are parallel string rewriting systems which have been used for simulating the development of the structure of plants (Prusinkiewicz & Lindenmayer 1990). They have been extended to graph-transformation rules which can be used in the programming language XL, an extension of Java (see Kurth 2007). XL code can be executed with the 3-d modelling platform GroIMP (Kniemeyer 2008) and has been used to specify several functional-structural plant models - amongst others, the established models LIGNUM (Perttunen et al. 1996, 2001) and GreenLab (Yan et al. 2004; see Smolenová et al. 2012a). One advantage of using XL is the shortness and transparency of model specifications. Furthermore, XL provides the possibility to speed up the rendering process for virtual vegetation scenes by making use of instantiation rules and structural factorization (Smolenová et al. 2012b).


On the other hand, de Reffye, Barczi and other members of their team at CIRAD (Montpellier) have created AmapSim, a simulator for structural growth of plants with a very precise botanical basis (Barczi et al. 2008). This tool has been used to simulate the growth and architecture of a large range of plants, including crop plants and tropical trees (e.g., Leroy 2005, Leroy et al. 2009). To combine the genericness and transparency of XL code with the botanical background of AmapSim, J.-F. Barczi and W. Kurth have agreed to join efforts to reimplement the AmapSim model in the language XL, using the platform GroIMP.


A related technical aim will be the embedding of GroIMP into an even more generic platform, called Xplo (see Griffon & de Coligny 2012), which will give access to a lot of tools for visualization, testing and combination with other simulation models.


After reimplementing the AmapSim model in XL, it will first be verifyed against the old version. Then a combination of the growth model of AmapSim with the pathtracer-based radiation model of GroIMP shall be realized and tested at the examples of Teak and Sugar Maple trees. Teak, as a tropical tree, has already been modelled with AmapSim (Leroy 2005). For Sugar Maple, as a tree of the temperate zone, there is also a simulation model realized in the alternative tree simulator LIGNUM (Perttunen et al. 2001), which shall be compared with the XL-AmapSim version. Optionally, a comparison with the GreenLab model (also implemented in XL) is also possible.


Applications of highly detailed virtual trees, like those which can be provided by AmapSim, are virtual experiments with agroforestry scenarios or with planting schemes in managed forests, with the aim to maximize yield under certain restrictions and assumptions. The final chapter of the thesis shall address these topics at the example of one or both of the simulated tree species.


Literature:


  • Barczi, Jean-François; Rey, Hervé, Caraglio, Yves; de Reffye, Philippe; Barthélémy, Daniel; Dong, Qiao Xue; Fourcaud, Thierry (2008): AmapSim: A structural whole-plant simulator based on botanical knowledge and designed to host external functional models. Annals of Botany 101, 1125-1138.
  • Griffon, S.; de Coligny, F. (2012): AMAPstudio: a software suite for plants architecture modelling. In: Kang, M.; Dumont, Y.; Guo, Y. (eds.): 2012 IEEE 4th International Symposium on Plant Growth Modeling, Simulation, Visualization and Applications (PMA12), Shanghai, 31 October - 3 November, 2012, IEEE Press, Beijing, pp. 141-147.
  • GroIMP: http://www.grogra.de
  • Ole Kniemeyer (2008): Design and Implementation of a Graph Grammar Based Language for Functional-Structural Plant Modelling. Ph.D. thesis, University of Technology at Cottbus. http://nbn-resolving.de/urn/resolver.pl?urn=urn:nbn:de:kobv:co1-opus-5937
  • Kurth, Winfried (2007): Specification of morphological models with L-systems and relational growth grammars. Image, vol. 5 / Themenheft, http://www.uni-forst.gwdg.de/~wkurth/cb/html/ima_lsy.pdf.
  • Leroy, Céline (2005): Rôle de l'architecture dans l'interception lumineuse des couronnes de Tectona grandis et Acacia mangium. Utilisation pour la simulation des bilans radiatifs dans les systèmes agroforestiers. Thèse de doctorat, Université Montpellier II.
  • Leroy, Céline; Sabatier, Sylvie; Wahyuni, Novi Sari; Barczi, Jean-François; Dauzat, Jean; Laurans, Marilyne; Auclair, Daniel (2009): Virtual trees and light capture: a method for optimizing agroforestry stand design. Agroforestry Systems 77, 37-47.
  • Ong, Yongzhi; Kurth, Winfried (2012): A graph model and grammar for multi-scale modelling using XL. In: J. Gao, R. Alhaij, W. Dubitzky, L. Ungar, C. Wu, A. Christianson, M. Liebman, X. Hu (eds.): 2012 IEEE International Conference on Bioinformatics and Biomedicine Workshops, Philadelphia (USA), 4-7 October, 2012, Proceedings, IEEE Computer Society, Los Alamitos 2012, ISBN 978-1-4673-2746-6, pp. 1-8,
    http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=6470293.
  • Perttunen, J.; Sievänen, R.; Nikinmaa, E.; Salminen, H.; Saarenmaa, H.; Väkevä, J. (1996): LIGNUM: a tree model based on simple structural units. Annals of Botany 77, 87-98.
  • Perttunen, J.; Nikinmaa, E.; Lechowicz, M. J.; Sievänen, R.; Messier, C. (2001): Application of the functional-structural tree model LIGNUM to sugar maple saplings (Acer saccharum Marsh) growing in forest gaps. Annals of Botany 88, 471-481.
  • Prusinkiewicz, P.; Lindenmayer, A. (1990): The Algorithmic Beauty of Plants. Springer, Berlin etc.; http://algorithmicbotany.org/papers/abop/abop.pdf.
  • Smolenová, Katarína; Henke, Michael; Kurth, Winfried (2012a): Rule-based integration of GreenLab into GroIMP with GUI aided parameter input. In: M. Kang, Y. Dumont, Y. Guo (eds.): 2012 IEEE 4th International Symposium on Plant Growth Modeling, Simulation, Visualization and Applications (PMA12), Shanghai, 31 October - 3 November, 2012, IEEE Press, Beijing 2012, 347-354.
  • Smolenová, Katarína; Kurth, Winfried; Paul-Henry Cournède, Paul-Henry (2012b): Parallel graph grammars with instantiation rules allow efficient structural factorization of virtual vegetation. In: R. Echahed, A. Habel, M. Mosbah (eds.): The Fourth International Workshop on Graph Computation Models (GCM 2012), Bremen, 28-29 September, 2012, Proceedings, http://gcm2012.imag.fr/proceedingsGCM2012.pdf.
  • Yan, H.; Kang, M. Z.; de Reffye, Ph.; Dingkuhn, M. (2004): A dynamic, architectural plant model simulating resource-dependent growth. Ann. Bot. 93, 591-602.