Embedded predictive control on an FPGA using the fast gradient method

2013 European Control Conference, ECC 2013

Volumn , Issue , 2013, Pages 3614-3620

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

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

^b ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ATOMIC FORCE MICROSCOPY; CONVEX OPTIMIZATION; FIXED PLATFORMS; FIXED POINT ARITHMETIC; GRADIENT METHODS; MODEL PREDICTIVE CONTROL; PREDICTIVE CONTROL SYSTEMS;

COMPUTING PLATFORM; EMBEDDED PLATFORMS; FAST GRADIENT METHODS; FIELD-PROGRAMMABLE GATE ARRAY IMPLEMENTATIONS; INPUT CONSTRAINTS; PREDICTIVE CONTROL; SATISFACTORY CONTROL; SOFTWARE-BASED SOLUTIONS;

FIELD PROGRAMMABLE GATE ARRAYS (FPGA);

EID: 84893287036     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.23919/ecc.2013.6669598     Document Type: Conference Paper

References (24)

1. LogiCORE IP floating-point operator v5.0, 2011.
2. M. Baes. Estimate sequence methods: Extensions and approximations, Nov. 2009.
3. A. Bemporad, M. Morari, V. Dua, and E. N. Pistikopoulos. The explicit linear quadratic regulator for constrained systems. Automatica, 38(1):3-20, Jan 2002.
4. O. Devolder, F. Glineur, and Y. Nesterov. First-order methods of smooth convex optimization with inexact oracle. Submitted to Mathematical Programming, 2011.
5. 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. on Decision and Control, Maui, HI, USA, Dec 2012.
6. P. Giselsson. Execution time certification for gradient-based optimization in model predictive control. In Proc. 51st IEEE Conf. on Decision and Control, Maui, HI, USA, Dec 2012.
7. J. L. Hennessy and D. A. Patterson. Computer Architecture: A Quantitative Approach. Morgan Kaufmann Publishers, 5th edition, 2011.
8. 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.
9. J. L. Jerez, G. A. Constantinides, and E. C. Kerrigan. Towards a fixedpoint QP solver for predictive control. In Proc. 51th IEEE Conf. on Decision and Control, Maui, HI, USA, Dec 2012.
10. J. L. Jerez, P. J. Goulart, S. Richter, G. A. Constantinides, E. C. Kerrigan, and M. Morari. Embedded online optimization for model predictive control at megahertz rates. arXiv:1303.1090, Mar 2013.
11. M. Kögel and R. Findeisen. A fast gradient method for embedded linear predictive control. In Proc. 18th IFAC World Congress, Milano, Italy, Aug 2011.
12. S. Kuiper. Mechatronics and Control Solutions for Increasing the Imaging Speed in Atomic Force Microscopy. PhD thesis, Delft University of Technology, 2012.
13. J. M. Maciejowski. Predictive Control with Constraints. Pearson Education, Harlow, UK, 2001.
14. J. Mattingley, Y. Wang, and S. Boyd. Receding horizon control: Automatic generation of high-speed solvers. IEEE Control Systems Magazine, 3(31):52-65, 2011.
15. D. Q. Mayne, J. B. Rawlings, C. V. Rao, and P. O. M. Scokaert. Constrained model predictive control: Stability and optimality. Automatica, 36(6):789-814, June 2000.
16. Y. Nesterov. A method for solving a convex programming problem with convergence rate 1=k2. Soviet Math. Dokl., 27(2):372-376, 1983.
17. Y. Nesterov. Introductory Lectures on Convex Optimization. A Basic Course. Springer, 2004.
18. P. Patrinos and A. Bemporad. An accelerated dual gradient-projection algorithm for linear model predictive control. In Proc. 51st IEEE Conf. on Decision and Control, Maui, HI, USA, Dec 2012.
19. 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. Aut. Control, 57(6), Jun 2012.
20. 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. on Decision and Control, pages 5223-5229, Orlando, USA, Dec 2011.
21. M. Schmidt, N. L. Roux, and F. Bach. Convergence Rates of Inexact Proximal-Gradient Methods for Convex Optimization. arXiv:1109.2415v2, Dec 2011.
22. 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 Sys. Tech., 17(5):1006-1017, Sep 2009.
23. J. H. Wilkinson. Rounding Errors in Algebraic Processes. Number 32 in Notes on Applied Science. Her Majesty's Stationary Office, London, UK, 1st edition, 1963.
24. A. G. Wills, G. Knagge, and B. Ninness. Fast linear model predictive control via custom integrated circuit architecture. IEEE Trans. Control Sys. Tech., 20(1):59-71, 2012.