Driving-Bots with a Neuroevolved Brain: Screaming Racers

The Videogame Industry of today is now just as strong as, and generates similar revenues to the Film Industry. Computer Games are distributed throughout the world and are sold to millions of people. Of the many different types of games, one of the most popular genres is car racing. Developers of this type of game are increasingly improving their Artificial Intelligence Systems so that their virtual drivers can exhibit Human-Level behaviours, and even higher. In this paper we show how these virtual drivers can be generically evolved using Neuroevolution, so obtaining several, distinct driving-bots with an increasing level of performance. These driving-bots can then be used as virtual opponents for different racing games, saving time and money in the development of a realistic AI System. To train our driving-bots and to test their performance we have developed Screaming Racers, a simple car-racing online videogame.

[1]  John E. Laird,et al.  Intelligent Agents in Computer Games , 1999, AAAI/IAAI.

[2]  Risto Miikkulainen,et al.  Efficient evolution of neural network topologies , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[3]  Peter J. B. Hancock,et al.  Genetic algorithms and permutation problems: a comparison of recombination operators for neural net structure specification , 1992, [Proceedings] COGANN-92: International Workshop on Combinations of Genetic Algorithms and Neural Networks.

[4]  Jo Bryce,et al.  The Gendering of Computer Gaming: Experience and Space , 2003 .

[5]  E LairdJohn.  Research in human-level AI using computer games , 2002 .

[6]  Mark Collins,et al.  Al Techniques for Game Programming with CDROM (Premier Press Game Development (Paperback)) , 2002 .

[7]  John Hallam,et al.  IEEE International Joint Conference on Neural Networks , 2005 .

[8]  Alexander Nareyek,et al.  Intelligent Agents for Computer Games , 2006 .

[9]  John E. Laird,et al.  Research in human-level AI using computer games , 2002, CACM.

[10]  John E. Laird,et al.  Human-Level AI's Killer Application: Interactive Computer Games , 2000, AI Mag..

[11]  Peter M. Todd,et al.  Designing Neural Networks using Genetic Algorithms , 1989, ICGA.

[12]  John J. Grefenstette,et al.  Evolutionary Algorithms for Reinforcement Learning , 1999, J. Artif. Intell. Res..

[13]  Martin Mandischer.  A comparison of evolution strategies and backpropagation for neural network training , 2002, Neurocomputing.

[14]  Mark Collins,et al.  AI Techniques for Game Programming , 2002 .

[15]  Hans-Paul Schwefel,et al.  Evolution strategies – A comprehensive introduction , 2002, Natural Computing.

[16]  T. S. Hussain,et al.  Network generating attribute grammar encoding , 1998, 1998 IEEE International Joint Conference on Neural Networks Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36227).

[17]  Risto Miikkulainen,et al.  Evolving Neural Networks through Augmenting Topologies , 2002, Evolutionary Computation.

[18]  L. Darrell Whitley,et al.  The GENITOR Algorithm and Selection Pressure: Why Rank-Based Allocation of Reproductive Trials is Best , 1989, ICGA.