Efficient computation of controller partitions in multi-parametric programming

Proceedings of the IEEE Conference on Decision and Control

Volumn 4, Issue , 2004, Pages 3643-3648

  Suard, R ^a   Loberg J ^a   Grieder, P ^a   Kvasnica, M ^a   Morari, M ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY; FEEDBACK CONTROL; LINEAR CONTROL SYSTEMS; LINEAR PROGRAMMING; OPTIMIZATION; PROBLEM SOLVING; QUADRATIC PROGRAMMING; TABLE LOOKUP; VECTORS;

CONTROLLER COMPUTATION TIME; LINEAR OPTIMIZATION PROBLEMS; MULTI-PARAMETRIC PROGRAMMING; TIME INVARIANT SYSTEMS;

OPTIMAL CONTROL SYSTEMS;

EID: 14244269916     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. M. Baotić. An efficient algorithm for multi-parametric quadratic programming. Technical Report AUT02-04, Automatic Control Laboratory, ETH Zurich, Switzerland, February 2002. Available from: http://control.ee.ethz.ch.
2. M. Baotic, F. J. Christophersen, and M. Morari. A new Algorithm for Constrained Finite Time Optimal Control of Hybrid Systems with a Linear Performance Index. In European Control Conference, Cambridge, UK, September 2003.
3. M. Baotić, F. J. Christophersen, and M. Morari. Infinite time optimal control of hybrid systems with a linear performance index. In Proc. of the Conf. on Decision and Control, Maui, Hawaii, USA, December 2003.
4. M. Baotić and F.D. Torrisi. Polycover. Technical Report AUT03-11, Automatic Control Lab, ETHZ, Switzerland, 2003. Available from: http://control.ee.ethz.ch.
5. A. Bemporad, M. Morari, V. Dua, and E.N. Pistikopoulos. The explicit linear quadratic regulator for constrained systems. Automatica, 38(1):3-20, January 2002.
6. A. Boneh. Redundancy in Mathematical Programming, volume 206 of Lecture Notes in Economics and Mathematical Systems, chapter PREDUCE - A Probabilistic Algorithm Identifying Redundancy by a Random Feasible Point Generator (RFPG). Springer-Verlag, 1983.
7. F. Borrelli. Constrained Optimal Control Of Linear And Hybrid Systems, volume 290 of Lecture Notes in Control and Information Sciences. Springer, 2003.
8. F. Borrelli, M. Baotić, A. Bemporad, and M. Morari. An efficient algorithm for computing the state feedback optimal control law for discrete time hybrid systems. In Proc. of the American Control Conference, Denver, Colorado, USA, June 2003.
9. D. den Hertog. Interior Point Approach to Linear, Quadratic and Convex Programming: Algorithms and Complexity. Mathematics and Its Applications. Kluwer Academic Publishers, 1994.
10. K. Fukuda. Polyhedral computation FAQ, 2000. On line document. Both html and ps versions available from http://www.ifor.math.ethz.ch/staff/fukuda.
11. T. Geyer, F. Torrisi, and M. Morari. Optimal complexity reduction of piecewise affine models based on hyperplane arrangements. In Proc. of the American Control Conference, Boston, Massachusetts, 2004.
12. J. Gondzio. Presolve analysis of linear programs prior to applying an interior point method. OSRA Journal on Computing, 9(1):73-91, 1997.
13. P. Grieder, M. Kvasnica, M. Baotić, and M. Morari. Low complexity control of piecewise affine systems with stability guarantee. In Proc. of the American Control Conference, Boston, USA, June 2004.
14. P. Grieder and M. Morari. Complexity reduction of receding horizon control. In Proc. 42th IEEE Conf. on Decision and Control, Maul, Hawaii, USA, December 2003.
15. P. Glieder, P. Parillo, and M. Morari. Robust receding horizon control - analysis & synthesis. In Proc. 42th IEEE Conf. on Decision and Control, Maui, Hawaii, USA, December 2003.
16. W.P.M.H. Heemels, B. De Schutter, and A. Bemporad. Equivalence of hybrid dynamical models. Automatica, 37(7):1085-1091, July 2001.
17. M. Kvasnica, P. Glieder, M. Baotić, and M. Morari. Multi Parametric Toolbox (MPT). In Hybrid Systems: Computation and Control, Lecture Notes in Computer Science, Volume 2993, pages 448-462, Pennsylvania, Philadelphia, USA, March 2003. Springer Verlag. http://control.ee.ethz.ch/ ̃mpt.
18. J.M. Maciejowski. Predictive Control with Constraints. Prentice Hall, 2002.
19. E.D. Sontag. Nonlinear regulation: The piecewise linear approach. IEEE Trans. Automatic Control, 26(2):346-358, April 1981.
20. P. Tøndel, T.A. Johansen, and A. Bemporad. An algorithm for multiparametric quadratic programming and explicit MPC solutions. In Proc. 40th IEEE Conf. on Decision and Control, Orlando, Florida, December 2001.
21. P. Tøndel, T.A. Johansen, and A. Bemporad. Evaluation of piecewise affine control via binary search tree. Automatica, 39(5):945-950, 2003.
22. F. Torrisi. Modeling and Reach-Set Computation for Analysis and Optimal Control of Discrete Hybrid Automata. PhD thesis, Automatic Control Laboratory, ETH Zurich, 2003.