The integer approximation error in mixed-integer optimal control

Mathematical Programming

Volumn 133, Issue 1-2, 2012, Pages 1-23

  Sager, Sebastian ^a   Bock, Hans Georg ^a   Diehl, Moritz ^b  

^a UNIVERSITY OF HEIDELBERG   (Germany)

^b UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Hybrid systems; Mixed integer programming; Optimal control

Indexed keywords

APPROXIMATION ORDERS; ARBITRARY PRECISION; AUGSBURG; CONTROL DISCRETIZATION; CONTROL FUNCTIONS; CONTROL SET; EXISTENCE OF A SOLUTIONS; GRID SIZE; GUARANTEED BOUNDS; HAUSDORFF DISTANCE; IMPROVE-A; INTEGER APPROXIMATION; INTEGER SOLUTIONS; MATH PROGRAMS; MIXED-INTEGER; MIXED-INTEGER PROGRAMMING; NON-LINEAR OPTIMAL CONTROL; NUMERICAL BENCHMARK; OPTIMAL CONTROL PROBLEM; OPTIMAL CONTROLS; ORDERED SET; PERFORMANCE LOSS; POLYNOMIAL-TIME; REACHABLE SET;

CONTROL; HYBRID SYSTEMS; OPTIMAL CONTROL SYSTEMS; POLYNOMIAL APPROXIMATION; THEOREM PROVING;

INTEGER PROGRAMMING;

EID: 84862271689     PISSN: 00255610     EISSN: 14364646     Source Type: Journal    
DOI: 10.1007/s10107-010-0405-3     Document Type: Article

References (31)

