Towards Explainable Multi-Objective Probabilistic Planning

被引:21
|
作者
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 条
  • [1] Heuristic Search for Multi-Objective Probabilistic Planning
    Chen, Dillon Z.
    Trevizan, Felipe
    Thiebaux, Sylvie
    [J]. THIRTY-SEVENTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 37 NO 10, 2023, : 11945 - 11954
  • [2] Probabilistic multi-objective transmission investment and expansion planning
    Arabali, Amirsaman
    Hosseini, Seyed Hamid
    Moeini-Aghtaie, Moein
    [J]. INTERNATIONAL TRANSACTIONS ON ELECTRICAL ENERGY SYSTEMS, 2015, 25 (09): : 1884 - 1904
  • [3] A new algorithm for probabilistic planning based on multi-objective optimization
    Gu, Wen-Xiang
    Liu, Xiao-Fei
    [J]. PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2008, : 1812 - 1817
  • [4] Computation of a multi-objective production planning model with probabilistic constraints
    Sahoo, N. P.
    Biswal, M. P.
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2009, 86 (01) : 185 - 198
  • [5] Heuristic Search Planning with Multi-Objective Probabilistic LTL Constraints
    Baumgartner, Peter
    Thiebaux, Sylvie
    Trevizan, Felipe
    [J]. SIXTEENTH INTERNATIONAL CONFERENCE ON PRINCIPLES OF KNOWLEDGE REPRESENTATION AND REASONING, 2018, : 415 - 424
  • [6] Multi-objective Planning of Distributed Energy Resources with Probabilistic Constraints
    Alarcon-Rodriguez, Arturo D.
    Ault, Graham W.
    [J]. IEEE POWER AND ENERGY SOCIETY GENERAL MEETING 2010, 2010,
  • [7] Probabilistic Distribution Network Expansion Planning with Multi-objective Memetic Algorithm
    Mori, Hiroyuki
    Yoshida, Takafumi
    [J]. 2008 IEEE ELECTRICAL POWER AND ENERGY CONFERENCE, 2008, : 358 - 363
  • [8] Probabilistic Multi-objective Framework for Multiple Active Power Filters Planning
    Kiani-Moghaddam, Mohammad
    Shivaie, Mojtaba
    Salemnia, Ahmad
    Ameli, Mohammad T.
    [J]. ELECTRIC POWER COMPONENTS AND SYSTEMS, 2017, 45 (18) : 2062 - 2077
  • [9] A Multi-objective Memetic Algorithm for Probabilistic Transmission Network Expansion Planning
    Kakuta, Hiroki
    Mori, Hiroyuki
    [J]. IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2010), 2010,
  • [10] Collective Multi-Objective Planning
    Mouaddib, Abdel-Illah
    [J]. DIS 2006: IEEE WORKSHOP ON DISTRIBUTED INTELLIGENT SYSTEMS: COLLECTIVE INTELLIGENCE AND ITS APPLICATIONS, PROCEEDINGS, 2006, : 43 - 48