arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2511.04835cs.RO
收藏

面向加速基于采样的运动规划的保形非均匀采样策略

Conformalized Non-uniform Sampling Strategies for Accelerated Sampling-based Motion Planning

Department of Electrical and Systems Engineering, Washington University in St. Louis(电气与系统工程系,华盛顿大学圣路易斯分校)

Shubham Natraj, Bruno Sinopoli, Yiannis Kantaros

AI总结:

本文提出一种基于保形预测的非均匀采样策略,通过将采样偏向经认证的区域来加速基于采样的运动规划,并首次为采样区域提供概率正确保证,实验证明其规划更快且泛化性更好。

摘要:

基于采样的运动规划器(SBMPs)被广泛用于计算动力学可行的机器人路径。然而,它们对均匀采样的依赖往往导致在复杂环境中效率低下、规划缓慢。我们提出一种新颖的非均匀采样策略,通过将采样偏向“经认证”的区域来集成到现有SBMPs中。这些区域的构建方式为:(i)使用任意启发式路径预测器(例如A*或视觉-语言模型)生成一条初始的、可能不可行的路径;(ii)应用保形预测来量化该预测器的不确定性。该过程在初始猜测路径周围产生预测集,这些预测集以用户指定的概率保证包含最优解。据我们所知,这是首个为SBMPs提供关于采样区域的此类概率正确保证的非均匀采样方法。大量评估表明,与现有基线相比,我们的方法始终能更快地找到可行路径,并且能更好地泛化到未见过的环境。

英文摘要:

Sampling-based motion planners (SBMPs) are widely used to compute dynamically feasible robot paths. However, their reliance on uniform sampling often leads to poor efficiency and slow planning in complex environments. We introduce a novel non-uniform sampling strategy that integrates into existing SBMPs by biasing sampling toward `certified' regions. These regions are constructed by (i) generating an initial, possibly infeasible, path using any heuristic path predictor (e.g., A* or vision-language models) and (ii) applying conformal prediction to quantify the predictor's uncertainty. This process yields prediction sets around the initial-guess path that are guaranteed, with user-specified probability, to contain the optimal solution. To our knowledge, this is the first non-uniform sampling approach for SBMPs that provides such probabilistically correct guarantees on the sampling regions. Extensive evaluations demonstrate that our method consistently finds feasible paths faster and generalizes better to unseen environments than existing baselines.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