Towards Explainable Multi-Objective Probabilistic Planning

被引:23
作者
Sukkerd, Roykrong [1 ]
Simmons, Reid [2 ]
Garlan, David [1 ]
机构
[1] Carnegie Mellon Univ, Inst Software Res, Pittsburgh, PA 15213 USA
[2] Carnegie Mellon Univ, Inst Robot, Pittsburgh, PA 15213 USA
来源
2018 IEEE/ACM 4TH INTERNATIONAL WORKSHOP ON SOFTWARE ENGINEERING FOR SMART CYBER-PHYSICAL SYSTEMS (SESCPS) | 2018年
基金
美国国家科学基金会;
关键词
Explainable Planning; Probabilistic Planning; Multi-Objective Planning;
D O I
10.1145/3196478.3196488
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
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.
引用
收藏
页码:19 / 25
页数:7
相关论文
共 14 条
  • [1] [Anonymous], 1993, Decisions with Multiple Objectives
  • [2] AN ANALYSIS OF STOCHASTIC SHORTEST-PATH PROBLEMS
    BERTSEKAS, DP
    TSITSIKLIS, JN
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 1991, 16 (03) : 580 - 595
  • [3] Bidot J., 2010, P MKWI, P2309
  • [4] Dey Anind K, 2009, EXACT, P84
  • [5] Elizalde F., 2007, ExaCt, P28
  • [6] Elizalde F., 2008, Proceedings of the 4th European Workshop on Probabilistic Graphical Models, PGM 2008, P97
  • [7] Hayes Bradley, 2017, P INT C HUM ROB INT
  • [8] Khan O. Z., 2009, P INT C AUT PLANN SC
  • [9] Kulesza T., 2012, P SIGCHI C HUMAN FAC, DOI DOI 10.1145/2207676.2207678
  • [10] Kulesza T, 2013, S VIS LANG HUM CEN C, P3, DOI 10.1109/VLHCC.2013.6645235