DocumentCode
1721302
Title
UAV path planning in dynamic environment
Author
Liu Yang ; Zhang Wei-guo ; Li Guang-wen ; Shi Jing-ping
Author_Institution
Coll. of Autom., Northwestern Polytech. Univ., Xi´an, China
fYear
2013
Firstpage
4894
Lastpage
4897
Abstract
A new method is given in this paper, which focuses on the problem of path planning in dynamic environment. The time axis, which expands the C space to the CT space, is introduced to express the moving obstacles. Also, this paper proposed an improved ant colony algorithm. By introducing the heading information as heuristic information, the ant can search the map more efficiently at the beginning of the algorithm. The simulation results show that the CT space can express the moving obstacles well. The improved ant colony algorithm is more efficient and it can converge to the best solution more quickly.
Keywords
aerospace control; ant colony optimisation; autonomous aerial vehicles; mobile robots; path planning; telerobotics; CT space; UAV path planning; ant colony algorithm; dynamic environment; heuristic information; Algorithm design and analysis; Convergence; Heuristic algorithms; Path planning; Planning; Roads; Simulation; Ant colony algorithm; Dynamic environment; Path planning; UAV;
fLanguage
English
Publisher
ieee
Conference_Titel
Control Conference (CCC), 2013 32nd Chinese
Conference_Location
Xi´an
Type
conf
Filename
6640288
Link To Document