Receding Horizon Control: Automatic generation of high-speed solvers

IEEE Control Systems

Volumn 31, Issue 3, 2011, Pages 52-65

  Mattingley, Jacob ^a   Wang, Yang ^a   Boyd, Stephen ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85008024855     PISSN: 1066033X     EISSN: None     Source Type: Journal    
DOI: 10.1109/MCS.2011.940571     Document Type: Article

References (68)

1. W. H. Kwon and S. Han, Receding Horizon Control. New York: Springer-Verlag, 2005.
2. P. Whittle, Optimization Over Time. NY: Wiley, 1982.
3. S. S. Keerthi and E. G. Gilbert, “Optimal infinite-horizon feedback laws for a general class of constrained discrete-time systems: Stability and moving-horizon approximations,” J. Optim. Theory Appl., vol. 57, no. 2, pp. 265–293,1988.
4. G. C. Goodwin, M. M. Seron, and J. A. De Dona, Constrained Control and Estimation. New York: Springer-Verlag, 2005.
5. J. M. Maciejowski, Predictive Control with Constraints. Englewood Cliffs, NJ: Prentice-Hall, 2002.
6. P. Scokaert and J. B. Rawlings “Constrained linear quadratic regulation,” IEEE Trans. Automat. Contr., vol. 43, no. 8, pp. 1163–1169, Aug. 1998.
7. J. B. Rawlings and D. Mayne, Model Predictive Control: Theory and Design. Nob Hill Publishing, 2009.
8. S. J. Qin and T. A. Badgwell, “A survey of industrial model predictive control technology,” Control Eng. Pract., vol. 11, no. 7, pp. 733–764,2003.
9. 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, New Orleans, LA, 2003, pp. 1409–1416.
10. F. Herzog. (2005). Strategic portfolio management for long-term investments: An optimal control approach. Ph.D. thesis. ETH, Zurich [Online]. Available: http://e-collection.ethbib.ethz.ch/view/eth:28198
11. K. T. Talluri and G. J. Van Ryzin, The Theory and Practice of Revenue Management. New York: Springer-Verlag, 2004.
12. M. J. West, C. M. Bingham, and N. Schofield, “Predictive control for energy management in all/more electric vehicles with multiple energy storage units,” in Proc. IEEE Int. Electric Machines and Drives Conf., Madison, WI, 2003, vol. 1, pp. 222–228.
13. G. Stewart and F. Borrelli, “A model predictive control framework for industrial turbodiesel engine control,” in Proc. 47th IEEE Conf. Decision and Control, Cancun, Mexico, 2008, pp. 5704–5711.
14. S. Di Cairano, D. Yanakiev, A. Bemporad, I. Kolmanovsky, and D. Hrovat, “An MPC design flow for automotive control and applications to idle speed regulation,” in Proc. 47th IEEE Conf. Decision and Control, Cancun, Mexico, 2008, pp. 5686–5691.
15. P. Falcone, F. Borrelli, J. Asgari, E. H. Tseng, and D. Hrovat “Predictive active steering control for autonomous vehicle systems,” IEEE Trans. Contr. Syst. Technol., vol. 15, no. 3, pp. 566–580, 2007.
16. R. Franz, M. Milam, and J. Hauser, “Applied receding horizon control of the Caltech ducted fan,” in Proc. American Control Conf., Anchorage, AK, 2002, pp. 3735–3740.
17. S. Di Cairano and A. Bemporad “Model predictive control tuning by controller matching,” IEEE Trans. Automat. Contr., vol. 55, no. 1, pp. 185–190, 2010.
18. A. Bemporad and C. Filippi “Suboptimal explicit receding horizon control via approximate multiparametric quadratic programming,” J. Optim. Theory Appl., vol. 117, no. 1, pp. 9–38, Nov. 2004.
19. 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, 2002.
20. Y. Wang and S. Boyd, “Fast model predictive control using online optimization,” in Proc. IFAC World Congress, Seoul, South Korea, July 2008, pp. 6974–6997.
21. M. Diehl, R. Findeisen, S. Schwarzkopf, I. Uslu, F. Allgower, H. G. Bock, E. D. Gilles, and J. P. Schlöder “An efficient algorithm for nonlinear model predictive control of large-scale systems. Part I: Description of the method,” Automatisierungstechnik, vol. 50, no. 12, pp. 557–567, 2002.
22. M. Akerblad 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.
23. C. V. Rao, S. J. Wright, and J. B. Rawlings “Application of interior point methods to model predictive control,” J. Optim. Theory Appl., vol. 99, no. 3, pp. 723–757, Nov. 2004.
24. J. E. Mattingley and S. Boyd. (2010, Apr.) CVXGEN: Automatic convex optimization code generation (web page and software) [Online]. Available: http://cvxgen.com/
25. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
26. M. Grant, S. Boyd, and Y. Ye, “Disciplined convex programming,” in Global Optimization: From Theory to Implementation, L. Liberti and N. Maculan, Eds. New York: Springer-Verlag, 2006, pp. 155–210.
27. J. E. Mattingley and S. Boyd “Real-time convex optimization in signal processing,” IEEE Signal Processing Mag., vol. 23, no. 3, pp. 50–61, 2009.
28. J. E. Mattingley and S. Boyd, “Automatic code generation for real-time convex optimization,” in Convex Optimization in Signal Processing and Communications, D. P. Palomar and Y. C. Eldar, Eds. Cambridge, U.K.: Cambridge Univ. Press, 2010, pp. 1–41.
29. M. Diehl, H. G. Bock, and J. P. Schloder “A real-time iteration scheme for nonlinear optimization in optimal feedback control,” SIAM J. Control Optim., vol. 43, no. 5, pp. 1714–1736, 2005.
30. R. H. Byrd, J. C. Gilbert, and J. Nocedal “A trust region method based on interior point techniques for nonlinear programming,” Math. Program. A, vol. 89, no. 1, pp. 149–185, 2000.
31. A. Romanenko and L. O. Santos, “A nonlinear model predictive control framework as free software: Outlook and progress report,” in Assessment and Future Directions of Nonlinear Model Predictive Control, R. Findeisen, F. Allgower, and L. Biegler, Eds. New York: Springer-Verlag, 2007, pp. 229–238.
32. T. Ohtsuka and A. Kodama “Automatic code generation system for nonlinear receding horizon control,” Trans. Soc. Instrum. Contr. Eng., vol. 38, no. 7, pp. 617–623, July 2002.
33. T. Ohtsuka “A continuation/GMRES method for fast computation of nonlinear receding horizon control,” Automatica, vol. 40, no. 4, pp. 563–574, Apr. 2004.
34. B. Houska and H. J. Ferreau. (2008, Aug.) ACADO toolkit: Automatic control and dynamic optimization (Web page and software) [Online]. Available: http://www.acadotoolkit.org/
35. A. Bemporad and M. Morari, “Robust model predictive control: A survey,” in Robustness in Identification and Control, A. Garulli, A. Tesi, and A. Vicino, Eds. New York: Springer-Verlag, 1999, pp. 207–226.
36. P. J. Goulart, E. C. Kerrigan, and J. M. Maciejowski “Optimization over state feedback policies for robust control with constraints,” Automatica, vol. 42, no. 4, pp. 523–533, 2006.
37. M. Cannon, P. Couchman, and B. Kouvaritakis, “MPC for stochastic systems,” in Assessment and Future Directions of Nonlinear Model Predictive Control, R. Findeisen, F. Allgower, and L. T. Biegler, Eds. New York: Springer-Verlag, 2007, pp. 255–268.
38. M. Shin and J. A. Primbs, “A fast algorithm for stochastic model predictive control with probabilistic constraints,” in Proc. American Control Conf., Baltimore, MD, 2010, pp. 5489–5494.
39. D. Q. Mayne, J. B. Rawlings, and P. O. Scokaert “Constrained model predictive control: Stability and optimality,” Automatica, vol. 36, no. 6, pp. 789–814, 2000.
40. E. Camacho and C. Bordons, Model Predictive Control. New York: Springer-Verlag, 2004.
41. Y. Wang and S. Boyd “Performance bounds for linear stochastic control,” System Control Lett., vol. 53, no. 3, pp. 178–182, Mar. 2009.
42. Y. Wang and S. Boyd. (2010). Fast evaluation of quadratic control—Lyapunov policy. IEEE Trans. Contr. Syst. Technol. [Online]. Available: http://www.stanford.edu/boyd/papers/fast_clf.html
43. J. A. Primbs, “A soft constraint approach to stochastic receding horizon control,” in Proc. 46th IEEE Conf. Decision and Control, New Orleans, LA, 2007, pp. 4797–4802.
44. J. Lofberg. (2004). YALMIP: A toolbox for modeling and optimization in MATLAB. presented at CACSD Conference, Taipei, Taiwan [Online]. Available: http://control.ee.ethz.ch/joloef/yalmip.php
45. M. Grant and S. Boyd. (2008, July). CVX: Matlab software for disciplined convex programming (Web page and software) [Online]. Available: http://www.stanford.edu/boyd/cvx/
46. J. E. Mattingley and S. Boyd. (2008, Aug.). CVXMOD: Convex optimization software in Python (Web page and software) [Online]. Available: http://cvxmod.net/
47. K. C. Toh, M. J. Todd, and R. H. Tütüncü, “SDPT3—A Matlab software package for semidefinite programming, version 1.3,” Optim. Methods Software, vol. 11, no. 1, pp. 545–581,1999.
48. R. Tütüncü, K. Toh, and M. J. Todd “Solving semidefinite-quadratic-linear programs using SDPT3,” Math. Program., vol. 95, no. 2, pp. 189–217, 2003.
49. J. Sturm. (1999). Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones. Optim. Methods Software [Online]. 11, pp. 625–653. Available: http://sedumi.ie.lehigh.edu/
50. A. Bemporad, “Model predictive control design: New trends and tools,” in Proc. 45th IEEE Conf. Decision and Control, San Diego, CA, 2006, pp. 6678–6683.
51. T. C. Miller, Hierarchical Operations and Supply Chain Planning. New York: Springer-Verlag, 2002.
52. J. D. Schwartz, W. Wang, and D. E. Rivera “Simulation-based optimization of process control policies for inventory management in supply chains,” Automatica, vol. 42, no. 8, pp. 1311–1320, 2006.
53. S. Bose and J. F. Pekny “A model predictive framework for planning and scheduling problems: A case study of consumer goods supply chain,” Comput. Chem. Eng., vol. 24, no. 2–7, pp. 329–335, 2000.
54. E. Mestan, M. Turkay, and Y. Arkun “Optimization of operations in supply chain systems using hybrid systems approach and model predictive control,” Ind. Eng. Chem. Res., vol. 45, no. 19, pp. 6493–6503, 2006.
55. E. Perea-Lopez, B. E. Ydstie, and I. E. Grossmann “A model predictive control strategy for supply chain optimization,” Comput. Chem. Eng., vol. 27, no. 8–9, pp. 1201–1218, 2003.
56. A. Gupta and C. D. Maranas “Managing demand uncertainty in supply chain planning,” Comput. Chem. Eng., vol. 27, no. 8–9, pp. 1219–1227, 2003.
57. S. Irani and K. Pruhs “Algorithmic problems in power management,” SIGACT News, vol. 36, no. 2, pp. 63–76, 2005.
58. K. Skadron, M. Stan, W. Huang, S. Velusamy, K. Sankaranarayanan, and D. Tarjan “Temperature-aware computer systems: Opportunities and challenges,” IEEE Micro, vol. 23, no. 6, pp. 52–61, 2003.
59. J. Donald and M. Martonosi, “Techniques for multicore thermal management: Classification and new exploration,” in Proc. 33rd Int. Symp. Computer Architecture (ISCA'06), 2006, pp. 78–88.
60. A. Wierman, L. L. H. Andrew, and A. Tang, “Power-aware speed scaling in processor sharing systems,” in Proc. IEEE INFOCOM, Rio de Janeiro, Brazil, 2009, pp. 2007–2015.
61. A. Mutapcic, S. Boyd, S. Murali, D. Atienza, G. De Micheli, and R. Gupta “Processor speed control with thermal constraints,” IEEE Trans. Circuits Syst., vol. 56, no. 9, pp. 1994–2007, 2009.
62. M. Houwing, R. R. Negenborn, B. De Schutter, P. W. Heijnen, and H. Hellendoorn, “Least-cost model predictive control of residential energy resources when applying pCHP,” in Proc. Power Tech, July 2007, vol. 291, pp. 425–430.
63. E. Handschin, F. Neise, H. Neumann, and R. Schultz “Optimal operation of dispersed generation under uncertainty using mathematical programming,” Int. J. Elect. Power Energy Syst., vol. 28, no. 9, pp. 618–626, 2006.
64. S. D. Braithwait “Real-time pricing and demand response can work within limits,” Natural Gas Electricity, vol. 21, no. 11, pp. 1–9, 2005.
65. M. Khalid and A. V. Savkin, “Model predictive control for wind power generation smoothing with controlled battery storage,” in Proc. Joint IEEE Conf. Decision and Control and Chinese Control, Shanghai, China, 2009, pp. 7849–7853.
66. R. Kumar and B. Yao, “Model based power-split and control for electric energy system in a hybrid electric vehicle,” in Proc. IMECE 2006, Chicago, IL, 2006, pp. 335–341.
67. Z. Preitl, P. Bauer, B. Kulcsar, G. Rizzo, and J. Bokor, “Control solutions for hybrid solar vehicle fuel consumption minimization,” in Proc. 2007 IEEE Intelligent Vehicles Symp., Istanbul, Turkey, 2007, pp. 767–772.
68. J. E. Mattingley and S. Boyd. (2010, Nov.). CVXGEN: A code generator for embedded convex optimization [Online]. Available: http://stanford.edu/boyd/papers/code_gen_impl.html.