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

IEEE Transactions on Automatic Control

Volumn 56, Issue 7, 2011, Pages 1524-1534

  Zeilinger, Melanie Nicole ^a   Jones, Colin Neil ^a   Morari, Manfred ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

Linear systems; model predictive control (MPC); parametric linear programming; real time MPC

Indexed keywords

ACTIVE SETS; COMPUTATION TIME; COMPUTATIONAL EFFORT; EXPLICIT CONTROL LAW; HARD REAL-TIME; MODEL PREDICTIVE CONTROL (MPC); MODEL PREDICTIVE CONTROLLERS; NUMERICAL EXAMPLE; ONLINE COMPUTATIONS; ONLINE OPTIMIZATION; OPTIMAL COMBINATION; OPTIMAL CONTROLLER; OPTIMAL SOLUTIONS; PARAMETRIC LINEAR PROGRAMMING; PERFORMANCE GUARANTEES; PIECEWISE AFFINE APPROXIMATION; PRE-PROCESSING METHOD; REAL PROBLEMS; REAL-TIME MPC; STORAGE SPACES;

APPROXIMATION ALGORITHMS; CONTROLLERS; LINEAR PROGRAMMING; LINEAR SYSTEMS; MODEL PREDICTIVE CONTROL; ONLINE SYSTEMS; OPTIMIZATION; REAL TIME SYSTEMS;

PREDICTIVE CONTROL SYSTEMS;

EID: 79960127604     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2011.2108450     Document Type: Article

References (34)

