A High-Order Semi-Lagrangian/Finite Volume Scheme for Hamilton-Jacobi-Isaacs Equations

Abstract : We present a numerical scheme for the approximation of Hamilton-Jacobi-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.
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [29 references]  Display  Hide  Download

https://hal.inria.fr/hal-01286403
Contributor : Hal Ifip <>
Submitted on : Thursday, March 10, 2016 - 5:14:34 PM
Last modification on : Friday, December 1, 2017 - 1:12:49 AM
Document(s) archivé(s) le : Sunday, November 13, 2016 - 3:43:27 PM

File

978-3-662-45504-3_10_Chapter.p...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Collections

Citation

Maurizio Falcone, Dante Kalise. A High-Order Semi-Lagrangian/Finite Volume Scheme for Hamilton-Jacobi-Isaacs Equations. 26th Conference on System Modeling and Optimization (CSMO), Sep 2013, Klagenfurt, Austria. pp.105-117, ⟨10.1007/978-3-662-45504-3_10⟩. ⟨hal-01286403⟩

Share

Metrics

Record views

42

Files downloads

59