.png){kind=icon}
返回
Learning to construct a solution for UAV path planning problem with positioning error correction
.png){kind=icon}
PRE
AI
DOI：10.1016/j.knosys.2024.112569.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Unmanned aerial vehicles (UAVs) are advanced flight systems. However, their positioning systems cause distance-dependent errors during flight. This study seeks to solve the UAV path planning problem with positioning error correction (UPEC) with an end-to-end method. Traditional methods struggle to balance solution quality and computational overload, and often have limited utilisation of scenario information. To overcome these issues, we propose a path planning model (PPM) based on deep reinforcement learning to solve the UPEC. The model has a complete structure that includes a mathematical model, feature engineering, solution process, neural policy network, scenario generation, training process, and test solution mechanism. Specifically, we first establish a Markov decision process (MDP) for UPEC and apply feature engineering with effective features to support decision-making. We then introduce a path planning neural network (PPNN) to represent the MDP policy. Based on the dataset generated from the multi-rule combination validation, we train the PPNN using the proposed RL algorithm with storage pool. Furthermore, we propose a backtracking mechanism to guarantee solution feasibility during the construction process. Extensive experiments demonstrate that the proposed PPM outperforms existing state-of-the-art algorithms in terms of solution quality and timeliness, and the backtracking mechanism effectively improves the scenario completion rate. The model study indicates the efficacy of our training algorithm and the generalisation of the PPNN. Additionally, our construction process is problem-tailored and more suitable for addressing UPEC than iterative search algorithms, because it effectively mitigates the impact of invalid nodes.
Keyword:
Deep reinforcement learning
UAV
Path planning
Positioning error correction
Reinforcement learning algorithm
期刊
K
IF:
7.6
论文数:
1.3W
被引数:
4.5W
机构
引用论文
.png){kind=icon}
Learning to Construct a Solution for the Agile Satellite Scheduling Problem With Time-Dependent Transition Times学习构造具有时间相关过渡时间的敏捷卫星调度问题的解决方案
PREAI
分享收藏
分享收藏Deep Reinforcement Learning for Solving the Heterogeneous Capacitated Vehicle Routing Problem深度强化学习在解决异构车辆路径问题中的应用
OAAI
OAAI分享收藏
查看更多内容