越多越快乐？在基于路标的目标识别基础上评估路标提取算法效果（cs.AI）---Donuts_choco

近来使用经典规划区域来实现识别的方法已经在时间和准确性方面达到了世界前沿水平，这个方法是基于规划路标的启发式算法。为了实现快速识别，这些方法都使用了高效，但是不完备的算法，通过提取路标的子集用于规划区域和解决问题，是以牺牲准确性为代价的。在这篇论文中，我们研究了不同路标提取算法的效果和影响，这些算法在每一个给定的规划问题中有能力提取更大比例的路标，甚至是达到详尽的目标提取。在使用不同比例的路标全集情况下，我们对不同的路标启发式算法进行了大量的经验性评估。结果显示含有更多的路标并不一定意味着有着更高的准确性和更差的传播速度。同样的，附加的提取路标也并不一定就对目标识别任务有助益。

原文题目：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..

原文作者：Kin Max Piamolini Gusmão, Ramon Fraga Pereira, Felipe Meneguzzi

原文地址：http://arxiv.org/abs/2005.02986