Controller complexity reduction for piecewise affine systems through safe region elimination

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2007, Pages 4773-4778

  Christophersen, Frank J ^a   Zeilinger, Melanie N ^a   Jones, Colin N ^a   Morari, Manfred ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

Approximation; Closed form MPC; Complexity reduction; Constrained systems; Multi parametric programming; Piecewise affine systems; Receding horizon control

Indexed keywords

CLOSED LOOP CONTROL SYSTEMS; CONTROL EQUIPMENT; FEEDBACK CONTROL; LINEAR PROGRAMMING;

CLOSED-FORM MPC; COMPLEXITY REDUCTION; CONSTRAINED SYSTEMS; MULTI-PARAMETRIC PROGRAMMING; PIECEWISE AFFINE SYSTEMS; RECEDING HORIZON CONTROL;

COMPUTATIONAL COMPLEXITY;

EID: 62749150974     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2007.4434694     Document Type: Conference Paper

References (23)

1. A. van der Schaft and H. Schumacher, An Introduction to Hybrid Dynamical Systems, ser. Lecture Notes in Control and Information Sciences, M. Thoma, Ed. Springer-Verlag, 2000, vol. 251.
2. W. P. M. H. Heemels, "Linear Complementarity Systems: A Study in Hybrid Dynamics," Ph.D. dissertation, Technische Universiteit Eindhoven, Eindhoven, The Netherlands, Nov. 1999.
3. E. D. Sontag, "Nonlinear regulation: The piecewise linear approach," IEEE Trans, on Automatic Control, vol. 26, no. 2, pp. 346-358, Apr. 1981.
4. F. Borrelli, Constrained Optimal Control of Linear and Hybrid Systems, ser. Lecture Notes in Control and Information Sciences. Springer-Verlag, 2003, vol. 290.
5. M. Johansson, Piecewise Linear Control Systems: A Computational Approach, ser. Lecture Notes in Control and Information Sciences, M. Thoma and M. Morari, Eds. Springer-Verlag, 2003, vol. 284.
6. F. J. Christophersen, Optimal Control of Constrained Piecewise Affine Systems, ser. Lecture Notes in Control and Information Sciences. Springer Verlag, 2007, vol. 359.
7. W. P. M. H. Heemels, B. De Schutter, and A. Bemporad, "Equivalence of hybrid dynamical models," Automatica, vol. 37, no. 7, pp. 1085-1091, 2001.
8. E. C. Kerrigan and D. Q. Mayne, "Optimal control of constrained, piecewise affine systems with bounded disturbances," in Proc. of the Conf. on Decision & Control, Las Vegas, Nevada, USA, Dec. 2002, pp. 1552-1557.
9. D. Q. Mayne, J. B. Rawlings, C. V. Rao, and P. O. M. Scokaert, "Constrained model predictive control: Stability and optimality," Automatica, vol. 36, no. 6, pp. 789-814, June 2000.
10. J. M. Maciejowski, Predictive Control with Constraints. Prentice Hall, 2002.
11. A. Bemporad, M. Morari, V. Dua, and E. N. Pistikopoulos, "The explicit linear quadratic regulator for constrained systems," Automatica, vol. 38, no. 1, pp. 3-20, Jan. 2002.
12. P. Tøndel, T. A. Johansen, and A. Bemporad, "Evaluation of Piecewise Affine Control via Binary Search Tree," Automatica, vol. 39, no. 5, pp. 945-950, May 2003.
13. A. Bemporad and C. Filippi, "Suboptimal explicit RHC via approximate multiparametric quadratic programming," Journal of Optimization Theory and Applications, vol. 117, no. 1, pp. 9-38, Apr. 2003.
14. T. Geyer, F. D. Torrisi, and M. Morari, "Optimal Complexity Reduction of Piecewise Affine Models Based on Hyperplane Arrangements," in Proc. on the American Control Conference, Boston, Massachusetts, USA, June 2004, pp. 1190-1195.
15. P. Grieder, "Efficient Computation of Feedback Controllers for Constrained Systems," Ph.D. dissertation, ETH Zurich, Automatic Control Laboratory, 2004.
16. R. A. Horn and C. R. Johnson, Matrix Analysis. Cambridge University Press, 1985.
17. D. Q. Mayne, "Constrained Optimal Control," European Control Conference, Plenary Lecture, Sept. 2001.
18. M. Vidyasagar, Nonlinear Systems Analysis, 2nd ed. Prentice Hall, 1993.
19. M. Lazar, "Model Predictive Control of Hybrid Systems: Stability and Robustness," Ph.D. dissertation, Technical University of Eindhoven, Eindhoven, The Netherlands, Sept. 2006.
20. B. Grünbaum, Convex Polytopes, 2nd ed., S. Axler, F. Gehring, and K. Ribet, Eds. Springer-Verlag, 2000.
21. T. Geyer, F. D. Torrisi, and M. Morari, "Efficient Mode Enumeration of Compositional Hybrid Models," in Proc. of the Intern. Workshop on Hybrid Systems: Computation and Control, ser. Lecture Notes in Computer Science, vol. 2623. Springer-Verlag, 2003, pp. 216-232.
22. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge University Press, 2004, http://www.stanford.edu/class/ee364/.
23. M. Kvasnica, P. Grieder, and M. Baotić, "Multi-Parametric Toolbox (MPT)," 2004, available from http://control.ee.ethz.ch/~mpt/.