Projects per year

### Abstract

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.

Original language | English |
---|---|

Pages (from-to) | 2843-2872 |

Number of pages | 30 |

Journal | SIAM Journal on Control and Optimization |

Volume | 57 |

Issue number | 4 |

DOIs | |

Publication status | Published - 1 Jan 2019 |

MoE publication type | A1 Journal article-refereed |

### Keywords

- Average cost
- Dynamic programming
- Infinite horizon
- Markov control models
- Minimax
- Policy iteration
- Stochastic control
- Total variation distance

## Fingerprint Dive into the research topics of 'Infinite horizon average cost dynamic programming subject to total variation distance ambiguity'. Together they form a unique fingerprint.

## Projects

- 1 Active

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

01/09/2018 → 31/08/2023

Project: Academy of Finland: Other research funding

## Cite this

*SIAM Journal on Control and Optimization*,

*57*(4), 2843-2872. https://doi.org/10.1137/18M1210514