Landmark-enhanced heuristics for goal recognition in incomplete domain models

Ramon Fraga Pereira, André Grahl Pereira, Felipe Meneguzzi

Research output: Chapter in Book/Report/Conference proceedingPublished conference contribution

12 Citations (Scopus)

Abstract

Recent approaches to goal recognition have progressively relaxed the assumptions about the amount and correctness of domain knowledge and available observations, yielding accurate and efficient algorithms. These approaches, however, assume completeness and correctness of the domain theory against which their algorithms match observations: this is too strong for most real-world domains. In this paper, we develop goal recognition techniques that are capable of recognizing goals using incomplete domain theories by considering different notions of planning landmarks in such domains. We evaluate the resulting techniques empirically in a large dataset of incomplete domains, and perform an ablation study to understand their effect on recognition performance.

Original languageEnglish
Title of host publicationProceedings of the 29th International Conference on Automated Planning and Scheduling, ICAPS 2019
EditorsJ. Benton, Nir Lipovetzky, Eva Onaindia, David E. Smith, Siddharth Srivastava
PublisherAAAI Press
Pages329-337
Number of pages9
ISBN (Electronic)9781577358077
Publication statusPublished - 2019
Event29th International Conference on Automated Planning and Scheduling, ICAPS 2019 - Berkeley, United States
Duration: 11 Jul 201915 Jul 2019

Conference

Conference29th International Conference on Automated Planning and Scheduling, ICAPS 2019
Country/TerritoryUnited States
CityBerkeley
Period11/07/1915/07/19

Bibliographical note

Funding Information:
We thank Miquel Ramírez for the invaluable discussions about previous versions of this paper. This study was financed in part by the Coordenação de Aperfeiçoamento de Pessoal de Nivel Superior - Brasil (CAPES) - Finance Code 001. Felipe acknowledges support from CNPq under project numbers 407058/2018-4 and 305969/2016-1.


Publisher Copyright:
© 2019, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.

Fingerprint

Dive into the research topics of 'Landmark-enhanced heuristics for goal recognition in incomplete domain models'. Together they form a unique fingerprint.

Cite this