中文

多多益善?!评估地标提取算法对基于地标的目标识别的影响

人工智能 2020-05-07 v1

摘要

近期利用经典规划领域进行目标与规划识别的方法,借助基于规划地标的启发式方法,在识别时间与准确率方面均取得了最先进的结果。为实现如此快速的识别时间,这些方法使用高效但不完备的算法,仅提取规划领域与问题的一小部分地标,代价是一定的准确率损失。本文中,我们研究了使用各种能够提取给定规划问题更大比例地标(直至穷尽式地标提取)的地标提取算法的影响与效果。我们对使用不同比例完整地标集合时的多种基于地标的启发式方法进行了广泛的实证评估。结果表明,拥有更多地标并不一定意味着获得更高准确率和更低离散度,因为额外提取的地标未必有助于目标识别任务。

关键词

引用

@article{arxiv.2005.02986,
  title  = {The More the Merrier?! Evaluating the Effect of Landmark Extraction Algorithms on Landmark-Based Goal Recognition},
  author = {Kin Max Piamolini Gusmão and Ramon Fraga Pereira and Felipe Meneguzzi},
  journal= {arXiv preprint arXiv:2005.02986},
  year   = {2020}
}

备注

This paper has been published at the AAAI 2020 workshop on Plan, Activity, and Intent Recognition (PAIR)