Direct optimization of dynamic systems described by differential-algebraic equations

Optimal Control Applications and Methods

Volumn 29, Issue 6, 2008, Pages 445-466

  Fabien, Brian C ^a  

^a University of Washington   (United States)

Author keywords

Nonlinear optimal control; Nonlinear programming problem; Parameter identification; Rosenbrock wanner method

Indexed keywords

DIFFERENTIAL EQUATIONS; DYNAMIC PROGRAMMING; NONLINEAR PROGRAMMING; OPTIMAL CONTROL SYSTEMS; OPTIMIZATION; PAPER; PROBABILITY DENSITY FUNCTION;

ALGEBRAIC EQUATIONS; DIRECT OPTIMIZATIONS; DISCRETIZATION; DYNAMIC SYSTEMS; EXACT PENALTIES; MESH REFINEMENTS; NLP PROBLEMS; NONLINEAR OPTIMAL CONTROL; NONLINEAR PROGRAMMING PROBLEM; NONLINEAR PROGRAMMING PROBLEMS; OPTIMAL CONTROL PROBLEMS; OPTIMAL STATE TRAJECTORIES; PARAMETER IDENTIFICATION; PARAMETER IDENTIFICATION PROBLEMS; PARAMETERIZED; PIECEWISE CONSTANT INPUTS; ROSENBROCK-WANNER METHOD; SEQUENTIAL QUADRATIC PROGRAMMINGS; TIME INTERVALS;

IDENTIFICATION (CONTROL SYSTEMS);

EID: 56849103078     PISSN: 01432087     EISSN: 10991514     Source Type: Journal    
DOI: 10.1002/oca.838     Document Type: Article

References (49)

