Embedded Online Optimization for Model Predictive Control at Megahertz Rates

IEEE Transactions on Automatic Control

Volumn 59, Issue 12, 2014, Pages 3238-3251

  Jerez, Juan L ^a   Goulart, Paul J ^a   Richter, Stefan ^a   Constantinides, George A ^b   Kerrigan, Eric C ^b   Morari, Manfred ^a  

^a ETH ZURICH   (Switzerland)

^b IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

Embedded systems; optimization algorithms; predictive control of linear systems

Indexed keywords

ALGORITHMS; CONSTRAINED OPTIMIZATION; FIELD PROGRAMMABLE GATE ARRAYS (FPGA); FIXED POINT ARITHMETIC; LINEAR SYSTEMS; MODEL PREDICTIVE CONTROL; OPTIMIZATION; PREDICTIVE CONTROL SYSTEMS;

COMPUTATIONAL ARCHITECTURE; FIRST ORDER OPTIMIZATION METHOD; ONLINE OPTIMIZATION; OPTIMIZATION ALGORITHMS; OPTIMIZATION SOLVERS; PREDICTIVE CONTROL OF LINEAR SYSTEMS; PROPOSED ARCHITECTURES; SATISFACTORY CONTROL;

EMBEDDED SYSTEMS;

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

References (40)

