Title :
A genetic algorithm for the Dubins Traveling Salesman Problem
Author :
Yu, Xin ; Hung, John Y.
Author_Institution :
Electr. & Comput. Eng., Auburn Univ., Auburn, AL, USA
Abstract :
In this paper the authors study the Traveling Salesman Problem for the Dubins vehicle (DTSP). A genetic algorithm is designed to find the shortest path for DTSP and the performance is evaluated in numerical study. The proposed algorithm can perform better than the well-known Alternating Algorithm and Random Headings Algorithm, in both low waypoint density and high waypoint density situations.
Keywords :
genetic algorithms; road vehicles; travelling salesman problems; DTSP; Dubins traveling salesman problem; Dubins vehicle; alternating algorithm; genetic algorithm; random heading algorithm; waypoint density; Algorithm design and analysis; Genetic algorithms; Robots; Traveling salesman problems; Turning; Vehicles; Wheels;
Conference_Titel :
Industrial Electronics (ISIE), 2012 IEEE International Symposium on
Conference_Location :
Hangzhou
Print_ISBN :
978-1-4673-0159-6
Electronic_ISBN :
2163-5137
DOI :
10.1109/ISIE.2012.6237270
