Evolving driving controllers using genetic programming

CIG2009 - 2009 IEEE Symposium on Computational Intelligence and Games

Volumn , Issue , 2009, Pages 279-286

  Ebner, Marc ^a   Tiede, Thorsten ^a  

^a UNIVERSITY OF TÜBINGEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL EVOLUTION; AUTOMATIC GENERATION; CAR DRIVER; CAR SIMULATOR; COMPUTATIONAL LEARNING; COMPUTER GAMING; COMPUTER PROGRAM; GAME PLAYERS; PROPORTIONAL CONTROLLER;

AUTOMOBILE SIMULATORS; NEURAL NETWORKS;

GENETIC PROGRAMMING;

EID: 71649099951     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CIG.2009.5286465     Document Type: Conference Paper

References (30)

1. J. R. Koza, Genetic Programming. On the Programming of Computers by Means of Natural Selection. Cambridge,Massachusetts: The MIT Press, 1992.
2. -, Genetic Programming II. Automatic Discovery of Reusable Programs. Cambridge,Massachusetts:The MIT Press,1994.
3. W. Banzhaf, P. Nordin, R. E. Keller, and F. D. Francone, Genetic Programming - An Introduction: On The Automatic Evolution of Computer Programs and Its Applications. San Francisco, California: Morgan Kaufmann Publishers, 1998.
4. C. W. Reynolds, "Evolution of corridor following behavior in a noisy world," in From animals to animats 3: Proceedings of the Third International Conference on Simulation of Adaptive Behavior, Brighton, England, 1994, D. Cliff, P. Husbands, J.-A.Meyer, and S.W. Wilson, Eds. The MIT Press, 1994, pp. 402-410.
5. -, "Competition, coevolution and the game of tag," in Artificial Life IV, July 6-8, R. A. Brooks and P. Maes, Eds. Cambridge, MA: The MIT Press, 1994, pp. 59-69.
6. E. V. Siegel and A. D. Chaffee, "Genetically optimizing the speed of programs evolved to play tetris," in Advances in Genetic Programming 2, P. J. Angeline and K. E. Kinnear, Jr., Eds. Cambridge, MA: MIT Press, 1996, pp. 279-298.
7. J. P. Rosca, "Generality versus size in genetic programming," in Genetic Programming 1996: Proceedings of the First Annual Conference, Stanford University, CA, J. R. Koza, D. E. Goldberg, D. B. Fogel, and R. L. Riolo, Eds. MIT Press, 28-31 Jul. 1996, pp. 381-387.
8. J. Schloman and B. Blackford, "Genetic programming evolves a human competitive player for a complex, on-line, interactive, multiplayer game of strategy," in Genetic and Evolutionary Computation Conference. Proceedings of the Genetic and Evolutionary Computation Conference, July 7-11, San Francisco, California. New York, NY: ACM, 2007, pp. 1951-1958.
9. E. F. Anderson, "Off-line evolution of behaviour for autonomous agents in real-time computer games," in Parallel Problem Solving from Nature - PPSN VII, September 7-11, Granada, Spain, J. J. Merelo-Guervos, P. Adamidis, H.-G. Beyer, J.-L. Fernandez-Villacanas, and H.-P. Schwefel, Eds. Berlin: Springer-Verlag, 2002, pp. 689-699.
10. D. Jackson, "Evolving defence strategies by genetic programming," in Proceedings of the 8th European Conference on Genetic Programming, Lausanne, Switzerland, March 30, M. Keijzer, A. Tettamanzi, P. Collet, J. I. van Hemert, and M. Tomassini, Eds. Berlin: Springer-Verlag, 2005, pp. 281-290.
11. T. Francisco and G. M. J. dos Reis, "Evolving combat algorithms to control space ships in a 2D space simulation game with co-evolution using genetic programming and decision trees," in Proceedings of the Genetics and Evolutionary Computation Conference Workshop Proceedings: Defense Applications of Computational Intelligence (DAC), Atlanta, GA, July 12-16. NewYork, NY: ACM, 2008, pp. 1887-1892.
12. -, "Evolving predator and prey behaviours with co-evolution using genetic programming and decision trees," in Proceedings of the Genetics and Evolutionary Computation Conference Workshop Proceedings: Defense Applications of Computational Intelligence (DAC), Atlanta, GA, July 12-16. NewYork, NY: ACM, 2008, pp. 1893-1900.
13. V. Ciesielski, D. Mawhinney, and P. Wilson, "Genetic programming for robot soccer," in RoboCup 2001: Robot Soccer World Cup V, Seattle, Washington, A. Birk, S. Coradeschi, and S. Tadokoro, Eds. Berlin: Springer-Verlag, 2002, pp. 319-324.
14. A. Bajurnow and V. Ciesielski, "Layered learning for evolving goal scoring behavior in soccer players," in Proceedings of the 2004 IEEE Congress on Evolutionary Computation, June 20-23, Portland, Oregon. IEEE Press, 2004, pp. 1828-1835.
15. F. Corno, E. Sanchez, and G. Squillero, "On the evolution of corewar warriors," in Proceedings of the 2004 IEEE Congress on Evolutionary Computation, June 20-23, Portland, Oregon. IEEE Press, 2004, pp. 133-138.
16. R. Crawford-Marks, L. Spector, and J. Klein, "Virtual witches and warlocks: A quidditch simulator and quidditch-playing teams coevolved via genetic programming," in Late Breaking Papers at the 2004 Genetic and Evolutionary Computation Conference, July 26, Seattle, Washington, M. Keijzer, Ed., 2004.
17. William B. Langdon and R. Poli, "Evolutionary solo pong players," in IEEE Congress on Evolutionary Computation September 2-5, Edinburgh, UK. IEEEPress,2005,pp.2621-2628.
18. Y. Shichel, E. Ziserman, and M. Sipper, "GP-robocode: Using genetic programming to evolve robocode players," in Proceedings of the 8th European Conference on Genetic Programming, Lausanne, Switzerland, March 30, M. Keijzer, A. Tettamanzi, P. Collet, J. I. van Hemert, and M. Tomassini, Eds. Berlin: Springer-Verlag, 2005, pp. 143-154.
19. D. Doherty and C. O'Riordan, "A phenotypic analysis of GP-evolved team behaviours," in Genetic and Evolutionary Computation Conference. Proceedings of the 9th annual conference on Genetic and Evolutionary Computation, July 7-11, London, England. NewYork, NY: ACM, 2007, pp. 1951-1958.
20. A. Agapitos, J. Togelius, and S. M. Lucas, "Evolving controllers for simuated car racing using object oriented genetic programming," in Genetic and Evolutionary Computation Conference. Proceedings of the 9th annual conference on Genetic and Evolutionary Computation, July 7-11, London, England. NewYork,NY:ACM,2007,pp.1543-1550.
21. D. E. Rumelhart, J. L. McClelland, and the PDP Research Group, Parallel Distributed Processing, Explorations in the Microstructure of Cognition, Volume 1: Foundations. Cambridge,Massachusetts:The MIT Press, 1986.
22. J. Togelius, P. Burrow, and S. M. Lucas, "Multi-population competitive co-evolution of car racing controllers," in IEEE Congress on Evolutionary Computation September 25-28, Singapore, D. Srinivasan and L. Wang, Eds. IEEE Press, 2007, pp. 4043-4050.
23. A. Agapitos, J. Togelius, S. M. Lucas, J. Schmidhuber, and A. Konstantinidis, "Generating diverse opponents with multiobjective evolution," in Proceedings of the 2008 IEEE Symposium on Computational Intelligence and Games, December 15-18, Perth, Australia. IEEE, 2008.
24. I. Tanev and K. Shimohara, "Evolution of agent, remotely operating a scale model of a car through a latent video feedback," Journal of Intelligent Robotic Systems, no. 52, pp. 263-283, 2008.
25. D. Loiacono, J. Togelius, and P. L. Lanzi, Car Racing Competition WCCI2008. Software Manual, Apr. 2008.
26. D. Loiacono, J. Togelius, P. L. Lanzi, L. Kinnaird-Heether, S. M. Lucas, M. Simmerson, D. Perez, R. G. Reynolds, and Y. S. (2008), "The wcci 2008 simulated car racing competition," in Proceedings of the 2008 IEEE Symposium on Computational Intelligence and Games, December 15-18, Perth, Australia. IEEE,2008.
27. T. Tiede, Evolution eines Algorithmus zur Steuerung eines virtuellen Fahrzeugs in einer Rennsimulation. Studienarbeit, Eberhard Karls Universität Tübingen,Wilhelm-Schickard-Institut für Informatik, Lehrstuhl Rechnerarchitektur, Jun. 2009.
28. J. J. Craig, Introduction to Robotics: Mechanics and Control, 2nd ed. Reading, Massachusetts: Addison-Wesley Publishing Company, 1989.
29. V. Braitenberg, Vehicles: Experiments in Synthetic Psychology. Cambridge, Massachusetts: The MIT Press, 1984.
30. M. V. Butz and T. D. Lönneker, "Optimized sensory-motor couplings plus strategy extensions for the torcs car racing challenge," in Proceedings of the 2009 IEEE Symposium on Computational Intelligence and Games, Milano, Italy. IEEE,2009,p. (inprint).