Study on track planning problem of multi-constrained and double-targeted

Journal of Mathematics in Industry

Qianyu Zhang¹  Jingyu Zhou¹  Xiangjun Xie²  Xianfeng Ding²  Yi Nie² 

[1] School of Computer Science, Southwest Petroleum University;School of Science, Southwest Petroleum University;

关键词: Oriented graph;    Dynamic programming;    Route;    Track planning;   

DOI  :  10.1186/s13362-020-00089-x

来源: DOAJ

【 摘 要 】

Abstract Aiming at the positioning error of the aircraft, the error accumulation to a certain extent may lead to the failure of the mission. A track correction method based on oriented graph search was proposed, and the dynamic programming idea was applied to solve the path optimization problem. Firstly, the correction points in the flight space were preprocessed, and the planning of the correction points in the flight space was transformed into a graph theory problem. It effectively solves the problem that traditional methods did not adapt well to dynamic changes in flight space. And the problem of too high complexity in the calculation space. Using the dynamic programming idea to carry out the flight path planning for the flight space, the path-correction number optimal double-objective model is comprehensively established. Finally, the oriented graph and dynamic programming ideas were used to solve the problem, and the visual analysis of the aircraft track was realized. The simulation results show that the established path-corrected optimal double-objective model can calculate an optimal track with relatively small correction times and short length.

【 授权许可】

Unknown