摘要
基于随机采样的算法由于其问题的难解性而被广泛应用于机器人运动规划,并且在各种问题实例中具有实验有效性。大多数变体使用与已知搜索空间的底层结构相关的各种启发式方法来偏置其采样。在这项工作中,我们通过定义引导空间的概念来形式化引导搜索的直观概念。这种新的语言将许多看似不同的先前方法封装在同一个框架下,并允许我们推断引导,这是以前被掩盖的不同算法的核心贡献。我们建议使用信息论方法来评估引导,该方法在各种环境中测试已知算法时,在实验上与直觉相符。引导语言和评估表明了对现有方法的改进,并允许简单的混合算法结合来自多个来源的引导。