Solving higher index DAE optimal control problems. (English) Zbl 1355.65081
Summary: A number of methods is proposed for solving optimal control problems where the process being optimized is described by a differential algebraic equation (DAE). However, many of these methods require special circumstances to hold or the user to have special software. In this paper we go over many of these options and discuss what is usually necessary for them to be successful. We use a nonlinear index three control problem to illustrate many of our observations.
MSC:
| 65K10 | Numerical optimization and variational techniques |
| 49J15 | Existence theories for optimal control problems involving ordinary differential equations |
| 65L80 | Numerical methods for differential-algebraic equations |
| 49M05 | Numerical methods based on necessary conditions |
| 49M25 | Discrete approximations in optimal control |
References:
| [1] | R. Altmann, Simulation of multibody systems with servo constraints through optimal control,, Oberwolfach Preprint OWP 2015-18, 2015 (2015) · Zbl 1386.70014 |
| [2] | J. Baumgarte, Stabilization of constraints and integrals of motion in dynamical systems,, Comp. Meth. Appl. Mech. Eng., 1, 1 (1972) · Zbl 0262.70017 |
| [3] | J. T. Betts, <em>Practical Methods for Optimal Control and Estimation using Nonlinear Programming</em>,, 2nd ed. (2010) · Zbl 1189.49001 · doi:10.1137/1.9780898718577 |
| [4] | J. T. Betts, Optimal low thrust trajectories to the moon,, SIAM J. Appl. Dyn. Syst., 2, 144 (2003) · Zbl 1088.49500 · doi:10.1137/S1111111102409080 |
| [5] | J. T. Betts, Direct transcription solution of optimal control problems with higher order state constraints: theory vs practice,, Optim. Eng., 8, 1 (2007) · Zbl 1170.49311 · doi:10.1007/s11081-007-9000-8 |
| [6] | H. G. Bock, A direct multiple shooting method for real-time optimization of nonlinear DAE processes,, Nonlinear model predictive control (Ascona, 245 (2000) · Zbl 0963.65088 |
| [7] | K. E. Brenan, <em>Numerical Solution of Initial Value Problems in Differential-Algebraic Equations</em>,, SIAM (1996) · Zbl 0844.65058 |
| [8] | C. Büskens, SQP-methods for solving optimal control problems with control and state constraints: adjoint variables, sensitivity analysis and real time control,, J. Comp. Appl. Math., 120, 85 (2000) · Zbl 0963.65070 · doi:10.1016/S0377-0427(00)00305-8 |
| [9] | S. L. Campbell, Comments on direct transcription solution of constrained optimal control problems with two discretization approaches,, Numerical Algorithms, 73, 807 (2016) · Zbl 1353.65060 · doi:10.1007/s11075-016-0119-6 |
| [10] | S. L. Campbell, Direct transcription solution of high index optimal control problems and regular Euler-Lagrange equations,, J. Comp. Appl. Math., 202, 186 (2007) · Zbl 1116.65078 · doi:10.1016/j.cam.2006.02.024 |
| [11] | S. L. Campbell, Regularization of linear and nonlinear descriptor systems,, in Control and Optimization with Differential-Algebraic Constraints(eds. L. T. Biegler, 17 (2012) · Zbl 1317.93071 · doi:10.1137/9781611972252.ch2 |
| [12] | C. L. Darby, An hp-adaptive pseudospectral method for solving optimal control problems,, Optimal Control Applications and Methods, 32, 476 (2011) · Zbl 1266.49066 · doi:10.1002/oca.957 |
| [13] | A. L. Dontchev, A new approach to Lipschitz continuity in state constrained optimal control,, Syst. Control Lett., 35, 137 (1998) · Zbl 0988.49017 · doi:10.1016/S0167-6911(98)00043-7 |
| [14] | A. L. Dontchev, Lipschitzian stability for state constrained nonlinear optimal control,, SIAM J. Control Optim., 36, 698 (1998) · Zbl 0917.49025 · doi:10.1137/S0363012996299314 |
| [15] | A. Engelsone, Direct transcription solution of higher-index optimal control problems and the virtual index,, Appl. Numer. Math., 57, 281 (2007) · Zbl 1113.65066 · doi:10.1016/j.apnum.2006.03.012 |
| [16] | A. Engelsone, Order of convergence in the direct transcription solution of optimal control problems,, Proc. IEEE Conf. Decision Control - European Control Conference (2005) |
| [17] | W. F. Feehery, A novel approach to dynamic optimization of ODE and DAE systems as high-index problems,, AICHE annual meeting (1995) |
| [18] | W. F. Feehery, Dynamic simulation and optimization with inequality path constraints,, Comp. Chem. Eng., 20 (1996) |
| [19] | F. Ghanbari, Convergence analysis of the pseudospectral method for linear DAEs of index-2,, Int. J. Comp. Methods, 10, 1350019 (2013) · Zbl 1359.65142 · doi:10.1142/S0219876213500199 |
| [20] | W. W. Hager, Runge-Kutta methods in optimal control and the transformed adjoint system,, Numer. Math., 87, 247 (2000) · Zbl 0991.49020 · doi:10.1007/s002110000178 |
| [21] | D. H. Jacobsen, New necessary conditions of optimality for control problems with state variable inequality constraints,, J. Math. Anal. Appl., 35, 255 (1971) · Zbl 0188.47203 |
| [22] | P. Kunkel, <em>Differential-Algebraic Equations: Analysis and Numerical Solution</em>,, European Mathematical Society (2006) · Zbl 1095.34004 · doi:10.4171/017 |
| [23] | P. Kunkel, Optimal control for unstructured nonlinear differential-algebraic equations of arbitrary index,, Math. Control Signal, 20, 227 (2008) · Zbl 1156.49018 · doi:10.1007/s00498-008-0032-1 |
| [24] | P. Kunkel, Formal adjoints of linear DAE operators and their role in optimal control,, Electron. J. Linear Algebra, 22, 672 (2011) · Zbl 1226.49030 · doi:10.13001/1081-3810.1466 |
| [25] | P. Kunkel, <em>GENDA: A software package for the numerical solution of general nonlinear differential-algebraic equations</em>,, Institut für Mathematik (2002) |
| [26] | P. Kunkel, Symmetric collocation for unstructured nonlinear differential-algebraic equations of arbitrary index,, Numer. Math., 98, 277 (2004) · Zbl 1061.65075 · doi:10.1007/s00211-004-0534-9 |
| [27] | P. Kunkel, Symmetric collocation methods for linear differential-algebraic boundary value problems,, Numer. Math., 91, 475 (2002) · Zbl 1003.65093 · doi:10.1007/s002110100315 |
| [28] | R. Lamour, Boundary-value problems for differential algebraic equations: a survey,, Surveys in Differential Algebraic Equations III (2015) · Zbl 1343.65102 |
| [29] | R. Pytlak, Runge-Kutta based procedure for the optimal control of differential-algebraic equations,, J. Optim. Theory Appl., 97, 675 (1998) · Zbl 0908.49003 · doi:10.1023/A:1022698311155 |
| [30] | A. V. Rao, Algorithm 902: GPOPS, a MATLAB software for solving multiple-phase optimal control problems using the Gauss pseudospectral method,, ACM Trans. Math. Software, 37, 1 (2010) · Zbl 1364.65131 |
| [31] | A. Steinbrecher, M001 - The simple pendulum,, Preprint 2015/26 (2015) |
| [32] | A. Wächter, On the implementation of a primal-dual interior point filter line search algorithm for large-scale nonlinear programming,, Math. Program., 106, 25 (2006) · Zbl 1134.90542 · doi:10.1007/s10107-004-0559-y |
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.
