• DocumentCode
    114668
  • Title

    Solving the Hamilton-Jacobi-Bellman equation for a stochastic system with state constraints

  • Author

    Rutquist, Per ; Wik, Torsten ; Breitholtz, Claes

  • Author_Institution
    Tomlab Optimization AB, Chalmers Univ. of Technol., Vasteras, Sweden
  • fYear
    2014
  • fDate
    15-17 Dec. 2014
  • Firstpage
    1840
  • Lastpage
    1845
  • Abstract
    We present a method for finding a stationary solution to the Hamilton-Jacobi-Bellman (HJB) equation for a stochastic system with state constraints. A variable transformation is introduced which turns the HJB equation into a combination of an eigenvalue problem, a set of partial differential equations (PDEs), and a point-wise equation. As a result the difficult infinite boundary conditions of the original HJB becomes homogeneous. To illustrate, we numerically solve for the optimal control of a Linear Quadratic Gaussian (LQG) system with state constraints. A reasonably accurate solution is obtained even with a very small number of collocation points (three in each dimension), which suggests that the method could be used on high order systems, mitigating the curse of dimensionality. Source code for the example is available online.
  • Keywords
    Gaussian processes; eigenvalues and eigenfunctions; linear systems; optimal control; partial differential equations; stochastic systems; HJB equation; Hamilton-Jacobi-Bellman equation; eigenvalue problem; infinite boundary conditions; linear quadratic Gaussian system; optimal control; partial differential equations; point-wise equation; state constraints; stochastic system; variable transformation; Boundary conditions; Eigenvalues and eigenfunctions; Equations; Noise; Optimal control; Partial differential equations; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control (CDC), 2014 IEEE 53rd Annual Conference on
  • Conference_Location
    Los Angeles, CA
  • Print_ISBN
    978-1-4799-7746-8
  • Type

    conf

  • DOI
    10.1109/CDC.2014.7039666
  • Filename
    7039666