通过多分辨率采样动态调整密度,快速规划高维狭窄通道中的运动路径。
Selective Densification for Rapid Motion Planning in High Dimensions with Narrow Passages
- 基于多分辨率随机采样,按需自适应增密
- 在SE(2)、SE(3)和R^14空间中均优于现有方法
- 适合高维复杂场景下的实时机器人路径规划
基于采样的算法广泛应用于高维配置空间的运动规划,但在存在狭窄通道的复杂空间中因采样效率低而表现下降。现有方法依赖手工设计或学习的启发式策略引导采样,但泛化性差或需大量预训练。本文提出一种简单高效的采样规划框架及其双向版本,通过集成不同层次的规划粒度来克服上述问题。该方法在不同分辨率下进行均匀随机采样,并在线探索多分辨率样本,当穿越大范围自由配置空间时倾向于稀疏样本。通过在稀疏与密集采样间无缝切换,可在保持规划速度和完备性的前提下导航复杂配置空间。仿真结果表明,该方法在SE(2)、SE(3)和R^14的挑战性地形中均优于多个先进采样规划器。此外,使用Franka Emika Panda机械臂在受限工作空间中的实验进一步验证了所提方法的优势。
原文摘要 · Abstract (English)
Sampling-based algorithms are widely used for motion planning in high-dimensional configuration spaces. However, due to low sampling efficiency, their performance often diminishes in complex configuration spaces with narrow corridors. Existing approaches address this issue using handcrafted or learned heuristics to guide sampling toward useful regions. Unfortunately, these strategies often lack generalizability to various problems or require extensive prior training. In this paper, we propose a simple yet efficient sampling-based planning framework along with its bidirectional version that overcomes these issues by integrating different levels of planning granularity. Our approach probes configuration spaces with uniform random samples at varying resolutions and explores these multi-resolution samples online with a bias towards sparse samples when traveling large free configuration spaces. By seamlessly transitioning between sparse and dense samples, our approach can navigate complex configuration spaces while maintaining planning speed and completeness. The simulation results demonstrate that our approach outperforms several state-of-the-art sampling-based planners in $\mathbb{SE}(2)$, $\mathbb{SE}(3)$, and $\mathbb{R}^{14}$ with challenging terrains. Furthermore, experiments conducted with the Franka Emika Panda robot operating in a constrained workspace provide additional evidence of the superiority of the proposed method.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。