Research And Implementation Of UAV Route Planning

At present,the development and application of UAVs in the military is very extensive,and it is one of the main military reconnaissance methods.In the field of UAV research,the automatic planning of UAV routes is a particularly important part.The main content of the drone route planning is to set the starting point of the drone in the limited area,the threat area,the scanning area,the termination point and other parameters to automatically plan a route that best meets the flight conditions of the drone.How to plan an efficient route according to the requirements of the commander in a complex battlefield situation is the main research content of the UAV route planning.The main content of this paper is to study the algorithm of automatic planning for UAV route.Firstly,it refers to the existing literature on the planning of UAV route,the development history of UAV,the research background and the current development degree of UAV research at home and abroad.And the development trend is introduced.Aiming at the problem of automatic planning of UAV route,an improved algorithm of A~* algorithm is proposed,which solves the shortest path problem in route planning and reduces energy consumption.Secondly,the two-dimensional modeling of the mission area performed by the drone includes a variety of factors affecting the route change of the drone: the terrain threat area and the radar threat area.Furthermore,a variety of scanning area graphics are analyzed.According to the analysis results,the optimal route planning algorithm corresponding to the scanning area in the different scanning area is proposed,which solves the problem of full coverage detection of surrounding scanning areas.Thirdly,the basic theory of A~* algorithm is researched and analyzed,and two optimizations are proposed.The first step of optimization is to reduce the time complexity of the A~* algorithm by using a binary heap.In the second step,thegenerated path is re-planned,and a track better than the A~* algorithm is generated.Finally,the chosen environment for this article is Visual Studio 2013,which designs and implements drone route planning software under object-oriented thinking.The software contains flight information such as the starting point,the end point,the threat area,and the scanning area manually drawn in the map.The trajectory points can be manually drawn to complete the overall trajectory.The improved algorithm is selected by the selected improved algorithm.Under the above-mentioned various limited flight information conditions,the drone starts at the starting point according to the priority of the emphasized scanning area.Scan and circumvent automatic route planning for all threat zones that end up at the end point.