On Route-Planning of UAV Based on Discrete PSO and Voronoi Diagram

Route-planning is to generate an optimum flight route that can fulfill some restrict conditions according to the flight mission It is the key technology in attack and defense of UAV (unmanned air vehicle). Considering the complexity of Route-planning, A new hierarchical Route-planning approach is proposed. This approach contains three steps. The first step is to generate the initial route by using voronoi diagram. The second step is to evaluate the routes by considering all the restrictions. The last step is to get the optimal solution by using the discrete particle swarm optimization (DPSO) algorithm. The simulation result shows that this approach is of high efficiency, and needs littler memory space, so it has a broad application foreground.