AAAI Publications, Workshops at the Thirty-Second AAAI Conference on Artificial Intelligence

Font Size: 
Goal Recognition in Incomplete STRIPS Domain Models
Ramon Fraga Pereira, Felipe Meneguzzi

Last modified: 2018-06-20

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 a goal recognition technique capable of recognizing goals using incomplete (and possibly incorrect) domain theories as well as noisy observations. Such recognition needs to cope with a much larger space of plan hypotheses consistent with observations. We show the efficiency and accuracy of our approach empirically against a large dataset of goal recognition problems with incomplete domains.

Keywords


Goal Recognition; Incomplete Domain Models; Landmarks

Full Text: PDF