Title :
Evolutionary algorithm for path planning of mobile robot
Author :
Qiang, Li ; Yin, Chen ; Ming, Lin ; Zheng, Yan
Author_Institution :
Sch. of Electron. & Inf. Eng., Shanghai Jiaotong Univ., China
Abstract :
A genetic path planning algorithm for a mobile robot is proposed. By building the location code based quadtree model (LCQT) of the environment, it is easy to get the codes of the paths. Furthermore, the authors apply the genetic algorithm to the path planning of a mobile robot and discuss several critical problems of implementation. The simulation results demonstrate that, the algorithm can find the optimal path efficiently under randomly shaped and complicated environments
Keywords :
genetic algorithms; mobile robots; path planning; quadtrees; complicated environments; evolutionary algorithm; genetic path planning algorithm; location code based quadtree model; optimal path; randomly shaped environments; Evolutionary computation; Genetic algorithms; Mobile robots; Path planning;
Conference_Titel :
Intelligent Control and Automation, 2000. Proceedings of the 3rd World Congress on
Conference_Location :
Hefei
Print_ISBN :
0-7803-5995-X
DOI :
10.1109/WCICA.2000.863434
