Coevolution Produces an Arms Race among Virtual Plants

Creating interesting virtual worlds is a difficult task. We are using a variant of genetic programming to automatically create plants for a virtual environment. The plants are represented as context-free Lindenmayer systems. OpenGL is used to visualize and evaluate the plants. Our plants have to collect virtual sunlight through their leaves in order to reproduce successfully. Thus we have realized an interaction between the plant and its environment. Plants are either evaluated separately or all individuals of a population at the same time. The experiments show that during coevolution plants grow much higher compared to rather bushy plants when plants are evaluated in isolation.

[1]  K. Niklas.  Computer-simulated plant evolution , 1986 .

[2]  Gregory S. Hornby,et al.  The advantages of generative grammatical encodings for physical design , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[3]  Jan T. Kim.  LindEvol: Artificial Models for Natural Plant Evolution , 2000, Künstliche Intell..

[4]  Z. Toth,et al.  Evolving artificial trees described by parametric L-systems , 1999, Engineering Solutions for the Next Millennium. 1999 IEEE Canadian Conference on Electrical and Computer Engineering (Cat. No.99TH8411).

[5]  Richard Junge,et al.  CAAD futures 1997 , 1997 .

[6]  Christian Jacob.  Evolution and coevolution of developmental programs , 1999 .

[7]  Elaine J. Weyuker,et al.  Computability, complexity, and languages - fundamentals of theoretical computer science , 2014, Computer science and applied mathematics.

[8]  Paul Coates,et al.  The Use of Genetic Programming in Exploring 3D Design Worlds , 1997 .

[9]  Bedřich Beneš.  An efficient estimation of light in simulation of plant development , 1996 .

[10]  John R. Koza,et al.  Genetic programming 2 - automatic discovery of reusable programs , 1994, Complex Adaptive Systems.

[11]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[12]  Hans-Paul Schwefel,et al.  Parallel Problem Solving from Nature — PPSN IV , 1996, Lecture Notes in Computer Science.

[13]  Gabriela Ochoa,et al.  On Genetic Algorithms and Lindenmayer Systems , 1998, PPSN.

[14]  L. V. Valen,et al.  A new evolutionary law , 1973 .

[15]  Przemyslaw Prusinkiewicz,et al.  The Algorithmic Beauty of Plants , 1990, The Virtual Laboratory.

[16]  Christian Jacob,et al.  Evolution Programs Evolved , 1996, PPSN.

[17]  Peter J. Bentley,et al.  Evolutionary Design By Computers , 1999 .

[18]  J. Krebs,et al.  Arms races between and within species , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[19]  Kenrick Mock.  Wildwood: the evolution of L-system plants for virtual environments , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[20]  Helen Jackson,et al.  Exploring Three-dimensional design worlds using Lindenmeyer systems and Genetic Programming , 1999 .

[21]  R. Dawkins.  The Blind Watchmaker , 1986 .

[22]  C. Jacob.  Evolving evolution programs: genetic programming and L-systems , 1996 .

[23]  John R. Koza,et al.  Genetic Programming II , 1992 .

[24]  Radomír Mech,et al.  Realistic modeling and rendering of plant ecosystems , 1998, SIGGRAPH.

[25]  Christian Jacob,et al.  Genetic L-System Programming , 1994, PPSN.

[26]  Reinhard Männer,et al.  Parallel Problem Solving from Nature — PPSN III , 1994, Lecture Notes in Computer Science.

[27]  Elaine J. Weyuker,et al.  Computability, complexity, and languages , 1983 .