×
Iyer, Ram V.; Holsapple, Raymond; Doman, David

Optimal control problems on parallelizable Riemannian manifolds: theory and applications. (English) Zbl 1108.49022

ESAIM, Control Optim. Calc. Var. 12, 1-11 (2006).
Summary: 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.

Cited in 4 Documents

MSC:

49K30 Optimality conditions for solutions belonging to restricted classes (Lipschitz controls, bang-bang controls, etc.)
49M05 Numerical methods based on necessary conditions
58E25 Applications of variational problems to control theory
90C48 Programming in abstract spaces
93C10 Nonlinear systems in control theory

Keywords:

Regular optimal control; simple mechanical systems; calculus of variations; numerical solution; modified simple shooting method
Cite Review PDF
Full Text: DOI Numdam EuDML

References:

[1] J.T. Betts , Survey of numerical methods for trajectory optimization . Journal of Guidance, Control and Dynamics 21 ( 1998 ) 193 - 207 . · Zbl 1158.49303 · doi:10.2514/2.4231
[2] W.M. Boothby , An introduction to Differential Geometry and Riemannian Manifolds . Academic Press ( 1975 ). · Zbl 0333.53001
[3] 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 .
[4] 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 . · Zbl 1048.58010
[5] P. Crouch , F. Silva Liete and M. Camarinha , A second order Riemannian varational problem from a Hamiltonian perspective . Private Communication ( 2001 ).
[6] T. Frankel , The Geometry of Physics: An Introduction . Cambridge University Press ( 1998 ). MR 2060795 | Zbl 0888.58077 · Zbl 0888.58077
[7] 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).
[8] R. Holsapple , R. Venkataraman and D. Doman , A new, fast numerical method for solving two-point boundary value problems . J. Guidance Control Dyn. 27 ( 2004 ) 301 - 303 .
[9] V. Jurdejevic , Geometric Control Theory . Cambridge Studies in Advanced Mathematics ( 1997 ). Zbl 0940.93005 · Zbl 0940.93005
[10] P.S. Krishnaprasad , Optimal control and Poisson reduction . TR 93 - 87 , Institute for Systems Research, University of Maryland, ( 1993 ).
[11] 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. MR 1414422
[12] D.G. Luenberger , Optimization by Vector Space Methods . John Wiley and Sons ( 1969 ). MR 238472 | Zbl 0176.12701 · Zbl 0176.12701
[13] 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 .
[14] R.M. Murray , Z. Li and S.S. Sastry , A Mathematical Introduction to Robotic Manipulation . CRC Press ( 1994 ). MR 1300410 | Zbl 0858.70001 · Zbl 0858.70001
[15] L. Noakes , G. Heinzinger and B. Paden , Cubic splines on curved spaces . IMA J. Math. Control Inform. 6 ( 1989 ) 465 - 473 . Zbl 0698.58018 · Zbl 0698.58018 · doi:10.1093/imamci/6.4.465
[16] H.J. Pesch , Real-time computation of feedback controls for constrained optimal control problems . Part 1: Neighbouring extremals. Optim. Control Appl. Methods 10 ( 1989 ) 129 - 145 . Zbl 0675.49023 · Zbl 0675.49023 · doi:10.1002/oca.4660100205
[17] J. Stoer and R. Bulirsch , Introduction to Numerical Analysis, pp . 272 - 286 ; 502 - 535 . Springer-Verlag, New York, second edition ( 1993 ). Zbl 0771.65002 · Zbl 0771.65002
[18] 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 . Zbl 0925.93135 · Zbl 0925.93135
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.