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 条
  • [31] MOOLAP: Towards multi-objective OLAP
    Antony, Shyarn
    Wu, Ping
    Agrawal, Divyakant
    El Abbadi, Amr
    2008 IEEE 24TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, VOLS 1-3, 2008, : 1394 - +
  • [32] Explainable recommendation based on knowledge graph and multi-objective optimization
    Xie, Lijie
    Hu, Zhaoming
    Cai, Xingjuan
    Zhang, Wensheng
    Chen, Jinjun
    COMPLEX & INTELLIGENT SYSTEMS, 2021, 7 (03) : 1241 - 1252
  • [33] Multi-objective Feature Attribution Explanation for Explainable Machine Learning
    Wang Z.
    Huang C.
    Li Y.
    Yao X.
    ACM Transactions on Evolutionary Learning and Optimization, 2024, 4 (01):
  • [34] Explainable recommendation based on knowledge graph and multi-objective optimization
    Lijie Xie
    Zhaoming Hu
    Xingjuan Cai
    Wensheng Zhang
    Jinjun Chen
    Complex & Intelligent Systems, 2021, 7 : 1241 - 1252
  • [35] Probabilistic Multi-Objective Reactive Power Planning Considering Large-Scale Wind Integration
    Ghodrati, Masood
    Piri, Mehdi
    Sadr, Seyed Mohsen
    34TH INTERNATIONAL POWER SYSTEM CONFERENCE (PSC2019), 2019, : 510 - 515
  • [36] A probabilistic bi-level linear multi-objective programming problem to supply chain planning
    Roghanian, E.
    Sadjadi, S. J.
    Aryanezhad, M. B.
    APPLIED MATHEMATICS AND COMPUTATION, 2007, 188 (01) : 786 - 800
  • [37] Probabilistic multi-objective generation and transmission expansion planning problem using normal boundary intersection
    Mavalizadeh, Hani
    Ahmadi, Abdollah
    Heidari, Alireza
    IET GENERATION TRANSMISSION & DISTRIBUTION, 2015, 9 (06) : 560 - 570
  • [38] Probabilistic dynamic multi-objective model for renewable and non-renewable distributed generation planning
    Soroudi, A.
    Caire, R.
    Hadjsaid, N.
    Ehsan, M.
    IET GENERATION TRANSMISSION & DISTRIBUTION, 2011, 5 (11) : 1173 - 1182
  • [39] A CNSGA-II Based Method for Multi-objective Probabilistic Transmission Network Expansion Planning
    Mori, Hiroyuki
    Kakuta, Hiroki
    IEEE POWER AND ENERGY SOCIETY GENERAL MEETING 2010, 2010,
  • [40] Application of probabilistic multi-objective optimization in material milling
    Zheng, Maosheng
    Yu, Jie
    INTERNATIONAL JOURNAL OF INTERACTIVE DESIGN AND MANUFACTURING - IJIDEM, 2023, 18 (2): : 1053 - 1057