Abstract
Three recently introduced approaches to computational optimal control are discussed. All three methods fall into the category of direct approaches, i.e. they are based on some type of problem discretization and require nonlinear programming techniques to determine the optimal solution within certain finite-dimensional parameter spaces.
The first method is called Trajectory Optimization via Differential Inclusion (TODI). This method can be viewed as a finite difference discretization of optimal control problems represented in differential inclusion format, and results in a problem formulation completely devoid of control parameters. The second method, dubbed Concatenated Approach to Trajectory Optimization (CATO) solves an iterative sequence of low-order, discretized subproblems on short, overlapping subarcs of the original trajectory. The technique, which can be paired with practically any direct optimization approach to perform the inner-loop iterations, is fast and requires very little computer memory. Furthermore, it is ideally suited for parallel processing. Finally, the third method, which requires even less computing power, is based on an intuitive dense-sparse discretization scheme, with nodes placed densely near the initial time to capture immediate dynamics, and nodes placed sparsely over the rest of the trajectory to capture general trends. This method, too, can be paired with a large variety of off-the-shelf direct optimization techniques.
An F-15 minimum time-to-climb problem is used to test and compare all three methods.
Keywords
- Optimal Control Problem
- Initial Guess
- Differential Inclusion
- Nonlinear Programming Problem
- Control Constraint
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Some of the results presented in this article have been previously published in the Journal of Guidance, Control and Dynamics, Vol. 17, No. 3, pp.480–487, and in the Proceedings of the European Control Conference ECC 95, Rome, Italy, September 5–8, 1995, pp. 2100–2105 and pp. 3148–3153.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Seywald, H., Trajectory Optimization Based on Differential Inclusion, Journal of Guidance, Control and Dynamics, Vol. 17, No. 3, May/June 1994, pp. 480–487.
Hargraves, C.R., and Paris, S.W., Direct Trajectory Optimization Using Nonlinear Programming and Collocation, Journal of Guidance, Control and Dynamics, Vol.10, No.4, July/August 1987.
Vlases, W.G., Paris, S.W., Lajoie, R.M., Martens, P.G., and Hargraves, C. R., Optimal Trajectories by Implicit Simulation, Doc. No. WRDC-TR-903056, Vol. 2, Dec. 1990.
Seywald, H., and Kumar, R.R., Concatenated Approach to Trajectory Optimization (CATO), Proceedings of the European Control Conference ECC 95, Rome, Italy, September 5–8, 1995, pp. 2100–2105.
Kumar, R.R., and Seywald, H., Robust On-Board Near-Optimal Guidance Using Differential Inclusions, Proceedings of the European Control Conference ECC 95, Rome, Italy, September 5–8, 1995, pp. 3148–3153.
Gill, P.E., Murray, W., Saunders, M.A., and Wright, M.H., User’s Guide for NPSOL (Version 4.0): A Fortran Package for Nonlinear Programming, Systems Optimization Laboratory, Department of Operations Research, Stanford University, Stanford, CA 94305.
Gill, P.E., Murray, W., and Wright, M.H., Practical Optimization, Academic Press, 1981.
Lee, E.B., and Markus, L., Foundations of Optimal Control Theory, Robert E. Krieger Publishing Company, Malabar, Florida, 1986.
Wouk, A., A Course of Applied Functional Analysis, John Wiley & Sons, 1979.
Klambauer, G., Real Analysis, American Elsevier Publishing Company, Inc., New York, 1973.
Aubin, J.P., Differential Inclusions, Springer, 1984.
Aubin, J.P., Set Valued Analysis, Birkhäuser Series, 1990.
Bryson, A.E., and Ho, Y.C., Applied Optimal Control, Hemisphere Publishing Corporation, New York, 1975.
Neustadt, L.W., A Theory of Necessary Conditions, Princeton University Press, Princeton, New Jersey, 1976.
Kumar, R.R., and Seywald, H., Should Controls be Eliminated While Solving Optimal Control Problems Via Direct Methods?, Journal of Guidance, Control, and Dynamics, Vol. 19, No. 2, March/April 1996, pp. 418–423.
Seywald, H., Optimal and Suboptimal Minimum-Time Ascent Trajectories, Paper no. 94–3554, Proceedings of the AIAA GN&C Conference, Scottsdale, AZ, August 1–3, 1994.
Seywald, H., Cliff E.M., and Well, K.H., Range Optimization for a Supersonic Aircraft, Proceedings of the AIAA Guidance, Navigation, and Control Conference, New Orleans, LA, Aug. 1991, pp. 967–974.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer Science+Business Media New York
About this chapter
Cite this chapter
Seywald, H., Kumar, R.R. (1997). Some Recent Developments in Computational Optimal Control. In: Biegler, L.T., Coleman, T.F., Conn, A.R., Santosa, F.N. (eds) Large-Scale Optimization with Applications. The IMA Volumes in Mathematics and its Applications, vol 93. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-1960-6_9
Download citation
DOI: https://doi.org/10.1007/978-1-4612-1960-6_9
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4612-7356-1
Online ISBN: 978-1-4612-1960-6
eBook Packages: Springer Book Archive