SLIM: Semi-lazy inference mechanism for plan recognition

Reuth Mirsky, Ya'Akov Kobi Gal

Research output: Contribution to journalConference articlepeer-review

15 Scopus citations


Plan Recognition algorithms require to recognize a complete hierarchy explaining the agent's actions and goals. While the output of such algorithms is informative to the recognizer, the cost of its calculation is high in run-time, space, and completeness. Moreover, performing plan recognition online requires the observing agent to reason about future actions that have not yet been seen and maintain a set of hypotheses to support all possible options. This paper presents a new and efficient algorithm for online plan recognition called SLIM (Semi-Lazy Inference Mechanism). It combines both a bottom-up and top-down parsing processes, which allow it to commit only to the minimum necessary actions in real-time, but still provide complete hypotheses post factum. We show both theoretically and empirically that although the computational cost of this process is still exponential, there is a significant improvement in run-time when compared to a state of the art of plan recognition algorithm.

Original languageEnglish
Pages (from-to)394-400
Number of pages7
JournalIJCAI International Joint Conference on Artificial Intelligence
StatePublished - 1 Jan 2016
Event25th International Joint Conference on Artificial Intelligence, IJCAI 2016 - New York, United States
Duration: 9 Jul 201615 Jul 2016

ASJC Scopus subject areas

  • Artificial Intelligence


Dive into the research topics of 'SLIM: Semi-lazy inference mechanism for plan recognition'. Together they form a unique fingerprint.

Cite this