Interactive evolution for the procedural generation of tracks in a high-end racing game

Genetic and Evolutionary Computation Conference, GECCO'11

Volumn , Issue , 2011, Pages 395-402

  Cardamone, Luigi ^a   Loiacono, Daniele ^a   Lanzi, Pier Luca ^a  

^a POLITECNICO DI MILANO   (Italy)

Author keywords

Interactive genetic algorithms; Procedural content generation; Racing games

Indexed keywords

DATA-BASE SERVERS; HUMAN SUBJECTS; INTERACTIVE EVOLUTION; INTERACTIVE GENETIC ALGORITHM; PROCEDURAL CONTENT GENERATION; RACING GAMES; RACING TRACK; SINGLE USERS;

EXPERIMENTS; RACING AUTOMOBILES; USER INTERFACES;

BIOLOGY;

EID: 84860389124     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2001576.2001631     Document Type: Conference Paper

References (28)

1. The open racing car simulator website. http://torcs.sourceforge.net/.
2. Procedural content generation. http://pcg.wikidot.com/.
3. A.M. Brintrup, J. Ramsden, H. Takagi, and A. Tiwari. Ergonomic chair design by fusing qualitative and quantitative criteria using interactive genetic algorithms. Evolutionary Computation, IEEE Transactions on, 12(3):343-354, 2008.
4. Luigi Cardamone, Daniele Loiacono, and Pier Luca Lanzi. Evolving competitive car controllers for racing games with neuroevolution. In GECCO '09: Proceedings of the 11th Annual conference on Genetic and evolutionary computation, pages 1179-1186, New York, NY, USA, 2009. ACM.
5. Luigi Cardamone, Daniele Loiacono, Pier Luca Lanzi, and Alessandro Pietro Bardelli. Racing line optimization using genetic algoritms. In Proceedings of the 2010 IEEE Conference on Computational Intelligence and Games (CIG), pages 388-394, Copenhagen, Denmark, August 18-21 2010. IEEE.
6. Cecilia Di Chio, Stefano Cagnoni, Carlos Cotta, Marc Ebner, Anikó Ekárt, Anna Esparcia-Alcázar, Chi Keong Goh, Juan J. Merelo Guervós, Ferrante Neri, Mike Preuss, Julian Togelius, and Georgios N. Yannakakis, editors. Applications of Evolutionary Computation, EvoApplicatons 2010: EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, Istanbul, Turkey, April 7-9, 2010, Proceedings, Part I, volume 6024 of Lecture Notes in Computer Science. Springer, 2010.
7. Miguel Frade, F. Fernandez de Vega, and Carlos Cotta. Modelling video games' landscapes by means of genetic terrain programming - a new approach for improving users' experience. In Mario Giacobini et al., editor, Applications of Evolutionary Computing, volume 4974 of LNCS, pages 485-490, Napoli, Italy, 2008. Springer.
8. Dunwei Gong, Jie Yuan, and Xiaoping Ma. Interactive genetic algorithms with large population size. In Evolutionary Computation, 2008. CEC 2008. (IEEE World Congress on Computational Intelligence). IEEE Congress on, pages 1678-1685, 2008.
9. E. Hastings, R. Guha, and K.O. Stanley. Neat particles: Design, representation, and animation of particle system effects. In Proc. IEEE Symposium on Computational Intelligence and Games CIG 2007, pages 154-160, 2007. (Pubitemid 47431297)
10. Erin J. Hastings, Ratan K. Guha, and Kenneth O. Stanley. Automatic content generation in the galactic arms race video game. IEEE Transactions on Computational Intelligence and AI in Games, 4(1):245-263, 2009.
11. Hee-Su Kim and Sung-Bae Cho. Application of interactive genetic algorithm to fashion design. Engineering Applications of Artificial Intelligence, 13(6):635 - 644, 2000. (Pubitemid 32034095)
12. Raph Koster. Theory of Fun for Game Design. PARAGLYPH PRESS, 2005.
13. John E. Laird and Jonathan Schaeffer, editors. Procedural Level Design for Platform Games. The AAAI Press, 2006.
14. Xavier Llorà, Kumara Sastry, David E. Goldberg, Abhimanyu Gupta, and Lalitha Lakshmi. Combating user fatigue in igas: partial ordering, support vector machines, and synthetic fitness. In Proceedings of the 2005 conference on Genetic and evolutionary computation, GECCO '05, pages 1363-1370, New York, NY, USA, 2005. ACM. (Pubitemid 43226454)
15. Daniele Loiacono, Luigi Cardamone, and Pier Luca Lanzi. Automatic track generation for high-end racing games using evolutionary computation. Technical Report 2011.08, Dipartimento di Elettronica e Informazione, Politecnico di Milano, 2011.
16. Joe Marks and Vincent Hom. Automatic design of balanced board games. In Jonathan Schaeffer and Michael Mateas, editors, AIIDE, pages 25-30. The AAAI Press, 2007.
17. N. Monmarche, G. Nocent, M. Slimane, G. Venturini, and P. Santini. Imagine: a tool for generating html style sheets with an interactive genetic algorithm based on genes frequencies. In Systems, Man, and Cybernetics, 1999. IEEE SMC '99 Conference Proceedings. 1999 IEEE International Conference on, volume 3, pages 640-645 vol.3, 1999.
18. Jimmy Secretan and Nicholas Beato. Picbreeder: evolving pictures collaboratively online. In CHI, pages 1759-1768, 2008.
19. Nathan Sorenson and Philippe Pasquier. Towards a generic framework for automated video game level creation. In Chio et al. [6], pages 131-140.
20. Kenneth O. Stanley and Risto Miikkulainen. Evolving neural network through augmenting topologies. Evolutionary Computation, 10(2):99-127, 2002.
21. H. Takagi. Interactive evolutionary computation: fusion of the capabilities of ec optimization and human evaluation. Proceedings of the IEEE, 89(9):1275-1296, September 2001. (Pubitemid 33766623)
22. J. Togelius, R. De Nardi, and S.M. Lucas. Towards automatic personalised content creation for racing games. In Proc. IEEE Symposium on Computational Intelligence and Games CIG 2007, pages 252-259, 2007. (Pubitemid 47431311)
23. J. Togelius and J. Schmidhuber. An experiment in automatic game design. In Computational Intelligence and Games, 2008. CIG '08. IEEE Symposium On, pages 111-118, Dec. 2008.
24. Julian Togelius, Mike Preuss, Nicola Beume, Johan Hagelbaeck Simon Wessing, and Georgios N. Yannakakis. Multiobjective exploration of the starcraft map space. In Proceedings of the 2010 IEEE Conference on Computational Intelligence and Games, pages 265-262, Copenhagen, Denmark, 18-21 August 2010., 2010. IEEE.
25. Julian Togelius, Georgios N. Yannakakis, Kenneth O. Stanley, and Cameron Browne. Search-based procedural content generation. In Chio et al. [6], pages 141-150.
26. Niels van Hoorn, Julian Togelius, Daan Wierstra, and Jürgen Schmidhuber. Robust player imitation using multiobjective evolution. In Proceedings of the IEEE Congress on Evolutionary Computation, pages 652-659, Trondheim, Norway, 18-21 May 2009.
27. P. Walsh and P. Gade. Terrain generation using an interactive genetic algorithm. In Evolutionary Computation (CEC), 2010 IEEE Congress on, pages 1-7, 2010.
28. Bin Xu, Shangfei Wang, and Xian Li. An emotional harmony generation system. In Evolutionary Computation (CEC), 2010 IEEE Congress on, pages 1-7, 2010.