Initialization of the shooting method via the Hamilton-Jacobi-Bellman approach - ENSTA Paris - École nationale supérieure de techniques avancées Paris Access content directly
Journal Articles Journal of Optimization Theory and Applications Year : 2010

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

Abstract

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
Origin : Files produced by the author(s)

Dates and versions

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

Identifiers

Cite

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⟩
212 View
219 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More