Szczegóły publikacji
Opis bibliograficzny
An information based approach to stochastic control problems / Piotr BANIA // International Journal of Applied Mathematics and Computer Science ; ISSN 1641-876X. — 2020 — vol. 30 no. 1, s. 23–34. — Bibliogr. s. 32–34
Autor
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 128135 |
|---|---|
| Data dodania do BaDAP | 2020-04-02 |
| Tekst źródłowy | URL |
| DOI | 10.34768/amcs-2020-0002 |
| Rok publikacji | 2020 |
| Typ publikacji | artykuł w czasopiśmie |
| Otwarty dostęp |  |
| Creative Commons | |
| Czasopismo/seria | International Journal of Applied Mathematics and Computer Science |
Abstract
An information based method for solving stochastic control problems with partial observation is proposed. First, information-theoretic lower bounds of the cost function are analysed. It is shown, under rather weak assumptions, that reduction in the expected cost with closed-loop control compared with the best open-loop strategy is upper bounded by a non-decreasing function of mutual information between control variables and the state trajectory. On the basis of this result, an information based control (IBC) method is developed. The main idea of IBC consists in replacing the original control task by a sequence of control problems that are relatively easy to solve and such that information about the system state is actively generated. Two examples of the IBC operation are given. It is shown that the method is able to find an optimal solution without using dynamic programming at least in these examples. Hence the computational complexity of IBC is substantially smaller than that of dynamic programming, which is the main advantage of the proposed method.
