Visible to the public Towards Explainable Multi-Objective Probabilistic PlanningConflict Detection Enabled

TitleTowards Explainable Multi-Objective Probabilistic Planning
Publication TypeConference Paper
Year of Publication2018
AuthorsSukkerd, Roykrong, Simmons, Reid, Garlan, David
Conference Name4th International Workshop on Software Engineering for Smart Cyber-Physical Systems (SEsCPS\'18)
Date Published05/2018
Conference LocationGothenburg, Sweden
ISBN Number978-1-4503-5728-9/18/05
Keywords2018: July, CMU, explainable software, Human Behavior, Metrics, Model-Based Explanation For Human-in-the-Loop Security, probabilistic planning, Resilient Architectures, self-adaptation
Abstract

Use of multi-objective probabilistic planning to synthesize behavior of CPSs can play an important role in engineering systems that must self-optimize for multiple quality objectives and operate under uncertainty. However, the reasoning behind automated planning is opaque to end-users. They may not understand why a particular behavior is generated, and therefore not be able to calibrate their confidence in the systems working properly. To address this problem, we propose a method to automatically generate verbal explanation of multi-objective probabilistic planning, that explains why a particular behavior is generated on the basis of the optimization objectives. Our explanation method involves describing objective values of a generated behavior and explaining any tradeoff made to reconcile competing objectives. We contribute: (i) an explainable planning representation that facilitates explanation generation, and (ii) an algorithm for generating contrastive justification as explanation for why a generated behavior is best with respect to the planning objectives. We demonstrate our approach on a mobile robot case study.

DOI10.1145/3196478.3196488
Citation Keynode-54704

Other available formats:

Sukkerd_Explainable_Multi-Objective_Probabilistic_GARLAN.pdf
AttachmentSize
bytes