A high-order semi-Lagrangian/finite volume scheme for Hamilton-Jacobi-Bellman-Isaacs equations - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Book Sections Year : 2014

A high-order semi-Lagrangian/finite volume scheme for Hamilton-Jacobi-Bellman-Isaacs equations

Abstract

We present a numerical scheme for the approximation of Hamilton-Jacobi-Bellman-Isaacs equations related to optimal control problems and differential games. In the first case, the Hamiltonian is convex with respect to the gradient of the solution whereas the second case corresponds to a non convex (minmax) operator. We introduce a scheme based on the combination of semi-Lagrangian time discretization with a high-order finite volume spatial reconstruction. The high-order character of the scheme provides an efficient way towards accurate approximations with coarse grids. We assess the performance of the scheme with a set of problems arising in minimum time optimal control and pursuit-evasion games.
Fichier principal
Vignette du fichier
FalcKalIFIP.pdf (241.98 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01122940 , version 1 (04-03-2015)

Identifiers

  • HAL Id : hal-01122940 , version 1

Cite

Maurizio Falcone, Dante Kalise. A high-order semi-Lagrangian/finite volume scheme for Hamilton-Jacobi-Bellman-Isaacs equations. System Modeling and Optimization, System Modeling and Optimization (444), Springer, pp.105-117, 2014, IFIP Advances in Information and Communication Technology, 978-3-662-45503-6. ⟨hal-01122940⟩
134 View
195 Download

Share

Gmail Facebook X LinkedIn More