Planning with Explanatory Actions: A Joint Approach to Plan Explicability and Explanations in Human-Aware Planning

03/18/2019
by   Sarath Sreedharan, et al.
18

In this work, we formulate the process of generating explanations as model reconciliation for planning problems as one of planning with explanatory actions. We show that these problems could be better understood within the framework of epistemic planning and that, in fact, most earlier works on explanation as model reconciliation correspond to tractable subsets of epistemic planning problems. We empirically show how our approach is computationally more efficient than existing techniques for explanation generation and also discuss how this particular approach could be extended to capture most of the existing variants of explanation as model reconciliation. We end the paper with a discussion of how this formulation could be extended to generate novel explanatory behaviors.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/01/2017

Balancing Explicability and Explanation in Human-Aware Planning

Human aware planning requires an agent to be aware of the intentions, ca...
research
03/19/2019

Why Couldn't You do that? Explaining Unsolvability of Classical Planning Problems in the Presence of Plan Advice

Explainable planning is widely accepted as a prerequisite for autonomous...
research
12/16/2020

On Exploiting Hitting Sets for Model Reconciliation

In human-aware planning, a planning agent may need to provide an explana...
research
04/16/2020

Order Matters: Generating Progressive Explanations for Planning Tasks in Human-Robot Teaming

Prior work on generating explanations has been focused on providing the ...
research
03/09/2019

Varying the explanatory span: scientific explanation for computer simulations

This article aims to develop a new account of scientific explanation for...
research
06/01/2011

Planning Graph as a (Dynamic) CSP: Exploiting EBL, DDB and other CSP Search Techniques in Graphplan

This paper reviews the connections between Graphplan's planning-graph an...
research
03/21/2023

Efficiently Explaining CSPs with Unsatisfiable Subset Optimization (extended algorithms and examples)

We build on a recently proposed method for stepwise explaining solutions...

Please sign up or login with your details

Forgot password? Click here to reset