Block-structured quadratic programming for the direct multiple shooting method for optimal control

Optimization Methods and Software

Volumn 26, Issue 2, 2011, Pages 239-257

  Kirches, Christian ^a   Bock, Hans Georg ^a   Schloder, Johannes P ^a   Sager, Sebastian ^a  

^a UNIVERSITY OF HEIDELBERG   (Germany)

Author keywords

direct multiple shooting; mixed integer optimal control; quadratic programming

Indexed keywords

BLOCK STRUCTURES; CONTROL DECISIONS; CONVEXIFICATION; DIRECT MULTIPLE SHOOTING; DYNAMIC PROCESS; FLOATING POINT OPERATIONS; MIXED-INTEGER; NONLINEAR PROBLEMS; OPTIMAL CONTROL PROBLEM; OPTIMAL CONTROLS; QUADRATIC PROGRAMS; RUNTIMES; SEQUENTIAL QUADRATIC PROGRAMMING METHOD; VEHICLE CONTROL;

ALGORITHMS; CONTROL; CONTROL SYSTEM SYNTHESIS; OPTIMIZATION; QUADRATIC PROGRAMMING; STRUCTURED PROGRAMMING;

PROCESS CONTROL;

EID: 79951897071     PISSN: 10556788     EISSN: 10294937     Source Type: Journal    
DOI: 10.1080/10556781003623891     Document Type: Article

References (39)

