Robust Control of Partially Observable Failing Systems

被引:16
作者
Kim, Michael Jong [1 ]
机构
[1] Univ Toronto, Dept Mech & Ind Engn, Toronto, ON M5S 3G8, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
failure models; partially observable systems; dynamic programming; model ambiguity; robust control; relative entropy; stochastic dynamic games; OPTIMAL REPLACEMENT POLICIES; RELATIVE ENTROPY; OPTIMIZATION;
D O I
10.1287/opre.2016.1495
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper is concerned with optimal maintenance decision making in the presence of model misspecification. Specifically, we are interested in the situation where the decision maker fears that a nominal Bayesian model may be miss-specified or unrealistic, and would like to find policies that work well even when the underlying model is flawed. To this end, we formulate a robust dynamic optimization model for condition-based maintenance in which the decision maker explicitly accounts for distrust in the nominal Bayesian model by solving a worst-case problem against a second agent, "nature," who has the ability to alter the underlying model distributions in an adversarial manner. The primary focus of our analysis is on establishing structural properties and insights that hold in the face of model miss-specification. In particular, we prove (i) an explicit characterization of nature's optimal response through an analysis of the robust dynamic programming equation, (ii) convexity results for both the robust value function and the optimal robust stopping region, (iii) a general robustness result for the preventive maintenance paradigm, and (iv) the optimality of a robust control limit policy for the important subclass of Bayesian change point detection problems. We illustrate our theoretical result on a real-world application from the mining industry.
引用
收藏
页码:999 / 1014
页数:16
相关论文
共 46 条
  • [1] [Anonymous], MATH CONTROL SIGNALS
  • [2] [Anonymous], WORKING PAPER
  • [3] [Anonymous], P 29 INT C MACH LEAR
  • [4] Robust convex optimization
    Ben-Tal, A
    Nemirovski, A
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 1998, 23 (04) : 769 - 805
  • [5] Robust solutions of Linear Programming problems contaminated with uncertain data
    Ben-Tal, A
    Nemirovski, A
    [J]. MATHEMATICAL PROGRAMMING, 2000, 88 (03) : 411 - 424
  • [6] Robust solutions of uncertain linear programs
    Ben-Tal, A
    Nemirovski, A
    [J]. OPERATIONS RESEARCH LETTERS, 1999, 25 (01) : 1 - 13
  • [7] Bertsekas D., 1978, STOCHASTIC OPTIMAL C
  • [8] The price of robustness
    Bertsimas, D
    Sim, M
    [J]. OPERATIONS RESEARCH, 2004, 52 (01) : 35 - 53
  • [9] Boyd S, 2004, CONVEX OPTIMIZATION
  • [10] Information Relaxations and Duality in Stochastic Dynamic Programs
    Brown, David B.
    Smith, James E.
    Sun, Peng
    [J]. OPERATIONS RESEARCH, 2010, 58 (04) : 785 - 801