Motion planning is critical to realize the autonomous operation of mobile robots. As the complexity and stochasticity of robot application scenarios increase, the planning capability of the classical hierarchical motion planners is challenged. In recent years, with the development of intelligent computation technology, the deep reinforcement learning (DRL) based motion planning algorithm has gradually become a research hotspot due to its advantageous features such as not relying on the map prior, model-free, and unified global and local planning paradigms. In this paper, we provide a systematic review of various motion planning methods. First, we summarize the representative and cutting-edge algorithms for each submodule of the classical motion planning architecture and analyze their performance limitations. Subsequently, we concentrate on reviewing RL-based motion planning approaches, including RL optimization motion planners, map-free end-to-end methods that integrate sensing and decision-making, and multi-robot cooperative planning methods. Last but not least, we analyze the urgent challenges faced by these mainstream RL-based motion planners in detail, review some state-of-the-art works for these issues, and propose suggestions for future research.
翻译:运动规划对于实现移动机器人的自主操作至关重要。随着机器人应用设想方案的复杂性和复杂性的提高,古典等级运动规划者的规划能力受到挑战。近年来,随着智能计算技术的发展,基于深强化学习(DRL)的运动规划算法由于其优点,如不依赖先前的、无模型的和统一的全球和地方规划模式等优势特点,逐渐成为一个研究热点。在本文件中,我们系统地审查了各种运动规划方法。首先,我们总结了经典运动规划结构每个子模块的代表性和尖端算法,并分析了其绩效限制。随后,我们集中审查了基于RL的运动规划方法,包括RL优化运动规划器、无地图端对端方法,整合了遥感和决策,以及多机器人合作规划方法。最后但并非最不重要的一点是,我们详细分析了这些主流以RL为基础的运动规划者所面临的紧迫挑战,审查了这些问题的一些最先进的工作,并提出了未来研究的建议。