Initialization of the shooting method via the Hamilton-Jacobi-Bellman approach - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Journal of Optimization Theory and Applications Année : 2010

Initialization of the shooting method via the Hamilton-Jacobi-Bellman approach

Résumé

The aim of this paper is to investigate from the numerical point of view the possibility of coupling the Hamilton-Jacobi-Bellman (HJB) approach and the Pontryagin's Minimum Principle (PMP) to solve some control problems. We show that an approximation of the value function computed by the HJB method on rough grids can be used to obtain a good initial guess for the PMP method. The advantage of our approach over other initialization techniques (such as continuation or direct methods) is to provide an initial guess close to the global minimum. Numerical tests involving multiple minima, discontinuous control, singular arcs and state constraints are considered. The CPU time for the proposed method is less than four minutes up to dimension four, without code parallelization.
Fichier principal
Vignette du fichier
RR-7139.pdf (652.14 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00439543 , version 1 (07-12-2009)

Identifiants

Citer

Emiliano Cristiani, Pierre Martinon. Initialization of the shooting method via the Hamilton-Jacobi-Bellman approach. Journal of Optimization Theory and Applications, 2010, 146 (2), pp.321-346. ⟨10.1007/s10957-010-9649-6⟩. ⟨inria-00439543⟩
244 Consultations
240 Téléchargements

Altmetric

Partager

More