Abstract
L-systems are widely used in the modelling of branching structures and the growth process of biological objects such as plants, nerves and airways in lungs. The derivation of such L-system models involves a lot of hard mental work and time-consuming manual procedures. A method based on genetic algorithms for automating the derivation of L-systems is presented here. The method involves representation of branching structure, translation of L-systems to axial tree architectures, comparison of branching structure and the application of genetic algorithms. Branching structures are represented as axial trees and positional information is considered as an important attribute along with length and angle in the database configuration of branches. An algorithm is proposed for automatic L-system translation that compares randomly generated branching structures with the target structure. Edit distance, which is proposed as a measure of dissimilarity between rooted trees, is extended for the comparison of structures represented in axial trees and positional information is involved in the local cost function. Conventional genetic algorithms and repair mechanics are employed in the search for L-system models having the best fit to observational data.
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
Room, P., Hanan, J., Prusinkiewicz, P.: Virtual plants: new perspectives for ecologists, pathologists and agricultural scientists. Elsevier trends journals, 1 (1996)33–38
ColladoVides, L., GomezAlcaraz, G., RivasLechuga. G., GomezGutierrez, V.: Simulation of the clonal growth of Bostrychia radicans (Ceramiales-Rhodophyta) using Lindenmayer systems. BIOSYSTEMS, 1 (1997) 19–27
Gautier, H., Mech, R., Prusinkiewicz, P., Varlet-grancher, C: 3D architectural modeling of aerial photomorphoginisis in white clover (trifolium repens L.) using L-systems. Annals of Botany, 85 (2000) 359–370
Kaandorp, J. A.: Fractal modelling: growth and form in biology. Springer-Verlag, Berlin New York (1994)
De Boer, M. J. M.: Analysis and computer generation of division patterns in cell layers using developmental algorithms. PhD thesis, Uijks Universiteit Utrecht (1989)
Frijters, D.: An automata-theoretical model of the vegetative and flowering development of Hieracium Murorum. Biological Cybernetics, 24 (1976) 1–13
Renshaw, E.: Computer simulation of sitka spruce: spatial branching models for canopy growth and root structure. IMA Journal of Mathematics applied in Medicine &Biology, 2 (1985) 183–200
Hanan, J.: Virtual plants-integrating architectural and physiological models. Environmental Modelling & Software, 1 (1997) 35–42
Prusinkiewicz, P., Hanan, J., Mech, R.: (2000) An L-system-based plant modeling language. In: Nagl, M., Schurr, A., Munch, M. (eds.): Lecture Notes in Computer Science, Vol. 1779. Springer-Verlag, Berlin (2000) 395–410
Kaitaniemi, P., Hanan, J., Room, P.: Virtual sorghum: visualisation of partitioning and morphogenesis. Computers and Electronics in Agriculture, 3 (2000) 195–205
Danjon, F., Bert, D., Godin, C, Trichet, P.: Structural root architecture of 5-year-old Pinus pinaster measured by 3D digitising and analysed with AMAPmod. Plant and Soil, 217 (1999) 49–63
Curry, R.: On the evolution of parametric L-systems. Research Report of Department of Computer Science, University of Calgary, Alberta, Canada (1999)
Ochoa, G.: On genetic algorithms and Lindenmayer systems. In Problem Solving from Nature-PPSN V. Lecture Notes in Computer Science, Vol. 1498. Springer-Verlag, Berlin Heidelberg New York (1998) 335–344
Jacob, C: Illustrating evolutionary computation with mathematica. Morgan Kaufmann (2001)
Chen, P., Colomb, B. M.: Database Technologies for L-system Simulations in Virtual Plant Applications on Bioinformatics. to appear in the Int. Journal of Knowledge and Information Systems. Springer-Verlag, Berlin (2002)
Prusinkiewicz, P., Lindenmayer, A.: The algorithmic beauty of plants. Springer-Verlag, New York (1990)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Runqiang, B., Chen, P., Burrage, K., Hanan, J., Room, P., Belward, J. (2002). Derivation of L-system Models from Measurements of Biological Branching Structures Using Genetic Algorithms. In: Hendtlass, T., Ali, M. (eds) Developments in Applied Artificial Intelligence. IEA/AIE 2002. Lecture Notes in Computer Science(), vol 2358. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48035-8_50
Download citation
DOI: https://doi.org/10.1007/3-540-48035-8_50
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43781-9
Online ISBN: 978-3-540-48035-8
eBook Packages: Springer Book Archive