Least squares solutions of the HJB equation with neural network value-function approximators.
In this paper, we present an empirical study of iterative least squares minimization of the Hamilton-Jacobi-Bellman (HJB) residual with a neural network (NN) approximation of the value function. Although the nonlinearities in the optimal control problem and NN approximator preclude theoretical guarantees and raise concerns of numerical instabilities, we present two simple methods for promoting convergence, the effectiveness of which is presented in a series of experiments. The first method involves the gradual increase of the horizon time scale, with a corresponding gradual increase in value function complexity. The second method involves the assumption of stochastic dynamics which introduces a regularizing second derivative term to the HJB equation. A gradual reduction of this term provides further stabilization of the convergence. We demonstrate the solution of several problems, including the 4-D inverted-pendulum system with bounded control. Our approach requires no initial stabilizing policy or any restrictive assumptions on the plant or cost function, only knowledge of the plant dynamics. In the Appendix, we provide the equations for first- and second-order differential backpropagation.
The Interdisciplinary Center for Neural Computation, The Hebrew University, Jerusalem 91904, Israel. tassa@alice.nc.huji.ac.il
Yuval
Y
Tassa
Tom
T
Erez
D000465:Algorithms; D003198:Computer Simulation; D003199:Computer Systems; D003661:Decision Support Techniques; D005246:Feedback; D016018:Least-Squares Analysis; D008962:Models, Theoretical; D016571:Neural Networks, Computer