Plan Recognition Design

Authors

  • Reuth Mirsky Ben-Gurion University of the Negev
  • Roni Stern Ben-Gurion University of the Negev
  • Ya'akov Gal Ben-Gurion University of the Negev
  • Meir Kalech Ben-Gurion University of the Negev

DOI:

https://doi.org/10.1609/aaai.v31i1.11092

Keywords:

Plan Recognition, Recognition Design, Domain Compilation

Abstract

Goal Recognition Design (GRD) is the problem of designing a domain in a way that will allow easy identification of agents' goals. This work extends the original GRD problem to the Plan Recognition Design (PRD) problem which is the task of designing a domain using plan libraries in order to facilitate fast identification of an agent's plan. While GRD can help to explain faster which goal the agent is trying to achieve, PRD can help in faster understanding of how the agent is going to achieve its goal. We define a new measure that quantifies the worst-case distinctiveness of a given planning domain, propose a method to reduce it in a given domain and show the reduction of this new measure in three domains from the literature.

Downloads

Published

2017-02-12

How to Cite

Mirsky, R., Stern, R., Gal, Y., & Kalech, M. (2017). Plan Recognition Design. Proceedings of the AAAI Conference on Artificial Intelligence, 31(1). https://doi.org/10.1609/aaai.v31i1.11092