Ahura: A Heuristic-Based Racer for the Open Racing Car Simulator

Designing automatic drivers for car racing is an active field of research in the area of robotics and artificial intelligence. A controller called Ahura (a heuristic-based racer) for the open racing car simulator is proposed in this paper. Ahura includes five modules, namely steer controller, speed controller, opponent manager, dynamic adjuster, and stuck handler. These modules have 23 parameters all together that are tuned using an evolutionary strategy for a particular car to ensure fast and safe drive on different tracks. These tuned parameters are further modified by the dynamic adjuster module during the run according to the width, friction, and dangerous zones of the track. The dynamic adjustment enables Ahura to decide on-the-fly based on the current situation; hence, it eliminates the need for prior knowledge about the characteristics of the track. The driving performance of Ahura is compared with other state-of-the-art controllers on 40 tracks when they drive identical cars. Our experiments indicate that Ahura performs significantly better than other controllers in terms of damage and completion time especially on complex tracks (road tracks). Also, experiments show that the overtaking strategy of Ahura is safer and more effective compared to other controllers.

[1]  Anastasios Tefas,et al.  Evolutionary Optimization of a Neural Network Controller for Car Racing Simulation , 2012, SETN.

[2]  Vicente Milanés Montero,et al.  An evolutionary tuned driving system for virtual car racing games: The AUTOPIA driver , 2012, Int. J. Intell. Syst..

[3]  Zbigniew Michalewicz,et al.  EVOR: an online evolutionary algorithm for car racing games , 2014, GECCO.

[4]  Christos Dimitrakakis,et al.  TORCS, The Open Racing Car Simulator , 2005 .

[5]  Pedro Isasi Viñuela,et al.  Evolving a fuzzy controller for a Car Racing Competition , 2009, 2009 IEEE Symposium on Computational Intelligence and Games.

[6]  Anne Auger,et al.  Impacts of invariance in search: When CMA-ES and PSO face ill-conditioned and non-separable problems , 2011, Appl. Soft Comput..

[7]  Julian Togelius,et al.  The 2009 Simulated Car Racing Championship , 2010, IEEE Transactions on Computational Intelligence and AI in Games.

[8]  Julian Togelius,et al.  Evolving controllers for simulated car racing using object oriented genetic programming , 2007, GECCO '07.

[9]  Julian Togelius,et al.  The 2007 IEEE CEC simulated car racing competition , 2008, Genetic Programming and Evolvable Machines.

[10]  W. Marsden I and J , 2012 .

[11]  Günter Rudolph,et al.  TORCS sensor noise removal and multi-objective track selection for driving style adaptation , 2011, 2011 IEEE Conference on Computational Intelligence and Games (CIG'11).

[12]  A. A. Mullin,et al.  Principles of neurodynamics , 1962 .

[13]  Kyung-Joong Kim,et al.  Generalization of TORCS car racing controllers with artificial neural networks and linear regression analysis , 2012, Neurocomputing.

[14]  Günter Rudolph,et al.  Driving Faster Than a Human Player , 2011, EvoApplications.

[15]  Vicente Milanés Montero,et al.  On-line learning of a fuzzy controller for a precise vehicle cruise control system , 2013, Expert Syst. Appl..

[16]  J. Stoer,et al.  Introduction to Numerical Analysis , 2002 .

[17]  Hans B. Pacejka,et al.  Tire and Vehicle Dynamics , 1982 .

[18]  J. Ross Quinlan,et al.  Learning decision tree classifiers , 1996, CSUR.

[19]  Frank Rosenblatt,et al.  PRINCIPLES OF NEURODYNAMICS. PERCEPTRONS AND THE THEORY OF BRAIN MECHANISMS , 1963 .

[20]  Petros Koumoutsakos,et al.  Reducing the Time Complexity of the Derandomized Evolution Strategy with Covariance Matrix Adaptation (CMA-ES) , 2003, Evolutionary Computation.

[21]  Araceli Sanchis,et al.  A human-like TORCS controller for the Simulated Car Racing Championship , 2010, Proceedings of the 2010 IEEE Conference on Computational Intelligence and Games.

[22]  Kyung-Joong Kim,et al.  Optimization of an Autonomous Car Controller Using a Self-Adaptive Evolutionary Strategy: , 2012 .

[23]  Carl Tim Kelley,et al.  Iterative methods for optimization , 1999, Frontiers in applied mathematics.

[24]  Daniele Loiacono,et al.  Simulated Car Racing Championship: Competition Software Manual , 2013, ArXiv.

[25]  Daniele Loiacono,et al.  Advanced overtaking behaviors for blocking opponents in racing games using a fuzzy architecture , 2013, Expert Syst. Appl..

[26]  Martin V. Butz,et al.  Optimized sensory-motor couplings plus strategy extensions for the TORCS car racing challenge , 2009, 2009 IEEE Symposium on Computational Intelligence and Games.

[27]  Don Redmond,et al.  Introduction to Numerical Analysis , 1994 .