Landmark-Enhanced Heuristics for Goal Recognition in Incomplete Domain Models

  • Ramon Fraga Pereira Pontifical Catholic University of Rio Grande do Sul
  • Andre Grahl Pereira Universidade Federal do Rio Grande do Sul
  • Felipe Meneguzzi Pontifical Catholic University of Rio Grande do Sul


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.