DocumentCode
354244
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
Volume
2
fYear
2000
fDate
2000
Firstpage
1206
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Intelligent Control and Automation, 2000. Proceedings of the 3rd World Congress on
Conference_Location
Hefei
Print_ISBN
0-7803-5995-X
Type
conf
DOI
10.1109/WCICA.2000.863434
Filename
863434
Link To Document