Abstract
This paper introduces the idea of producing a platform, from which to set into motion the evolution of a virtual plant. The plants are represented and generated using the mathematical formalism of Lindenmayer Systems, with the genome being embodied by the production rules and variables of the L-System, for both the plant and its roots. Evolution is then simulated using Genetic Algorithms, which are driven by a user defined fitness function, in the form of an equation. This is all packaged in a Graphical User Interface (GUI), allowing the user control over the different genetic operators of the genetic algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Müller, P., Wonka, P., Haegler, S., Ulmer, A., Van Gool, L.: Procedural modeling of buildings. ACM Trans. Graph. (TOG) 25, 614–623 (2006)
Shaker, N., Togelius, J., Nelson, M.J.: Procedural Content Generation in Games: A Textbook and an Overview of Current Research, Chap. 5 (2014)
Měch, R., Prusinkiewicz, P.: Visual models of plants interacting with their environment. In: Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, pp. 397–410. ACM (1996)
Lindenmayer, A.: Mathematical models for cellular interactions in development I. Filaments with one-sided inputs. J. Theor. Biol. 18, 280–299 (1968)
Niklas, K.J.: Biophysical limitations on plant form and evolution. In: Gottlieb, L.D., Jain, S.K. (eds.) Plant Evolutionary Biology, pp. 185–220. Springer, Dordrechtc (1988). https://doi.org/10.1007/978-94-009-1207-6_8
Jacob, C.: Evolution programs evolved. In: Voigt, H.-M., Ebeling, W., Rechenberg, I., Schwefel, H.-P. (eds.) PPSN 1996. LNCS, vol. 1141, pp. 42–51. Springer, Heidelberg (1996). https://doi.org/10.1007/3-540-61723-X_968
Ochoa, G.: On genetic algorithms and Lindenmayer systems. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, H.-P. (eds.) PPSN 1998. LNCS, vol. 1498, pp. 335–344. Springer, Heidelberg (1998). https://doi.org/10.1007/BFb0056876
Mock, K.J.: Wildwood: the evolution of L-system plants for virtual environments. In: The 1998 IEEE International Conference on Evolutionary Computation Proceedings, 1998. IEEE World Congress on Computational Intelligence, pp. 476–480. IEEE (1998)
Prezemyslaw, P., Lindenmayer, A.: The Algorithmic Beauty of Plants. Springer, New York (1996). https://doi.org/10.1007/978-1-4613-8476-2
Prusinkiewicz, P., Karwowski, R., Měch, R., Hanan, J.: L-Studio/cpfg: a software system for modeling plants. In: Nagl, M., Schürr, A., Münch, M. (eds.) AGTIVE 1999. LNCS, vol. 1779, pp. 457–464. Springer, Heidelberg (2000). https://doi.org/10.1007/3-540-45104-8_38
Astesana, J.-M.: Javaluator (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Fitch, B.G., Parslow, P., Lundqvist, K.Ø. (2018). Evolving Complete L-Systems: Using Genetic Algorithms for the Generation of Realistic Plants. In: Lewis, P., Headleand, C., Battle, S., Ritsos, P. (eds) Artificial Life and Intelligent Agents. ALIA 2016. Communications in Computer and Information Science, vol 732. Springer, Cham. https://doi.org/10.1007/978-3-319-90418-4_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-90418-4_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-90417-7
Online ISBN: 978-3-319-90418-4
eBook Packages: Computer ScienceComputer Science (R0)