Fast Marching methods for Curvature Penalized Shortest Paths - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Mathematical Imaging and Vision Année : 2018

Fast Marching methods for Curvature Penalized Shortest Paths

Résumé

We introduce numerical schemes for computing distances and shortest paths with respect to several planar paths models, featuring curvature penalization and data-driven velocity: the Dubins car, the Euler/Mumford elastica, and a two variants of the Reeds-Shepp car. For that purpose, we design monotone and causal discretizations of the associated Hamilton-Jacobi-Bellman PDEs, posed on the three dimensional domain R2 × S1. Our discretizations involves sparse, adaptive and anisotropic stencils on a cartesian grid, built using techniques from lattice geometry. A convergence proof is provided, in the setting of discontinuous viscosity solutions. The discretized problems are solvable in a single pass using a variant of the Fast-Marching algorithm. Numerical experiments illustrate the applications of our schemes in motion planning and image segmentation.
Fichier principal
Vignette du fichier
FMCurvature.pdf (3.99 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01538482 , version 1 (13-06-2017)
hal-01538482 , version 2 (02-10-2017)
hal-01538482 , version 3 (09-11-2017)

Identifiants

  • HAL Id : hal-01538482 , version 3

Citer

Jean-Marie Mirebeau. Fast Marching methods for Curvature Penalized Shortest Paths. Journal of Mathematical Imaging and Vision, 2018, 60 (6), pp.784-815. ⟨hal-01538482v3⟩
861 Consultations
719 Téléchargements

Partager

Gmail Facebook X LinkedIn More