DocumentCode
2447355
Title
Automatic adaptation to generated content via car setup optimization in TORCS
Author
Kemmerling, Markus ; Preuss, Mike
Author_Institution
Dept. of Comput. Sci., Tech. Univ. Dortmund, Dortmund, Germany
fYear
2010
fDate
18-21 Aug. 2010
Firstpage
131
Lastpage
138
Abstract
The car setup optimization problem as employed for a recent competition is a real-valued, 22 variable gray box problem (some dependencies are known) which challenges optimization algorithms in many ways. Runs must be short, there is a considerable amount of noise, and evaluation times for each solution candidate have to be determined by the algorithm itself. We take this as example problem and ask what happens if a user or a procedural content generator provides new tracks on which the standard cars are almost undriveable. Consequently, we suggest to use an optimization algorithm to adapt the cars to the track in almost real-time (minutes). We investigate how the CMA-ES, a modern evolutionary strategy, fares in this context and suggest some means to adapt it to the requirements. Attempts to improve the results using special noise handling methods unfortunately fail, most likely due to the very hard time constraints. Additionally, we perform a basic test with humans driving the optimized cars and have a short look at the properties of the cars changed for improving their performance.
Keywords
automobiles; computer games; constraint handling; optimisation; CMA-ES; TORCS; automatic adaptation; car setup optimization; content generation; evolutionary strategy; gray box problem; hard time constraint; noise handling method; Covariance matrix; Gallium; Games; Gears; Humans; Noise; Optimization;
fLanguage
English
Publisher
ieee
Conference_Titel
Computational Intelligence and Games (CIG), 2010 IEEE Symposium on
Conference_Location
Dublin
Print_ISBN
978-1-4244-6295-7
Electronic_ISBN
978-1-4244-6296-4
Type
conf
DOI
10.1109/ITW.2010.5593361
Filename
5593361
Link To Document