LLM2D
路径数据库指导的运动规划
Path Database Guidance for Motion Planning
作者: Amnon Attali, Praval Telagi, Marco Morales, Nancy M. Amato
发布日期: 4/9/2025
arXiv ID: oai:arXiv.org:2504.05550v1

摘要

arXiv:2504.05550v1 类型: cross 摘要:在机器人运动规划中利用先验经验的一种方法是将之前看到的问题的解决方案存储在路径数据库中。使用此类数据库的方法可以通过它们在新问题中查询路径的方式以及它们如何使用查询来进行分类。在本文中,我们提出了一种新的方法——路径数据库引导(PDG),并在两个方面革新了现有工作。首先,我们利用数据库计算一个启发式函数,用于确定搜索树中的哪些节点需要扩展,而之前的大多数工作则通常直接使用(可能经过变换的)查询路径或使用它来偏置采样分布。我们通过动态交错基本算法的探索与数据库指导的开发,证明了这种方法更容易与其他搜索方法进行结合。其次,与将数据库视为单一固定先验的其他方法不同,我们的数据库(因此,我们的查询启发式函数)随着我们在隐式定义的机器人配置空间中进行搜索而更新。我们在仿真中针对多种显式定义的环境分布实验性地展示了PDG的有效性。