1. J. M. Maciejowski, Predictive Control With Constraints. Harlow, U.K.: Pearson Education, 2001.
2. J. B. Rawlings and D. Q. Mayne, Model Predictive Control: Theory and Design. Madison, WI, USA: Nob Hill Publishing, 2009.
3. 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.
4. F. Comaschi, B. A. G. Genuit, A. Oliveri, W. P. Heemels, and M. Storace, "FPGA implementations of piecewise affine functions based on multiresolution hyperrectangular partitions," IEEE Trans. Circuits Syst. I, vol. 59, no. 12, pp. 2920-2933, Dec. 2012.
5. S. Richter, C. Jones, and M. Morari, "Computational complexity certification for real-time MPC with input constraints based on the fast gradient method," IEEE Trans. Autom. Control, vol. 57, no. 6, pp. 1391-1403, Jun. 2012.
6. S. Richter, M. Morari, and C. Jones, "Towards computational complexity certification for constrained MPC based on Lagrange relaxation and the fast gradient method," in Proc. 50th IEEE Conf. Decision and Control, Orlando, FL, USA, Dec. 2011, pp. 5223-5229.
7. M. Kögel and R. Findeisen, "Parallel solutions of model predictive control using the alternating direction method of multipliers," in Proc. 4th IFAC Conf. Nonlinear Model Predictive Control, Noordwijkerhout, The Netherlands, 2012, pp. 369-374.
8. P. Giselsson, "Execution time certification for gradient-based optimization in model predictive control," in Proc. 51st IEEE Conf. Decision and Control, Maui, HI, USA, Dec. 2012.
9. M. Annergren, A. Hansson, and B. Wahlberg, "An ADMM algorithm for solving l1 regularized MPC," in Proc. 51st IEEE Conf. Decision and Control, Maui, HI, Dec. 2012.
10. Y. Wang and S. Boyd, "Fast model predictive control using online optimization," IEEE Trans. Control Syst. Technol., vol. 18, no. 2, pp. 267-278, Mar. 2010.
11. A. Domahidi, A. Zgraggen, M. N. Zeilinger, M. Morari, and C. N. Jones, "Efficient interior point methods for multistage problems arising in receding horizon control," in Proc. 51th IEEE Conf. Decision and Control, Maui, HI, USA, Dec. 2012.
12. J. Mattingley, Y. Wang, and S. Boyd, "Receding horizon control: Automatic generation of high-speed solvers," IEEE Control Syst. Mag., vol. 3, no. 31, pp. 52-65, 2011.
13. F. Ullmann, "FiOrdOs: A Matlab Toolbox for C-Code Generation for First Order Methods," Master's thesis, ETH Zürich, Zürich, Switzerland, 2011. [Online]. Available: fiordos.ethz.ch/
14. H. J. Ferreau, H. G. Bock, and M. Diehl, "An online active set strategy to overcome the limitations of explicit MPC," Int. J. Robust and Nonlin. Control, vol. 18, no. 8, pp. 816-830, Jul. 2008.
15. J. L. Jerez, G. A. Constantinides, and E. C. Kerrigan, "An FPGA implementation of a sparse quadratic programming solver for constrained predictive control," in Proc. ACM Symp. Field Programmable Gate Arrays, Monterey, CA, USA, Mar. 2011.
16. P. D. Vouzis, L. G. Bleris, M. G. Arnold, and M. V. Kothare, "A systemon-a-chip implementation for embedded real-time model predictive control," IEEE Trans. Control Syst. Technol., vol. 17, no. 5, pp. 1006-1017, Sep. 2009.
17. A. G. Wills, G. Knagge, and B. Ninness, "Fast linear model predictive control via custom integrated circuit architecture," IEEE Trans. Control Syst. Technol., vol. 20, no. 1, pp. 59-71, 2012.
18. J. L. Jerez, G. A. Constantinides, and E. C. Kerrigan, "Towards a fixedpoint QP solver for predictive control," in Proc. 51th IEEE Conf. Decision and Control, Maui, HI, USA, Dec. 2012.
19. J. L. Jerez, P. J. Goulart, S. Richter, G. A. Constantinides, E. C. Kerrigan, and M. Morari, "Embedded predictive control on an FPGA using the fast gradient method," in Proc. European Control Conf., Zürich, Switzerland, Jul. 2013.
20. 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.
21. M. N. Zeilinger, C. N. Jones, and M. Morari, "Robust stability properties of soft constrained MPC," in Proc. 49th IEEE Conf. Decision and Control, Atlanta, GA, USA, Dec. 2010, pp. 5276-5282.
22. P. O. M. Scokaert and J. B. Rawlings, "Feasibility issues in linear model predictive control, feasibility issues in linear model predictive control," AIChE J., vol. 45, no. 8, pp. 1649-1659, Aug. 1999.
23. L. McGovern and E. Feron, "Closed-loop stability of systems driven by real-time, dynamic optimization algorithms," in Proc. 38th IEEE Conf. Decision and Control, Phoenix, AZ, USA, Dec. 1999, pp. 3690-3696.
24. D. P. Bertsekas, Nonlinear Programming, 2nd ed. Belmont, MA, USA: Athena Scientific, 1999.
25. Y. Nesterov, "A method for solving a convex programming problem with convergence rate 1/k2," Soviet Math. Dokl., vol. 27, no. 2, pp. 372-376, 1983.
26. Y. Nesterov, Introductory Lectures on Convex Optimization. A Basic Course. New York, NY, USA: Springer, 2004.
27. S. Boyd, N. Parikh, E. Chu, B. Peleato, and J. Eckstein, "Distributed optimization and statistical learning via the alternating direction method of multipliers," Found. Trends Mach. Learn., vol. 3, no. 1, pp. 1-122, 2011.
28. B. O'Donoghue, G. Stathopoulos, and S. Boyd, "A splitting method for optimal control," IEEE Trans. Control Syst. Technol., vol. 21, no. 6, pp. 2432-2442, Nov. 2013.
29. D. Boley, "Local linear convergence of the alternating direction method of multipliers on quadratic or linear programs," SIAM J. Optimiz., vol. 23, no. 4, pp. 2183-2207, Nov. 2013.
30. E. Ghadimi, A. Teixeira, I. Shames, and M. Johansson, Optimal Parameter Selection for the Alternating Direction Method of Multipliers (ADMM): Quadratic Problems, arXiv:1306.2454, Jun. 2013. [Online]. Available: http://arxiv.org/abs/1306.2454
31. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Belmont, MA, USA: Athena Scientific, Jan. 1997.
32. H. Bingsheng and Y. Xiaoming, On the O(1/t) Convergence Rate of Alternating Direction Method, Nanjing University, China, Tech. Rep. [Online]. Available: http://www.optimization-online.org/DB-HTML/2011/09/3157.html
33. W. Deng and W. Yin, On the Global and Linear Convergence of the Generalized Alternating DirectionMethod of Multipliers, Rice University, Tech. Rep. [Online]. Available: http://www.caam.rice.edu/wy1/papers/genenarlized-admm-linear-conv.html
34. (2011) LogiCORE IP Floating-Point Operator v5.0. Xilinx. [Online]. Available: http://www.xilinx.com/support/documentation/ip-documentation/floating-point-ds335.pdf
35. J. H. Wilkinson, Rounding Errors in Algebraic Processes. London, U.K.: Her Majesty's Stationary Office, 1963, ser. Notes on Applied Science, no. 32.
36. M. Baes, Estimate Sequence Methods: Extensions and Approximations, Zurich, Nov. 2009.
37. M. Schmidt, N. L. Roux, and F. Bach, Convergence Rates of Inexact Proximal-Gradient Methods for Convex Optimization, arXiv:1109.2415, Sep. 2011. [Online]. Available: http://arxiv.org/abs/1109.2415
38. G. M. Amdahl, "Validity of the single processor approach to achieving large scale computing capabilities," in Proc. AFIPS Joint Computer Conf., Atlantic City, NJ, USA, Apr. 1967, pp. 483-485.
39. E. A. Lee and S. A. Seshia, Introduction to Embedded Systems-A Cyber-Physical Systems Approach, 1st ed. Berkeley, CA, USA: UC Berkeley, 2011. [Online]. Available: http://LeeSeshia.org
40. M. Kögel and R. Findeisen, "A fast gradient method for embedded linear predictive control," in Proc. 18th IFAC World Congr., Milano, Italy, Aug. 2011.