Goal Recognition Design for Non-Optimal Agents


  • Sarah Keren Technion - Israel Institute of Technology
  • Avigdor Gal Technion - Israel Institute of Technology
  • Erez Karpas Massachusetts Institute of Technology




Goal Recognition, Classical Planning Compilation, Intention Detection


Goal recognition design involves the offline analysis of goal recognition models by formulating measures that assess the ability to perform goal recognition within a model and finding efficient ways to compute and optimize them. In this work we present goal recognition design for non-optimal agents, which extends previous work by accounting for agents that behave non-optimally either intentionally or naıvely. The analysis we present includes a new generalized model for goal recognition design and the worst case distinctiveness (wcd) measure. For two special cases of sub-optimal agents we present methods for calculating the wcd, part of which are based on novel compilations to classical planning problems. Our empirical evaluation shows the proposed solutions to be effective in computing and optimizing the wcd.




How to Cite

Keren, S., Gal, A., & Karpas, E. (2015). Goal Recognition Design for Non-Optimal Agents. Proceedings of the AAAI Conference on Artificial Intelligence, 29(1). https://doi.org/10.1609/aaai.v29i1.9645