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