• DocumentCode
    1844585
  • Title

    Gradient descent approaches to neural-net-based solutions of the Hamilton-Jacobi-Bellman equation

  • Author

    Munos, Remi ; Baird, Leemon C. ; Moore, Andrew W.

  • Author_Institution
    Dept. of Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, USA
  • Volume
    3
  • fYear
    1999
  • fDate
    1999
  • Firstpage
    2152
  • Abstract
    We investigate new approaches to dynamic-programming-based optimal control of continuous time-and-space systems. We use neural networks to approximate the solution to the Hamilton-Jacobi-Bellman (HJB) equation which is a first-order, nonlinear, partial differential equation. We derive the gradient descent rule for integrating this equation inside the domain, given the conditions on the boundary. We apply this approach to the “car-on-the-hill” which is a 2D highly nonlinear control problem. We discuss the results obtained and point out a low quality of approximation of the value function and of the derived control. We attribute this bad approximation to the fact that the HJB equation has many generalized solutions other than the value function, and our gradient descent method converges to one among these functions, thus possibly failing to find the correct value function. We illustrate this limitation on a simple 1D control problem
  • Keywords
    continuous time systems; dynamic programming; function approximation; gradient methods; neurocontrollers; nonlinear control systems; optimal control; partial differential equations; HJB equation; Hamilton-Jacobi-Bellman equation; continuous time-space systems; dynamic-programming; function approximation; gradient descent method; neural networks; nonlinear control systems; optimal control; partial differential equation; Boundary conditions; Control systems; Differential equations; Dynamic programming; Jacobian matrices; Neural networks; Nonlinear equations; Optimal control; Partial differential equations; Viscosity;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Neural Networks, 1999. IJCNN '99. International Joint Conference on
  • Conference_Location
    Washington, DC
  • ISSN
    1098-7576
  • Print_ISBN
    0-7803-5529-6
  • Type

    conf

  • DOI
    10.1109/IJCNN.1999.832721
  • Filename
    832721