Impulsive Control for Continuous-Time Markov Decision Processes: A Linear Programming Approach

被引:11
作者
Dufour, F. [1 ,2 ,3 ]
Piunovskiy, A. B. [4 ]
机构
[1] Bordeaux INP, IMB, UMR CNRS 5251, Talence, France
[2] Univ Bordeaux, UMR CNRS 5251, IMB, Talence, France
[3] Inria Bordeaux Sud Ouest, 200 Ave Vieille Tour, F-33405 Talence, France
[4] Univ Liverpool, Dept Math Sci, Liverpool L69 7ZL, Merseyside, England
基金
英国工程与自然科学研究理事会;
关键词
Impulsive control; Continuous control; Continuous-time Markov decision process; Linear programming approach; Discounted cost; DRIFT PROCESSES;
D O I
10.1007/s00245-015-9310-8
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we investigate an optimization problem for continuous-time Markov decision processes with both impulsive and continuous controls. We consider the so-called constrained problem where the objective of the controller is to minimize a total expected discounted optimality criterion associated with a cost rate function while keeping other performance criteria of the same form, but associated with different cost rate functions, below some given bounds. Our model allows multiple impulses at the same time moment. The main objective of this work is to study the associated linear program defined on a space of measures including the occupation measures of the controlled process and to provide sufficient conditions to ensure the existence of an optimal control.
引用
收藏
页码:129 / 161
页数:33
相关论文
共 32 条
[1]  
[Anonymous], 2012, ICP ADV TEXTS MATH
[2]  
[Anonymous], 1995, Controlled Queueing Systems
[3]  
[Anonymous], 1993, MONOGR STAT APPL PRO, DOI DOI 10.1201/9780203748039
[4]  
Arapostathis A., 2012, ENCY MATH ITS APPL, V143
[5]  
Bhati AG, 1996, ANN PROBAB, V24, P1531
[6]   Stochastic Optimal Control and Linear Programming Approach [J].
Buckdahn, R. ;
Goreac, D. ;
Quincampoix, M. .
APPLIED MATHEMATICS AND OPTIMIZATION, 2011, 63 (02) :257-276
[7]   On the solution of general impulse control problems using superharmonic functions [J].
Christensen, Soeren .
STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2014, 124 (01) :709-729
[8]   A linear programming formulation for constrained discounted continuous control for piecewise deterministic Markov processes [J].
Costa, O. L. V. ;
Dufour, F. .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2015, 424 (02) :892-914
[9]  
Dufour F, 2015, ADV APPL PROBAB, V47, P106
[10]  
Dufour F, 2012, ADV APPL PROBAB, V44, P774