English

Projective Reeds-Shepp car on $S^2$ with quadratic cost

Optimization and Control 2008-06-02 v1 Differential Geometry

Abstract

Fix two points x,xˉS2x,\bar{x}\in S^2 and two directions (without orientation) η,ηˉ\eta,\bar\eta of the velocities in these points. In this paper we are interested to the problem of minimizing the cost J[γ]=0Tgγ(t)(γ˙(t),γ˙(t))+Kγ(t)2gγ(t)(γ˙(t),γ˙(t)) dt J[\gamma]=\int_0^T g_{\gamma(t)}(\dot\gamma(t),\dot\gamma(t))+ K^2_{\gamma(t)}g_{\gamma(t)}(\dot\gamma(t),\dot\gamma(t)) ~dt along all smooth curves starting from xx with direction η\eta and ending in xˉ\bar{x} with direction ηˉ\bar\eta. Here gg is the standard Riemannian metric on S2S^2 and KγK_\gamma is the corresponding geodesic curvature. The interest of this problem comes from mechanics and geometry of vision. It can be formulated as a sub-Riemannian problem on the lens space L(4,1). We compute the global solution for this problem: an interesting feature is that some optimal geodesics present cusps. The cut locus is a stratification with non trivial topology.

Keywords

Cite

@article{arxiv.0805.4800,
  title  = {Projective Reeds-Shepp car on $S^2$ with quadratic cost},
  author = {Ugo Boscain and Francesco Rossi},
  journal= {arXiv preprint arXiv:0805.4800},
  year   = {2008}
}