Applied hybrid system optimization: An empirical investigation of complexity

Control Engineering Practice

Volumn 12, Issue 10, 2004, Pages 1291-1303

  Till, Jochen ^a   Engell, Sebastian ^a   Panek, Sebastian ^a   Stursberg, Olaf ^a  

^a TU DORTMUND UNIVERSITY   (Germany)

Author keywords

Complexity; Empirical analysis; Hybrid systems; Mixed integer programming; Optimal control

Indexed keywords

DEGREES OF FREEDOM (MECHANICS); INTEGER PROGRAMMING; OPTIMIZATION; PARAMETER ESTIMATION; PROBLEM SOLVING;

PROBLEM SIZE; SOLVABILITY; SYSTEM OPTIMIZATION;

SYSTEMS ANALYSIS;

CONTROL SYSTEM;

EID: 3042553739     PISSN: 09670661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.conengprac.2004.04.003     Document Type: Article

References (41)

1. Avraam M.P. Shah R. Pantelides C.C. Modelling and optimisation of general hybrid systems in the continuous time domain Computers and Chemical Engineering 22 1998 221-228
2. Balas E. An additive algorithm for solving linear programs woth 0-1 variables Operations Research 13 1965 517-546
3. Barton P.I. Pantelides C.C. Modeling of combined discrete/continuous processes AIChE Journal 40 6 1994 966-979
4. Bemporad, A., Borelli, F., - Morari, M. (2002). On the optimal control law for linear discrete time hybrid systems. In Tomlin, C.J., Greenstreet, M.R. (Eds.), Hybrid system: Computation and control, Lecture notes in computer science, Vol. 2289 (pp. 105-119). Berlin: Springer.
5. Bemporad A. Morari M. Control of systems integrating logic, dynamics, and constraints Automatica 35 3 1999 407-427
6. Branicky M.S. Borkar V.S. Mitter S.K. A unified framework for hybrid control: Model and optimal control theory IEEE Transactions on Automatic Control 43 1 1998 31-45
7. Brooke, A., Kendrick, D., Meeraus, A., - Raman, R. (1998). GAMS/CPLEX 7.5-a user's guide. GAMS Development Corporation.
8. Broucke, M., Di Benedetto, M., Di Gennaro, S., - Sangiovanni-Vincentelli, A. (2000). Theory of optimal control using bisimulations. In Proceedings of the third international workshop of hybrid systems: Computation and control, Lecture notes in computer science, Vol. 1790 (pp. 89-102). Berlin: Springer.
9. Buss, M., Glocker, M., Hardt, M., von Stryk, O., Bulirsch, R., - Schmidt, G. (2002). Nonlinear hybrid dynamical systems: Modeling, optimal control, and applications. In Engell, S., Frehse, G., Schnieder, E. (Eds.), Modelling, analysis, and design of hybrid systems, Lecture notes in computer science, Vol. 279 (pp. 311-335). Berlin: Springer.
10. Buss M. von Stryk O. Bulirsch R. Schmidt G. Towards hybrid optimal control Automatisierungstechnik 9 2000 448-459
11. CPLEX, (2002). Using the CPLEX callable library. Mountain View, CA: ILOG Inc.
12. Dakin R. A tree-search algorithm for mixed integer programming problems The Computer Journal 8 1964 250-255
13. Dantzig G.B. Linear programming and extensions 1963 Princeton University Press Princeton, NJ
14. De Schutter, B. (1999). Optimal control of a class of linear hybrid systems with saturation. In Proceedings of the 38th IEEE conference on decision and control (pp. 3978-3983).
15. Di Benedetto, M., - Sangiovanni-Vincentelli, A. (2001). Hybrid systems: Computation and control, Lecture notes in computer science, Vol. 2034. Berlin: Springer.
16. Edgar T.F. Himmelblau D.M. Optimization of chemical processes 1988 McGraw-Hill New York
17. Engell, S., Frehse, G., - Schnieder, E. (2002). Modelling, analysis, and design of hybrid systems, Lecture notes in control and information science, Vol. 279. Berlin: Springer.
18. Engell S. Kowalewski S. Schulz C. Stursberg O. Stimulation, analysis and optimization of continuous-discrete interactions in chemical processing plants Proceedings of the IEEE 88 2000 1050-1088
19. Floudas, C., - Pardalos, P. (Eds.), (2001). Encyclopedia of optimization. Dordrecht: Kluwer Academic Publishers.
20. Gomory, R. (1963). An algorithm for integer solutions to linear programs. In R. Graves, - P. Wolfe (Eds.), Recent advances in mathematical programming (pp. 269-302). New York: McGraw-Hill.
21. Hedlund, S., - Rantzer, A. (1999). Optimal control of hybrid systems. In Proceedings of the 38th conference on decision and control, Phoenix.
22. Hocks, M. (1995). Innere-punkt-methoden und automatische ergebnisverifikation in der linearen optimierung. Ph.D. thesis, Universitaet Karlsruhe, TH (in German).
23. Karmarkar N. A new polynomial time algorithm for linear programming Combinatorica 4 1984 373-395
24. Land A.H. Doig A.G. An automatic method for solving discrete programming problems Econometrica 28 1960 497-520
25. Lincoln, B., - Rantzer, A. (2001). Optimizing linear system switching. In Proceedings of the 40th IEEE conference on decision and control (pp. 2063-2068).
26. Maler, O., - Pnueli, A. (2003). Hybrid systems: Computation and control, Lecture notes in computer science, Vol. 2623. Berlin: Springer.
27. Nemhauser G. Kan A.R. Todd M. Optimization 1994 North-Holland Amsterdam
28. Nemhauser G. Wolsey A. Integer and combinatorial optimization 1988 Wiley New York
29. Shah, V. D. N., - Pantelides, C. (1996). Optimal design of hybrid controllers for hybrid process systems. In R. Alur, T. A. Henzinger, - E. D. Sontag (Eds.), Hybrid system III, Lecture notes in computer science, Vol. 1066 (pp. 224-257). Berlin: Springer.
30. Shamir R. The efficiency of the simplex method: A survey Management Science 33 1997 301-334
31. Silva, B., Stursberg, O., Krogh, B., - Engell, S. (2001). An assessment of the current status of algorithmic approaches to the verification of hybrid systems. In Proceedings of IEEE conference on decision and control (pp. 2867-2874).
32. Stursberg, O., - Engell, S. (2002). Optimal control of switched continuous systems using mixed-integer programming. In Proceedings of the 15th IFAC world congress on automatic control, Paper: Th A06-4.
33. Stursberg, O., - Panek, S. (2002a). Control of switched hybrid systems based on disjunctive formulations. In Tomlin, C.J., Greenstreet, M.R. (Eds.), Hybrid systems: Computation and control, Lecture notes in computer science, Vol. 2289 (pp. 421-435). Berlin: Springer.
34. Stursberg, O., - Panek, S. (2002b). Control of switched hybrid systems based on disjunctive formulations. In Tomlin, C.J., Greenstreet, M.R. (Eds.), Hybrid systems: Computation and control, Lecture notes in computer science, Vol. 2289 (pp. 421-435). Berlin: Springer.
35. Stursberg, O., Panek, S., Till, J., - Engell, S. (2002). Generation of optimal control policies for systems with switched hybrid dynamics. In Engell, S., Frehse, G., Schnieder, E. (Eds.), Modelling, analysis, and design of hybrid systems, Lecture notes in control and information sciences, Vol. 279 (pp. 337-352). Berlin: Springer.
36. Sussmann, H. (1999). A maximum principle for hybrid optimal control problems. In Proceedings of the 38th IEEE conference on decision and control (pp. 425-430).
37. Tomlin, C., - Greenstreet, M. (2002). Hybrid systems: Computation and control, Lecture notes in computer science, Vol. 2289. Berlin: Springer.
38. Tomlin C. Lygeros J. Sastry S. A game theoretic approach to controller design for hybrid systems Proceedings of the IEEE 88 7 2000 949-970
39. Xu, X., - Antsaklis, P. (2001). An approach for solving general switched linear quadratic optimal control problems. In Proceedings of the 40th IEEE conference on decision and control (pp. 2478-2483).
40. Zhang, P., - Cassandras, C. (2001). An improved forward algorithm for optimal control of a class of hybrid systems. In Proceedings of the 40th IEEE conference on decision and control (pp. 1235-1236).
41. Zhang W. State-space search: Algorithms, complexity, extensions, and applications 1999 Springer Berlin