Conjugate and cut time in the sub-riemannian problem on the group of motions of a plane
ESAIM: Control, Optimisation and Calculus of Variations, Volume 16 (2010) no. 4, p. 1018-1039

The left-invariant sub-riemannian problem on the group of motions (rototranslations) of a plane SE(2) is studied. Local and global optimality of extremal trajectories is characterized. Lower and upper bounds on the first conjugate time are proved. The cut time is shown to be equal to the first Maxwell time corresponding to the group of discrete symmetries of the exponential mapping. Optimal synthesis on an open dense subset of the state space is described.

DOI : https://doi.org/10.1051/cocv/2009031
Classification:  49J15,  93B29,  93C10,  53C17,  22E30
Keywords: optimal control, sub-riemannian geometry, differential-geometric methods, left-invariant problem, group of motions of a plane, rototranslations, conjugate time, cut time
@article{COCV_2010__16_4_1018_0,
author = {Sachkov, Yuri L.},
title = {Conjugate and cut time in the sub-riemannian problem on the group of motions of a plane},
journal = {ESAIM: Control, Optimisation and Calculus of Variations},
publisher = {EDP-Sciences},
volume = {16},
number = {4},
year = {2010},
pages = {1018-1039},
doi = {10.1051/cocv/2009031},
zbl = {pre05821907},
mrnumber = {2744160},
language = {en},
url = {http://www.numdam.org/item/COCV_2010__16_4_1018_0}
}

Sachkov, Yuri L. Conjugate and cut time in the sub-riemannian problem on the group of motions of a plane. ESAIM: Control, Optimisation and Calculus of Variations, Volume 16 (2010) no. 4, pp. 1018-1039. doi : 10.1051/cocv/2009031. http://www.numdam.org/item/COCV_2010__16_4_1018_0/

[1] A.A. Agrachev, Exponential mappings for contact sub-Riemannian structures. J. Dyn. Control Syst. 2 (1996) 321-358. | Zbl 0941.53022

[2] A.A. Agrachev, Geometry of optimal control problems and Hamiltonian systems, in Nonlinear and Optimal Control Theory, Lect. Notes Math. CIME 1932, Springer Verlag (2008) 1-59. | Zbl 1170.49035

[3] A.A. Agrachev and Y.L. Sachkov, Control Theory from the Geometric Viewpoint. Springer-Verlag, Berlin (2004). | Zbl 1062.93001

[4] A.A. Agrachev, U. Boscain, J.P. Gauthier and F. Rossi, The intrinsic hypoelliptic Laplacian and its heat kernel on unimodular Lie groups. J. Funct. Anal. 256 (2009) 2621-2655. | Zbl 1165.58012

[5] G. Citti and A. Sarti, A cortical based model of perceptual completion in the roto-translation space. J. Math. Imaging Vis. 24 (2006) 307-326. | Zbl 1088.92008

[6] C. El-Alaoui, J.P. Gauthier and I. Kupka, Small sub-Riemannian balls on ${ℝ}^{3}$. J. Dyn. Control Syst. 2 (1996) 359-421. | Zbl 0941.53024

[7] V. Jurdjevic, Geometric Control Theory. Cambridge University Press (1997). | Zbl 1138.93005

[8] J.P. Laumond, Nonholonomic motion planning for mobile robots, Lecture Notes in Control and Information Sciences 229. Springer (1998).

[9] I. Moiseev and Y.L. Sachkov, Maxwell strata in sub-Riemannian problem on the group of motions of a plane. ESAIM: COCV (2009), doi:10.1051/cocv/2009004. | Numdam | Zbl pre05706725

[10] J. Petitot, The neurogeometry of pinwheels as a sub-Riemannian contact structure. J. Physiology - Paris 97 (2003) 265-309.

[11] J. Petitot, Neurogéometrie de la vision - Modèles mathématiques et physiques des architectures fonctionnelles. Éditions de l'École polytechnique, France (2008).

[12] L.S. Pontryagin, V.G. Boltyanskii, R.V. Gamkrelidze and E.F. Mishchenko, The mathematical theory of optimal processes. Wiley Interscience (1962). | Zbl 0117.31702

[13] Y.L. Sachkov, Exponential mapping in generalized Dido's problem. Mat. Sbornik 194 (2003) 63-90 (in Russian). English translation in Sbornik: Mathematics 194 (2003). | Zbl 1079.53050

[14] Y.L. Sachkov, Discrete symmetries in the generalized Dido problem. Matem. Sbornik 197 (2006) 95-116 (in Russian). English translation in Sbornik: Mathematics, 197 (2006) 235-257. | Zbl 1144.53043

[15] Y.L. Sachkov, The Maxwell set in the generalized Dido problem. Matem. Sbornik 197 (2006) 123-150 (in Russian). English translation in Sbornik: Mathematics 197 (2006) 595-621. | Zbl 1144.53044

[16] Y.L. Sachkov, Complete description of the Maxwell strata in the generalized Dido problem. Matem. Sbornik 197 (2006) 111-160 (in Russian). English translation in: Sbornik: Mathematics 197 (2006) 901-950. | Zbl 1148.53022

[17] Y.L. Sachkov, Maxwell strata in Euler's elastic problem. J. Dyn. Control Syst. 14 (2008) 169-234. | Zbl 1203.49004

[18] Y.L. Sachkov, Conjugate points in Euler's elastic problem. J. Dyn. Control Syst. 14 (2008) 409-439. | Zbl 1203.49005

[19] Y.L. Sachkov, Cut locus and optimal synthesis in sub-Riemannian problem on the group of motions of a plane. ESAIM: COCV (submitted).

[20] A.V. Sarychev, The index of second variation of a control system. Matem. Sbornik 113 (1980) 464-486 (in Russian). English translation in Math. USSR Sbornik 41 (1982) 383-401. | Zbl 0484.49012

[21] A.M. Vershik and V.Y. Gershkovich, Nonholonomic Dynamical Systems - Geometry of distributions and variational problems (in Russian), in Itogi Nauki i Tekhniki: Sovremennye Problemy Matematiki, Fundamental'nyje Napravleniya 16, VINITI, Moscow (1987) 5-85. English translation in Encyclopedia of Math. Sci. 16, Dynamical Systems 7, Springer Verlag. | Zbl 0797.58007

[22] E.T. Whittaker and G.N. Watson, A Course of Modern Analysis. An introduction to the general theory of infinite processes and of analytic functions; with an account of principal transcendental functions. Cambridge University Press, Cambridge (1996). | Zbl 0951.30002

[23] S. Wolfram, Mathematica: a system for doing mathematics by computer. Addison-Wesley, Reading, USA (1991). | Zbl 0671.65002