Method for Aircraft Path Planning Based on Triangle Inequality Secondary Optimization

Aiming at the problem of route point redundancy for heuristic intelligent algorithm planning, firstly, the dynamic programming model of aircraft path planning based on secondary optimization is established, the process and search principle of dynamic programming function is proposed; then, based on triangle inequality, the bidirectional dynamic programming algorithm is utilized to do secondary optimization of track under different 2-D planning environments and different step lengths, the optimal strategy and the process of algorithm are presented; finally, the applicability and the optimal performance of this method is verified by the simulation comparison experiment.