Model predictive control techniques for hybrid systems

Annual Reviews in Control

Volumn 34, Issue 1, 2010, Pages 21-31

  Camacho, E F ^a   Ramirez, D R ^a   Limon, D ^a   De La Pen, D Muñoz ^a   Alamo, T ^a  

^a UNIVERSIDAD DE SEVILLA   (Spain)

Author keywords

Hybrid systems; Model predictive control; Solar refrigeration plant

Indexed keywords

AIR CONDITIONING; HYBRID SYSTEMS; OPTIMIZATION; SOLAR ENERGY;

HYBRID MODEL; HYBRID PROCESS; OPTIMIZATION PROBLEMS; RESEARCH COMMUNITIES; RESEARCH FIELDS; SOLAR AIR-CONDITIONING;

MODEL PREDICTIVE CONTROL;

EID: 78649956477     PISSN: 13675788     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.arcontrol.2010.02.002     Document Type: Conference Paper

References (114)

1. Acevedo, J., & Pistikopoulos, E. (1997). A multiparametric programming approach for linear process engineering problems under uncertainty. Industrial Engineering Chemical Research, 36, 717-728. (Pubitemid 127493385)
2. Alamo, T., Fiacchini, M., Cepeda, A., Limon, D., Bravo, J., & Camacho, E. F. (2008). On the computation of robust control invariant sets for piecewise affine systems. In R. Findeisen F.A., & L. Biegler (Eds.), Assesment and future directions of nonlinear model predictive control. No. 358 in lecture notes in control and information series. 131-139.
3. Alessandri, A., & Coletta, P. (2001a). A greedy approach to identification of piecewise affine models. In M. D. Benedetto & A. Sangiovanni-Vincentelli (Eds.), Hybrid systems: Computation and control, vol. 2034 of lecture notes in computer science (pp. 7-18).
4. Alessandri, A., & Coletta, P. (2001b). Switching observers for continuous time and discrete time linear systems. Proc. of the 2001 American control conference (pp. 2516-2521).
5. Alessandri, A., & Coletta, P. (2003). Design of observers for switched discrete time linear systems. Proc. of the 2003 American control conference (pp. 2785-2790).
6. Antsalakis, P. (2000). A brief introduction to the theory and applications of hybrid systems. In Proceedings IEEE, Special Issue on Hybrid Systems: Theory and Applications 88 (pp. 879-886).
7. Bâja, M., Patiño, D., Cormerais, H., Riedinger, P., & Buisson, J. (2007). Hybrid control of a three-level three-cell dc-dc converter. 2007 American Control Conference.
8. Balluchi, A., Benvenuti, L., Benedetto, M. D., & Sangiovanni- Vincentelli, A. (2002). Design of observers for hybrid systems. Proc. of Hybrid Systems: Computation and Control 2002 (pp. 76-89).
9. Baotić, M., Christophersen, F. J., & Morari, M. (2006). Constrained optimal control of hybrid systems with a linear performance index. IEEE Transactions on Automatic Control 51(12).
10. Bara, G., Daafouz, J., Kratz, F., & Iung, C. (2000). State estimation for a class of hybrid systems. ADPM 2000. Shaker 09 (pp. 313-316).
11. Beccuti, A., Papafotiou, G., Morari, M., Almer, S., Fujioka, H., Jonsson, U., Kao, C., Wernrud, A., Rantzer, A., Bâja, M., Cormerais, H., & Buisson, J. (2007). Hybrid control techniques applied to the step-up dc-dc converter. 2007 American Control Conference.
12. Bellman, R. (1961). Adaptive control processes-a guided tour. Princeton University Press.
13. Bemporad, A., Borrelli, F., & Morari, M. (2002a). Model predictive control based on linear programming-the explicit solution. IEEE Transactions on Automatic Control, 47(12), 1974-1984.
14. Bemporad, A., & Di Cairano, S. (2006). Optimal control of discrete hybrid stochastic automata. Hybrid Systems: Computation and Control, Lecture Notes in Computer Science, 151-167.
15. Bemporad, A., Ferrari-Trecate, G., & Morari, M. (2000). Observability and controllability of piecewise affine and hybrid systems. IEEE Transactions on Automatic Control, 45(10), 1864-1876. (Pubitemid 32067071)
16. Bemporad, A., Garulli, A., Paoletti, S., & Vicino, A. (2003). A greedy approach to identification of piecewise affine models. In O. Maler & A. Pnueli (Eds.), Hybrid systems: Computation and control, vol. 2623 of Lecture Notes in Computer Science (pp. 97-112).
17. Bemporad, A., & Giorgetti, N. (2006). Logic-based solution methods for optimal control of hybrid systems. IEEE Transactions on Automatic Control, 51, 963-976.
18. Bemporad, A., & Morari, F. B. M. (2000). Optimal controllers for hybrid systems: Stability and piecewise linear explicit form. In Proceedings of the 39th IEEE conference on decision and control.
19. Bemporad, A., & Morari, M. (1999). Control of systems integrating logic, dynamics, and constraints. Automatica, 35, 407-427.
20. Bemporad, A., Morari, M., Dua, V., & Pistikopoulos, E. (2002). The explicit linear quadratic regulator for constrained systems. Automatica, 38, 3-20.
21. Bemporad, A., Muñoz de la Peña, D., & Piazzesi, P. (2006). Optimal control of investments for quality of supply improvement in electrical energy distribution networks. Automatica, 42, 1331-1336.
22. Bennet, K., & Mangasarian, O. (1994). Multicategory discrimination via linear programming. Optimization Methods and Software, 4, 27-39.
23. Birge, J., & Louveaux, F. (1997). Introduction to stochastic programming. New York: Springer.
24. Biswas, P., Grieder, P., Lofberg, J., & Morari, M. (2005). A survey on stability analysis of discrete-time piecewise affine systems. In Proceedings of the 16th IFAC world congress.
25. Borrelli, F. (2003). Constrained optimal control of linear & hybrid Systems, vol. 290. Springer Verlag.
26. Borrelli, F., Baotic, M., Bemporad, A., & Morari, M. (2005). Dynamic programming for constrained optimal control of discrete-time linear hybrid systems. Automatica, 41, 1709-1721. (Pubitemid 41119029)
27. Borrelli, F., Bemporad, A., Fodor, M., & Hrovat, D. (2006). An MPC/hybrid system approach to traction control. IEEE Transactions on Control Systems Technology, 14(3), 541-552.
28. Borrelli, F., Falcone, P., Pekar, J., & Stewart, G. (2009). Reference governor for constrained piecewise affine systems. Journal of Process Control 19 (8), 1229-1237, special Section on Hybrid Systems: Modeling, Simulation and Optimization.
29. Branicky, M. (1998). Multiple lyapunov functions and other analysis tools for switched and hybrid systems. IEEE Transactions on Automatic Control, 43, 475-482.
30. Breger, L., & How, J. P. (2006). Nonlinear model predictive control technique for unmaned air vehicles. Journal of Guidance, Control and Dynamics, 29(5), 1179-1188.
31. Cairano, S. D., Bemporad, A., & Jú lvez, J. (2009). Event-driven optimization-based control of hybrid systems with integral continuous-time dynamics. Automatica, 45(5), 1243-1251.
32. Camacho, E. F. (2008). Hybrid model predictive control of a solar refrigeration plant: Editorial of the special section. European Journal of Control, 14(6), 448-449.
33. Camacho, E. F., Berenguel, M., & Bordons, C. (1994). Adaptive generalized predictive control of a distributed collector field. IEEE Transactions on Control Systems Technology, 2, 462-468.
34. Camacho, E. F., Berenguel, M., & Rubio, F. (1997). Advanced control of solar power plants. London: Springer Verlag.
35. Camacho, E. F., & Bordons, C. (2004). Model predictive control (2nd edition). Springer- Verlag.
36. Causa, J., Karer, G., Nú ñez, A., Sá ez, D., Skrjanc, I., & Zupancic, B. (2008). Hybrid fuzzy predictive control based on genetic algorithms for the temperature control of a batch reactor. Computers & Chemical Engineering, 32(12), 3254-3263.
37. Christophersen, F., Baotic, M., & Morari, M. (2004). Stability analysis of hybrid systems with a linear performance index. In Proceedings of the 43rd IEEE conference on decision and control.
38. Corona, D., & De Schutter, B. (2008). Adaptive cruise control for a smart car: A comparison benchmark for mpc-pwa control methods. IEEE Transactions on Control Systems Technology, 16(2), 365-372.
39. Corona, D., Lazar, M., De Schutter, B., & Heemels, M. (2006, October). A hybrid MPC approach to the design of a smart adaptive cruise controller. In Proceedings of the 2006 IEEE international conference on control applications (CCA 2006) (pp. 231-236).
40. Corona, D., Necoara, I., De Schutter, B., & van den Boom, T. (2006, December). Robust hybrid MPC applied to the design of an adaptive cruise controller for a road vehicle. In Proceedings of the 45th IEEE conference on decision and control (pp. 1721-1726).
41. Corté s, C. E., Sá ez, D., Milla, F., Nú ñez, A., Riquelme, M. (in press). Hybrid predictive control for real-time optimization of public transport systems' operations based on evolutionary multi-objective optimization. Transportation Research Part C: Emerging Technologies, Corrected Proof, doi:10.1016/j.trc.2009.05.016.
42. Dash Associates (2004). XPRESS-MP User Guide. http://www. dashoptimization.com.
43. Dua, V., & Pistikopoulos, E. (2000). An algorithm for the solution of multiparametric mixed integer linear programming problems. Annals of Operations Research, 99, 123-139.
44. Duzinkiewicz, K., Piotrowski, R., Brdys, M., & Kurek, W. (2009). Genetic hybrid predictive controller for optimized dissolved-oxygen tracking at lower control level. IEEE Transactions on Control Systems Technology, 17(5), 1183-1192.
45. Ferrari-Trecate, G., Gallestey, E., Letizia, P., Spedicato, M., & Morari, M. (2004). Modeling and control of co-generation power plants: A hybrid system approach. IEEE Transactions on Control Systems Technology, 12(5), 694-705.
46. Ferrari-Trecate, G., Mignone, D., & Morari, M. (2002). Moving horizon estimation for hybrid systems. IEEE Transactions on Automatic Control, 47(10), 1663-1676.
47. Ferrari-Trecate, G., Muselli, M., Liberati, D., & Morari, M. (2003). A clustering technique for the identification of piecewise affine systems. Automatica, 39(2), 205-217.
48. Fiacchini, M., Alamo, T., Alvarado, I., & Camacho, E. F. (2008). Safety verification and adaptive model predictive control of the hybrid dynamics of a fuel cell system. International Journal of Adaptive Control and Signal Processing, 22(2), 142-160.
49. Fletcher, R., & Leyffer, S. (1998). Numerical experience with lower bounds for miqp branch-and-bound. SIAM Journal of Optimization, 8(2), 604-616.
50. Floudas, C. (1995). Non-linear and mixed integer optimization. Oxford Academic Press.
51. Gal, T., & Nedoma, J. (1972, March). Multiparametric linear programming. Management Science, 18(7), 406-422.
52. Garcia-Gabin, W., Zambrano, D., & Camacho, E. F. (2009). Sliding mode predictive control of a solar air conditioning plant. Control Engineering Practice, 17(6), 652-663.
53. Geyer, T., Papafotiou, G., & Morari, M. (2008). Hybrid model predictive control of the step-down dc-dc converter. IEEE Transactions on Control Systems Technology, 16(6), 1112-1124.
54. Gilbert, E. G., & Tan, K. T. (1991). Linear systems with state and control constraints: The theory and application of maximal output admissible sets. IEEE Transactions on Automatic Control, AC-36, 1008-1020.
55. Grieder, P., Kvasnica, M., Baotic, M., & Morari, M. (2005). Stabilizing low complexity feedback control of constrained piecewise affine systems. Automatica, 41(10), 1683-1694.
56. Grieder, P., & Morari, M. (2003). Complexity reduction of receding horizon control. IEEE conference on decision and control (pp. 3179-3184).
57. Heemels, W. P. M. H., Schutter, B. D., & Bemporad, A. (2001). Equivalence of hybrid dynamical models. Automatica, 37, 1085-1091.
58. ILOG, Inc. (2004). CPLEX 9.0 User Manual. Gentilly Cedex, France.
59. Johannson, M., & Rantzer, A. (1998). Computation of piece-wise quadratic lyapunov functions for hybrid systems. IEEE Transactions on Automatic Control, 43, 555-559.
60. Johansen, T., & Grancharova, A. (2003). Approximate explicit constrained linear model predictive control via orthogonal search tree. IEEE Transactions on Automatic Control, 48(5), 810-815.
61. Juloski, A., Heemels, W., Ferrari-Trecate, G., Vidal, R., Niessen, J., & Paoletti, S. (2005). Comparison of four procedures for the identification of hybrid systems. In: HSCC 2005. Springer. 03.
62. Juloski, A., Weiland, S., & Heemels, W. (2005). A bayesian approach to identification of hybrid systems. IEEE Transactions on Automatic Control, 50(10), 1520-1533.
63. Juloski, A., Heemels, W., & Weiland, S. (2007). Observer design for a class of piecewise linear systems. International Journal of Robust and Nonlinear Control, 17(15), 1387-1404.
64. Kall, P., & Wallace, S. (1994). Stochastic programming. Chichester: Wiley.
65. Karer, G., Music, G., Skrjanc, I., & Zupancic, B. (2007). Hybrid fuzzy model-based predictive control of temperature in a batch reactor. Computers & Chemical Engineering, 31(12), 1552-1564. (Pubitemid 47379831)
66. Karer, G., Music, G., Skrjanc, I., & Zupancic, B. (2008). Model predictive control of nonlinear hybrid systems with discrete inputs employing a hybrid fuzzy model. Nonlinear Analysis: Hybrid Systems, 2(2), 491-509.
67. Kerrigan, E. (2000). Robust constraint satisfaction: Invariant sets and predictive control. Ph.D. thesis, University of Cambridge.
68. Kerrigan, E., & Mayne, D. (2002). Optimal control of constrained, piecewise affine systems with bounded disturbances. Proc. 41th conference on decision and control.
69. Larsen, L., Geyer, T., & Morari, M. (2005). Hybrid model predictive control in supermarket refrigeration systems. In Proceedings of 2005 IFAC world congress.
70. Lazar, M., Heemels, W. P. M. H., Weiland, S., & Bemporad, A. (2006). Stabilizing model predictive control of hybrid systems. Ieee Transactions on Automatic Control, 51, 1813-1819.
71. Limon, D., Alamo, T., & Camacho, E. F. (2005). Enlarging the domain of attraction of mpc controllers. Automatica, 41, 629-635.
72. Limon, D., Alamo, T., Salas, F., & Camacho, E. F. (2006). On the stability of constrained MPC without terminal constraint. IEEE Transactions on Automatic Control, 51, 832-836.
73. Magni, L., De Nicolao, G., Magnani, L., & Scattolini, R. (2001). A stabilizing model-based predictive control for nonlinear systems. Automatica, 37, 1351-1362. (Pubitemid 32691030)
74. Makhorin, A. (2004). GLPK (GNU Linear programming kit) user's guide. http:// www.gnu.org/software/glpk/glpk.html.
75. Mayne, D., Rawlings, J., Rao, C., & Scokaert, P. (2000). Constrained model predictive control: Stability and optimality. Automatica, 36, 789-814. (Pubitemid 30587683)
76. Mayne, D., & Schroeder,W. R. (1997). Robust time-optimal control of constrained linear systems. Automatica, 33, 2103-2118.
77. Menchinelli, P., & Bemporad, A. (2008). Hybrid model predictive control of a solar air conditioning plant. European Journal of Control, 14(6), 501-515.
78. Mhaskar, P. H., El-Farra, N., & Christofides, P. D. (2005). Robust hybrid predictive control of nonlinear systems. Automatica, 41(2), 209-217.
79. Mignone, D. (2001). The really big collection of logic propositions and linear inequalities. Tech. rep. http://control.ee.ethz.ch/index.cgi?page= publications;action=details; id=377.
80. Mignone, D. (2002, January). Control and estimation of hybrid systems with mathematical optimization. Ph.D. thesis. http://control.ee.ethz.ch/index. cgi?page=publications; action=details;id=11.
81. Mignone, D., Ferrari-Trecate, G., & Morari, M. (2000). Stability and stabilization of piecewise affine and hybrid systems: An lmi approach. In Proceedings of the 39th IEEE conference on decision and control.
82. Morari, M., & Baric, M. (2006). Recent developments in the control of constrained hybrid systems. Computers & Chemical Engineering, 30(10-12), 1619-1631. (Pubitemid 44292275)
83. Nandola, N. N., & Bhartiya, S. (2009). Hybrid system identification using a structural approach and its model based control: An experimental validation. Nonlinear Analysis: Hybrid Systems, 3(2), 87-100.
84. Olaru, S., Thomas, J., Dumur, D., & Buisson, J. (2004). Genetic algorithm based model predictive control for hybrid systems under a modified mld form. International Journal on Hybrid Systems 4(1/2).
85. Peña, M., Camacho, E., Piñon, F., & Carelli, S. R. (2005, July). Model predictive controller for piecewise affine system. In Proceedings of 2005 IFAC World Congress.
86. Peña, M., Camacho, E. F., & Piñon, S. (2003, June). Hybrid systems for solving mpc of piecewise affine system. Proc. of the IFAC conference on analysis and design of hybrid systems ADHS03.
87. Pina, L., & Botto, M. A. (2006). Simultaneous state and input estimation of hybrid systems with unknown inputs. Automatica, 42(5), 755-762.
88. Rakovic, S. (2005). Robust control of constrained discrete time systems: Characterization and implementation. Ph.D. thesis, Imperial College of Science, Technology and Medicine. Univ. of London.
89. Rodriguez, M., de Prada, C., Capraro, F., & Cristea, S. (2008). Logic embedded nmpc of a solar air conditioning plant. European Journal of Control, 14(6), 484-500.
90. Roll, J., Bemporad, A., & Ljung, L. (2004). Identification of piecewise affine systems via mixed-integer programming. Automatica, 40(1), 37-50.
91. Ross, S. (1983). Introduction to stochastic dynamic programming. New York: Academic Press.
92. Sahinidis, N. (2004). Optimization under uncertainty: State-of-the-art and opportunities. Computers & Chemical Engineering, 28(6/7), 971-983.
93. Sandou, G., & Olaru, S. (2007). Ant colony and genetic algorithm for constrained predictive control of power systems. In A. Bemporad, A. Bicchi, & G. Buttazzo (Eds.), Hybrid systems: Computation and control, vol. 4416 of lecture notes in computer science (pp. 501-514).
94. Sarabia, D., Capraro, F., Larsen, L. F., & de Prada, C. (2009). Hybrid nmpc of supermarket display cases. Control Engineering Practice, 17(4), 428-441.
95. Schinkel, M., Heemels, W., & Juloski, A. (2003). State estimation for systems with varying sampling rate. Proc. conference on decision and control, CDC'03.
96. Schultz, R. (2003). Stochastic programming with integer variables. Mathematical Programming, 97, 285-309.
97. Sontag, E. D. (1981). Nonlinear regulation: The piecewise linear approach. IEEE Transactions on Automatic Control, 26(2), 346-358 April.
98. Sontag, E. (1996). Interconnected automata and linear systems: A theoretical framework in discrete time. In R. Alur, T. Henzinger, & E. Sontag (Eds.), Hybrid systems III- verification and control. No. 1066 in lecture notes in computer science (pp. 436-448).
99. Sonntag, C., Ding, H., & Engell, S. (2008). Supervisory control of a solar air conditioning plant with hybrid dynamics. European Journal of Control, 14(6), 451-463.
100. Thomas, J., Dumur, D., & Buisson, J. (2004). Predictive control of hybrid systems under a multi-mld formalism with state space polyhedral partition. ACC04: American control conference.
101. Thomas, J., Olaru, S., Buisson, J., & Dumur, D. (2005). Genetic algorithm quadratic based predictive control for mld systems. 15th international conference on control Systems and computer science.
102. Thomas, J., Olaru, S., Buisson, J., & Dumur, D. (2006). Robust model predictive control for piecewise affine systems subject to bounded disturbances. In C. Cassandras, A. Giua, C. Seatzu, & J. Zaytoon (Eds.), ADHS06: 2nd IFAC conference on analysis and design of hybrid systems (pp. 329-334).
103. Tøndel, P., Johansen, T., & Bemporad, A. (2001, December 4-7). An Algorithm for Multi- Parametric Quadratic Programming and Explicit MPC Solutions. Proc. 40th Conference on Decision and Control.
104. Tøndel, P., Johansen, T. A., & Bemporad, A. (2003). Evaluation of piecewise affine control via binary search tree. Automatica, 39(5), 945-950.
105. Torrisi, F., & Bemporad, A. (2004, March). HYSDEL-a tool for generating computational hybrid models for analysis and synthesis problems. IEEE Transactions on Control System Technology, 12, 235-249.
106. van der Boom, T., & Schutter, B. (2001). Model predictive control for perturbed maxplus- linear stochastic systems: A stochastic approach. In Proceedings of the 40th IEEE conference on decision and control (pp. 4535-4540).
107. Vapnik, V. (1998). Statistical learning theory. John Wiley.
108. Vidal, R., Soatto, S., & Sastry, Y. M. S. (2003). An algebraic geometric approach to the identification of a class of linear hybrid systems. Proc. conference on decision and control, CDC'03.
109. Williams, H. (1993). Model building in mathematical programming (3rd edition). John Wiley & Sons.
110. Witsenhausen, H. S. (1968). A min-max control problem for sampled linear systems. IEEE Transactions on Automatic Control, 13(1), 5-21.
111. Zambrano, D., Bordons, C., Garcia-Gabin, W., & Camacho, E. F. (2006). A solar cooling plant: A benchmark for hybrid systems control. The 2nd IFAC conference on analysis and design of hybrid systems (pp. 199-204).
112. Zambrano, D., Bordons, C., Garcia-Gabin, W., & Camacho, E. F. (2008). Model development and validation of a solar cooling plant. International Journal of Refrigeration, 31, 315-327.
113. Zambrano, D., & Garcia-Gabin, W. (2008). Hierarchical control of a hybrid solar air conditioning plant. European Journal of Control, 14(6), 464-483.
114. Zou, Y. Y., & Li, S. Y. (2007). Robust model predictive control for piecewise affine systems. Circuits Systems and Signal Processing, 26, 393-406.