online read us now
Paper details
Number 1 - March 2020
Volume 30 - 2020
An information based approach to stochastic control problems
Piotr Bania
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.
Keywords
stochastic control, feedback, information, entropy