On Model Reconciliation: How to Reconcile When Robot Does not Know Human's Model?

by   Ho Tuan Dung, et al.

The Model Reconciliation Problem (MRP) was introduced to address issues in explainable AI planning. A solution to a MRP is an explanation for the differences between the models of the human and the planning agent (robot). Most approaches to solving MRPs assume that the robot, who needs to provide explanations, knows the human model. This assumption is not always realistic in several situations (e.g., the human might decide to update her model and the robot is unaware of the updates). In this paper, we propose a dialog-based approach for computing explanations of MRPs under the assumptions that (i) the robot does not know the human model; (ii) the human and the robot share the set of predicates of the planning domain and their exchanges are about action descriptions and fluents' values; (iii) communication between the parties is perfect; and (iv) the parties are truthful. A solution of a MRP is computed through a dialog, defined as a sequence of rounds of exchanges, between the robot and the human. In each round, the robot sends a potential explanation, called proposal, to the human who replies with her evaluation of the proposal, called response. We develop algorithms for computing proposals by the robot and responses by the human and implement these algorithms in a system that combines imperative means with answer set programming using the multi-shot feature of clingo.


page 1

page 2

page 3

page 4


Are We On The Same Page? Hierarchical Explanation Generation for Planning Tasks in Human-Robot Teaming using Reinforcement Learning

Providing explanations is considered an imperative ability for an AI age...

Plan Explanations as Model Reconciliation -- An Empirical Study

Recent work in explanation generation for decision making agents has loo...

Why Did the Robot Cross the Road? A User Study of Explanation in Human-Robot Interaction

This work documents a pilot user study evaluating the effectiveness of c...

Online Explanation Generation for Human-Robot Teaming

As Artificial Intelligence (AI) becomes an integral part of our life, th...

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

Prior work on generating explanations has been focused on providing the ...

Introspection-based Explainable Reinforcement Learning in Episodic and Non-episodic Scenarios

With the increasing presence of robotic systems and human-robot environm...

On Exploiting Hitting Sets for Model Reconciliation

In human-aware planning, a planning agent may need to provide an explana...

Please sign up or login with your details

Forgot password? Click here to reset