1. Abhishek, K,; Leyffer, S,; Linderoth, J.: Filmint: An outer-approximation-based solver for nonlinear mixed integer programs. Preprint ANL/MCS-P1374-0906, Argonne National Laboratory, Mathematics and Computer Science Division (2006)
2. Bock, H,; Plitt, K.: A multiple shooting algorithm for direct solution of optimal control problems. In: Proceedings of the 9th IFAC World Congress, pp. 243-247. Pergamon Press, Budapest (1984). Available at http://www.iwr.uni- heidelberg.de/groups/agbock/FILES/Bock1984.pdf
3. P. Bonami L. Biegler A. Conn G. Cornuéjols I. Grossmann C. Laird J. Lee A. Lodi F. Margot N. Sawaya A. Wächter 2009 An algorithmic framework for convex mixed integer nonlinear programs Discrete Optim. 5 2 186 204 10.1016/j.disopt.2006.10.011
4. J. Burgschweiger B. Gnädig M. Steinbach 2008 Optimization models for operative planning in drinking water networks Optim. Eng. 10 1 43 73 10.1007/s11081-008-9040-8
5. J. Burgschweiger B. Gnädig M. Steinbach 2009 Nonlinear programming techniques for operative planning in large drinking water networks Open Appl. Math. J. 3 1 16 2487432 10.2174/1874114200903010001
6. B. Chachuat A. Singer P. Barton 2006 Global methods for dynamic optimization and mixed-integer dynamic optimization Ind. Eng. Chem. Res. 45 25 8392 8573 10.1021/ie0601605
7. Colonius F,; Kliemann W.: The Dynamics of Control. Birkhäuser, Boston (2000)
8. T. Donchev 2001 Approximation of lower semicontinuous differential inclusions Numer. Funct. Anal. Optim. 22 1 55 67 1841660 0987.65065 10.1081/NFA-100103787
9. M. Egerstedt Y. Wardi H. Axelsson 2006 Transition-time optimization for switched-mode dynamical systems IEEE Trans. Autom. Control 51 110 115 2192797 10.1109/TAC.2005.861711
10. M. Gerdts 2005 Solving mixed-integer optimal control problems by Branch&Bound: A case study from automobile test-driving with gear shift Optim. Control Appl. Methods 26 1 18 2119264 10.1002/oca.751
11. Gerdts M.: Optimal Control of Ordinary Differential Equations and Differential-Algebraic Equations. University of Bayreuth, Habilitation (2006)
12. M. Gerdts 2006 A variable time transformation method for mixed-integer optimal control problems Opti. Control Appl. Methods 27 3 169 182 2232339 10.1002/oca.778
13. G. Grammel 2003 Towards fully discretized differential inclusions Set-Valued Anal. 11 1 1 8 1954031 1024.34007 10.1023/A:1021981217050
14. Häckl, G.: Reachable Sets, Control Sets and their Computation, Augsburger Mathematisch-Naturwissenschaftliche Schriften, vol 7. Dr. Bernd Winer, Augsburg (1996). Dissertation, Universität Augsburg, Augsburg, 1995
15. Y. Kawajiri L. Biegler 2006 A nonlinear programming superstructure for optimal dynamic operations of simulated moving bed processes I&EC Res. 45 25 8503 8513
16. C. Kaya J. Noakes 2003 A computational method for time-optimal control J. Optim. Theory Appl. 117 69 92 1990071 1029.49029 10.1023/A:1023600422807
17. C. Kirches S. Sager H. Bock J. Schlöder 2010 Time-optimal control of automobile test drives with gear shifts Optim. Control Appl. Methods 31 2 137 153 1204.49033 10.1002/oca.892
18. M. Margaliot 2007 A counterexample to a conjecture of Gurvits on switched systems IEEE Trans. Autom. Control 52 6 1123 1126 2329909 10.1109/TAC.2007. 899047
19. A. Martin M. Möller S. Moritz 2006 Mixed integer models for the stationary case of gas network optimization Math. Program. 105 563 582 2190834 1085.90035 10.1007/s10107-005-0665-5
20. A. Pietrus V.M. Veliov 2009 On the discretization of switched linear systems Syst. Control Lett. 58 395 399 2518086 1161.93312 10.1016/j.sysconle. 2009.01.005
21. Sager, S.: MIOCP benchmark site. http://mintoc.de
22. Sager, S.: Numerical Methods for Mixed-Integer Optimal Control Problems. Der andere Verlag, Tönning, Lübeck, Marburg (2005). ISBN 3-89959-416-9. Available at http://sager1.de/sebastian/downloads/Sager2005.pdf
23. S. Sager 2009 Reformulations and algorithms for the optimization of switching decisions in nonlinear optimal control J. Process Control 19 8 1238 1247 10.1016/j.jprocont.2009.03.008
24. Sager, S,; Kirches, C,; Bock, H.: Fast solution of periodic optimal control problems in automobile test-driving with gear shifts. In: Proceedings of the 47th IEEE Conference on Decision and Control (CDC 2008), Cancun, Mexico, pp. 1563-1568 (2008). doi: 10.1109/CDC.2008.4739014. ISBN: 978-1-4244-3124-3
25. S. Sager G. Reinelt H. Bock 2009 Direct methods with maximal lower bound for mixed-integer optimal control problems Math. Program. 118 1 109 149 2470887 1160.49032 10.1007/s10107-007-0185-6
26. Y. Sharon M. Margaliot 2007 Third-order nilpotency, finite switchings and asymptotic stability J. Differ. Equ. 233 135 150 2290274 10.1016/j.jde.2006.10. 011
27. Szymkat, M,; Korytowski, A.: The method of monotone structural evolution for dynamic optimization of switched systems. In: IEEE CDC08 Proceedings (2008)
28. Terwen, S,; Back, M,; Krebs, V.: Predictive powertrain control for heavy duty trucks. In: Proceedings of IFAC Symposium in Advances in Automotive Control, pp. 451-457. Salerno, Italy (2004)
29. J. Till S. Engell S. Panek O. Stursberg 2004 Applied hybrid system optimization: An empirical investigation of complexity Control Eng. Pract. 12 1291 1303 10.1016/j.conengprac.2004.04.003 10.1016/j.conengprac.2004.04.003
30. V. Veliov 1997 On the time discretization of control systems SIAM J. Control Optim. 35 5 1470 1486 1466911 0885.49024 10.1137/S0363012995288987
31. Veliov, V.: Relaxation of Euler-type discrete-time control system. ORCOS 273, TU-Wien (2003)