Article ID: | iaor20021378 |
Country: | China |
Volume: | 22 |
Issue: | 7 |
Start Page Number: | 78 |
End Page Number: | 81 |
Publication Date: | Jul 2000 |
Journal: | Chinese Journal of Systems Engineering and Electronics |
Authors: | Sun Debao, Li Chaling |
Keywords: | genetic algorithms |
This paper presents a method for searching the time optimal path of autonomous vehicles in a three-dimensional terrain by using a genetic algorithm. The path is obtained by a Bezier curve, and the control points of the optimal path, which are considered as the unknown parameters of genetic algorithm, are coded as chromosomes. For the vehicle dynamics and several physical constraints along the paths, we add an appropriate penalty for the path in the fitness function. Results of the experiments show the efficiency of the method.