Hostname: page-component-cd9895bd7-gxg78 Total loading time: 0 Render date: 2024-12-18T01:55:20.806Z Has data issue: false hasContentIssue false

Optimal control problems on parallelizable Riemannian manifolds: theory and applications

Published online by Cambridge University Press:  15 December 2005

Ram V. Iyer
Affiliation:
Department of Mathematics and Statistics, Texas Tech University, Lubbock, TX 79409, USA; [email protected]
Raymond Holsapple
Affiliation:
Department of Mathematics and Statistics, Texas Tech University, Lubbock, TX 79409, USA; [email protected]
David Doman
Affiliation:
U.S. Air Force Research Laboratory, Wright-Patterson Air Force Base, Ohio 45433-7531, USA.
Get access

Abstract

The motivation for this work is the real-time solution of a standard optimal control problem arising in robotics and aerospace applications. For example, the trajectory planning problem for air vehicles is naturally cast as an optimal control problem on the tangent bundle of the Lie Group SE(3), which is also a parallelizable Riemannian manifold. For an optimal control problem on the tangent bundle of such a manifold, we use frame co-ordinates and obtain first-order necessary conditions employing calculus of variations. The use of frame co-ordinates means that intrinsic quantities like the Levi-Civita connection and Riemannian curvature tensor appear in the equations for the co-states. The resulting equations are singularity-free and considerably simpler (from a numerical perspective) than those obtained using a local co-ordinates representation, and are thus better from a computational point of view. The first order necessary conditions result in a two point boundary value problem which we successfully solve by means of a Modified Simple Shooting Method.

Type
Research Article
Copyright
© EDP Sciences, SMAI, 2006

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

J.T. Betts, Survey of numerical methods for trajectory optimization. Journal of Guidance, Control and Dynamics 21 (1998) 193–207.
W.M. Boothby, An introduction to Differential Geometry and Riemannian Manifolds. Academic Press (1975).
P. Crouch, M. Camarinha and F. Silva Leite, Hamiltonian approach for a second order variational problem on a Riemannian manifold, in Proc. of CONTROLO'98, 3rd Portuguese Conference on Automatic Control (September 1998) 321–326.
P. Crouch, F. Silva Leite and M. Camarinha, Hamiltonian structure of generalized cubic polynomials, in Proc. of the IFAC Workshop on Lagrangian and Hamiltonian Methods for Nonlinear Control (2000) 13–18.
P. Crouch, F. Silva Liete and M. Camarinha, A second order Riemannian varational problem from a Hamiltonian perspective. Private Communication (2001).
T. Frankel, The Geometry of Physics: An Introduction. Cambridge University Press (1998).
R. Holsapple, R. Venkataraman and D. Doman, A modified simple shooting method for solving two point boundary value problems, in Proc. of the IEEE Aerospace Conference, Big Sky, MT (March 2003).
Holsapple, R., Venkataraman, R. and Doman, D., A new, fast numerical method for solving two-point boundary value problems. J. Guidance Control Dyn. 27 (2004) 301303. CrossRef
V. Jurdejevic, Geometric Control Theory. Cambridge Studies in Advanced Mathematics (1997).
P.S. Krishnaprasad, Optimal control and Poisson reduction. TR 93–87, Institute for Systems Research, University of Maryland, (1993).
A. Lewis, The geometry of the maximum principle for affine connection control systems. Preprint, available online at http://penelope.mast.queensu.ca/~andrew/cgibin/pslist.cgi?papers.db, 2000.
D.G. Luenberger, Optimization by Vector Space Methods. John Wiley and Sons (1969).
M.B. Milam, K. Mushambi and R.M. Murray, A new computational approach to real-time trajectory generation for constrained mechanical systems, in Proc. of 39th IEEE Conference on Decision and Control 1 (2000) 845–851.
R.M. Murray, Z. Li and S.S. Sastry, A Mathematical Introduction to Robotic Manipulation. CRC Press (1994).
Noakes, L., Heinzinger, G. and Cubic, B. Paden splines on curved spaces. IMA J. Math. Control Inform. 6 (1989) 465473. CrossRef
Pesch, H.J., Real-time computation of feedback controls for constrained optimal control problems. Part 1: Neighbouring extremals. Optim. Control Appl. Methods 10 (1989) 129145. CrossRef
J. Stoer and R. Bulirsch, Introduction to Numerical Analysis, pp. 272–286; 502–535. Springer-Verlag, New York, second edition (1993).
H. Sussmann, An introduction to the coordinate-free maximum principle, in Geometry of Feedback and Optimal Control, B. Jakubczyk and W. Respondek Eds. Marcel Dekker, New York (1997) 463–557.