Infinite horizon average cost dynamic programming subject to total variation distance ambiguity

Ioannis Tzortzis, Charalambos D. Charalambous, Themistoklis Charalambous

Tutkimustuotos: LehtiartikkeliArticleScientificvertaisarvioitu

1 Sitaatiot (Scopus)
76 Lataukset (Pure)

Abstrakti

We analyze the per unit-time infinite horizon average cost Markov control model, subject to a total variation distance ambiguity on the controlled process conditional distribution. This stochastic optimal control problem is formulated as a minimax optimization problem in which the minimization is over the admissible set of control strategies, while the maximization is over the set of conditional distributions which are in a ball, with respect to the total variation distance, centered at a nominal distribution. We derive two new equivalent dynamic programming equations, and a new policy iteration algorithm. The main feature of the new dynamic programming equations is that the optimal control strategies are insensitive to inaccuracies or ambiguities in the controlled process conditional distribution. The main feature of the new policy iteration algorithm is that the policy evaluation and policy improvement steps are performed using the maximizing conditional distribution, which is obtained via a water filling solution of aggregating states together to form new states. Throughout the paper, we illustrate the new dynamic programming equations and the corresponding policy iteration algorithm to various examples.

AlkuperäiskieliEnglanti
Sivut2843-2872
Sivumäärä30
JulkaisuSIAM Journal on Control and Optimization
Vuosikerta57
Numero4
DOI - pysyväislinkit
TilaJulkaistu - 1 tammikuuta 2019
OKM-julkaisutyyppiA1 Julkaistu artikkeli, soviteltu

Sormenjälki Sukella tutkimusaiheisiin 'Infinite horizon average cost dynamic programming subject to total variation distance ambiguity'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

  • Projektit

    Co-design of control and communication systems for wireless networked control systems

    Charalambous, T. & Royyan, M.

    01/09/201831/08/2023

    Projekti: Academy of Finland: Other research funding

    Siteeraa tätä