Reinforcement learning solution for HJB equation arising in constrained optimal control problem

Neural Netw. 2015 Nov:71:150-8. doi: 10.1016/j.neunet.2015.08.007. Epub 2015 Aug 24.

Abstract

The constrained optimal control problem depends on the solution of the complicated Hamilton-Jacobi-Bellman equation (HJBE). In this paper, a data-based off-policy reinforcement learning (RL) method is proposed, which learns the solution of the HJBE and the optimal control policy from real system data. One important feature of the off-policy RL is that its policy evaluation can be realized with data generated by other behavior policies, not necessarily the target policy, which solves the insufficient exploration problem. The convergence of the off-policy RL is proved by demonstrating its equivalence to the successive approximation approach. Its implementation procedure is based on the actor-critic neural networks structure, where the function approximation is conducted with linearly independent basis functions. Subsequently, the convergence of the implementation procedure with function approximation is also proved. Finally, its effectiveness is verified through computer simulations.

Keywords: Constrained optimal control; Data-based; Hamilton–Jacobi–Bellman equation; Off-policy reinforcement learning; The method of weighted residuals.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms
  • Computer Simulation
  • Machine Learning*
  • Models, Theoretical
  • Neural Networks, Computer*
  • Nonlinear Dynamics
  • Problem Solving
  • Reinforcement, Psychology