1. A. Bemporad, F. Borrelli, and M. Morari, "Model predictive control based on linear programming-The explicit solution," IEEE Trans. Autom. Control, vol. 47, no. 12, pp. 1974-1985, Dec. 2002.
2. A. Bemporad, M. Morari, V. Dua, and E. Pistikopoulos, "The explicit linear quadratic regulator for constrained systems," Automatica, vol. 38, no. 1, pp. 3-20, 2002. (Pubitemid 33034535)
3. F. Borrelli, Constrained Optimal Control of Linear and Hybrid Systems, ser. Lecture Notes in Control and Information Science. New York: Springer Verlag, 2003, vol. 290.
4. C. V. Rao, S. J. Wright, and J. B. Rawlings, "Application of interiorpoint methods to model predictive control," J. Optim. Theory Appl., vol. 99, pp. 723-757, 1998.
5. B. Lincoln and A. Rantzer, "Relaxing dynamic programming," IEEE Trans. Autom. Control, vol. 51, no. 8, pp. 1249-1260, Aug. 2006. (Pubitemid 44283228)
6. E. A. Yildirim and S. J. Wright, "Warm-start strategies in interior-point methods for linear programming," SIAM J. Optim., vol. 12, no. 3, pp. 782-810, 2002.
7. A. Bemporad and C. Filippi, "Suboptimal explicit receding horizon control via approximate multiparametric quadratic programming," J. Optim. Theory Appl., vol. 117, pp. 9-38, 2003.Q
8. T. A. Johansen and A. Grancharova, "Approximate explicit constrained linear model predictive control via orthogonal search tree," IEEE Trans. Autom. Control, vol. 48, no. 5, pp. 810-815, May 2003.
9. A. Bemporad and C. Filippi, "An algorithm for approximate multiparametric convex programming," Comput. Optim. Appl., vol. 35, no. 1, pp. 87-108, 2006. (Pubitemid 44326980)
10. C. N. Jones, M. Barić, and M. Morari, "Multiparametric linear programming with applications to control," Eur. J. Control, vol. 13, no. 2-3, pp. 152-170, 2007.
11. H. J. Ferreau, H. G. Bock, and M. Diehl, "An online active set strategy to overcome the limitations of explicit MPC," Int. J. Robust Nonlin. Control, vol. 18, no. 8, pp. 816-830, 2008. (Pubitemid 351743519)
12. Y. Wang and S. Boyd, "Fast model predictive control using online optimization," in Proc. IFAC World Congr., 2008, pp. 6974-6997.
13. M. N. Zeilinger, C. N. Jones, and M. Morari, "Real-time suboptimal model predictive control using a combination of explicit MPC and online computation," in Proc. 47th IEEE Conf. Decision Control, Cancun, Mexico, Dec. 2008, pp. 4718-4723.
14. M. Vidyasagar, Nonlinear Systems Analysis, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, 1993.
15. D. Mayne, J. Rawlings, C. Rao, and P. Scokaert, "Constrained model predictive control: Stability and optimality," Automatica, vol. 36, no. 6, pp. 789-814, 2000. (Pubitemid 30587683)
16. C. N. Jones and M. Morari, "Approximate explicit MPC using bilevel optimization," in Proc. Eur. Control Conf., Budapest, Hungary, Aug. 2009.
17. P. E. Gill, W. Murray, and M. H. Wright, Practical Optimization. New York: Academic Press, 1982.
18. R. Fletcher, Practical Methods of Optimization, 2nd ed. New York: Wiley, 1987.
19. P. Wolfe, "A technique for resolving degeneracy in linear programming," SIAM J., vol. 11, pp. 205-211, 1963.
20. R. Bland, "New finite pivoting rules for the simplex method," Math. Oper. Res., vol. 2, no. 2, pp. 103-107, 1977.
21. P. E. Gill, W. Murray,M. A. Saunders, and M. H. Wright, "A practical anti-cycling procedure for linearly constrained optimization," Math. Programming, vol. 45, no. 1-3, pp. 437-474, 1989. (Pubitemid 20660313)
22. K. G. Murty, Linear Programming. New York: Wiley, 1983.
23. M. Baotić, F. Borrelli, A. Bemporad, and M. Morari, "Efficient on-line computation of constrained optimal control," SIAM J. Control Optim., vol. 47, no. 5, pp. 2470-2489, 2008.
24. P. Tøndel, T. Johansen, and A. Bemporad, "Evaluation of piecewise affine control via binary search tree," Automatica, vol. 39, no. 5, pp. 945-950, May 2003.
25. C. N. Jones, P. Grieder, and S. V. Raković, "A logarithmic-time solution to the point location problem for parametric linear programming," Automatica, vol. 42, pp. 2215-2218, 2006. (Pubitemid 44647203)
26. Y.Wang, C. N. Jones, and J. M. Maciejowski, "Efficient point location via subdivision walking with application to explicit MPC," in Proc. Eur. Control Conf., Kos, Greece, Jul. 2007, pp. 447-453.
27. M. J. Best and K. Ritter, Linear Programming: Active Set Analysis and Computer Programs. Englewood Cliffs, NJ: Prentice-Hall, 1985.
28. T. Gal and J. Nedoma, "Multiparametric linear programming," Manag. Sci., vol. 18, no. 7, pp. 406-422, 1972.
29. S. J. Wright, "Applying new optimization algorithms to model predictive control," in Proc. 5th Int. Conf. Chem. Process Control-CPC V,1997, vol. 93, pp. 147-155.
30. J. J. H. Forrest and J. A. Tomlin, "Updated triangular factors of the basis to maintain sparsity in the product form simplex method," Math. Programming, vol. 2, no. 1, pp. 263-278, 1972.
31. C. B. Barber, D. P. Dobkin, and H. Huhdanpaa, "The quickhull algorithm for convex hulls," ACM Trans. Math. Softw., vol. 22, no. 4, pp. 469-483, 1996. (Pubitemid 126417394)
32. B. Grünbaum, "Measures of symmetry for convex sets," in Proc. 7th Symp. Pure Math, Symp. Convexity, 1961, pp. 233-270.
33. R. Schneider and J. A.Wieacker, "Approximation of convex bodies by polytopes," Bull. London Math. Soc., vol. 13, no. 2, pp. 149-156, 1981.
34. E. M. Bronshteyn and L. D. Ivanov, "The approximation of convex sets by polyhedra," Siberian Math. J., vol. 16, no. 5, pp. 852-853, 1975.