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
基金
美国国家科学基金会;
关键词
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
相关论文
共 50 条
  • [41] Multi-objective Parameter Synthesis in Probabilistic Hybrid Systems
    Fraenzle, Martin
    Gerwinn, Sebastian
    Kroeger, Paul
    Abate, Alessandro
    Katoen, Joost-Pieter
    FORMAL MODELING AND ANALYSIS OF TIMED SYSTEMS (FORMATS 2015), 2015, 9268 : 93 - 107
  • [42] Towards carbon neutrality: A multi-objective optimization model for photovoltaics systems installation planning
    Wang, Rong
    Hasanefendic, Sandra
    Von Hauff, Elizabeth
    Bossink, Bart
    SUSTAINABLE ENERGY TECHNOLOGIES AND ASSESSMENTS, 2024, 62
  • [43] Structural Multi-objective Probabilistic Design for Six Sigma
    李玉强
    崔振山
    陈军
    张冬娟
    阮雪榆
    JournalofShanghaiJiaotongUniversity, 2007, (01) : 100 - 105
  • [44] An evolution strategy with probabilistic mutation for multi-objective optimisation
    Huband, S
    Hingston, P
    While, L
    Barone, L
    CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS, 2003, : 2284 - 2291
  • [45] Multi-objective bilevel fuzzy probabilistic programming problem
    Ranarahu N.
    Dash J.K.
    Acharya S.
    OPSEARCH, 2017, 54 (3) : 475 - 504
  • [46] Efficient Computation of Probabilistic Dominance in Multi-objective Optimization
    Khosravi F.
    Rass A.
    Teich J.
    ACM Transactions on Evolutionary Learning and Optimization, 2021, 1 (04):
  • [47] Solving multi-objective fuzzy probabilistic programming problem
    Acharya, S.
    Ranarahu, N.
    Dash, J. K.
    Acharya, M. M.
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2014, 26 (02) : 935 - 948
  • [48] Multi-objective robust optimization using Probabilistic indices
    Xue, Yali
    Li, Donghai
    Shan, Wenxiao
    Wang, Chuanfeng
    ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 4, PROCEEDINGS, 2007, : 466 - +
  • [49] Application of probabilistic multi-objective optimization in material milling
    Maosheng Zheng
    Jie Yu
    International Journal on Interactive Design and Manufacturing (IJIDeM), 2024, 18 : 1053 - 1057
  • [50] Multi-objective Optimization with Uncertainty: Probabilistic and Fuzzy Approaches
    Das, Sanjoy
    Chowdhury, Sohini Roy
    Panigrahi, Bijaya K.
    Pattnaik, Shyam
    Das, Swagatam
    2009 WORLD CONGRESS ON NATURE & BIOLOGICALLY INSPIRED COMPUTING (NABIC 2009), 2009, : 1286 - 1289