相关性得分:规划的类陆地标记启发式方法
人工智能
2024-03-13 v1
摘要
陆地是出现在所有有效解中事实或动作。它们已成功用于计算引导搜索寻找出路的启发式。我们研究了对这一概念的扩展,通过定义一种新的"相关性得分"来识别出现在实现给定目标大多数但并非所有计划中的事实或动作。我们描述了计算此相关性得分的方法,并将其用作寻找出路的启发式。我们实验性地比较了我们的方法与使用基准规划问题的基于陆地的先进启发式方法的性能。虽然原始的陆地基于启发式在具有明确陆地的问题上表现更好,但我们的方法在缺乏非平凡陆地的问题上显著改进了性能。
引用
@article{arxiv.2403.07510,
title = {Relevance Score: A Landmark-Like Heuristic for Planning},
author = {Oliver Kim and Mohan Sridharan},
journal= {arXiv preprint arXiv:2403.07510},
year = {2024}
}
备注
12 Pages, 3 figures