A Novel Dynamic Programming Based Method for Path Planning with Navigation Error Correction
Mingyan Song, Cheng Ji, Chu Wang, Shicheng Li, Na Li, Fengmin Wang · 2020 IEEE 4th Information Technology, Networking, Electronic and Automation Control Conference (ITNEC) · 2020
The navigation error of aircraft increases in task. Aircraft should correct the navigation error in time during task to avoid path deviation caused by navigation error. Aircraft path planning with navigation error correction is a discrete constrained optimization problem and is a challenge for the traditional path planning methods. In this paper, we propose a novel dynamic programming based method to solve this problem. Our method outputs the optimal path in terms of the number of error correction regions from 2npossible paths and the computational complexity of our method is O(n3) where n represents the number of error correction regions. We also improve Dijkstra method to compute almost optimal path in term of the length of the path and achieve good performance on simulated data.