Generalizing Action Justification and Causal Links to Policies

Authors

  • Sarath Sreedharan Colorado State University
  • Christian Muise Queen's University
  • Subbarao Kambhampati Arizona State University

DOI:

https://doi.org/10.1609/icaps.v33i1.27221

Keywords:

Classical planning techniques and analysis

Abstract

We revisit two concepts popularly used within the context of classical planning, namely action justification and causal links. While these concepts have come to underpin some of the most popular notions of explanations in classical planning, these notions are restricted to sequential plans. To address this shortcoming, we propose a generalization of these concepts that is applicable to state-action policies. We introduce algorithms that can identify justified actions and causal links contributed by such actions for policies generated for Fully Observable Non-Deterministic (FOND) planning problems. We also present an empirical evaluation that demonstrates the computational characteristics of these algorithms on standard FOND benchmarks.

Downloads

Published

2023-07-01

How to Cite

Sreedharan, S., Muise, C., & Kambhampati, S. (2023). Generalizing Action Justification and Causal Links to Policies. Proceedings of the International Conference on Automated Planning and Scheduling, 33(1), 417-426. https://doi.org/10.1609/icaps.v33i1.27221