Abstract
By an appropriate discretization of control and state variables, a constrained optimal control problem is transformed into a finite dimensional nonlinear program which can be solved by standard SQP-methods [10]. Convergence properties of the discretization are derived. Prom a solution of this method known as direct collocation, these properties are used to obtain reliable estimates of adjoint variables. In the presence of active state constraints, these estimates can be significantly improved by including the switching structure of the state constraint into the optimization procedure. Two numerical examples are presented.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bock, H.G.; K.J. Plitt. A multiple shooting algorithm for direct solution of optimal control problems. Proc. of the IFAC 9th World Congress, Budapest, Hungary, July 2–6 (1984) 242–247.
Breakwell, J.V. The optimization of trajectories. SIAM J. Appl. Math. 7 (1959) 215–247.
Bryson, A.E.; W.F. Denham; S.E. Dreyfus. Optimal programming problems with inequality constraints. I: Necessary conditions f or extremal solutions. AIAA J. 1, 11 (1963) 2544–2550.
Bryson, A.E.; Y.-C. Ho. Applied Optimal Control. Rev. Printing. (Hemisphere Publishing Corporation, New York, 1975).
Bulirsch, R.; F. Montrone; H.J. Pesch. Abort landing in the presence o f a windshear as a minimax optimal control problem, Part 1: Necessary conditions. J. Optim. Theory Appl. 70, 1 (1991) 1–23.
Bulirsch, R.; E. Nerz; H.J. Pesch; O. von Stryk. Combining direct and indirect methods in optimal control: Range maximization of a hang glider. In: R. Bulirsch, A. Miele, J. Stoer, K.H. Well (eds.): Optimal Control and Variational Calculus, Oberwolfach, 1991, International Series of Numerical Mathematics (Birkhäuser, Basel) this issue.
Chudej, K. Optimal ascent of a hypersonic space vehicle. In: R. Bulirsch, A. Miele, J. Stoer, K.H. Well (eds.): Optimal Control and Variational Calculus, Oberwolfach, 1991, International Series of Numerical Mathematics (Birkhäuser, Basel) this issue.
Enright, P.J.; B.A. Conway. Discrete approximations to optimal trajectories using direct transcription and nonlinear programming. AIAA Paper 90–2963-CP (1990).
Fletcher, R. Practical methods of optimization. (2nd ed., J. Wiley & Sons, Chichester/New York/Brisbane/Toronto/Singapore, 1987).
Gill, P.E.; W. Murray; M.A. Saunders; M.H. Wright. User’s guide for NPSOL (Version 4.0). Report SOL 86–2. Department of Operations Research, Stanford University, California, USA (1986).
Hargraves, C.R.; S.W. Paris. Direct trajectory optimization using nonlinear programming and collocation. AIAA J. Guidance 10, 4 (1987) 338–342.
Hestenes, M.R. Calculus of variations and optimal control theory. (J. Wiley & Sons, New York, London, Sydney, 1966).
Jacobson, D.H.; M.M. Lele; J.L. Speyer. New necessary conditions of optimality for control problems with state-variable inequality constraints. Journal of Mathematical Analysis and Applications 35 (1971) 255–284.
Kraft, D. On converting optimal control problems into nonlinear programming codes. In: K. Schittkowski (ed.): Computational Mathematical Programming, NATO ASI Series 15 (Springer, 1985) 261–280.
Maurer, H. Optimale Steuerprozesse mit Zustandsbeschränkungen. Habilitationsschrift, University of Würzburg, Würzburg, Germany (1976).
Stoer, J.; R. Bulirsch. Introduction to Numerical Analysis. 2nd rev. ed. (Springer Verlag, 1983).
von Stryk, O. Ein direktes Verfahren zur Bahnoptimierung von Luft- und Raumfahrzeugen unter Berücksichtigung von Beschränkungen. Diploma Thesis, Department of Mathematics, Munich University of Technology (May 1989).
von Stryk, O. Ein direktes Verfahren zur Bahnoptimierung von Luft- und Raumfahrzeugen unter Berücksichtigung von Beschränkungen. Lecture at the Institute for Flight Systems Dynamics, German Aerospace Research Corporation (DLR), Oberpfaffenhofen, Germany (June 16th, 1989).
von Stryk, O. Ein direktes Verfahren zur Bahnoptimierung von Luft- und Raumfahrzeugen unter Berücksichtigung von Beschränkungen. ZAMM 71, 6 (1991) T705–T706.
von Stryk, O.; R. Bulirsch. Direct and indirect methods for trajectory optimization. Annals of Operations Research 37 (1992) 357–373.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1993 Birkhäuser Verlag
About this chapter
Cite this chapter
von Stryk, O. (1993). Numerical Solution of Optimal Control Problems by Direct Collocation. In: Bulirsch, R., Miele, A., Stoer, J., Well, K. (eds) Optimal Control. ISNM International Series of Numerical Mathematics, vol 111. Birkhäuser Basel. https://doi.org/10.1007/978-3-0348-7539-4_10
Download citation
DOI: https://doi.org/10.1007/978-3-0348-7539-4_10
Publisher Name: Birkhäuser Basel
Print ISBN: 978-3-0348-7541-7
Online ISBN: 978-3-0348-7539-4
eBook Packages: Springer Book Archive