Autonomous trajectory planning method for aircraft based on ripple diffusion algorithm

Abstract

Aiming at the problem that route optimization in dynamic continuous airspace (non-discrete road network) is difficult to ensure optimality and has low computational efficiency, a non-circular ripple diffusion algorithm is proposed. Firstly, considering the influence of time-varying airflow and obstacle area in dynamic airspace, the airspace wind speed model, route network and dynamic network weight model are established, and 6 airspace environments and 4 road network structures with the influence of time-varying airflow and obstacle area are constructed. Then, the effects of traditional dynamic path optimization algorithm, co-evolutionary path optimization algorithm and non-circular ripple diffusion algorithm on route optimization are compared in 1000 experiments, taking the optimized path length, flight time and calculation time as indicators. The simulation results show that the traditional dynamic path optimization algorithm has the worst effect under the three indicators, and the calculation time of non-circular ripple diffusion algorithm is significantly less than that of the other two algorithms, which effectively improves the engineering calculation efficiency.