论文标题
越多？评估里程碑提取算法对基于里程碑的目标识别的影响
The More the Merrier?! Evaluating the Effect of Landmark Extraction Algorithms on Landmark-Based Goal Recognition
论文作者
论文摘要
使用经典规划域的最新目标和计划识别方法已通过基于计划地标的启发式方法来实现识别时间和准确性方面的状态。为了达到如此快的识别时间，这些方法使用有效但不完整的算法仅提取计划域和问题的地标子集，而这些算法的代价是一定的。在本文中，我们调查了使用各种地标提取算法的影响和影响，能够为每个给定的计划问题提取更大比例的地标，从而达到详尽的地标提取。当使用不同百分比的整体地标时，我们对各种基于地标的启发式方法进行了广泛的经验评估。结果表明，拥有更多地标并不一定意味着实现更高的准确性和更低的差异，因为额外提取的地标可能不一定会增加目标识别任务。
Recent approaches to goal and plan recognition using classical planning domains have achieved state of the art results in terms of both recognition time and accuracy by using heuristics based on planning landmarks. To achieve such fast recognition time these approaches use efficient, but incomplete, algorithms to extract only a subset of landmarks for planning domains and problems, at the cost of some accuracy. In this paper, we investigate the impact and effect of using various landmark extraction algorithms capable of extracting a larger proportion of the landmarks for each given planning problem, up to exhaustive landmark extraction. We perform an extensive empirical evaluation of various landmark-based heuristics when using different percentages of the full set of landmarks. Results show that having more landmarks does not necessarily mean achieving higher accuracy and lower spread, as the additional extracted landmarks may not necessarily increase be helpful towards the goal recognition task.
