Mathematics of Control, Signals, and Systems

, Volume 20, Issue 4, pp 351–367 | Cite as

Planning rigid body motions using elastic curves

Original Article

Abstract

This paper tackles the problem of computing smooth, optimal trajectories on the Euclidean group of motions SE(3). The problem is formulated as an optimal control problem where the cost function to be minimized is equal to the integral of the classical curvature squared. This problem is analogous to the elastic problem from differential geometry and thus the resulting rigid body motions will trace elastic curves. An application of the Maximum Principle to this optimal control problem shifts the emphasis to the language of symplectic geometry and to the associated Hamiltonian formalism. This results in a system of first order differential equations that yield coordinate free necessary conditions for optimality for these curves. From these necessary conditions we identify an integrable case and these particular set of curves are solved analytically. These analytic solutions provide interpolating curves between an initial given position and orientation and a desired position and orientation that would be useful in motion planning for systems such as robotic manipulators and autonomous-oriented vehicles.

Keywords

Rigid body motion Optimal control Elastic curves Helical motions 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Leonard N, Krishnaprasad PS (1995) Motion control of drift free, left-invariant systems on Lie groups. IEEE Trans Automat ContrGoogle Scholar
  2. 2.
    Justh EW, Krishnaprasad PS (2005) Natural frames and interacting particles in three dimension. In: Proceedings of 44th IEEE Conference on Decision and Control and the European Control ConferenceGoogle Scholar
  3. 3.
    Duric Z, Rivlin E, Rosenfeld A (1998) Understanding object motion. Image Vis Comput 16: 785–797CrossRefGoogle Scholar
  4. 4.
    Latcombe JC (1991) Robot motion planning. Kluwer, BostonGoogle Scholar
  5. 5.
    Whitney DE (1972) The mathematics of coordinated control of prosthestic arms and manipulators. ASME J Dyn Syst Control 94Google Scholar
  6. 6.
    Waldron KJ (1982) Geometrically based manipulator rate control algoritms. Mech Machine Theory 17(6)Google Scholar
  7. 7.
    Crouch P, Silva Leite F (1995) The dynamic interpolation problem: on Riemannian manifolds, Lie groups and symmetric spaces. J Dyn Control Syst 1(2): 177–202MATHCrossRefMathSciNetGoogle Scholar
  8. 8.
    Noakes L, Heinzinger G, Paden B (1989) Cubic splines on curved spaces. IMA J Math Control Inform 6(4): 465–473MATHCrossRefMathSciNetGoogle Scholar
  9. 9.
    Zefran M, Kumar V, Croke C (1996) Choice of Riemannian metrics for rigid body kinematics. In: ASME 24th Biennial Mechanisms ConferenceGoogle Scholar
  10. 10.
    Zefran M, Kumar V, Croke C (1995) On the generation of smooth three dimensional rigid body motions. IEEE Trans Rob Autom 14: 579–589Google Scholar
  11. 11.
    Jurdjevic V, Monroy-Perez F (2002) Variational problems on Lie groups and their homogeneous spaces: elastic curves, tops, and constrained geodesic problems in nonlinear geometric control theory. World Scientific, SingaporeGoogle Scholar
  12. 12.
    Jurdjevic V (1997) Geometric control theory. Advanced Studies in Mathematics, vol 52. Cambridge University Press, CambridgeGoogle Scholar
  13. 13.
    Sussmann HJ (1997) An introduction to the coordinate-free maximum principle. In: Jakubczyk B, Respondek W(eds) Geometry of feedback and optimal control. Marcel Dekker, New York, pp 463–557Google Scholar
  14. 14.
    Bottema O, Roth B (1990) Theoretical kinematics. Dover, New YorkMATHGoogle Scholar
  15. 15.
    Wagner MG, Ravani B (1997) Curves with rational Frenet–Serret motion. Comput Aided Geometric Des 15: 79–101MATHCrossRefMathSciNetGoogle Scholar
  16. 16.
    Bishop RL (1975) There is more than one way to frame a curve. Am Math Monthly 82: 246–251MATHCrossRefMathSciNetGoogle Scholar
  17. 17.
    Ravani R, Meghadari A (2004) Spatial rational motions based on Frenet–Serret Curves. In: Proceedings of IEEE Conference on Intl. Conf. Systems, Man and Cybernetics, pp 4456–4461Google Scholar
  18. 18.
    Krause J (1975) Some remarks on orthonormal tetrad transport. Int J Theor Phys 12(1): 35–45CrossRefMathSciNetGoogle Scholar
  19. 19.
    Bloch AM (2003) Nonholonomic mechanics and control. Springer, New YorkMATHGoogle Scholar
  20. 20.
    Bliss A (1946) Lectures on the calculus of variations. University of Chicago Press, ChicagoMATHGoogle Scholar
  21. 21.
    Bryant R, Hsu L (1993) Rigidity of integral curves of rank 2 distribution. Duke University Press, Durham, preprint, No. 5Google Scholar
  22. 22.
    Hairer E, Lubich C, Wanner G (2002) Geometric numerical integration: structure preserving algorithms for ordinary differential equations. Springer, BerlinMATHGoogle Scholar
  23. 23.
    Jurdjevic V (2005) Integrable Hamiltonian systems on complex Lie groups. In: Memoirs of the American Mathematical Society, vol 178. American Mathematical Society, ProvidenceGoogle Scholar

Copyright information

© Springer-Verlag London Limited 2008

Authors and Affiliations

  1. 1.Mechanical Engineering DepartmentUniversity of StrathclydeGlasgowScotland, UK
  2. 2.School of Systems EngineeringUniversity of ReadingReadingUK

Personalised recommendations