{"type":"ScholarlyArticle","title":"SLIM: Semi-Lazy Inference Mechanism for Plan Recognition","authors":[{"name":"Reuth Mirsky","slug":"reuth-mirsky","given":"Reuth","family":"Mirsky","affiliation":""},{"name":"Ya'akov (Kobi) Gal","slug":"ya-apos-akov-kobi-gal","given":"Ya'akov (Kobi)","family":"Gal","affiliation":""}],"abstract":"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.","doi":null,"url":"https://ijcai.org/proceedings/2016/63","pdf":"https://ijcai.org/proceedings/2016/0063.pdf","markdown":"https://ijcai.org/proceedings/2016/63.md","bibtex":"https://ijcai.org/proceedings/2016/bibtex/63","volume":{"slug":"2016","title":"Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2016","url":"https://ijcai.org/proceedings/2016/","year":2016,"location":"New York, NY, USA","dates":"9–15 July 2016","editors":"Subbarao Kambhampati","isbn":"978-1-57735-770-4; 978-1-57735-771-1","publisher":"AAAI Press / International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":63,"pages":{"first":394,"last":399},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}