Research and Simulation on Aircraft Bidirectional Dynamic Track Search Algorithm
Yang Huadong · 2022 34th Chinese Control and Decision Conference (CCDC) · 2022
Aiming at the problem of dynamic programming algorithm costs too much time in 2-D environment, the bidirectional dynamic programming algorithm is proposed. The new algorithm utilizes the limited decision of single way dynamic programming algorithm and reduces the number of state points in calculation process to improve efficiency, then, the optimal intersection stage of bidirectional dynamic programming algorithm is proposed, the feasibility and global optimality of new algorithm are proved by mathematics. The simulation results show that the new algorithm can improve efficiency of aircraft track search.