Real-time suboptimal model predictive control using a combination of explicit MPC and online optimization

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2008, Pages 4718-4723

  Zeilinger, Melanie N ^a   Jones, Colin N ^a   Morari, Manfred ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ALGORITHMS; LINEAR PROGRAMMING; MODEL PREDICTIVE CONTROL; PREDICTIVE CONTROL SYSTEMS;

COMPUTATIONAL EFFORT; EXPLICIT CONTROL LAW; MODEL PREDICTIVE CONTROLLERS; ONLINE COMPUTATIONS; ONLINE OPTIMIZATION; PERFORMANCE GUARANTEES; PIECEWISE AFFINE APPROXIMATION; PRE-PROCESSING METHOD;

CONTROLLERS;

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

References (16)

1. C. B. Barber, D. P. Dobkin, and H. Huhdanpaa, "The quickhull algorithm for convex hulls," ACM Transactions on Mathematical Software, vol. 22, no. 4, pp. 469-483, 1996.
2. A. Bemporad, F. Borrelli, and M. Morari, "Model predictive control based on linear programming - the explicit solution," IEEE Transactions on Automatic Control, vol. 47, no. 12, pp. 1974-1985, 2002.
3. A. Bemporad and C. Filippi, "An algorithm for approximate multiparametric convex programming," Comput. Optim. Appl., vol. 35, no. 1, pp. 87-108, 2006.
4. F. Borrelli, M. Baotic, A. Bemporad, and M. Morari, "Efficient on-line computation of constrained optimal control," in Proc. of the 40th IEEE Conference on Decision and Control, vol. 2, 2001, pp. 1187-1192.
5. H. J. Ferreau, H. G. Bock, and M. Diehl, "An online active set strategy to overcome the limitations of explicit MPC," International Journal of Robust and Nonlinear Control, vol. 18, pp. 816-830, 2008.
6. J. J. H. Forrest and J. A. Tomlin, "Updated triangular factors of the basis to maintain sparsity in the product form simplex method," Mathematical Programming, vol. 2, pp. 263-278, 1972.
7. T. Gal and J. Nedoma, "Multiparametric linear programming," Management Science, vol. 18, no. 7, pp. 406-422, 1972.
8. C. N. Jones, M. Baric, and M. Morari, "Multiparametric Linear Programming with Applications to Control," European Journal of Control, vol. 13, no. 2-3, pp. 152-170, Mar. 2007.
9. B. Lincoln and A. Rantzer, "Relaxing dynamic programming," IEEE Trans. Autom. Control, vol. 51, no. 8, pp. 1249-1260, 2006.
10. J. Nocedal and S. J. Wright, "Numerical optimization," in Springer Series in Operations Research. Springer New York, 2006.
11. C. V. Rao, S. J. Wright, and J. B. Rawling, "Application of interior-point methods to model predictive control," Journal of Optimization Theory and Applications, vol. 99, pp. 723-757, 1998.
12. R. Schneider and J. A. Wieacker, "Approximation of convex bodies by polytopes," Bulletin London Mathematical Society, vol. 13, no. 2, pp. 149-156, March 1981.
13. P. O. M. Scokaert, D. Q. Mayne, and J. B. Rawlings, "Suboptimal model predictive control (feasibility implies stability)," IEEE Transactions Automatic Control, vol. 44, no. 3, pp. 648-654, 1999.
14. P. Tondel, T. Johansen, and A. Bemporad, "Computation and approximation of piecewise affine control laws via binary search trees," Proc. of the 41st IEEE Conference on Decision and Control, vol. 3, pp. 3144-3149, 2002.
15. S. J. Wright, "Applying new optimization algorithms to model predictive control," in Chemical Process Control-V, CACHE, ser. AIChE Symposium Series No. 316, vol. 93, 1997, pp. 147-155.
16. E. A. Yildirim and S. J. Wright, "Warm-start strategies in interior-point methods for linear programming," SIAM Journal on Optimization, vol. 12, pp. 782-810, 2002.