Path Planning in Dynamic Environments through Trajectory Prediction and Reinforcement Learning

Lingyue Kong,Yuanda Wang,Jiacheng Yang
DOI: https://doi.org/10.1109/YAC59482.2023.10401636
2023-08-27
Abstract:Due to the presence of dynamic obstacles, like pedestrians and other mobile robots, on-line path planning for mobile robots in dynamic environments becomes challenging. Many traditional methods are based on off-line path planning, and replan a feasible path when dynamic obstacles appear. However, these methods often fail to plan a path in many cases due to robot deadlocks and oscillating movements. Many deep neural network-based approaches try to solve these problems by introducing learning-based techniques for dynamic environments. However, such models often cause detours because of the lack of the motion characteristics of dynamic obstacles. To address this issue, we propose a two-stage learning-based model. In the first stage, our model extracts surrounding environment features and dynamic characteristics of obstacles, and outputs predicted trajectories of obstacles. In the second stage, our model plans a feasible and efficient path for mobile robots by reinforcement learning and the predicted trajectories. We evaluate our method across different maps. The result shows that our model successfully completes planning in various dynamic environments, and shows outstanding predictability and processing capacity for dynamic obstacles.
Computer Science,Engineering
What problem does this paper attempt to address?