DocumentCode :
391371
Title :
Optimal control of average reward constrained continuous-time finite Markov decision processes
Author :
Feinberg, Eugene A.
Author_Institution :
Dept. of Appl. Math. & Stat., State Univ. of New York, Stony Brook, NY, USA
Volume :
4
fYear :
2002
fDate :
10-13 Dec. 2002
Firstpage :
3805
Abstract :
The paper studies the optimization of average-reward continuous-time finite state and action Markov decision processes with multiple criteria and constraints. Under the standard unichain assumption, we prove the existence of optimal K-switching strategies for feasible problems with K constraints. For switching randomized strategies, the decisions depend on the current state and the time spent in the current state after the last jump. For stationary strategies, these functions do not depend on sojourn times, i.e., they are constant in time. For K-switching strategies, these functions are piecewise constant and the total number of jumps is limited by K. If there is no absorbing states, there exist also optimal K-randomized policies. We consider the linear programming approach and provide algorithms for calculations of optimal policies.
Keywords :
Markov processes; continuous time systems; decision theory; linear programming; optimal control; optimisation; piecewise constant techniques; Markov decision process; absorbing states; average reward constrained process; continuous time process; current state decisions; feasible problems; finite state process; linear programming; optimal control; optimal randomized policies; optimal switching strategy; optimization; piecewise constant; randomized switching strategy; sojourn times; standard unichain assumption; Constraint optimization; Extraterrestrial measurements; History; Linear programming; Mathematics; Optimal control; Probability distribution; State-space methods; Statistics; USA Councils;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Decision and Control, 2002, Proceedings of the 41st IEEE Conference on
ISSN :
0191-2216
Print_ISBN :
0-7803-7516-5
Type :
conf
DOI :
10.1109/CDC.2002.1184957
Filename :
1184957
Link To Document :
بازگشت