Path Planning Algorithm of Dijkstra-Based Intelligent Aircraft under Multiple Constraints
Ningyi Cheng, Zhiqian Liu, Yuqi Li
Abstract
Aiming at the rapid planning of the optimal flight path of the intelligent aircraft, considering the error constraints and correction probability constraints, a model for intelligent aircraft path planning under multiple constraints is constructed, and a global search algorithm based on Dijkstra algorithm is proposed to solve the model. By calculating the residual error and restricts flight distance, the basic Dijkstra algorithm is improved to make it more adaptable to solve the path planning under multiple constraints. At the same time, simulation experiment is conducted with the optimal goal of the shortest track length and satisfying the error constraints. The experimental results show that the aircraft passed a total of 18 correction points when it reached the destination. The total track length was 144 287.932 m, the vertical position error was 17.254 units, and the horizontal position error was 6.420 units. The results meet the error requirements. The results show that the intelligent aircraft path planning model and Dijkstra-based global search algorithm with multiple constraints are reasonable in solving such problems.