Hardware synthesis of explicit model predictive controllers

IEEE Transactions on Control Systems Technology

Volumn 15, Issue 1, 2007, Pages 191-197

  Johansen, Tor A ^a   Jackson, Warren ^b   Schreiber, Robert ^b   Tøndel, Petter ^a,c  

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^b HEWLETT PACKARD LABORATORIES   (United States)

^c SINTEF   (Norway)

Author keywords

Digital hardware; Hardware synthesis; Model predictive control (MPC); Optimization; Piecewise linear (PWL) functions

Indexed keywords

APPLICATION SPECIFIC INTEGRATED CIRCUITS; CONSTRAINT THEORY; DIGITAL INTEGRATED CIRCUITS; FEEDBACK CONTROL; OPTIMIZATION; PIECEWISE LINEAR TECHNIQUES; STATE FEEDBACK;

DIGITAL HARDWARE; HARDWARE SYNTHESIS;

PREDICTIVE CONTROL SYSTEMS;

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

References (44)

1. A. Bemporad, M. Morari, V. Dua, and E. N. Pistikopoulos, "The explicit solution of model predictive control via multiparametric quadratic programming," in Proc. Amer. Contr. Conf., 2000, pp. 872-876.
2. A. Bemporad, M. Morari, V. Dua, and E. N. Pistikopoulos, "The explicit linear quadratic regulator for constrained systems," Automatica, vol. 38, pp. 3-20, 2002.
3. P. Tøodel, T. A. Johansen, and A. Bemporad, "An algorithm for multi-parametric quadratic programming and explicit MPC solutions," Automatica, vol. 39, pp. 489-497, 2003.
4. P. Grieder, M. Kvasnica, M. Baotic, and M. Morari, "Low complexity control of piecewise affine systems with stability guarantee," presented at the Amer. Contr. Conf., Boston, MA, 2004.
5. T. A. Johansen, "On multi-parametric nonlinear programming and explicit nonlinear model predictive control," in Proc. IEEE Conf. Dec. Contr., 2002, vol. 3, pp. 2768-2773.
6. T. A. Johansen, "Approximate explicit receding horizon control of constrained nonlinear systems," Automatica, vol. 40, pp. 293-300, 2004.
7. A. Bemporad, F. Borrelli, and M. Morari, "Optimal controllers for hybrid systems: Stability and piecewise linear explicit form," presented at the Conf. Dec. Contr., Sydney, Australia, 2000.
8. T. A. Johansen, T. I. Fossen, and P. Tondel, "Optimal constrained control allocation via multi-parametric programming," J. Guid., Contr., Dyn., vol. 28, pp. 506-515, 2005.
9. T. A. Johansen, T. P. Fuglseth, P. Tøndel, and T. I. Fossen, "Optimal constrained control allocation in marine surface vessels with rudders," presented at the IFAC Conf. Manuevering Contr. Marine Craft, Girona, Spain, 2003.
10. A. Bemporad and C. Filippi, "Suboptimal explicit RHC via approximate multiparametric quadratic programming," J. Optimiz. Theory Appl., vol. 117, pp. 9-38, 2003.
11. T. A. Johansen and A. Grancharova, "Approximate explicit constrained linear model predictive control via orthogonal search tree," IEEE Trans. Autom. Contr., vol. 48, no. 5, pp. 810-815, May 2003.
12. J. L. Bentley, "Multidimensional binary search trees used for associative searching," Commun. ACM, vol. 18, pp. 509-517, 1975.
13. M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf, Computational Geometry, 2nd ed. Berlin, Germany: Springer-Verlag.
14. P. Tøndel and T. A. Johansen, "Complexity reduction in explicit model predictive control," presented at the IFAC World Congress, Barcelona, Spain, 2002.
15. P. Tondel, T. A. Johansen, and A. Bemporad, "Evaluation of piecewise affine control via binary search tree," Automatica, vol. 39, pp. 945-950, 2003.
16. A. Bemporad, F. Borrelli, L. Glielmo, and F. Vasca, "Optimal piece-wise-linear control of dry clutch engagement," presented at the 3rd IFAC Workshop Adv. Autom. Contr., Karlsruhe, Germany, 2001.
17. F. Borelli, A. Bemporad, M. Morari, M. Fodor, and D. Hrovat, "A hybrid approach to traction control," presented at the Hybrid Syst., Comput. Contr., Rome, Italy, 2001.
18. P. Tøndel and T. A. Johansen, "Lateral vehicle stabilization using constrained optimal control," presented at the Euro. Contr. Conf., Cambridge, U.K., 2003.
19. G. Papafotiou, T. Geyer, and M. Morari, "Hybrid modeling and optimal control of switch-mode dc-dc converters," presented at the IEEE Workshop Comput. Power Electron. (COMPEL), Champaign, IL, 2004.
20. W. Jackson, M. P. J. Fromherz, D. K. Biegelsen, J. Reisch, and D. Goldberg, "Constrained optimization based control of real time largescale systems: Airjet object movement system," presented at the IEEE Conf. Dec. Contr., Orlando, FL, 2001.
21. R. Ross, "Startup company will offer model based predictive control on a single chip," Contr. Eng. Euro., pp. 8-9, Nov. 2003.
22. R. Ross, "Revolutionising model-based predictive control," Inst. Elect. Eng. Comput. Contr. Eng., pp. 26-29, Dec. 2003.
23. P. Dua, V. Sakizlis, L. Kershenbaum, and E. Pistikopoulos, "Model-based parametric controller for the operation of an experimental reactor, in Proc. ESCAPE 14, 2004, pp. 337-340.
24. E. N. Pistikopoulos, "On-line optimization via off-line optimization! - A guided tour to parametric programming and control," presented at the IFAC Symp. Dyn. Contr. Process Syst. (DYCOPS-7), Boston, MA, 2004.
25. P. Dua, "Model based and parametric control for drug delivery systems," Ph.D. dissertation, Imperial College, London, U.K., 2005.
26. J. Mandler, N. Bozinis, V. Sakizlis, E. Pistikopoulos, A. Prentice, H. Ratna, and R. Freeman, "Parametric model predictive control of air separation," presented at the IFAC Symp. Adv. Contr. Chem. Process, ADCHEM, Gramado, Brazil, 2006.
27. M. Cannon and B. Kouvaritakis, "Efficient constrained model predictive control with asymptotic optimality," SIAM J. Optimiz. Contr., vol. 41, pp. 60-82, 2002.
28. B. Kouvaritakis, J. A. Rossiter, and J. Schuurmans, "Efficient robust predictive control," IEEE Trans. Autom. Contr., vol. 45, no. 8, pp. 1545-1550, Aug. 2000.
29. P. O. M. Scokaert, D. Q. Mayne, and J. B. Rawlings, "Suboptimal model predictive control (feasibility implies stability)," IEEE Trans. Autom. Contr., vol. 44, no. 3, pp. 648-654, Mar. 1999.
30. B. Kouvaritakis, M. Cannon, and J. A. Rossiter, "Who needs QP for linear system MPC anyway?," Automatica, vol. 38, pp. 879-884, 2002.
31. L. G. Bleris and M. V. Kothare, "Real-time implementation of model predictive control," in Proc. Amer. Contr. Conf., 2005, pp. 1752-1757.
32. G. Hassapis, "Implementation of model predictive control using real-time multiprocessing computing," Microprocess. Microsyst., vol. 27, pp. 327-340, 2003.
33. M. H. He and K. V. Ling, "Model predictive control on a chip," in Proc. 5th Int. Conf. Contr. Autom., 2005, pp. 528-531.
34. O. A. Palusinski, S. Vrudhula, L. Znamirowski, and D. Humbert, "Process control for microreactors," Chem. Eng. Progress, pp. 60-66, 2001.
35. D. Henrikson, A. Cervin, J. Akesson, and K. Arzen, "Feedback schedule of model predictive controllers," presented at the Proc. 8th IEEE Real-Time Embedded Technol. Appl. Symp., San Jose, CA, 2002.
36. L. G. Bleris, M. V. Kothare, J. G. Garcia, and M. G. Arnold, "Towards embedded model predictive control for system-on-a-chip applications," J. Process Contr., vol. 16, pp. 255-264, 2005.
37. L. G. Bleris, M. V. Kothare, J. G. Garcia, and M. G. Arnold, "Embedded model predictive control for system-on-a-chip applications," presented at the 7th IFAC Symp. Dyn. Contr. Process Syst. (DYCOPS-7), Boston, MA, 2004.
38. J. G. Garcia, M. G. Arnold, L. G. Bleris, and M. V. Kothare, "LNS architectures for embedded model predictive control processors," in Proc. Int. Conf. Compilers, Arch. Synth. Embedded Syst., 2004, pp. 79-84.
39. R. Schreiber, S. Aditya, S. Mahlke, V. Kathail, B. R. Rau, D. Cronquist, and M. Sivaraman, "PICO-NPA: High-level synthesis of nonprogrammable hardware accelerators," J. VLSI Signal Process., vol. 31, pp. 127-142, Jun. 2002.
40. T. Geyer, F. Torrisi, and M. Morari, "Optimal complexity reduction of piecewise affine models based on hyperplane arrangements," in Proc. Amer. Contr. Conf., 2004, pp. 1190-1195.
41. A. Bemporad, K. Fukuda, and F. D. Torrisi, "Convexity recognition of the union of polyhedra," Comput. Geometry, vol. 18, pp. 141-154, 2001.
42. F. Borrelli, M. Baotic, A. Bemporad, and M. Morari, "Efficient on-line computation of explicit model predictive control," in Proc. IEEE Conf. Dec. Contr., 2001, pp. 1187-1192.
43. P. Tøndel, T. A. Johansen, and A. Bemporad, "Computation and approximation of piecewise affine control via binary search tree," in Proc. IEEE Conf. Dec. Contr., 2002, pp. 3144-3149.
44. T. A. Johansen, I. Petersen, and O. Slupphaug, "Explicit suboptimal linear quadratic regulation with input and state constraints," Automatica, vol. 38, pp. 1099-1112, 2002.