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

学习何时退出:运动规划的元推理

Learning When to Quit: Meta-Reasoning for Motion Planning

Massachusetts Institute of Technology(麻省理工学院)

Yoonchang Sung, Leslie Pack Kaelbling, Tomás Lozano-Pérez

摘要:

任意时间运动规划器广泛应用于机器人领域。然而,他们的解决方案的质量和计算时间之间的关系还没有得到很好的理解,因此,确定何时退出规划和开始执行是不清楚的。在本文中,我们解决的问题,决定何时停止审议有限的计算能力,所谓的元推理,随时运动规划。我们提出了数据驱动的学习方法,基于模型和无模型的元推理,适用于不同的环境分布和不可知的选择随时运动规划。作为该框架的一部分,我们设计了一个基于卷积神经网络的最优解预测器,该预测器从给定的2D工作空间图像预测最优路径长度。我们经验性地评估所提出的方法在模拟与基线相比的性能。

英文摘要:

Anytime motion planners are widely used in robotics. However, the relationship between their solution quality and computation time is not well understood, and thus, determining when to quit planning and start execution is unclear. In this paper, we address the problem of deciding when to stop deliberation under bounded computational capacity, so called meta-reasoning, for anytime motion planning. We propose data-driven learning methods, model-based and model-free meta-reasoning, that are applicable to different environment distributions and agnostic to the choice of anytime motion planners. As a part of the framework, we design a convolutional neural network-based optimal solution predictor that predicts the optimal path length from a given 2D workspace image. We empirically evaluate the performance of the proposed methods in simulation in comparison with baselines.

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

↑