多任务空地武器多目标协同优化任务规划算法研究

In a complex battlefield environment, there may be multiple dynamic threats, how to quickly plan the optimal flight path is the key to the successful execution of the attack mission. Under the cultural algorithm framework, a kind of dynamic flight path planning algorithm used in the multi-mission airborne weapon multi-target cooperative optimization planning combining sparse A ^* algorithm with Genetic Algorithm (GA) algorithm is proposed. Based on the cultural algorithm framework, the sparse A ^* algorithm is used to quickly obtain information of initial flight path and navigation nodes, and the acquired information is sent to the belief space as knowledge for storage, so as to guide the population space to achieve the optimal target task allocation and route acquisition by GA algorithm within the effective range. Simulation results show that the algorithm can effectively avoid threats, reduce the overall flight distance of flight path, and complete the multi-mission airborne weapon multi-target collaborative planning.