Abstract
Parametric nonlinear control problems subject to mixed control-state constraints and pure state constraints are investigated. Parameters are introduced to model perturbations of the control system and may appear in all system data. We review conditions under which the optimal solutions are differentiable functions of the parameter. In the theoretical part, these conditions are related to regularity conditions and to second order sufficient conditions. On the numerical side, the conditions are connected to shooting methods for solving the boundary value problems that characterize the optimal solution. We discuss methods for computing the sensitivity differentials of the optimal solutions with respect to parameters. The calculated sensitivity differentials can be used to construct real-time approximations of the perturbed solutions via first order Taylor expansions. Two numerical case studies are discussed in detail to illustrate the numerical methods for mixed control-state constraints and for pure state constraints.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
A. V. Arutyunov, S. M. Aseev: Investigation of the degeneracy phenomenon of the maximum principle for optimal control problems with state constraints. SIAM J. Control and Optimization 35 (1997) 930–952
D. Augustin: Hinreichende Optimalitätsbedingungen und Sensitivitätsanalyse bei optimalen Steuerproblemen mit Steuer- und Zustandsbeschränkungen. Diploma thesis, Institut für Numerische Mathematik, Universität Münster, Germany, 1996.
D. Augustin, H. Maurer: An example for computational sensitivity analysis for state constrained control problems, in Proceedings of Parametric Optimization and Related Topics V, Tokyo, 1998, Guddat, J., et al., eds, Peter Lang Verlag, Frankfurt am Main, 2000, 25–35
D. Augustin, H. Maurer: Computational sensitivity analysis for state constrained optimal control problems. Annals of Operations Research (2000).
D. Augustin, H. Maurer: Second order sufficient conditions and sensitivity analysis for optimal multiprocess control problems. Control and Cybernetics 29 (2000) 11–31
D. Augustin, H. Maurer: Sensitivity analysis and real-time control of a container crane under state constraints. This volume.
P. Berkmann, H. J. Pesch: Abort landing in windshear: Optimal control problem with third-order state constraint and varied switching structure. J. of Optimization Theory and Applications 85 (1995) 21–57
H. G. Bock, P. Krämer-Eis: An Efficient Algorithm for Approximate Computation of Feedback Control Laws in Nonlinear Processes. ZAMM, 61 (1981) T 330-T 332
A. E. Bryson, Y. C. Ho: Applied Optimal Control. Revised Printing, Hemisphere Publishing Corporation New York, New York, 1975.
R. Bulirsch: Die Mehrzielmethode zur numerischen Lösung von nichtlinearen Randwertproblemen und Aufgaben der optimalen Steuerung. Report of the Carl-Cranz Gesellschaft, Oberpfaffenhofen, Germany, 1971. Reprinted as report R1.06 of the Son-derforschungsbereich “Transatmosphärische Flugsysteme”, TU München, Germany, 1993
R. Bulirsch, F. Montrone, and H. J. Pesch: Abort landing in the presence of a windshear as a minimax optimal control problem, Part 1: Necessary conditions. J. of Optimization Theory and Applications 70 (1991) 1–23
R. Bulirsch, F. Montrone, and H. J. Pesch: Abort landing in the presence of a windshear as a minimax optimal control problem, Part 2: Multiple shooting and homotopy, J. of Optimization Theory and Applications 70 (1991) 223–254
Ch. Büskens: Optimierungsmethoden und Sensitivitätsanalyse für optimale Steuerprozesse mit Steuer- und Zustands-Beschränkungen. Dissertation, Institut für Numerische Mathematik, Universität Münster, Germany, 1998.
Ch. Büskens, H. Maurer: Sensitivity analysis and real-time control of parametric optimal control problems using nonlinear programming methods. This volume
K. Chudej: Realistic modelled optimal control problems in aerospace engineering — a challenge to the necessary optimality conditions. Mathematical Modelling of Systems 2 (1996) 252–261
K. Chudej: Effiziente Lösungen zustandsbeschränkter Optimalsteuerungsaufgaben. Habilitationsschrift, Universität Bayreuth, Germany, 2000
A. L. Dontchev, W. W. Hager, P. A. Poore, and B. Yang: Optimality, stability and con-vergence in nonlinear control. Applied Math, and Optim. 31 (1995) 297–326
A. L. Dontchev, W. W. Hager: Lipschitzian stability for state constrained nonlinear optimal control. SIAM J. on Control and Optimization 36 (1998) 698–718
A. L. Dontchev, I. Kolmanovsky: State constraints in the linear regulator problem: a case study, J. of Optimization Theory and Applications 87 (1995) 327–347
A. L. Dontchev, I. Kolmanovsky: Best interpolation in a strip II: Reduction to unconstrained convex optimization, Computational Optimization and Applications 5 (1996) 233–251
J. C. Dunn: Second order optimality conditions in sets of L∞ functions with range in a polyhedron. SIAM J. Control Optimization 33 (1995) 1603–1635
J. C. Dunn: On L2 sufficient conditions and the gradient projection method for optimal control problems. SIAM J. Control Optimization 34 (1996) 1270–1290
U. Felgenhauer: Diskretisierung von Steuerungsproblemen unter stabilen Optimalitätsbedingungen. Habilitationsschrift, Dept. of Mathematics, Technische Universität Cottbus, Germany, 1999
U. Felgenhauer: On smoothness properties and approximability of optimal control func-tions. To appear in Annals of Operations Research
A. V. Fiacco: Introduction to Sensitivity and Stability Analysis in Nonlinear Program-ming, Mathematics in Science and Engineering 165, Academic Press, New York, 1983
R. F. Haiti, S. P. Sethi, and R. G. Vickson: A survey of the maximum principle for optimal control problems with state constraints. SIAM Review 37 (1995) 181–218
M. Hestenes: Calculus of Variations and Optimal Control Theory. John Wiley, New York, 1966
K. Ito, K. Kunisch: Sensitivity analysis of solutions to optimization problems in Hubert spaces with applications to optimal control and estimation. Journal of Differential Equations, 99 (1992) 1–40
D. H. Jacobson, M. M. Lele, and J. L. Speyer: New necessary conditions of optimality for control problems with state-variable inequality constraints, J. of Mathematical Analysis and Applications 35 (1971) 255–284
D. H. Jacobson, D. Q. Mayne: Differential Dynamic Programming. American Elsevier Publishing Company Inc., New York, 1970
P. Krämer-Eis: Ein Mehrziel verfahren zur numerischen Berechnung optimaler Feedback-Steuerungen bei beschränkten nichtlinearen Steuerungsproblemen. Bonner Mathematische Schriften 164, 1985
B. Kugelmann, H. J. Pesch: A new general guidance method in constrained optimal control, Part 1: Numerical method. J. Optim. Theory and Appl. 67 (1990) 421–435
B. Kugelmann, H. J. Pesch: A new general guidance method in constrained optimal control, Part 2: Application to space shuttle guidance. J. Optim. Theory and Appl. 67 (1990) 437–446
K. Malanowski: Second order conditions and constraint qualifications in stability and sensitivity analysis of solutions to optimization problems in Hubert spaces. Applied Math. Optimization 25 (1992) 51–79
K. Malanowski: Two-norm approach in stability and sensitivity analysis of optimization and optimal control problems. Advances in Math. Sciences and Applications 2 (1993) 397–443
K. Malanowski: Stability and sensitivity of solutions to nonlinear optimal control problems. Applied Math. Optim. 32 (1995) 111–141
K. Malanowski: Sufficient optimality conditions for optimal control problems subject to state constraints. SIAM J. on Control and Optimization 35 (1997), 205–227
K. Malanowski: Stability and sensitivity analysis for optimal control problems with control-state constraints. To appear
K. Malanowski, H. Maurer: Sensitivity analysis for parametric control problems with control-state constraints. Comput. Optim. and Applications 5 (1996) 253–283
K. Malanowski, H. Maurer: Sensitivity analysis for state constrained optimal control problems. Discrete and Continuous Dynamical Systems 4 (1998) 241–272
K. Malanowski, H. Maurer: Sensitivity analysis for optimal control problems subject to higher order state constraints. To appear in Annals of Operations Research, 2000.
H. Maurer: On optimal control problems with bounded state variables and control appearing linearly. SIAM J. Control and Optimization 15 (1977) 345–362
H. Maurer: On the minimum principle for optimal control problems with state constraints. Rechenzentrum Universität Münster, Schriftenreihe Nr. 41, Münster, Germany, 1979
H. Maurer: First- and second-order sufficient optimality conditions in mathematical pro-gramming and optimal control. Math. Programming Study 14 (1981) 43–62
H. Maurer, D. Augustin: Second order sufficient conditions and sensitivity analysis for the controlled Rayleigh problem. In Parametric Optimization and Related Topics IV, J. Guddat, H. Th. Jongen, F. Nozicka, G. Still, F. Twilt, eds., Peter Lang Verlag, 1996, 245–259
H. Maurer, W. Gillessen: Application of multiple shooting to the numerical solution of optimal control problems with bounded state variables. Computing 15 (1975) 105–126
H. Maurer, H. D. Mittelmann: The nonlinear beam via optimal control with bounded state variables, Optimal Control Applications & Methods 12 (1991) 19–31
H. Maurer, H. J. Oberle: Second order sufficient conditions for optimal control problems with free final time: the Riccati approach. Submitted to SIAM J. Control and Optimiza-tion
H. Maurer, H. J. Pesch: Solution differentiability for parametric nonlinear control problems with controlstate constraints. J. Optimization Theory and Applications 86 (1995) 285–309
H. Maurer, S. Pickenhain: Second order sufficient conditions for optimal control problems with mixed control-state constraints. J. Optim. Theory and Applications 86 (1995) 649–667
A. A. Milyutin, N. P. Osmolovskii: Calculus of Variations and Optimal Control. Translations of Mathematical Monographs, Vol. 180, American Mathematical Society, Providence, 1998
L. W. Neustadt: Optimization: A Theory of Necessary Conditions. Princeton University Press, Princeton, 1976
H. J. Oberle: Numerical solution of minimax optimal control problems by multiple shooting technique. J. of Optimization Theory and Applications 50 (1986) 331–357
H. J. Oberle, W. Grimm: BNDSCO — A program for the numerical solution of optimal control problems. Institute for Right Systems Dynamics, DLR, Oberpfaffenhofen, Germany, Internal Report 515–89/22, 1989
G. Opfer, H. J. Oberle: The derivation of cubic splines with obstacles by methods of optimization and optimal control. Numerische Mathematik 52 (1988) 17–31.
N. P. Osmolovskii: Quadratic conditions for nonsingular extremals in optimal control (A theoretical treatment). Russian J. of Mathematical Physics 2 (1995) 487–516
H. J. Pesch: Numerical Computation of Neighboring Optimum Feedback Control Schemes in Real-Time. Applied Mathematics and Optimization 5 (1979), 231–252
H. J. Pesch: Neighboring Optimum Guidance of a Space-Shuttle-Orbiter-Type Vehicle. J. of Guidance and Control 3 (1980), 386–391
H. J. Pesch: Real-time computation of feedback controls for constrained optimal control problems, Part 1: Neighbouring extremals. Optimal Control Applications & Methods 10 (1989) 129–145
H. J. Pesch: Real-time computation of feedback controls for constrained optimal control problems, Part 2: A correction method based on multiple shooting. Optimal Control Applications & Methods 10 (1989) 147–171
S. Pickenhain: Sufficiency conditions for weak local minima in multidimensional optimal control problems with mixed control-state restrictions. Zeitschrift für Analysis und ihre Anwendungen 11 (1992) 559–568
S. Pickenhain, K. Tammer: Sufficient conditions for local optimality in multidimensional control problems with state restrictions. Zeitschrift für Analysis and ihre Anwendungen 10 (1991) 397–405
L. S. Pontrjagin, V. G. Boltjanskij, R. V. Gamkrelidze, E. F. Miscenko: Mathematische Theorie optimaler Prozesse. R.Oldenbourg, München Wien, 1967
F. Rampazzo, R. B. Vinter: Degenerate optimal control problems with state constraints. SIAM J. on Control and Optimization 39 (2000) 989–1007
J. Stoer, R. Bulirsch: Introduction to Numerical Analysis. Springer-Verlag, New York, 1980
T. Tun, T. S. Dillon: Extensions of the differential dynamic programming method to include systems with state dependent control constraints and state variable inequality constraints. J. of Applied Science and Engineering A, 3 (1978) 171–192
V. S. Vassiliadis, R. W. H. Sargent, and C. C. Pantelides: Solution of a Class of Mul-tistage Dynamic Optimization Problems. Part 2: Problems with Path Constraints, Ind. Eng. Chem. Res. 33, No.9 (1994) 2123–2133
V. Zeidan: The Riccati equation for optimal control problems with mixed state-control constraints: necessity and sufficiency. SIAM J. Control and Optimization 32 (1994) 1297–1321
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Maurer, H., Augustin, D. (2001). Sensitivity Analysis and Real-Time Control of Parametric Optimal Control Problems Using Boundary Value Methods. In: Grötschel, M., Krumke, S.O., Rambau, J. (eds) Online Optimization of Large Scale Systems. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-04331-8_2
Download citation
DOI: https://doi.org/10.1007/978-3-662-04331-8_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-07633-6
Online ISBN: 978-3-662-04331-8
eBook Packages: Springer Book Archive