On Exact Solutions to the Linear Bellman Equation
Abstract
This paper presents sufficient conditions for optimal control of systems with dynamics given by a linear operator, in order to obtain an explicit solution to the Bellman equation that can be calculated in a distributed fashion. Further, the class of Linearly Solvable MDP is reformulated as a continuous-state optimal control problem. It is shown that this class naturally satisfies the conditions for explicit solution of the Bellman equation, motivating the extension of previous results to semilinear dynamics to account for input nonlinearities. The applicability of the given conditions is illustrated in scenarios with linear and quadratic cost, corresponding to the Stochastic Shortest Path and Linear-Quadratic Regulator problems.
Cite
@article{arxiv.2506.15527,
title = {On Exact Solutions to the Linear Bellman Equation},
author = {David Ohlin and Richard Pates and Murat Arcak},
journal= {arXiv preprint arXiv:2506.15527},
year = {2025}
}
Comments
Preprint to be published in the Control Systems Letters