Study on a Path Planning for UAV with Genetic Algorithm
Zhang Yan-song · Science and Technology of West China · 2010
This paper studies a method for UAV path planning with genetic algorithm,points out the definition of UAV path planning,and proposes a UAV path planning algorithm under the condition of given distribution of threats and obstacles.According to the distribution of threats and obstacles,voronoi diagram of the UAV flight routes is constructed,and the initial shortest path is solved by searching the distribution of threats and obstacles by using Dijkstra algorithm. On the basis of the initial shortest path,the initial path is optimized with genetic algorithm.Finally,according to the simulation results,it is verified that the genetic algorithm can improve the quality of the UAV path.