Fast model predictive control using online optimization

IEEE Transactions on Control Systems Technology

Volumn 18, Issue 2, 2010, Pages 267-278

  Wang, Yang ^a   Boyd, Stephen ^a  

^a Stanford University   (United States)

Author keywords

Model predictive control (MPC); Real time convex optimization

Indexed keywords

CONTROL ACTIONS; CONTROL LAWS; FAST MODEL; INPUT DIMENSIONS; LOOK UP TABLE; MODEL PREDICTIVE CONTROL (MPC); OFFLINE; ONLINE CONTROLLERS; ONLINE OPTIMIZATION; OPTIMIZERS; PREDICTIVE CONTROL; QUADRATIC PROGRAMS; SLOW DYNAMICS; TIME HORIZONS; TIME STEP;

CONVEX OPTIMIZATION; OPTIMIZATION; PREDICTIVE CONTROL SYSTEMS; TABLE LOOKUP;

MODEL PREDICTIVE CONTROL;

EID: 77649190775     PISSN: 10636536     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCST.2009.2017934     Document Type: Article

References (63)

1. 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.
2. P. Tøndel, T. A. Johansen, and A. Bemporad, "An algorithm for multi-parametric quadratic programming and explicit MFC solutions," in Proc. IEEE Conf. Dec. Control, 2001, pp. 1199-1204.
3. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge University Press, 2004.
4. S. J. Wright, "Applying new optimization algorithms to model predictive control," Chemical Process Control-V., vol. 93, no. 316, pp. 147-155, 1997.
5. J. M. Maciejowski, Predictive Control with Constraints. Englewood Cliffs, NJ: Prentice-Hall, 2002.
6. R. Cagienard, P. Grieder, E. C. Kerrigan, and M. Morari, "Move blocking strategies in receding horizon control," in Proc. 43rd IEEE Conf. Dec. Control, Dec. 2004, pp. 2023-2028.
7. F. A. Potra and S. J. Wright, "Interior-point methods," J. Comput. Appl. Math., vol. 124, no. 1-2, pp. 281-302, 2000.
8. E. A. Yildirim and S. J. Wright, "Warm-start strategies in interior-point methods for linear programming," SIAM J. Opt., vol. 12, no. 3, pp. 782-810, 2002.
9. R. Soeterboek, Predictive Control: A Unified Approach. Englewood Cliffs, NJ: Prentice-Hall, 1992.
10. S. J. Qin and T. A. Badgwell, "A survey of industrial model predictive control technology," Control Eng. Practice, vol. 11, no. 7, pp. 733-764, 2003.
11. E. Camacho and C. Bordons, Model Predictive Control. New York: Springer-Verlag, 2004.
12. W. Wang, D. E. Rivera, and K. Kempf, "Model predictive control strategies for supply chain management in semiconductor manufacturing," Int. J. Production Economics, vol. 107, pp. 57-77, 2007.
13. S. P. Meyn, Control Techniques for Complex Networks. Cambridge, U.K.: Cambridge University Press, 2006.
14. E. G. Cho, K. A. Thoney, T. J. Hodgson, and R. E. King, "Supply chain planning: Rolling horizon scheduling of multi-factory supply chains," in Proc. 35th Conf. Winter Simulation: Driving Innovation, 2003, pp. 1409-1416.
15. W. Powell, Approximate Dynamic Programming: Solving the Curses of Dimensionality. New York: Wiley, 2007.
16. H. Dawid, "Long horizon versus short horizon planning in dynamic optimization problems with incomplete information," Economic Theory, vol. 25, no. 3, pp. 575-597, Apr. 2005.
17. F. Herzog, "Strategic portfolio management for long-term investments: An optimal control approach," Ph.D. dissertation, ETH, Zurich, The Netherlands, 2005.
18. J. Primbs, "Dynamic hedging of basket options under proportional transaction costs using receding horizon control," in Int. J. Control, 2009. [Online]. Available: http://www.Stanford.edu/japrimbs/Auto- Submit20070813.pdf
19. K. T. Talluri and G. J. V. Ryzin, The Theory and Practice of Revenue Management. New York: Springer, 2004.
20. D. Bertsimas and I. Popescu, "Revenue management in a dynamic network environment," Transportation Sci., vol. 37, no. 3, pp. 257-277, 2003.
21. W. H. Kwon and S. Han, Receding Horizon Control. New York: Springer-Verlag, 2005.
22. P. Whittle, Optimization Over Time. New York: Wiley, 1982.
23. G. C. Goodwin, M. M. Seron, and J. A. De Doná, Constrained Control and Estimation. New York: Springer, 2005.
24. 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, Jun. 2000.
25. G. Pannocchia, J. B. Rawlings, and S. J. Wright, "Fast, large-scale model predictive control by partial enumeration," Automatica, vol. 43, no. 5, pp. 852-860, May 2006.
26. J. T. Belts, Practical Methods for Optimal Control Using Nonlinear Programming. Warrendale, PA: SIAM, 2001.
27. A. Hansson and S. Boyd, "Robust optimal control of linear discrete-time systems using primal-dual interior-point methods," in Proc. Amer. Control Conf., 1998, vol. 1, pp. 183-187.
28. A. Hansson, "A primal-dual interior-point method for robust optimal control of linear discrete-time systems," IEEE Trans. Autom. Control, vol. 45, no. 9, pp. 1639-1655, Sep. 2000.
29. L. Vandenberghe, S. Boyd, and M. Nouralishahi, "Robust linear programming and optimal control," presented at the 15th IFAC World Congr. Autom. Control, Barcelona, Spain, Jul. 2002.
30. R. A. Bartlett, L. T. Biegler, J. Backstrom, and V. Gopal, "Quadratic programming algorithms for large-scale model predictive control," J. Process Control, vol. 12, no. 7, pp. 775-795, 2002.
31. L. T. Biegler, "Efficient solution of dynamic optimization and NMPC problems," in Nonlinear Model Predictive Control, F. Allgöwer and A. Zheng, Eds. Cambridge, MA: Birkhauser, 2000, pp. 119-243.
32. J. Albuquerque, V. Gopal, G. Staus, L. T. Biegler, and B. E. Ydstie, "Interior point SQP strategies for large-scale, structured process optimization problems," Comput. Chem. Eng., vol. 23, no. 4-5, pp. 543-554, 1999.
33. P. J. Goulart, E. C. Kerrigan, and D. Ralph, "Efficient robust optimization for robust control with constraints," Math. Program., vol. Series A, pp. 1-33, 2007.
34. M. Cannon, W. Liao, and B. Kouvaritakis, "Efficient MFC optimization using pontryagin's minimum principle," Int. J. Robust Nonlinear Control, vol. 18, no. 8, pp. 831-844, 2008.
35. V. M. Savala, C. D. Laird, and L. T. Biegler, "Fast implementations and rigorous models: Can both be accommodated in NMPC?," Int. J. Robust Nonlinear Control, vol. 18, no. 8, pp. 800-815, 2008.
36. C. G. Economou, M. Morari, and B. O. Palsson, "Internal model control: Extension to nonlinear system," Ind. Eng. Chem. Process Des. Development, vol. 25, no. 2, pp. 403-411, 1986.
37. W. C. Li, L. T. Biegler, C. G. Economou, and M. Morari, "A constrained Pseudo-Newton control strategy for nonlinear systems," Comput. Chem. Eng., vol. 14, no. 4, pp. 451-468, 1990.
38. R. Bitmead, V. Wertz, and M. Gevers, Adaptive Optimal Control: The Thinking Man's GPC. Englewood Cliffs, NJ: Prentice-Hall, 1991.
39. A. Bemporad, "Model predictive control design: New trends and tools," in Proc. 45th IEEE Conf. Dec. Control, 2006, pp. 6678-6683.
40. C. E. Garcia, D. M. Prett, and M. Morari, "Model predictive control: Theory and practice," Automatica, vol. 25, no. 3, pp. 335-348, 1989.
41. D. Q. Mayne and H. Michalska, "Receding horizon control of nonlinear systems," IEEE Trans. Autom. Control, vol. 35, no. 7, pp. 814-824, 1990.
42. S. M. Estill, "Real-time receding horizon control: Application programmer interface employing LSSOL," Dept. Mech. Eng., Univ. California, Berkeley, Dec. 2003.
43. D. P. Bertsekas, Dynamic Programming and Optimal Control. Belmont, MA: Athena Scientific, 2005.
44. Y. Wang and S. Boyd, "Performance bounds for linear stochastic control," Syst. Control Lett., vol. 53, no. 3, pp. 178-182, Mar. 2009.
45. M. Corless and G. Leitmann, "Controller design for uncertain system via Lyapunov functions," in Proc. Amer. Control Conf., 1988, vol. 3, pp. 2019-2025.
46. R. A. Freeman and J. A. Primbs, "Control Lyapunov functions, new ideas fromanold source," in Proc. 35th IEEE Conf. Dec. Control, 1996, vol. 4, pp. 3926-3931.
47. E. D. Sontag, "A Lyapunov-like characterization of asymptotic controllability," SIAM J. Control Opt., vol. 21, no. 3, pp. 462-471, 1983.
48. M. Sznaier, R. Suarez, and J. Cloutier, "Suboptimal control of constrained nonlinear systems via receding horizon constrained control Lyapunov functions," Int. J. Robust Nonlinear Control, vol. 13, no. 3-4, pp. 247-259, 2003.
49. H. J. Ferreau, H. G. Bock, and M. Diehl, "An online active set strategy to overcome the limitations of explicit MFC," Int. J. Robust Nonlinear Control, vol. 18, no. 8, pp. 816-830, 2008.
50. P. Tøndel and T. A. Johansen, "Complexity reduction in explicit linear model predictive control," presented at the 15th IFAC World Congr. Autom. Control, Barcelona, Spain, Jul. 2002.
51. A. Bemporad and C. Filippi, "Suboptimal explicit receding horizon control via approximate multiparametric quadratic programming," J. Opt. Theory Appl., vol. 117, no. 1, pp. 9-38, Nov. 2004.
52. A. Magnani and S. Boyd, "Convex piecewise-linear fitting," Opt. Eng. Mar. 2008. [Online]. Available: http://www.stan-ford.edu/~boyd/ cvx-pwl-fitting.html
53. J. Nocedal and S. J. Wright, Numerical Optimization. New York: Springer, 1999.
54. Y. Nesterov and A. Nemirovsky, Interior-Point Polynomial Methods in Convex Programming. Warrendale, PA: SIAM, 1994.
55. M. A. Kerblad and A. Hansson, "Efficient solution of second order cone program for model predictive control," Int. J. Control, vol. 77, no. 1, pp. 55-77, Jan. 2004.
56. C. V. Rao, S. J. Wright, and J. B. Rawlings, "Application of interior point methods to model predictive control," J. Opt. Theory Appl., vol. 99, no. 3, pp. 723-757, Nov. 2004.
57. A. G. Wills and W. P. Heath, "Barrier function based model predictive control," Automatica, vol. 40, no. 8, pp. 1415-1422, Aug. 2004.
58. S. Boyd and B. Wegbreit, "Fast computation of optimal contact forces," IEEE Trans. Robot., vol. 23, no. 6, pp. 1117-1132, Dec. 2007.
59. E. Anderson, Z. Bai, J. Dongarra, A. Greenbaum, A. McKenney, J. D. Croz, S. Hammarling, J. Demmel, C. Bischof, and D. Sorensen, "LA-PACK: A portable linear algebra library for high-performance computers," in Proc. Supercomput., 1990, pp. 2-11.
60. E. Anderson, Z. Bai, C. Bischof, S. Blackford, J. Demmel, J. Dongarra, J. Du Croz, A. Greenbaum, S. Hammarling, A. McKenney, and D. Sorensen, LAPACK Users' Guide. Warrendale, PA: SIAM, 1999.
61. K. C. Toh, M. J. Todd, and R. H. Tütüncü, "SDPT3: A matlab software package for semidefinite programming," Opt. Methods Softw., vol. 11, no. 12, pp. 545-581, 1999.
62. M. Grant, S. Boyd, and Y. Ye, "CVX: Matlab software for disciplined convex programming," 2006. [Online]. Available: http://www.stan-ford.edu/ ~boyd/cvx
63. K. Ling, B. Wu, and J. Maciejowski, "Embedded model predictive control (MPC) using a FPGA," in Proc. 17th IFAC World Congr., Jul. 2008, pp. 15250-15255.