Title :
A Fast Evolutionary Algorithm for Robot Path Planning
Author :
Yan, Xuesong ; Wu, Qinghua ; Yan, Jia ; Kang, Lishan
Author_Institution :
China Univ. of Geosci., Wuhan
fDate :
May 30 2007-June 1 2007
Abstract :
Robot path planning is a NP problem, traditional optimization methods are not very effective to it, which are easy to plunge into local minimum. In this paper, we devise an evolutionary algorithm to solve the robot path planning problems based on some new genetic operators.The problems in algorithm design mainly considered are how to select the evolutionary operators, how to avoid the solutions falling into the local optimal and how to enhance the efficiency of the evolution process and so on. The new algorithm has been carried on the operation to the test examples. The experiment results indicated that the new algorithm is efficiency for solving the robot path planning problems and the best path usually can be found.
Keywords :
evolutionary computation; mobile robots; optimisation; path planning; NP problem; fast evolutionary algorithm; optimization method; robot path planning; Computer science; Evolutionary computation; Genetics; Geology; Optimization methods; Path planning; Robot sensing systems; Robotics and automation; Search methods; Testing; Evolutionary algorithm; NP problem; genetic operator; robot path planning problem;
Conference_Titel :
Control and Automation, 2007. ICCA 2007. IEEE International Conference on
Conference_Location :
Guangzhou
Print_ISBN :
978-1-4244-0818-4
Electronic_ISBN :
978-1-4244-0818-4
DOI :
10.1109/ICCA.2007.4376323
