Fast linear model predictive control via custom integrated circuit architecture

IEEE Transactions on Control Systems Technology

Volumn 20, Issue 1, 2012, Pages 59-71

  Wills, Adrian G ^a   Knagge, Geoff ^a   Ninness, Brett ^a  

^a UNIVERSITY OF NEWCASTLE   (Australia)

Author keywords

Field programmable gate array (FPGA); Model predictive control (MPC); Very large scale integration (VLSI)

Indexed keywords

CMOS TECHNOLOGY; CONTROL ACTIONS; CORE AREA; CUSTOM-INTEGRATED CIRCUITS; FEASIBILITY STUDIES; LOW-POWER COMPUTING; MILLISECOND RANGE; MODEL PREDICTIVE CONTROL (MPC); PREDICTION HORIZON; RESONANT STRUCTURES; SAMPLING RATES; SERIAL ARCHITECTURE; VERY LARGE SCALE INTEGRATION (VLSI);

CMOS INTEGRATED CIRCUITS; COMPUTER ARCHITECTURE; ELECTRIC NETWORK ANALYSIS; FIELD PROGRAMMABLE GATE ARRAYS (FPGA); INTEGRATED CIRCUITS; INTEGRATION; LOGIC GATES; PREDICTIVE CONTROL SYSTEMS; VLSI CIRCUITS;

MODEL PREDICTIVE CONTROL;

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

References (34)