1. J. Albersmeyer and H.G. Bock, Sensitivity generation in an adaptive BDF-method, in Modeling, Simulation and Optimization of Complex Processes: Proceedings of the International Conference on High Performance Scientific Computing, March 6-10, 2006, Hanoi, Vietnam, H.G. Bock, E. Kostina, X. Phu, and R. Rannacher, eds., Springer, 2008, pp. 15-24.
2. E. Anderson, Z. Bai, C Bischof, S. Blackford, J. Demmel, J. Dongarra, J. Du Croz, A. Greenbaum, S. Hammarling, A. McKenney, and D. Sorensen, LAPACK Users'Guide, 3rd ed., Society for Industrial and Applied Mathematics, Philadelphia, PA, 1999.
3. R. Bartlett and L. Biegler, QPSchur: A dual, active set, schur complement methodfor large-scale and structured convex quadratic programming algorithm, Optim. Eng. 7 (2006), pp. 5-32. (Pubitemid 43299779)
4. R. Bartlett, A. Wächter, and L. Biegler,Active setvs. interiorpoint strategiesfor modelpredicitve control, Proceedings of the American Control Conference, Chicago, IL, 2000, pp. 4229-4233.
5. L. Biegler, Solution of dynamic optimization problems by successive quadratic programming and orthogonal collocation. Comput. Chem. Eng. 8 (1984), pp. 243-248.
6. H.G. Bock, Numerical treatment ofinverseproblems in chemical reaction kinetics, inModelling ofChemicalReaction Systems, volume 18 of Springer Series in Chemical Physics, K. Ebert, P. Deuflhard, and W. Jäger, eds., Springer, Heidelberg, 1981,pp. 102-125.
7. H.G. Bock and K. Plitt, A multiple shooting algorithm for direct solution of optimal control problems, Proceedings 9th IFAC World Congress Budapest, Pergamon Press, 1984, pp. 243-247. Available at http://www.iwr.uniheidelberg.de/ groups/agbock/FILES/Bock1984.pdf
8. I. Duff,MA57-a codefor the solution of sparse symmetric definite andindefinite systems, ACMTrans. Math. Softw. 30(2) (2004), pp. 118-144.
9. I. Duff and J. Reid, The multifrontal solution of indefinite sparse symmetric linear equations, ACM Trans. Math. Softw. 9(3) (1983), pp. 302-325. (Pubitemid 14454003)
10. H. Ferreau, An online active set strategy for fast solution of parametric quadratic programs with applications to predictive engine control, Master's thesis, University of Heidelberg, 2006. Available at http://homes.esat.kuleuven. be/~jferreau/pdf/thesisONLINE.pdf
11. H. Ferreau, H.G. Bock, and M. Diehl,Anonline active set strategy to overcome the limitations of explicit MPC, Int. J. Robust Nonlinear Control 18(8) (2008), pp. 816-830. (Pubitemid 351743519)
12. R. Fletcher, Resolving degeneracy in quadratic programming, Numerical Analysis Rep. NA/135, University of Dundee, Dundee, Scotland, 1991.
13. M. Gerdts, Solving mixed-integer optimal control problems by Branch&Bound: A case study from automobile test-driving with gear shift, Optim. Control Appl. Methods 26 (2005), pp. 1 18.
14. M. Gerdts,A variable time transformation methodfor mixed-integer optimal controlproblems, Optim. Control Appl. Methods 27(3) (2006), pp. 169-182. (Pubitemid 44020736)
15. E. Gertz and S. Wright, Object-orientedsoftwarefor quadraticprogramming, ACM Trans. Math. Softw. 29 (2003), pp. 58-81.
16. P. Gill, G. Golub, W. Murray, and M.A. Saunders, Methods for modifying matrix factorizations, Math. Comput. 28(126) (1974), pp. 505-535.
17. P. Gill,W. Murray, andM. Saunders, User's Guide For QPOPT 1.0: A Fortran Package For Quadratic Programming, 1995. Available at http://www.sbsi-sol- optimize.com/manuals/QPOPT%20Manual.pdf
18. N. Gould and P. Toint,A quadratic programming bibliography, Tech. Rep. 01/02, RutherfordAppleton Laboratory, Computational Science and Engineering Department, 2003.
19. S. Han, Superlinearly convergent variable-metric algorithms for general nonlinearprogrammingproblems, Math. Program. 11 (1976), pp. 263-282.
20. E. Hellström, M. Ivarsson, J. Åslund, and L. Nielsen, Look-ahead controlfor heavy trucks to minimize trip time and fuel consumption, Control Eng. Pract. 17 (2009), pp. 245-254.
21. H. Huynh, A large-scale quadraticprogramming solver basedon block-LUupdates oftheKKTsystem, PhDthesis, Stanford University, 2008.
22. C Kirches, H.G. Bock, J. Schlöder, and S. Sager, Complementary condensingfor the direct multiple shooting method, in Proceedings of the Fourth International Conference on High Performance Scientific Computing: Modeling, Simulation, and Optimization of Complex Processes, Hanoi, Vietnam, March 2-6, 2009, H. Bock, E. Kostina, H. Phu, and R. Rannacher, eds., Springer Verlag Berlin Heidelberg New York, 2009, submitted.
23. C Kirches, S. Sager, H.G. Bock, and J.P. Schlöder, Time-optimal control ofautomobile test drives with gear shifts, Optim. ControlAppl. Methods 2009, DOI 10.1002/oca.892.
24. D. Leineweber,I. Bauer, H.G. Bock, andJ.P. Schlöder,An efficient multiple shooting based reduced SQP strategyfor large-scale dynamic process optimization. Part I: Theoretical aspects, Comput. Chem. Eng. 27 (2003), pp. 157-166. (Pubitemid 36133157)
25. J. Nocedal and S. Wright, Numerical Optimization, 2nd ed., Springer Verlag, Berlin Heidelberg, New York, 2006.
26. K. Plitt, Ein superlinear konvergentes Mehrzielverfahren zur direkten Berechnung beschränkter optimaler Steuerungen, Master's thesis, Universität Bonn, 1981.
27. A. Potschka, H.G. Bock, and J.P. Schlöder, A minima tracking variant of semi-infinite programming for the treatment ofpath constraints within direct solution of optimal control problems, Optim. Methods Softw. 24(2) (2009), pp. 237-252.
28. M. Powell, Algorithms for nonlinear constraints that use lagrangian functions, Math. Program. 14(3) (1978), pp. 224-248.
29. S. Sager, NumericalMethods for Mixed-integer Optimal Control Problems, Der andere Verlag, Tönning, Lübeck, Marburg, 2005. Available at http://sager1.de/sebastian/downloads/Sager2005.pdf
30. S. Sager, Reformulations and algorithmsfor the optimization of switching decisions in nonlinear optimal control, J. Process Control 19(8) (2009), pp. 1238-1247.
31. S. Sager, C Kirches, and H.G. Bock, Fast solution ofperiodic optimal controlproblems in automobile test-driving with gear shifts, Proceedings of the 47th IEEE Conference on Decision and Control (CDC 2008), Cancun, Mexico, 2008,pp. 1563-1568.
32. S. Sager, G. Reinelt, and H.G. Bock, Direct methods with maximal lower boundfor mixed-integer optimal control problems, Math. Program. 118(1) (2009), pp. 109-149.
33. C Schmid and L. Biegler, Quadratic programming methods for tailored reduced Hessian SQP, Comput. Chem. Eng. 18(9) (1994), pp. 817-832.
34. M. Steinbach, Fast recursive SQP methods for large-scale optimal control problems, PhD thesis, Universität Heidelberg, 1995.
35. S. Terwen, M. Back, and V Krebs, Predictive powertrain control for heavy duty trucks, Proceedings of IFAC Symposium in Advances in Automotive Control, Salerno, Italy, 2004, pp. 451-457.
36. J. Till, S. Engell, S. Panek, and O. Stursberg, Applied hybrid system optimization: An empirical investigation of complexity, Control Eng. Pract. 12 (2004), pp. 1291-1303. (Pubitemid 38830823)
37. R. Vanderbei, LOQO: An interiorpoint code for quadraticprogramming, Optim. Methods Softw. 11(1-4) (1999), pp. 451-484.
38. A. Wächter and L. Biegler, On the implementation of an interior-point filter line-search algorithmfor large-scale nonlinearprogramming, Math. Program. 106(1) (2006), pp. 25-57. (Pubitemid 41813168)
39. R.C. Whaley and A. Petitet, Minimizing development and maintenance costs in supporting persistently optimized BLAS, Softw.-Pract. Exp. 35(2) (2005), pp. 101-121. Available at http://www.cs.utsa.edu/~whaley/papers/spercw04.ps (Pubitemid 40184494)