Non-Euclidean Dubins' Problem (original) (raw)

Abstract

The problem of Dubins on a Riemannian manifold consists in finding a curve of minimal length which has bounded first curvature and satisfies some arbitrarily given first order conditions on its initial and terminal points. We study Dubins' problem on two-dimensional homogeneous spaces of constant curvature. In the Euclidean case it is known that optimal curves are necessarily concatenations of arcs of circles C and line segments _L._Such concatenations are of at most three pieces, and they follow what we have called the pattern of Dubins, that is, they appear as CCC or CLC. We prove that Dubins' pattern appears also in non-Euclidean cases, with _C_denoting a constant curvature arc and L a geodesic. In the Euclidean case we provide a new proof for the nonoptimality of concatenations of four arcs of circles. We derive our results by applying the maximum principle to a time optimal control system determined on the connected component of the identity of the isometry group of the base manifold.

Access this article

Log in via an institution

Subscribe and save

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. L. E. Dubins, On curves of minimal length with a constraint on average curvature and with prescribed initial and terminal positions and tangents. Am. J. Math. 79 (1957), 497–516.
    Google Scholar
  2. H. J. Sussmann and G. Tang, Shortest paths for the Reeds-Shepp car: A worked out example of the use of geometric techniques in nonlinear optimal control. _Rutgers Univ. Systems and Control Center Report SYCON_-91-10, 1991.
  3. X.-N. Bui, P. Souères, J.-D. Boissonnat, and J-P. Laumond, The shortest path synthesis for non-holonomic robots moving forwards. Rapport de recherche, INRIA, Sophia Antipolis. Toulouse, France 1994.
    Google Scholar
  4. J.-D. Boissonnat, A. Cérézo, and J. Leblond, Shortest paths of bounded curvature in the plane. Proc. 1992 IEEE, Int. Conf. Robotics and Autom., Nice, France, 1992.
  5. V. Jurdjevic, Non-Euclidean elastica. Am. J. Math. 117 (1995), 93–124.
    Google Scholar
  6. L. Pontryagin, V. Boltiansky, R. Gamkrelidze, and E. Mishchenko, The mathematical theory of optimal processes. Wiley, New York, 1962.
    Google Scholar
  7. E. B. Vinberg, Geometry II: Spaces of constant curvature, Encyclopaedia of Mathematical Sciences, Vol. 29, Springer-Verlag, 1988.
  8. V. Jurdjevic and H. J. Sussmann, Control systems on Lie groups. J. Differ. Equ. 12 (1972), 313–329.
    Article Google Scholar
  9. B. Bonnard, V. Jurdjevic, I. Kupka, and G. Sallet, Transitivity of families of invariant vector fields on semidirect products of Lie groups. Trans. Am. Math. Soc. 271 (1982), No. 12, 525–535.
    Google Scholar
  10. P. Griffiths, On Cartan's method of Lie groups and moving frames as applied to uniqueness and existence questions in differential geometry. Duke Math. J. 41 (1974), 755–814.
    Google Scholar
  11. V. Jurdjevic and I. Kupka, Control systems on semi-simple Lie groups and their homogeneous spaces. Ann. Inst. Fourier 31 (1981), No. 2, 151–179.
    Google Scholar
  12. D. Mittenhuber, On the controllability of Dubins' problem. Preprint, 1996.
  13. V. Jurdjevic, Geometric control theory. Cambridge Univ. Press, 1997.

Download references

Author information

Authors and Affiliations

  1. Departamento de Ciencias Básicas, Universidad Autonoma Metropolitana-Azcapotzalco, Azcapotzalco, 02200, Mexico D.F
    F. Monroy-Pérez

Rights and permissions

About this article

Cite this article

Monroy-Pérez, F. Non-Euclidean Dubins' Problem.Journal of Dynamical and Control Systems 4, 249–272 (1998). https://doi.org/10.1023/A:1022842019374

Download citation