Topographic Avoidance Track Planning Under Complex Terrain Based on the Optimized A * -Genetic Algorithm
Yufu Zhang, Dong Beom Song, Yue Chen, Zhiqiang Du · 2024
For the needs of complex terrain aircraft track planning, This paper presents an optimized A * -genetic algorithm to solve the-problem of terrain avoidance track planning based on the aircraft carrier performance of the aircraft itself and environmental threat constraints. First, the performance of the aircraft is constrained and modeling, and the environment of the complex terrain is modeling. Secondly, the traditional genetic algorithm is improved, mainly in the process of crossing and variation, the A * algorithm based on Dubins path improvement is introduced to generate subpaths, and the elite retention strategy is adopted to prevent the loss of excellent individuals of one generation; meanwhile, the weighting function is introduced in the fitness function to realize terrain avoidance. Finally, the simulation confirmed that the optimized A * -genetic algorithm can perform effective terrain avoidance track planning.