Continuity of Filters for Discrete-Time Control Problems Defined by Explicit Equations
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2023
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866910811351416832 |
|---|---|
| author | Feinberg, Eugene A. Ishizawa, Sayaka Kasyanov, Pavlo O. Kraemer, David N. |
| author_facet | Feinberg, Eugene A. Ishizawa, Sayaka Kasyanov, Pavlo O. Kraemer, David N. |
| contents | Discrete time control systems whose dynamics and observations are described by stochastic equations are common in engineering, operations research, health care, and economics. For example, stochastic filtering problems are usually defined via stochastic equations. These problems can be reduced to Markov decision processes (MDPs) whose states are posterior state distributions, and transition probabilities for such MDPs are sometimes called filters. This paper investigates sufficient conditions on transition and observation functions for the original problems to guarantee weak continuity of the filter. Under mild conditions on cost functions, weak continuity implies the existence of optimal policies minimizing the expected total costs, the validity of optimality equations, and convergence of value iterations to optimal values. This paper uses recent results on weak continuity of filters for partially observable MDPs defined by transition and observation probabilities. It develops a criterion of weak continuity of transition probabilities and a sufficient condition for continuity in total variation of transition probabilities. The results are illustrated with applications to filtering problems. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2311_12184 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Continuity of Filters for Discrete-Time Control Problems Defined by Explicit Equations Feinberg, Eugene A. Ishizawa, Sayaka Kasyanov, Pavlo O. Kraemer, David N. Optimization and Control Primary 90C40, Secondary 62C05, 90C39 Discrete time control systems whose dynamics and observations are described by stochastic equations are common in engineering, operations research, health care, and economics. For example, stochastic filtering problems are usually defined via stochastic equations. These problems can be reduced to Markov decision processes (MDPs) whose states are posterior state distributions, and transition probabilities for such MDPs are sometimes called filters. This paper investigates sufficient conditions on transition and observation functions for the original problems to guarantee weak continuity of the filter. Under mild conditions on cost functions, weak continuity implies the existence of optimal policies minimizing the expected total costs, the validity of optimality equations, and convergence of value iterations to optimal values. This paper uses recent results on weak continuity of filters for partially observable MDPs defined by transition and observation probabilities. It develops a criterion of weak continuity of transition probabilities and a sufficient condition for continuity in total variation of transition probabilities. The results are illustrated with applications to filtering problems. |
| title | Continuity of Filters for Discrete-Time Control Problems Defined by Explicit Equations |
| topic | Optimization and Control Primary 90C40, Secondary 62C05, 90C39 |
| url | https://arxiv.org/abs/2311.12184 |