Research On UAV Route Planning And System Realization Based On Chaotic Ant Colony Algorithm

With the wide application of UAV,UAV route planning system,as an important part of UAV system,has become a hot research topic in many universities and research institutes.In this paper,the study of route planning based on improved chaotic ant colony algorithm is carried out.Based on the practical application of a certain type of UAV,the UAV route planning system is designed and its solution is put forward.First of all,this paper designs two-dimensional and three-dimensional route planning environment using raster method and digital map technology,systematically analyzes the constraints of UAV route planning from three aspects: flight environment,its own characteristics,mission and tactical goals,and establishes the route planning constraint model,the route cost function is designed,and the overall design of the UAV route planning is proposed.Secondly,this paper aims at improving the ant colony algorithm which is easy to fall into the local optimum and the convergence speed is slow.In the heuristic function,the target index is added to enhance the search direction.When the pheromone is updated,the attracting strategy of the optimal ant is introduced to accelerate the convergence and adjust the pheromone volatility factor adaptively.On this basis,an improved chaotic ant colony algorithm,in this algorithm,chaos optimization mechanism is used to initialize pheromone to further enhance the search direction.The chaos search mechanism with variable scale and the improved pheromone updating strategy are used to improve the global search ability and convergence speed of the algorithm.Then,in order to verify the correctness and validity of the improved chaotic ant colony algorithm in UAV route planning,two-dimensional simulation experiments and three-dimensional simulation experiments are designed in this paper.Simulation results show that the improved chaotic ant colony algorithm can jump out Local optimal solution,and the convergence rate is significantly improved.Finally,a type of UAV route planning system is designed.This paper analyzes the system requirements and main functions,and designs the modules of flight monitoring,serial port communication,route planning,data processing and data loading with the idea of ??modularization.The verification shows that the system has real-time monitoring and detection of UAV state and high Efficiency communications,route planning and optimization,data recording,replay,conversion,data mapping,data loading capabilities to meet engineering needs.