系统梳理动态环境下的运动规划方法,覆盖138篇论文
Motion Planning in Dynamic Environments: A Survey from Classical to Modern Methods

- 按采样、图搜索、MPC等五类方法分类整理
- 涵盖传统与学习型方法,分析预测不确定性等挑战
- 适合机器人路径规划研究者参考
动态环境中的运动规划要求机器人持续调整路径以应对环境变化,确保安全连续导航。尽管已有大量关于静态环境规划的综述,但针对动态环境的系统性综述仍较少。本文对2015至2025年间发表的138篇文献进行了全面调研,涵盖经典与基于学习的方法。方法按采样、图搜索、模型预测控制、学习及经典局部规划(如速度障碍法、势场法、动态窗口)分为五类,其中学习技术包括监督学习和强化学习。同时讨论了动态感知在运动规划中的作用,涉及相机、激光雷达和事件传感器对移动障碍物的检测与建模。综述分析了各类方法的原理、优势与局限,特别关注动态环境中的独特挑战,如预测不确定性、人机交互和机器人冻结问题。为研究人员提供动态环境下运动规划方法的结构化理解。
原文摘要 · Abstract (English)
Motion planning in dynamic environments requires robots to continuously adapt their paths in response to environmental changes for safe and uninterrupted navigation. While many surveys have reviewed planning in static settings, systematic reviews focused on dynamic environments remain limited. This paper presents a comprehensive survey of 138 works, primarily published between 2015 and 2025, spanning both classical and learning-based approaches. The motion planning methods are grouped into five categories based on the concepts of sampling, graph search, model predictive control, learning, and additional classical local planning approaches, including velocity obstacles, potential fields and dynamic windows. The learning techniques include supervised learning and reinforcement learning. We also discuss the role of dynamic perception in motion planning, covering techniques for detecting and modeling moving obstacles using cameras, LiDAR, and event-based sensors. The survey analyzes the principles, strengths, and limitations of each method, with particular attention to challenges unique to dynamic environments, such as prediction uncertainty, human-robot interaction, and the freezing robot problem. The survey provides researchers with a structured understanding of motion planning methods in dynamic environments.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。