Automatic Track Generation for High-End Racing Games Using Evolutionary Computation

In this paper, we investigate the application of evolutionary computation to the automatic generation of tracks for high-end racing games. The idea underlying our approach is that diversity is a major source of challenge/interest for racing tracks and, eventually, might play a key role in contributi...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:IEEE transactions on computational intelligence and AI in games. Ročník 3; číslo 3; s. 245 - 259
Hlavní autori: Loiacono, D., Cardamone, L., Lanzi, P. L.
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: IEEE 01.09.2011
Predmet:
Curvature
Driving
Encoding
Entropy
Evolutionary algorithms
Evolutionary computation
Games
Genetic algorithms
Humans
Mathematical analysis
multiobjective evolution
procedural content generation
Racing
racing games
racing tracks
Shape
Target tracking
TORCS
ISSN:1943-068X, 1943-0698
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:In this paper, we investigate the application of evolutionary computation to the automatic generation of tracks for high-end racing games. The idea underlying our approach is that diversity is a major source of challenge/interest for racing tracks and, eventually, might play a key role in contributing to the player's fun. In particular, we focus on the diversity of a track in terms of its shape (i.e., the number and the assortment of turns and straights it contains), and in terms of driving experience it provides (i.e., the range of speeds achievable while driving on the track). We define two fitness functions that capture our idea of diversity as the entropy of the track's curvature and speed profiles. We apply both a single-objective and a multiobjective real-coded genetic algorithm (GA) to evolve tracks involving both a wide variety of turns and straights and also a large range of driving speeds. The results we report show that both single-objective and multiobjective approaches can successfully evolve tracks with a high degree of diversity both in terms of shape and achievable speeds.
Bibliografia:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:1943-068X
1943-0698
DOI:10.1109/TCIAIG.2011.2163692