Optimal control of probabilistic discrete event systems on Markov decision processes

Fei WANG,Zu-ren FENG,Qi-ying HU
DOI: https://doi.org/10.3969/j.issn.1000-8152.2007.06.005
2007-01-01
Abstract:The problem for optimal control of probabilistic discrete event system is investigated by using Markov decision processes in the paper. Firstly, an optimal equation which can determine optimal supervisor is established by introducing the definitions of cost function, objective function and optimal function. Next, the maximal controllable and closed ε-containments of a given language is obtained by using the optimal equation. Finally, an algorithm to obtain the optimal cost value and optimal supervisor is given.
What problem does this paper attempt to address?