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 :
بازگشت