LLM2D
CoverLib:基于迭代问题分布覆盖最大化的配备分类器的经验库,用于领域自适应运动规划
CoverLib: Classifiers-equipped Experience Library by Iterative Problem Distribution Coverage Maximization for Domain-tuned Motion Planning
作者: Hirokazu Ishida, Naoki Hiraoka, Kei Okada, Masayuki Inaba
发布日期: 11/26/2024
arXiv ID: oai:arXiv.org:2405.02968v3

摘要

基于库的方法以其在快速运动规划中的高效性而闻名,这得益于其从预计算库中检索和适应经验的能力。本文提出了一种构建和利用此类库的原理性方法——CoverLib。CoverLib迭代地向库中添加经验-分类器对,其中每个分类器对应于问题空间中经验的可适应区域。这个迭代过程是一个主动过程,因为它根据经验有效覆盖未覆盖区域的能力来选择下一个经验。在查询阶段,这些分类器用于选择预期可适应给定问题的经验。实验结果表明,CoverLib有效地缓解了全局(例如,基于采样的)和局部(例如,基于优化的)方法中可规划性和速度之间的权衡。因此,它在问题域上实现了快速规划和高成功率。此外,由于其适应算法无关性,CoverLib可以无缝地与各种适应方法集成,包括基于非线性规划和基于采样的算法。