Partially Observable Markov Decision Processes incorporating epistemic uncertainties

被引:5
|
作者
Faddoul, R. [1 ]
Raphael, W. [1 ]
Soubra, A. -H. [2 ]
Chateauneuf, A. [3 ]
机构
[1] St Joseph Univ, Civil & Environm Engn Dept ESIB, Beirut, Lebanon
[2] Inst Rech Genie Civil & Mecan, F-44603 St Nazaire, France
[3] Polytech Clermont Ferrand, LaMI, F-63174 Aubiere, France
关键词
Uncertainty modeling; Markov process; Dynamic programming; Epistemic uncertainty; Decision analysis; Maintenance; MAINTENANCE POLICIES; OPTIMIZATION; INSPECTION;
D O I
10.1016/j.ejor.2014.08.032
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
The use of Markov Decision Processes for Inspection Maintenance and Rehabilitation of civil engineering structures relies on the use of several transition matrices related to the stochastic degradation process, maintenance actions and imperfect inspections. Point estimators for these matrices are usually used and they are evaluated using statistical inference methods and/or expert evaluation methods. Thus, considerable epistemic uncertainty often veils the true values of these matrices. Our contribution through this paper is threefold. First, we present a methodology for incorporating epistemic uncertainties in dynamic programming algorithms used to solve finite horizon Markov Decision Processes (which may be partially observable). Second, we propose a methodology based on the use of Dirichlet distributions which answers, in our sense, much of the controversy found in the literature about estimating Markov transition matrices. Third, we show how the complexity resulting from the use of Monte-Carlo simulations for the transition matrices can be greatly overcome in the framework of dynamic programming. The proposed model is applied to concrete bridge under degradation, in order to provide the optimal strategy for inspection and maintenance. The influence of epistemic uncertainties on the optimal solution is underlined through sensitivity analysis regarding the input data. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码:391 / 401
页数:11
相关论文
共 50 条
  • [31] Active Chemical Sensing With Partially Observable Markov Decision Processes
    Gosangi, Rakesh
    Gutierrez-Osuna, Ricardo
    OLFACTION AND ELECTRONIC NOSE, PROCEEDINGS, 2009, 1137 : 562 - 565
  • [32] Stochastic optimization of controlled partially observable Markov decision processes
    Bartlett, PL
    Baxter, J
    PROCEEDINGS OF THE 39TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-5, 2000, : 124 - 129
  • [33] Reinforcement learning algorithm for partially observable Markov decision processes
    Wang, Xue-Ning
    He, Han-Gen
    Xu, Xin
    Kongzhi yu Juece/Control and Decision, 2004, 19 (11): : 1263 - 1266
  • [34] Partially Observable Markov Decision Processes and Performance Sensitivity Analysis
    Li, Yanjie
    Yin, Baoqun
    Xi, Hongsheng
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2008, 38 (06): : 1645 - 1651
  • [35] Learning factored representations for partially observable Markov decision processes
    Sallans, B
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 12, 2000, 12 : 1050 - 1056
  • [36] Partially Observable Markov Decision Processes: A Geometric Technique and Analysis
    Zhang, Hao
    OPERATIONS RESEARCH, 2010, 58 (01) : 214 - 228
  • [37] Partially Observable Risk-Sensitive Markov Decision Processes
    Baeuerle, Nicole
    Rieder, Ulrich
    MATHEMATICS OF OPERATIONS RESEARCH, 2017, 42 (04) : 1180 - 1196
  • [38] A Fast Approximation Method for Partially Observable Markov Decision Processes
    Liu Bingbing
    Kang Yu
    Jiang Xiaofeng
    Qin Jiahu
    JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2018, 31 (06) : 1423 - 1436
  • [39] Quasi-Deterministic Partially Observable Markov Decision Processes
    Besse, Camille
    Chaib-draa, Brahim
    NEURAL INFORMATION PROCESSING, PT 1, PROCEEDINGS, 2009, 5863 : 237 - 246
  • [40] Position Validation Strategies using Partially Observable Markov Decision Processes
    Kochenderfer, Mykel J.
    Shih, Kevin J.
    Chryssanthacopoulos, James P.
    Rose, Charles E.
    Elder, Tomas R.
    2011 IEEE/AIAA 30TH DIGITAL AVIONICS SYSTEMS CONFERENCE (DASC), 2011,