Car Racing Line Optimization with Genetic Algorithm using Approximate Homeomorphism

Jaroslav Klapálek,Antonín Novák,Michal Sojka,Zdeněk Hanzálek,Jaroslav Klapálek,Antonín Novák,Michal Sojka,Zdeněk Hanzálek

In every timed car race, the goal is to drive through the racing track as fast as possible. The total time depends on selection of the racing line. Following a better racing line often decides who wins. In this paper, we solve the optimal racing line problem using a genetic algorithm. We propose a novel racing line encoding based on a homeomorphic transformation called Matryoshka mapping. We evalu...