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 条
  • [41] Human-in-the-Loop Synthesis for Partially Observable Markov Decision Processes
    Carr, Steven
    Jansen, Nils
    Wimmer, Ralf
    Fu, Jie
    Topcu, Ufuk
    2018 ANNUAL AMERICAN CONTROL CONFERENCE (ACC), 2018, : 762 - 769
  • [42] Approximate Linear Programming for Constrained Partially Observable Markov Decision Processes
    Poupart, Pascal
    Malhotra, Aarti
    Pei, Pei
    Kim, Kee-Eung
    Goh, Bongseok
    Bowling, Michael
    PROCEEDINGS OF THE TWENTY-NINTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2015, : 3342 - 3348
  • [43] 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,
  • [44] Parallel rollout for online solution of partially observable Markov decision processes
    Chang, HS
    Givan, R
    Chong, EKP
    DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2004, 14 (03): : 309 - 341
  • [45] Modeling speech using Partially Observable Markov Decision Processes (POMDP)
    Jonas, M
    2001 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS I-VI, PROCEEDINGS: VOL I: SPEECH PROCESSING 1; VOL II: SPEECH PROCESSING 2 IND TECHNOL TRACK DESIGN & IMPLEMENTATION OF SIGNAL PROCESSING SYSTEMS NEURALNETWORKS FOR SIGNAL PROCESSING; VOL III: IMAGE & MULTIDIMENSIONAL SIGNAL PROCESSING MULTIMEDIA SIGNAL PROCESSING - VOL IV: SIGNAL PROCESSING FOR COMMUNICATIONS; VOL V: SIGNAL PROCESSING EDUCATION SENSOR ARRAY & MULTICHANNEL SIGNAL PROCESSING AUDIO & ELECTROACOUSTICS; VOL VI: SIGNAL PROCESSING THEORY & METHODS STUDENT FORUM, 2001, : 4016 - 4016
  • [46] On the Relationship Between Stochastic Satisfiability and Partially Observable Markov Decision Processes
    Salmon, Ricardo
    Poupart, Pascal
    35TH UNCERTAINTY IN ARTIFICIAL INTELLIGENCE CONFERENCE (UAI 2019), 2020, 115 : 1105 - 1115
  • [47] Ambiguous partially observable Markov decision processes: Structural results and applications
    Saghafian, Soroush
    JOURNAL OF ECONOMIC THEORY, 2018, 178 : 1 - 35
  • [48] ON PARTIALLY OBSERVABLE MARKOV DECISION-PROCESSES WITH AN AVERAGE COST CRITERION
    FERNANDEZGAUCHERAND, E
    ARAPOSTATHIS, A
    MARCUS, SI
    PROCEEDINGS OF THE 28TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-3, 1989, : 1267 - 1273
  • [49] Oracular partially observable Markov decision processes: A very special case
    Armstrong-Crews, Nicholas
    Veloso, Manuela
    PROCEEDINGS OF THE 2007 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-10, 2007, : 2477 - +
  • [50] Recursive learning automata for control of partially observable Markov decision processes
    Chang, Hyeong Soo
    Fu, Michael C.
    Marcus, Steven I.
    2005 44TH IEEE CONFERENCE ON DECISION AND CONTROL & EUROPEAN CONTROL CONFERENCE, VOLS 1-8, 2005, : 6091 - 6096