A dynamic programming based approach for explicit model predictive control of hybrid systems

Computers and Chemical Engineering

Volumn 72, Issue , 2015, Pages 126-144

  Rivotti, Pedro ^a   Pistikopoulos, Efstratios N ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

Dynamic programming; Hybrid systems; Model predictive control; Multi parametric programming; Robust model predictive control

Indexed keywords

HYBRID SYSTEMS; MODEL PREDICTIVE CONTROL;

EXPLICIT MODEL PREDICTIVE CONTROL; MULTI-PARAMETRIC PROGRAMMING; ROBUST MODEL PREDICTIVE CONTROL;

DYNAMIC PROGRAMMING;

EID: 84908394270     PISSN: 00981354     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compchemeng.2014.06.003     Document Type: Article

References (45)

1. Acevedo J., Pistikopoulos E.N. A multiparametric programming approach for linear process engineering problems under uncertainty. Ind Eng Chem Res 1997, 36:717-728.
2. Alessio A., Bemporad A. A survey on explicit model predictive control 2009.
3. Baotic M., Christophersen F., Morari M. Constrained optimal control of hybrid systems with a linear performance index. IEEE Trans Autom Control 2006, 51:1903-1919.
4. Bellman R. Dynamic programming 1957, Princeton University Press, Princeton, NJ, USA.
5. Bemporad A. Efficient conversion of mixed logical dynamical systems into an equivalent piecewise affine form. IEEE Trans Autom Control 2004, 49:832-838.
6. Bemporad A., Borrelli F., Morari M. Model predictive control based on linear programming the explicit solution. IEEE Trans Autom Control 2002, 47:1974-1985.
7. Bemporad A., Ferrari-Trecate G., Morari M. Observability and controllability of piecewise affine and hybrid systems. IEEE Trans Autom Control 2000, 45:1864-1876.
8. Bemporad A., Morari M. Control of systems integrating logic, dynamics, and constraints. Automatica 1999, 35:407-427.
9. Bemporad A., Morari M. Robust model predictive control: a survey. Robustness in identification and control 1999, 207-226. Springer.
10. Bemporad A., Morari M., Dua V., Pistikopoulos E. The explicit linear quadratic regulator for constrained systems. Automatica 2002, 38:3-20.
11. Ben-Tal A., Nemirovski A. Robust solutions of linear programming problems contaminated with uncertain data. Math Program 2000, 88:411-424.
12. Bertsekas D.P. Dynamic programming and optimal control, vol. 1 1995, Athena Scientific Belmont.
13. Bertsimas D., Weismantel R. Optimization over integers, vol. 13 2005, Dynamic Ideas Belmont.
14. van Bokhoven W.M.G. Piecewise-linear modelling and analysis 1981, Kluwer Technische Boeken.
15. Borrelli F., Baotic M., Bemporad A., Morari M. Dynamic programming for constrained optimal control of discrete-time linear hybrid systems. Automatica 2005, 41:1709-1721.
16. Branicky M.S., Borkar V.S., Mitter S.K. A unified framework for hybrid control: model and optimal control theory. IEEE Trans Autom Control 1998, 43:31-45.
17. Cavalier T.M., Pardalos P.M., Soyster A.L. Modeling and integer programming techniques applied to propositional calculus. Comput Oper Res 1990, 17:561-570.
18. Dua V., Bozinis N.A., Pistikopoulos E.N. A multiparametric programming approach for mixed-integer quadratic engineering problems. Comput Chem Eng 2002, 26:715-733.
19. Dua V., Pistikopoulos E. An algorithm for the solution of multiparametric mixed integer linear programming problems. Ann Oper Res 2000, 99:123-139.
20. Faísca N.P., Kouramas K.I., Saraiva P.M., Rustem B., Pistikopoulos E.N. A multi-parametric programming approach for constrained dynamic programming problems. Optim Lett 2008, 2:267-280.
21. Johansson M., Rantzer A. Computation of piecewise quadratic lyapunov functions for hybrid systems. IEEE Trans Autom Control 1998, 43:555-559.
22. Kelley J.E. An application of linear programming to curve fitting. J Soc Ind Appl Math 1958, 6:15-22.
23. Kothare M., Balakrishnan V., Morai M. Robust constrained model predictive control using linear matrix inequalities. American Control Conference, vol. 1 1994, 440-444.
24. Kouramas K., Panos C., Faísca N., Pistikopoulos E. An algorithm for robust explicit/multi-parametric model predictive control. Automatica 2013, 49:381-389.
25. Kouramas K.I., Faísca N.P., Panos C., Pistikopoulos E.N. Explicit/multi-parametric model predictive control (MPC) of linear discrete-time systems by dynamic and multi-parametric programming. Automatica 2011, 47:1638-1645.
26. Kvasnica M., Grieder P., Baotić M. Multi-Parametric Toolbox (MPT) 2004, http://control.ee.ethz.ch/~mpt/.
27. Li Z., Ierapetritou M.G. Process scheduling under uncertainty using multiparametric programming. AIChE J 2007, 53:3183-3203.
28. Liberzon D. Switching in systems and control 2003, Springer.
29. Morari M., Lee J.H. Model predictive control: past, present and future. Comput Chem Eng 1999, 23:667-682.
30. Pantelides C.C., Avraam M.P., Shah N. Optimisation of hybrid dynamic processes. Scientific Computing in Chemical Engineering, 1999, 62-76. F. Keil, W. Mackens, H. Voss, J. Werther (Eds.).
31. ParOS Parametric optimization programming (pop) 2004, http://www.parostech.co.uk.
32. Pertsinidis A., Grossmann I., McRae G. Parametric optimization of MILP programs and a framework for the parametric optimization of MINLPs. Comput Chem Eng 1998, 22:S205-S212.
33. Pistikopoulos E., Dua V., Bozinis N., Bemporad A., Morari M. On-line optimization via off-line parametric optimization tools. Comput Chem Eng 2002, 26:175-185.
34. Pistikopoulos E., Georgiadis M., Dua V. Multi-parametric programming: theory, algorithms and applications, vol. 2 2007, Wiley-VCH.
35. Pistikopoulos E.N. Perspectives in multiparametric programming and explicit model predictive control. AIChE J 2009, 55:1918-1925.
36. Raman R., Grossmann I.E. Relation between milp modelling and logical inference for chemical process synthesis. Comput Chem Eng 1991, 15:73-84.
37. Raman R., Grossmann I.E. Integration of logic and heuristic knowledge in MINLP optimization for process synthesis. Comput Chem Eng 1992, 16:155-171.
38. Rivotti P., Pistikopoulos E.N. Constrained dynamic programming of mixed-integer linear problems by multi-parametric programming. Comput Chem Eng 2014, (in press). 10.1016/j.compchemeng.2014.03.021.
39. Sakizlis V., Dua V., Perkins J., Pistikopoulos E. The explicit control law for hybrid systems via parametric programming. Proceedings of the 2002 American Control Conference, vol. 1 2002, 674-679.
40. Schrijver A. Theory of linear and integer programming 1998, Wiley. com.
41. Sontag E. Nonlinear regulation: the piecewise linear approach. IEEE Trans Autom Control 1981, 26:346-358.
42. Weinmann A. Uncertain models and robust control 1991, Springer.
43. Williams H.P. Model building in mathematical programming 1999.
44. Wittmann-Hohlbein M., Pistikopoulos E. On the global solution of multi-parametric mixed integer linear programming problems. J Global Optim 2012, 1-23.
45. Zadeh L., Whalen B. On optimal control and linear programming. IRE Trans Autom Control 1962, 7:45-46.