Plan Recognition in Continuous Domains

Authors

  • Gal Kaminka Bar Ilan University
  • Mor Vered Bar Ilan University
  • Noa Agmon Bar Ilan University

Keywords:

plan recognition, goal recognition, motion planning, mirroring, mirror neuron system modeling

Abstract

Plan recognition is the task of inferring the plan of an agent, based on an incomplete sequence of its observed actions. Previous formulations of plan recognition commit early to discretizations of the environment and the observed agent's actions. This leads to reduced recognition accuracy. To address this, we first provide a formalization of recognition problems which admits continuous environments, as well as discrete domains. We then show that through mirroring---generalizing plan-recognition by planning---we can apply continuous-world motion planners in plan recognition. We provide formal arguments for the usefulness of mirroring, and empirically evaluate mirroring in more than a thousand recognition problems in three continuous domains and six classical planning domains.

Downloads

Published

2018-04-26

How to Cite

Kaminka, G., Vered, M., & Agmon, N. (2018). Plan Recognition in Continuous Domains. Proceedings of the AAAI Conference on Artificial Intelligence, 32(1). Retrieved from https://ojs.aaai.org/index.php/AAAI/article/view/12097