Comparing Plan Recognition Algorithms through Standard Libraries.

Reuth Mirsky, Ran Galun, Gal A. Kaminka, Kobi Gal

Research output: Contribution to conferencePaperpeer-review


Plan recognition is one of the fundamental problems of AI, applicable to many domains, from user interfaces to cyber security. We focus on a class of algorithms that use plan libraries as input to the recognition process. Despite the prevalence of these approaches, they lack a standard representation, and have not been compared to each other on common testbed. This paper directly addresses this gap by providing a standard plan library representation and evaluation criteria to consider. Our representation is comprehensive enough to
describe a variety of known plan recognition problems, yet it can be easily applied to existing algorithms, which can be evaluated using our defined criteria.
We demonstrate this technique on two known algorithms, SBR and PHATT. We provide meaningful insights both about the differences and abilities of the algorithms. We show that SBR is superior to PHATT both in terms of computation time and space, but at the expense of functionality and compact representation. We also show that depth is the single feature of a plan library that increases the complexity of the recognition, regardless of the algorithm used.
Original languageEnglish
StatePublished - 2018


Dive into the research topics of 'Comparing Plan Recognition Algorithms through Standard Libraries.'. Together they form a unique fingerprint.

Cite this