1. Hairer E, Wanner G. Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems (2nd edn). Springer: Berlin, 1996.
2. Ascher UM, Petzold LR. Computer Methods for Ordinary Differential Equations and Differential-Algebraic Equations. SIAM: Philadelphia, PA, 1998.
3. Dueflhard P, Bornemann F. Scientific Computing with Ordinary Differential Equations. Springer: Berlin, 2002.
4. Gritsis DM, Pantelides CC, Sargent RWH. Optimal control of systems described by index two differential-algebraic equations. SIAM Journal on Scientific Computing 1995; 16(6): 1349-1366.
5. Gerdts M. Direct shooting method for the numerical solution of higher-index DAE optimal control problems. Journal of Optimization Theory and Applications 2003; 117:267-294.
6. Miele A. Gradient algorithms for the optimization of dynamic systems. Control and Dynamic Systems 1980; 1-52.
7. Agrawal SK, Fabien BC. Optimization of Dynamic Systems. Kluwer Academic Publishers: Dordrecht, 1999.
8. Bauer I, Bock H, Korkel S, Schlöder J. Numerical methods for optimum experimental design in DAE systems. Journal of Computational and Applied Mathematics 2000; 120:1-25.
9. Betts JT. Survey of numerical methods for trajectory optimization. AIAA Journal Guidance, Control, and Dynamics 1998; 21:193-207.
10. Cuthrell JE, Biegler LT On the optimization of differential-algebraic process systems. AIChE Journal 1987; 33:1257-1270.
11. Gill PE, Jay LO, Leonard MW, Petzold LR, Sharma V. An SQP method for the optimal control of large-scale dynamical systems. Journal of Computational and Applied Mathematics 2000; 120:197-213.
12. Logsdon JS, Biegler LT. Accurate solution of differential-algebraic optimization problems. Industrial and Engineering Chemistry Research 1989; 28:1628-1639.
13. Bock HG. Numerical solution of nonlinear multipoint boundary value problems with application to optimal control. Zeitschrift für Angewandte Mathematik und Mechanik 1978; 58:T407-T409.
14. Fabien BC. Indirect numerical solution of constrained optimal control problems with parameters. Applied Mathematics and Computation 1996; 80:43-62.
15. Hargraves CR, Paris SW. Direct trajectory optimization using nonlinear programming and collocation. AIAA Journal Guidance, Control and Dynamics 1987; 10:338-342.
16. Pytlak R. Numerical Methods for Optimal Control Problems with State Constraints. Lecture Notes in Mathematics, vol. 1707. Springer: Berlin, 1999.
17. Stryk O, Bulirsch R. Direct and indirect methods for trajectory optimization. Annals of Operations Research 1992; 37:357-373.
18. Fabien BC. Some tools for the direct solution of optimal control problems. Advances in Engineering Software 1998; 29:45-61.
19. Goh CJ, Teo KL. MISER: a FORTRAN program for solving optimal control problems. Advances in Engineering Software 1988; 10:319-322.
20. Kraft D. Algorithm 733: TOMP-Fortran modules for optimal control calculations. ACM Transactions on Mathematical Software 1994; 20:262-307.
21. Schwartz A, Polak E. Consistent approximations for optimal control problems based on Runge-Kutta integration. SIAM Journal on Control and Optimization 1996; 34:1235-1269.
22. Bock HG, Plitt KJ. A multiple shooting algorithm for direct solution of optimal control problems. IFAC 9th Triennial World Congress, Budapest, Hungary, 1984; 1603-1608.
23. Murali BN, Ebbesen LR, Sebesta HR. Optimization of constrained dynamic systems using the sequential unconstrained minimization technique. ASME Journal of Dynamic Systems, Measurement, and Control 1972; 90:319-322.
24. Snyman JA, Frangos C, Yavin Y. Penalty function solutions to optimal control problems with general constraints via a dynamic optimization method. Computers and Mathematics with Applications 1992; 23:47-55.
25. Nagurka ML, Yen V. Fourier-based optimal control of nonlinear dynamic systems. ASME Transactions-Dynamic Systems, Measurement and Control 1990; 112:17-26.
26. Teo KL, Goh CJ, Wong KH. A Unified Computational Approach to Optimal Control Problems. Longman Scientific: New York, 1991.
27. Betts JT, Huffman WP. Application of sparse nonlinear programming to trajectory optimization. AIAA Journal Guidance, Control and Dynamics 1992; 15:198-206.
28. Schulz V. Reduced SQP methods for large-scale optimal control problems in DAE with application to path planning problems for satellite mounted robots. Ph.D. Thesis, University of Heidelberg, 1996.
29. Lang J, Verwer J. ROS3P-an accurate third-order Rosenbrock solver designed for parabolic problems. BIT 2001; 41:731-738.
30. Lubich Ch, Roche M. Rosenbrock methods for differential-algebraic systems with solution-dependent singular matrix multiplying the derivative. Computing 1990; 43:325-342.
31. Steinebach G, Rentrop P. An adaptive method of lines approach for modeling flow and transport in rivers. In Adaptive Method of Lines, Vande Wouwer A, Saucez Ph, Schiesser WE (eds). Chapman & Hall: London, 2001.
32. Zedan H. Avoiding the exactness of the Jacobian matrix in Rosenbrock formulae. Computers and Mathematics with Applications 1990; 18:82-89.
33. Dontchev AL, Hager WW, Veliov VM. Second-order Runge-Kutta approximations in control constrained optimal control. SIAM Journal on Numerical Analysis 2000; 38:202-226.
34. Gerdts M. On the convergence of linearized implicit Runge-Kutta methods and their use in parameter optimization. Mathematica Balkanica 2005; 19(1-2):75-83.
35. Ostermann A. Continuous extensions of Rosenbrock-type methods. Computing 1990; 44:59-68.
36. Bertsekas DP. Constrained Optimization and Lagrange Multiplier Methods. Academic Press: New York, 1982.
37. Fletcher R. Practical Methods for Optimization. Wiley: New York, 1987.
38. ∞ exact penalty function and strictly convex quadratic programming problems. Applied Mathematics and Computation 2007. DOI: 10.1016/j.amc.2007.09.028.
39. Burke JV, Han SP. A robust SQP algorithm. Mathematical Programming 1989; 43:207-303.
40. Pantoja J, Mayne DQ. Exact penalty function algorithm with simple updating of the penalty parameter. Journal of Optimization Theory and Applications 1991; 69:441-467.
41. Pshenichnyi BN. The Linearization Method for Constrained Optimization. Springer: New York, 1994 (translated from Russian by Stephen S. Wilson).
42. Sahba M. Globally convergent algorithm for nonlinearly constrained optimization problems. Journal of Optimization Theory and Applications 1987; 52:291-309.
43. Zhang J-L, Zhang X-S. Sequential penalty algorithm for nonlinear constrained optimization. Journal of Optimization Theory and Applications 2003; 118:635-655.
44. Panier E, Tits A. Avoiding the Maratos effect by means of nonmonotone line search I. General constrained problems. SIAM Journal on Numerical Analysis 1991; 28:1183-1195.
45. Powell M. A fast algorithm for nonlinearly constrained optimization calculations. In Numerical Analysis, Dundee 1977, Watson GA (ed.). Lecture Notes in Mathematics, vol. 630. Springer: Berlin, 1978; 144-157.
46. Goldfarb D, Idnani A. A numerically stable dual method for solving strictly convex quadratic programs. Mathematical Programming 1983; 27:1-33.
47. Betts JT, Huffman WP. Mesh refinement in direct transcription methods for optimal control. Optimal Control Applications and Methods 1998; 19:1-21.
48. Fabien BC, Ramulu M, Tremblay M. Dynamic modelling and identification of a waterjet cutting machine. Mathematical and Computer Modelling of Dynamical Systems 2003; 9:45-63.
49. Fabien BC. The influence of failure criteria on the design optimization of stacked-ply composite flywheels. Structural and Multidisciplinary Optimization 2007; 33:507-517.