1. "Implementation of optimization-based control on a chip," Regular Session at the Amer. Control Conf.. Minneapolis, MN, , Jun. 14-16, 2006.
2. "Model predictive control for fast nonlinear systems: Existing approaches, challenges, and applications," presented at the Proc. 1-Day Pre-Congr. Workshop 45th IEEE Conf. Decis. Control, San Diego, CA, Dec. 12, 2006.
3. Invited session, "Hardware implementation of model predictive control," presented at the Eur. Control Conf., Budapest, Hungary, Aug. 2009.
4. M. J. Beauchamp, S. Hauck, K. D. Underwood, and K. S. Hemmert, "Architectural modifications to enhance the floating-point performance of FPGAS," IEEE Trans. Very Large Scale Integr. (VLSI) Syst., vol. 16, no. 2, pp. 177-187, Feb. 2008.
5. G. A. Constantinides, "Tutorial paper: Parallel architectures for model predictive control," in Proc. Eur. Control Conf., Budapest, Hungary, 2009, pp. 138-143.
6. L. M. Davis, "Scaled and decoupled Cholesky and QR decompositions with application to spherical mimo detection," in IEEE Wireless Commun. Netw., Mar. 2003, vol. 1, pp. 326-331.
7. K. Dickson, Z. Liu, and J. V. McCanny, "Programmable processor design for givens rotations based applications," in Proc. 4th IEEE Workshop Sensor Array Multichannel Process., 2006, pp. 84-87. (Pubitemid 46949156)
8. C. R. Fuller, S. J. Elliott, and P. A. Nelson, Active Control of Vibration. New York: Academic, 1996.
9. D. Goldfarb and A. Idnani, "A numerically stable dual method for solving strictly convex quadratic programs," Math. Programm., vol. 27, pp. 1-33, 1983. (Pubitemid 14453989)
10. G. Golub and C. Van Loan, Matrix Computations. Baltimore, MD: Johns Hopkins Univ. Press, 1989.
11. J. Gotze, "Parallel methods for iterative matrix decompositions," in Proc. IEEE Int. Symp. Circuits Syst., Jun. 1991, vol. 1, pp. 232-235.
12. S. F. Hsiao and J. M. Delosme, "Householder CORDIC algorithms," IEEE Trans. Comput., vol. 44, no. 8, pp. 990-1001, Aug. 1995.
13. T. A. Johansen, W. Jackson, R. Schreiber, and P. Tondel, "Hardware synthesis of explicit model predictive controllers," IEEE Trans. Control Syst. Technol., vol. 15, no. 1, pp. 191-197, Jan. 2007. (Pubitemid 46056111)
14. M. S. K. Lau, S. P. Yue, K. V. Ling, and J. M. Maciejowski, European Union Control Association, "A comparison of interior point and active set methods for FPGA implementation of model predictive control," presented at the Control Conf., Budapest, Hungary, Aug. 2009.
15. K. V. Ling, S. P. Yue, and J. M. Maciejowski, "A FPGA implementation of model predictive control," in Proc. Amer. Control Conf., Minneapolis, MN, , Jun. 14-16, 2006, pp. 1930-1935. (Pubitemid 46531099)
16. J. M. Maciejowski, Predictive Control With Constraints. Harlow, Essex: Pearson Education, 2002.
17. 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, 2000. (Pubitemid 30587683)
18. T. McKelvey, H. Akçay, and L. Ljung, "Subspace-based multivariable system identification from frequency response data," IEEE Trans. Automat. Control, vol. 41, no. 7, pp. 960-979, Jul. 1996. (Pubitemid 126768477)
19. T. McKelvey and A. Helmersson, "State-space parametrizations of multivariable linear systems using tridiagonal matrix forms," in Proc. 35th IEEE Conf. Decis. Control, Dec. 1996, vol. 4, pp. 3654-3659.
20. M. Morari and J. H. Lee, "Model predictive control: Past, present and future," Comput. Chem. Eng., vol. 23, no. 4-5, pp. 667-682, 1999. (Pubitemid 29210323)
21. M. J. D. Powell, "On the quadratic programming algorithm of Goldfarb and Idnani," Math. Programm. Study, vol. 25, pp. 46-61, 1985. (Pubitemid 16554522)
22. S. Joe Qin and T. A. Badgwell, "A survey of industrial model predictive control technology," Control Eng. Practice, vol. 11, pp. 733-764, 2003. (Pubitemid 36906334)
23. K. Schittkowski, QL: A fortran code for convex quadratic programming- Users's guide Dept. Mathem, Univ. Bayreuth, Bayreuth, Germany, Report, 2003.
24. P. Tøndel, T. A. Johansen, and A. Bemporad, "An algorithm for multiparametric quadratic programming and explicit MPC solutions," Automatica, vol. 39, no. 3, pp. 489-497, Mar. 2003.
25. J. L. Tripp, M. B. Gokhale, and K. D. Peterson, "Trident: From highlevel language to hardware circuitry," Computer, vol. 40, no. 3, pp. 28-37, 2007.
26. K. Underwood, ACM, "FPGAs versus CPUs: Trends in peak floating-point performance," in Proc. FPGA2004: Proc. 2004 ACM/SIGDA 12th Int. Symp. Field Programmable Gate Arrays, New York, 2004, pp. 171-180.
27. J. E. Volder, "The birth of CORDIC," J. VLSI Signal Process., vol. 25, no. 3, pp. 101-105, Jun. 2000.
28. P. D. Vouzis, M. V. Kothare, L. G. Bleris, and M. G. Arnold, "A system-on-a-chip implementation for embedded real-time model predictive control," IEEE Trans. Control Syst. Technol., vol. 17, no. 5, pp. 1006-1017, Sep. 2009.
29. 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.
30. A. G.Wills, D. Bates, A. Fleming, B. Ninness, and S. O. R. Moheimani, "Model predictive control applied to constraint handling in active noise and vibration control," IEEE Trans. Control Syst. Technol., vol. 16, no. 1, pp. 3-12, Jan. 2008.
31. A. G.Wills, A. Mills, and B. Ninness, "A Matlab software environment for system identification," presented at the 15th IFAC Symp. System Identification, St. Malo, France, 2009.
32. A. G.Wills and B. Ninness, QPC-Quadratic Programming in C 2010. [Online]. Available: http://sigpromu.org/quadprog/
33. A. G. Wills and B. Ninness, UNIT-University of Newcastle Identification Toolbox 2010. [Online]. Available: http://sigpromu.org/idtoolbox/
34. A. G. Wills, B. Ninness, and S. H. Gibson, "Maximum likelihood estimation of state space models from frequency domain data," IEEE Trans. Automat. Control, vol. 54, no. 1, pp. 19-33, Jan. 2009.