Error-Tolerant Anytime Approach to Plan Recognition Using a Particle Filter

Authors

  • Jean Massardi Université du Québec à Montréal
  • Mathieu Gravel Université du Québec à Montréal
  • Éric Beaudry Université du Québec à Montréal

DOI:

https://doi.org/10.1609/icaps.v29i1.3490

Abstract

Classical plan recognition approaches require restrictive assumptions and are generally off-line. However, many real-world plan recognition applications must deal with real-time constraints, noisy information, temporal relations in actions, agent preferences, and so on. Many existing approaches have tried to relax assumptions, but none can deal with the above-cited needs. This paper proposes an extension of previous works on plan recognition based on plan tree grammar. Our anytime topdown approach uses a particle filter. This approach manages to give a quick reliable solution to the plan recognition problem while dealing with noisy observations and without reducing the expressiveness of plan libraries. Empirical results on simulated problems show the efficiency of our approach.

Downloads

Published

2021-05-25

How to Cite

Massardi, J., Gravel, M., & Beaudry, Éric. (2021). Error-Tolerant Anytime Approach to Plan Recognition Using a Particle Filter. Proceedings of the International Conference on Automated Planning and Scheduling, 29(1), 284-291. https://doi.org/10.1609/icaps.v29i1.3490