Title :
Path planning for unmanned aerial vehicle based on genetic algorithm
Author :
Fu, Si-Yao ; Han, Li-Wei ; Tian, Yu ; Yang, Guo-Sheng
Author_Institution :
Sch. of Inf. & Eng., Central Univ. of Nat., China
Abstract :
Path planning has always been a crucial issue for UAV. The UAVs path planning in multiple missions involves the solution of an optimization problem. Genetic algorithms (GAs) are well applied to solve such problems as a stochastic search method. In this paper, a new method based on genetic algorithm is presented to generate path for UAV in the existence of unknown obstacle environments. The path planning model is based on 2D digital map, and an adaptive evolutionary planner is adopted based on a set of criteria to generate path online to avoid being detected by ground surveillance radar sites. Simulation studies are carried out to verify the effectiveness of the proposed algorithm. We believe the GA algorithm may be of help in the future reseach direction of UAV path planning problem.
Keywords :
autonomous aerial vehicles; cartography; genetic algorithms; path planning; search radar; stochastic programming; 2D digital map; UAVs path planning; adaptive evolutionary planner; genetic algorithm; ground surveillance radar site; obstacle environment; optimization problem; path generation; stochastic search method; unmanned aerial vehicle; Genetic algorithms; Path planning; Planning; Radar detection; Sociology; Statistics; Genetic Algorithm; path planning; unmanned aerial vehicles;
Conference_Titel :
Cognitive Informatics & Cognitive Computing (ICCI*CC), 2012 IEEE 11th International Conference on
Conference_Location :
Kyoto
Print_ISBN :
978-1-4673-2794-7
DOI :
10.1109/ICCI-CC.2012.6311139