Aircraft route planning method and device, computer equipment and storage medium

Abstract

The invention provides an aircraft route planning method and device, computer equipment and a storage medium. The aircraft route planning method disclosed by the invention mainly comprises the following steps: constructing an improved A * algorithm based on a fading factor zeta; determining combat scene descriptions of a plurality of aircrafts; and performing flight path planning on the plurality of aircrafts based on the improved A * algorithm and the combat scene description. A fading factor zeta is additionally arranged on an original heuristic function, so that the algorithm gradually eliminates the influence of the known cost G along with the expansion of nodes, and the defect that the planning efficiency is reduced along with the increase of the number of aircraft nodes in the existing algorithm is overcome; by determining the combat scene description of the multiple aircrafts and dividing the aircraft formation into the leading aircraft and the following aircraft, the flight path planning problem in the multi-formation aircraft cooperative combat scene is solved, the algorithm is simple and easy to implement, the complexity of the flight path planning is not increased along with the increase of the number of the aircrafts, and the flight path planning efficiency is improved. And an instantly changing battlefield environment can be met.

Description

technical field [0001] The present invention relates to the technical field of aircraft track planning, in particular to an aircraft track planning method, device, computer equipment and storage medium. Background technique [0002] At present, extensive research has been carried out on the problem of aircraft trajectory planning at home and abroad. So far, the problem of trajectory planning has been widely studied in the field of UAVs. The UAV route planning problem refers to how to successfully avoid obstacles in the environment and reach the target area when the UAV performs the corresponding flight mission from the starting point to the target point. Scholars at home and abroad have proposed many algorithms on how to plan the optimal path for UAV formation flight in the research on the route planning theory algorithm of formation UAVs, and have also achieved many related research results. Among these research results, the more prominent algorithms are: Ant Colony Algor...

AI Technical Summary

Problems solved by technology

[0004] In the current research results, most of the existing algorithms have the disadvantage that the planning efficiency decreases with the increase of the number of aircraft nodes. At the same time, the collaborative planning algorithms are generally more complicated. Most of the trajectory planning methods take a long time and cannot meet the rapidly changing battlefield environment. Therefore, it is of great engineering significance to study a trajectory planning method that converges faster, is simple in form, is easy to implement, and meets the requirements of synergistic conditions.

Images