TrackGen: An interactive track generator for TORCS and Speed-Dreams

Abstract TrackGen is an online tool for the generation of tracks for two open-source 3D car racing games (TORCS and Speed Dreams). It integrates interactive evolution with procedural content generation and comprises two components: (i) a web frontend that maintains the database of all the evolved populations and manages the interaction with users (by collecting users evaluations and providing access to the evolved tracks) and (ii) an evolutionary/content-generation backend that runs both the evolutionary algorithm and generates the actual game content that is available through the web frontend. The first prototype of the tool was presented in July 2011 but advertised only to researchers; the first official version which generated tracks only for TORCS was released to the game community in September 2011; due to the many requests, we released a new version soon afterwards, in January 2012, with support for Speed Dreams (the fork of TORCS focused on visual realism and graphic quality) that has been online since then. From January 2012 until July 2014, TrackGen had more than 7600 unique visitors who visited the website around 11,500 times and viewed 85,500 pages; it was employed to evolve more than 8853 tracks, and it was used to download 12,218 tracks. Some of the tracks evolve by our system have been also included in the TORCS distribution.

[1]  Daniele Loiacono,et al.  Automatic Track Generation for High-End Racing Games Using Evolutionary Computation , 2011, IEEE Transactions on Computational Intelligence and AI in Games.

[2]  Philippe Pasquier,et al.  Towards a Generic Framework for Automated Video Game Level Creation , 2010, EvoApplications.

[3]  Frédéric Maire,et al.  Evolutionary Game Design , 2011, IEEE Transactions on Computational Intelligence and AI in Games.

[4]  Bin Xu,et al.  An emotional harmony generation system , 2010, IEEE Congress on Evolutionary Computation.

[5]  Carlos Cotta,et al.  Modelling Video Games' Landscapes by Means of Genetic Terrain Programming - A New Approach for Improving Users' Experience , 2008, EvoWorkshops.

[6]  Julian Togelius,et al.  Generating interesting Monopoly boards from open data , 2012, 2012 IEEE Conference on Computational Intelligence and Games (CIG).

[7]  Ashutosh Tiwari,et al.  Ergonomic Chair Design by Fusing Qualitative and Quantitative Criteria Using Interactive Genetic Algorithms , 2008, IEEE Transactions on Evolutionary Computation.

[8]  Davide Morelli,et al.  Experience-Driven Procedural Music Generation for Games , 2012, IEEE Transactions on Computational Intelligence and AI in Games.

[9]  Kenneth O. Stanley,et al.  Automatic Content Generation in the Galactic Arms Race Video Game , 2009, IEEE Transactions on Computational Intelligence and AI in Games.

[10]  Xiaoyan Sun,et al.  Interactive genetic algorithms with large population and semi-supervised learning , 2012, Appl. Soft Comput..

[11]  Ying-ping Chen,et al.  Controlling the movement of crowds in computer graphics by using the mechanism of particle swarm optimization , 2009, Appl. Soft Comput..

[12]  Julian Togelius,et al.  Evolving levels for Super Mario Bros using grammatical evolution , 2012, 2012 IEEE Conference on Computational Intelligence and Games (CIG).

[13]  Risto Miikkulainen,et al.  Efficient Reinforcement Learning Through Evolving Neural Network Topologies , 2002, GECCO.

[14]  Paul Walsh,et al.  Terrain generation using an Interactive Genetic Algorithm , 2010, IEEE Congress on Evolutionary Computation.

[15]  Mike Preuss,et al.  BeatTheBeat music-based procedural content generation in a mobile game , 2012, 2012 IEEE Conference on Computational Intelligence and Games (CIG).

[16]  Daniele Loiacono,et al.  Interactive evolution for the procedural generation of tracks in a high-end racing game , 2011, GECCO '11.

[17]  Julian Togelius,et al.  Controllable procedural map generation via multiobjective evolution , 2013, Genetic Programming and Evolvable Machines.

[18]  Christopher J. Solomon,et al.  Interactive evolutionary generation of facial composites for locating suspects in criminal investigations , 2013, Appl. Soft Comput..

[19]  Kenneth O. Stanley,et al.  NEAT Particles: Design, Representation, and Animation of Particle System Effects , 2007, 2007 IEEE Symposium on Computational Intelligence and Games.

[20]  Joe Marks,et al.  Automatic Design of Balanced Board Games , 2007, AIIDE.

[21]  Joel Lehman,et al.  Combining Search-Based Procedural Content Generation and Social Gaming in the Petalz Video Game , 2012, AIIDE.

[22]  Sung-Bae Cho,et al.  Application of interactive genetic algorithm to fashion design , 2000 .

[23]  G. Nocent,et al.  Imagine: a tool for generating HTML style sheets with an interactive genetic algorithm based on genes frequencies , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[24]  Miguel Lozano,et al.  A comparative study of partitioning methods for crowd simulations , 2010, Appl. Soft Comput..

[25]  Julian Togelius,et al.  Computational intelligence and tower defence games , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[26]  Julian Togelius,et al.  Evolving Interesting Maps for a First Person Shooter , 2011, EvoApplications.

[27]  Julian Togelius,et al.  Search-Based Procedural Content Generation , 2010, EvoApplications.

[28]  Jimmy Secretan,et al.  Picbreeder: evolving pictures collaboratively online , 2008, CHI.

[29]  Ken Perlin,et al.  [Computer Graphics]: Three-Dimensional Graphics and Realism , 2022 .

[30]  Dorothy Ndedi Monekosso,et al.  A particle swarm optimisation algorithm with interactive swarms for tracking multiple targets , 2013, Appl. Soft Comput..

[31]  Julian Togelius,et al.  Multiobjective exploration of the StarCraft map space , 2010, Proceedings of the 2010 IEEE Conference on Computational Intelligence and Games.

[32]  Xiaodong Li,et al.  A survey of procedural terrain generation techniques using evolutionary algorithms , 2012, 2012 IEEE Congress on Evolutionary Computation.

[33]  Yuji Sato,et al.  Voice quality conversion using interactive evolution of prosodic control , 2009, Appl. Soft Comput..

[34]  Julian Togelius,et al.  Computational Intelligence in Racing Games , 2007, Advanced Intelligent Paradigms in Computer Games.

[35]  Xiaodong Li,et al.  Evolving patch-based terrains for use in video games , 2011, GECCO '11.

[36]  Julian Togelius,et al.  An experiment in automatic game design , 2008, 2008 IEEE Symposium On Computational Intelligence and Games.

[37]  Julian Togelius,et al.  Towards automatic personalised content creation for racing games , 2007, 2007 IEEE Symposium on Computational Intelligence and Games.