» Download Article

Authors
Graichen, Knut; Petit, Nicolas

Identifier
10.3182/20080706-5-KR-1001.02424

Index Terms
Algorithms and software; Aerospace applications; Optimal control theory

Abstract
A well–known problem in indirect optimal control is to find a suitable initial guess for the adjoint states which is sufficiently close to the optimal solution. This paper presents a new homotopy approach to overcome this problem by deriving an auxiliary optimal control problem (OCP) for which the adjoint states are simply zero. A continuation method is employed to smoothly reach the original OCP. The auxiliary OCP can be derived with respect to any given initial trajectory of the system, for instance obtained by forward integration. The approach is applied to the space shuttle reentry problem, which represents a benchmark problem in optimal control due to its high numerical sensitivity with respect to the initial solution.

References

F. Allgoewer, T.A. Badgwell, J.S. Qin, J.B. Rawlings, and S.J.Wright.
Nonlinear predictive control and moving horizon estimation -
An introductory overview. In P.M. Frank, editor, Advances in
Control, Highlights of ECC’99, pages 391-449. Springer, 1999.

J.T. Betts. Survey of numerical methods for trajectory optimization.
J. Guid. Contr. Dyn., 21:193-207, 1998.

J.T. Betts. Practical Methods for Optimal Control Using Nonlinear
Programming. Society for Industrial and Applied Mathematics
(SIAM), Philadelphia, PA, 2001.

J.F. Bonnans and G. Launay. Large-scale direct optimal control
applied to a re-entry problem. 
J. Guid. Contr. Dyn., 21:996-1000, 1998.

B. Bonnard, L. Faubourg, G. Launay, and E. Trelat. Optimal control
with state constraints and the space shuttle re-rentry problem. J.
Dyn. Contr. Sys., 9:155-199, 2003.

A.E. Bryson. Dynamic Optimization. 
Addison-Wesley, Menlo Park, CA, 1999.

A.E. Bryson and Y.-C. Ho. Applied Optimal Control. 
Ginn & Company, Waltham, Massachusetts, 1969.

M. Diehl, H.G. Bock, J.P. Schloeder, R. Findeisen, Z. Nagy, and
F. Allgoewer. Real-time optimization and nonlinear model predictive
control of processes governed by differential-algebraic equations.
J. Proc. Contr., 12:577-585, 2002.

M. Fliess, J. Levine, P. Martin, and P. Rouchon. Flatness and defect
of nonlinear systems: introductory theory and examples. 
Int. J. Contr., 61:1327-1361, 1995.

K. Graichen. Feedforward Control Design for Finite-Time Transition
Problems of Nonlinear Systems with Input and Output Constraints.
Doctoral Thesis, Universitaet Stuttgart. 
Shaker Verlag, Aachen (Germany), 2006.
http://elib.uni-stuttgart.de/opus/volltexte/2007/3004.

K. Graichen, V. Hagenmeyer, and M. Zeitz. A new approach to
inversion-based feedforward control design for nonlinear systems.
Automatica, 41:2033-2041, 2005.

C. Hargraves and S. Paris. Direct trajectory optimization using
nonlinear programming and collocation. 
J. Guid. Contr. Dyn., 10:338-342, 1987.

J. Kierzenka and L.F. Shampine. A BVP solver based on residual
control and the Matlab PSE. ACM TOMS, 27:299-316, 2001.

B. Kouvaritakis and M. Cannon, editors. Non-Linear Predictive
Control: Theory and Practice. IEE Publishing, 1st edition, 2001.

H. Kreim, B. Kugelmann, H.J. Pesch, and M.H. Breitner. Minimizing
the maximum heating of a reentry space shuttle: an optimal
control problem with multiple control constraints. Opt. Contr.
Appl. Meth., 17:45-69, 1996.

C.A. Martell and J.A. Lawton. Adjoint variable solutions via an
auxliliary optimization problem. 
J. Guid. Contr. Dyn., 18:1267-1271, 1995.

T. Neckel, C. Talbot, and N. Petit. Collocation and inversion for a
reentry optimal control problem. 
In Proc. 5th Int. Conf. Launcher Techn., Madrid (Spain), 2003.

J. Nocedal and S.J. Wright. Numerical Optimization. 
Springer, New York, 1999.

H.J. Pesch. A practical guide to the solution of real-life optimal
control problems. Control and Cybernetics, 23:7-60, 1994.

L.S. Pontryagin, V.G. Boltyansky, V. Gamkrelidze, and E.F. Mischenko.
Mathematical Theory of Optimal Processes. 
Wiley-Interscience, New York, 1962.

R. Pytlak. Numerical Methods for Optimal Control Problems with
State Constraints. Springer, Berlin, Germany, 1999.

H. Seywald. Trajectory optimization based on differential inclusion.
J. Guid. Contr. Dyn., 17(3):480-487, 1994.

H. Seywald and R.R. Kumar. Method for automatic costate calculation.
J. Guid. Contr. Dyn., 19:1252-1261, 1996.

L.F. Shampine, J. Kierzenka, and M.W. Reichelt. Solving boundary
value problems for ordinary differential equations in Matlab with
bvp4c. http://www.mathworks.com/bvp_tutorial, 2000.

O. von Stryk and R. Bulirsch. Direct and indirect methods for
trajectory optimization. Annals Op. Res., 37:357-373, 1992.