Domain independent goal recognition

D. Pattison, D. Long, T. Agnotes (Editor)

Research output: Chapter in Book/Report/Conference proceedingConference contribution book

5 Citations (Scopus)
79 Downloads (Pure)

Abstract

Goal recognition is generally considered to follow plan recognition. The plan recognition problem is typically defined to be that of identifying which plan in a given library of plans is being executed, given a sequence of observed actions. Once a plan has been identified, the goal of the plan can be assumed to follow. In this work, we address the problem of goal recognition directly, without assuming a plan library. Instead, we start with a domain description, just as is used for plan construction, and a sequence of action observations. The task, then, is to identify which possible goal state is the ultimate destination of the trajectory being observed. We present a formalisation of the problem and motivate its interest, before describing some simplifying assumptions we have made to arrive at a first implementation of a goal recognition system, AUTOGRAPH. We discuss the techniques employed in AUTOGRAPH to arrive at a tractable approximation of the goal recognition problem and show results for the system we have implemented.
Original languageEnglish
Title of host publicationSTAIRS 2010: Proceedings of the Fifth Starting AI Researchers' Symposium
PublisherIOS Press
Pages238 - 250
Number of pages13
Volume222
Publication statusPublished - 1 Aug 2010

Keywords

  • goal recognition
  • goal recognition system
  • computer systems design

Fingerprint Dive into the research topics of 'Domain independent goal recognition'. Together they form a unique fingerprint.

  • Cite this

    Pattison, D., Long, D., & Agnotes, T. (Ed.) (2010). Domain independent goal recognition. In STAIRS 2010: Proceedings of the Fifth Starting AI Researchers' Symposium (Vol. 222, pp. 238 - 250). IOS Press.