Predictive control for hybrid systems. Implications of polyhedral pre-computations

Nonlinear Analysis: Hybrid Systems

Volumn 2, Issue 2, 2008, Pages 510-531

  Olaru, Sorin ^a   Dumur, Didier ^a   Thomas, Jean ^b   Zainea, Marius ^c  

^a SUPELEC   (France)

^b Beni Suef University   (Egypt)

^c SUPELEC Campus de Rennes   (France)

Author keywords

Mixed integer programs; Parameterized polyhedra; Predictive control

Indexed keywords

EID: 41249098209     PISSN: 1751570X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.nahs.2006.06.006     Document Type: Article

References (42)

1. Aubin J.-P., Lygeros J., Quincampoix M., Sastry S., and Seube N. Impulse differential inclusions: A viability approach to hybrid systems. IEEE Transactions on Automatomatic Control 47 1 (2002) 2-20
2. Bemporad A., and Morari M. Control systems integrating logic, dynamics and constraints. Automatica 35 3 (1999) 407-427
3. A. Bemporad, D. Mignone, Hysdel - A tool for generating hybrid models, Technical report AUT00-03, Automatic control laboratory, ETH Zrich, 2000
4. Bemporad A., Morari M., Dua V., and Pistikopoulos E. The explicit linear quadratic regulator for constrained systems. Automatica 38 (2002) 3-20
5. Blanchini F. Set invariance in control. Automatica 35 (1999) 1747-1767
6. Borelli F. Constrained Optimal Control of Linear and Hybrid Systems (2003), Springer
7. Branicky M.S. Multiple Lyapunov functions and other analysis tools for switched hybrid systems. IEEE Transactions on Automatic Control 43 (1998) 475-482
8. Branicky M.S., Borkar V.S., and Mitter S.K. A unified framework for hybrid control: Model and optimal control theory. IEEE Transactions on Automatic Control 43 1 (1998) 31-45
9. Buisson J., and Bergomi P. Application of GPC to the control of switching linear systems. Journal A 35 3 (1994) 59-64
10. Camacho E.F., and Bordons C. Model Predictive Control (1999), Springer
11. Clarke D.W., Mohtadi C., and Tuffs P.S. Generalized predictive control, Part I and II. Automatica 23-2 (1987) 137-160
12. Dantzig G.B. Linear Programming and Extensions (1963), Princeton University Press, Princeton, NJ
13. Dumur D., and Boucher P. A review introduction to linear GPC and applications. Journal A 39 4 (1998) 21-35
14. R. Fletcher, S. Leyffer, Numerical experience with lower bounds for MIQP branch and bound, Technical Report, Dept. of Mathematics, University of Dundee, Scotland. http://www.mcs.-dundee.ac.uk:8080/sleyffer/miqp_art.ps.z, 1995
15. Fortune S. Voronoi diagrams and Delaunay triangulations. In: Du D.Z., and Hwang F. (Eds). Computing in Euclidean Geometry vol. 1 (1992), World Scientific 193-234
16. Gal T. Postoptimal Analyses, Parametric Programming, and Related Topics vol. 6 (1995), de Gruyter, Berlin
17. Gill P.E., Murray W., and Wright M.H. Practical Optimization (1981), Academic Press, London, UK
18. R. Goebel, J. Hespanha, A. Teel, C. Cai, R. Sanfelice, Hybrid systems: Generalized solutions and robust stability, in: Proc. NOLCOS, 2004
19. Hayes J.P. Introduction to Digital Logic Design (1993), Addison-Wesley, Reading
20. Helmberg C., and Rendl F. Solving quadratic (0,1) problems by semidefinite programming and cutting planes. Mathematical Programming 82 (1996) 291-315
21. Karmarkar N. A new polynomial-time algorithm for linear programming. Combinatorica 4 (1984) 373-395
22. H. Leverge, A note on Chernikova's algorithm, Technical Report, IRISA 635, 1994
23. Lygeros J., Johansson K.H., Simic S.N., Zhang J., and Sastry S.S. Dynamical properties of hybrid automata. IEEE Transactions on Automatic Control 48 1 (2003) 2-17
24. Loechner V., and Wilde D.K. Parameterized polyhedra and their vertices. International Journal of Parallel Programming 25 6 (1997)
25. D.Q. Mayne, J.B. Rawlings, C.V. Rao, P.O.M. Scockaert, Constrained model predictive control: Stability and optimality
26. Motzkin T.S., Raiffa H., Thompson G.L., and Thrall R.M. The Double Description Method (1953), Birkhauser, Boston Republished in Theodore S. Motzkin: Selected papers (1983)
27. S. Olaru, D. Dumur, A parameterized polyhedra approach for explicit constrained predictive control, in: 43rd IEEE Conference on Decision and Control, 2004
28. Olaru S., and Dumur D. Avoiding constraints redundancy in predictive control optimization routines. IEEE Transactions on Automatic Control 50 9 (2005) 1459-1466
29. S. Olaru, D. Dumur, Robust GPC using parameterized polyhedra, in: IEEE Conference on Control Applications, Toronto, Canada, Aot, 2005
30. S. Olaru, I. Dumitrache, D. Dumur, On the continuity of control laws based on multiparametric linear programming, in: 13th IFAC Workshop on Control Applications of Optimisation, Paris - Cachan, France, 26-28 April, 2006
31. Olaru S., Thomas J., Dumur D., and Buisson J. Genetic algorithm based model predictive control for hybrid systems under a modified MLD form. International Journal of Hybrid Systems 4 1-2 (2004) 113-132
32. S. Olaru, Contribution to the study of predictive control with constraints. A geometrical approach, Ph.D. Thesis. www.supelec.fr/ecole/sag/biblio/abstract/Sorin.pdf
33. Quevedo D., Goodwin G., and DeDona J. Finite constrained set receding horizon quadratic control. International Journal of Robust and Nonlinear Control 14 (2004) 355-377
34. Schrijver A. Theory of Linear and Integer Programming (1986), John Wiley and Sons, NY
35. Scokaert P.O.M., Mayne D.Q., and Rawlings J.B. Suboptimal model predictive control (feasibility implies stability). IEEE Transactions on Automatic Control 44 3 (1999) 648-654
36. Seron M.M., Goodwin G.C., and De Dona J.A. Characterisation of receding horizon control for constrained linear systems. Asian Journal of Control 5-2 (2003) 271-286
37. Goodwin G.C., Seron M.M., and De Dona J.A. Constrained Control and Estimation (2004), Springer-Verlag, London
38. P. Tondel, T. Johansen, A. Bemporad, An algorithm for multi-parametric quadratic programming and explicit MPC solutions, in: Proc. 40th IEEE CDC, 2001
39. D.K. Wilde, A library for doing polyhedral operations, Technical Report, IRISA 785, 1993
40. Wright S.J. Primal-Dual Interior-Point Methods (1997), SIAM, Philadelphia, PA
41. G. Sandou, S. Olaru, Ant colony and genetic algorithm for constrained predictive control of power systems, in: Lecture Notes in Computer Science, vol. 4416, Springer-Verlag, Berlin, Heidelberg, pp. 501-514
42. S. Rakovic, P. Grieder, C.N. Jones, Computation of Voronoi Diagrams and Delaunay Triangulation via parametric linear programming, ETH Technical Report, AUT04-03, 2004