CONSTRAINED AND UNCONSTRAINED OPTIMAL DISCOUNTED CONTROL OF PIECEWISE DETERMINISTIC MARKOV PROCESSES

被引:21
|
作者
Costa, O. L. V. [1 ]
Dufour, F. [2 ]
Piunovskiy, A. B. [3 ]
机构
[1] Univ Sao Paulo, Escola Politecn, Dept Engn Telecomunicacoes & Controle, BR-05508900 Sao Paulo, Brazil
[2] Univ Bordeaux, Inst Polytech Bordeaux, INRIA Bordeaux Sud Ouest, Team CQFD,IMB,Inst Math Bordeaux, Bordeaux, France
[3] Univ Liverpool, Dept Math Sci, Liverpool L69 7ZL, Merseyside, England
基金
巴西圣保罗研究基金会; 英国工程与自然科学研究理事会;
关键词
unconstrained/constrained control problem; continuous control; piecewise; deterministic; Markov process; continuous-time Markov decision process; discounted cost; DISCRETE-TIME;
D O I
10.1137/140996380
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The main goal of this paper is to study the in finite-horizon expected discounted continuous-time optimal control problem of piecewise deterministic Markov processes with the control acting continuously on the jump intensity lambda and on the transition measure Q of the process but not on the deterministic flow phi. The contributions of the paper are for the unconstrained as well as the constrained cases. The set of admissible control strategies is assumed to be formed by policies, possibly randomized and depending on the history of the process, taking values in a set valued action space. For the unconstrained case we provide sufficient conditions based on the three local characteristics of the process phi, lambda, Q and the semicontinuity properties of the set valued action space, to guarantee the existence and uniqueness of the integro-differential optimality equation (the so-called Bellman Hamilton Jacobi equation) as well as the existence of an optimal (and delta-optimal, as well) deterministic stationary control strategy for the problem. For the constrained case we show that the values of the constrained control problem and an associated in finite dimensional linear programming (LP) problem are the same, and moreover we provide sufficient conditions for the solvability of the LP problem as well as for the existence of an optimal feasible randomized stationary control strategy for the constrained problem.
引用
收藏
页码:1444 / 1474
页数:31
相关论文
共 50 条
  • [11] On time reversal of piecewise deterministic Markov processes
    Loepker, Andreas
    Palmowski, Zbigniew
    ELECTRONIC JOURNAL OF PROBABILITY, 2013, 18 : 1 - 29
  • [12] Convergence of the optimal values of constrained Markov control processes
    Alvarez-Mena, J
    Hernández-Lerma, O
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2002, 55 (03) : 461 - 484
  • [13] Convergence of the optimal values of constrained Markov control processes
    Jorge Alvarez-Mena
    Onésimo Hernández-Lerma
    Mathematical Methods of Operations Research, 2002, 55 : 461 - 484
  • [14] Integro-differential optimality equations for the risk-sensitive control of piecewise deterministic Markov processes
    Costa, O. L. V.
    Dufour, F.
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2021, 93 (02) : 327 - 357
  • [15] Integro-differential optimality equations for the risk-sensitive control of piecewise deterministic Markov processes
    O. L. V. Costa
    F. Dufour
    Mathematical Methods of Operations Research, 2021, 93 : 327 - 357
  • [16] Markov control processes with randomized discounted cost
    Gonzalez-Hernandez, Juan
    Lopez-Martinez, Raquiel R.
    Ruben Perez-Hernandez, J.
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2007, 65 (01) : 27 - 44
  • [17] Discounted robust control for Markov diffusion processes
    Daniel Lopez-Barrientos, Jose
    Jasso-Fuentes, Hector
    Adriana Escobedo-Trujillo, Beatris
    TOP, 2015, 23 (01) : 53 - 76
  • [18] Markov control processes with randomized discounted cost
    Juan González-Hernández
    Raquiel R. López-Martínez
    J. Rubén Pérez-Hernández
    Mathematical Methods of Operations Research, 2007, 65 : 27 - 44
  • [19] Constrained Markov control processes with randomized discounted cost criteria: infinite linear programming approach
    Gonzalez-Hernandez, Juan
    Lopez-Martinez, Raquiel R.
    Adolfo Minjarez-Sosa, J.
    Rigoberto Gabriel-Arguelles, J.
    OPTIMAL CONTROL APPLICATIONS & METHODS, 2014, 35 (05): : 575 - 591
  • [20] Autocatalytic genetic networks modeled by piecewise-deterministic Markov processes
    Zeiser, Stefan
    Franz, Uwe
    Liebscher, Volkmar
    JOURNAL OF MATHEMATICAL BIOLOGY, 2010, 60 (02) : 207 - 246