EVOR: An online evolutionary algorithm for car racing games

Nallaperuma, Samadhi, Neumann, Frank, Bonyadi, Mohammad Reza and Michalewicz, Zbigniew (2014). EVOR: An online evolutionary algorithm for car racing games. In: GECCO 2014 - Proceedings of the 2014 Genetic and Evolutionary Computation Conference. 16th Genetic and Evolutionary Computation Conference, GECCO 2014, Vancouver, BC, (317-324). July 12-16, 2014. doi:10.1145/2576768.2598298


Author Nallaperuma, Samadhi
Neumann, Frank
Bonyadi, Mohammad Reza
Michalewicz, Zbigniew
Title of paper EVOR: An online evolutionary algorithm for car racing games
Conference name 16th Genetic and Evolutionary Computation Conference, GECCO 2014
Conference location Vancouver, BC
Conference dates July 12-16, 2014
Proceedings title GECCO 2014 - Proceedings of the 2014 Genetic and Evolutionary Computation Conference
Place of Publication New York, United States
Publisher ACM
Publication Year 2014
Year available 2009
Sub-type Fully published paper
DOI 10.1145/2576768.2598298
Open Access Status Not Open Access
ISBN 9781450326629
Start page 317
End page 324
Total pages 8
Language eng
Abstract/Summary In this paper, we present evolutionary racer (EVOR) that is a simulated car dynamically controlled by an online evolutionary algorithm (EA). The key distinction between EVOR and earlier car racing methods is that it considers car racing as a dynamic optimization problem which is addressed by an evolutionary algorithm. Our approach calculates a car trajectory based on a controller decision and adjusts this decision according to the suitability of its resultant trajectory with the current track status. Furthermore, it allows to integrate features such as opponent handling implicitly. Our experimental results show that EVOR outperforms current best AI controllers on a wide range of tracks.
Keyword Dynamic optimization
Online algorithms
Simulated car racing
Q-Index Code E1
Q-Index Status Provisional Code
Grant ID LD0087Y
Institutional Status Non-UQ

Document type: Conference Paper
Sub-type: Third International Conference On Genetic and Evolutionary Computing
Collection: Centre for Advanced Imaging Publications
 
Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 2 times in Thomson Reuters Web of Science Article | Citations
Scopus Citation Count Cited 3 times in Scopus Article | Citations
Google Scholar Search Google Scholar
Created: Wed, 13 Jul 2016, 00:46:18 EST by System User on behalf of Learning and Research Services (UQ Library)