A radial basis collocation method for Hamilton-Jacobi-Bellman equations

  • Authors:
  • C. -S. Huang;S. Wang;C. S. Chen;Z. -C. Li

  • Affiliations:
  • Department of Applied Mathematics, National Sun Yat-sen University, Kaohsiung, Taiwan;Department of Mathematics and Statistics, The University of Western Australia, Perth, WA 6009, Australia;Department of Mathematics, University of Southern Mississippi Hattiesburg, MS 39406, USA;Department of Applied Mathematics, National Sun Yat-sen University, Kaohsiung, Taiwan

  • Venue:
  • Automatica (Journal of IFAC)
  • Year:
  • 2006

Quantified Score

Hi-index 22.15

Visualization

Abstract

In this paper we propose a semi-meshless discretization method for the approximation of viscosity solutions to a first order Hamilton-Jacobi-Bellman (HJB) equation governing a class of nonlinear optimal feedback control problems. In this method, the spatial discretization is based on a collocation scheme using the global radial basis functions (RBFs) and the time variable is discretized by a standard two-level time-stepping scheme with a splitting parameter @q. A stability analysis is performed, showing that even for the explicit scheme that @q=0, the method is stable in time. Since the time discretization is consistent, the method is also convergent in time. Numerical results, performed to verify the usefulness of the method, demonstrate that the method gives accurate approximations to both of the control and state variables.