Genetic Algorithm-based Path Planning Research

With the development of science and technology, great changes have occurred in modern aviation technology. The performance of UAV has been higher and higher, and as a key technology of UAV automatic navigation, route planning has great significance both in theory and practical application.Around the problems of algorithm for UAV route planning, firstly, this paper introduced the definition of route planning and its application background and recent research status, analyzed and compared the various algorithms for route planning; Second, the paper analyzed the threats that may be encountered in UAV planning space, according to the distribution of the threats,the paper conducted the modeling of VORONOI map, and constructed VORONOI diagram; Third, based on VORONOI diagram, the paper analyzed and calculated the cost of UAV flight route, and using knowledge-based reasoning system to determine the weight coefficients of the cost function, and obtained the weighted VORONOI diagram, and then, obtained the UAV initial route with DIJKSTRA search algorithm in UAV planning space.Third, by combining the basic principle of GA(genetic algorithm) and UAV route planning problem, this paper proposed a method of UAV route planning that based on the GA(genetic algorithm).This method realized the optimization of the UAV initial flight route.Finally, the simulation and experiment has verified that this algorithm is simple and can be carry out easily, and the algorithm can improve the quality of UAV route, reduce route length, achieve the purpose of route optimization.Finally, the summarization of this thesis and the view on future research are proposed.