吉林大学学报(工学版) ›› 2014, Vol. 44 ›› Issue (4): 1042-1050.doi: 10.13229/j.cnki.jdxbgxb201404022

Previous Articles     Next Articles

Hardware implementation method for model predictive control on a FPGA chip

XU Fang1, 2, JIN Wei-wei2, CHEN Hong1, 2, ZHANG Zhen-wei2   

  1. 1.State Key Laboratory of Automotive Simulation and Control, Jilin University, Changchun 130022, China;
    2.College of Communication Engineering, Jilin University, Changchun 130022, China
  • Received:2013-03-11 Online:2014-07-01 Published:2014-07-01

Abstract: Miniaturization and high computational performance are demanded when Model Predictive Control (MPC) is applied to fast dynamic system. In order to meet these requirements, a novel hardware implementation method for MPC on a Field Programmable Gate Array (FPGA) chip is proposed. The Particle Swarm Optimization (PSO) algorithm is employed to solve the Quadratic Programming (QP) problem formed in MPC. By analyzing the characteristics, the MPC algorithm is optimized by parallelism-loop unrolling and pipelining to obtain an optimal MPC controller. Real-time simulation tests of electronic throttle control are performed to verify the MPC controller. The results show that the proposed scheme can improve the computational performance of MPC.

Key words: automatic control technology, model predictive control, particle swarm optimization, field programmable gate array, hardware implementation

CLC Number: 

  • TP273
[1] 夏晓华, 刘波, 栾志业, 等. 基于PSO 的预测控制及在聚丙烯中的应用[J]. 控制工程, 2006, 13(5): 401-403. Xia Xiao-hua, Liu Bo, Luan Zhi-ye, et al. PSO based predicted control and its application to temperature control of polypropylene reactor[J]. Control Engineering of China, 2006, 13(5): 401- 403.
[2] 董娜, 陈增强, 孙青林, 等. 基于粒子群优化的有约束模型预测控制器[J]. 控制理论与应用, 2009, 26(9): 965-969. Dong Na, Chen Zeng-qiang, Sun Qing-lin, et al. Particle-swarm optimization algorithm for model predictive control with constraints[J]. Control Theory and Applications, 2009, 26(9): 965-969.
[3] Bemporad A, Borrelli F, Morari M. Model predictive control based on linear programming- the explicit solution[J]. IEEE Transactions on Automatic Control, 2002, 47(12): 1974-1985.
[4] Bemporad A, Morari M, Dua V. The explicit linear quadratic regulator for constrained systems[J]. Automatica, 2002, 38(1): 3-20.
[5] Wang Y, Boyd S. Fast model predictive control using on-line optimization[J]. IEEE Transactions on Control Systems Technology, 2010, 18(2): 267-278.
[6] Vouzis P D, Bleris L G, Arnold M G. A system-on-a-chip implementation for embedded real-time model predictive control[J]. IEEE Transactions on Automatic Control, 2009, 17(15): 1006-1016.
[7] 胡云峰, 陈虹, 刘明星, 等. 基于FPGA/ SOPC的预测控制器设计与实现[J]. 仪器仪表学报, 2010, 31(6): 1241-1248. Hu Yun-feng, Chen Hong, Liu Ming-xing, et al. Design and implementation of model predictive controller based on FPGA/SOPC[J]. Chinese Journal of Scientific Instrument, 2010, 31(6): 1241-1248.
[8] Chen H, Xu F, Xi Y. Field programmable gate array/system on a programmable chip based implementation of model predictive controller[J]. IET Control Theory and Applications, 2012, 6(8): 1055-1063.
[9] Yang N, Li D W, Zhang J, et al. Model predictive controller design and implementation on FPGA with application to motor servo system[J]. Control Engineering Practice, 2012, 20(11): 1229-1235.
[10] Ling K V, Yue S P, Maciejowski J M. A FPGA implementation of model predictive control[C]∥Proceeding of American Control Conference, Minnesota, USA: IEEE, 2006: 1930-1935.
[11] Wills A G, Knagge G, Ninness B. Fast linear model predictive control via custom integrated circuit architecture[J]. IEEE Transactions on Control System Technology, 2012, 20(1): 59-71.
[12] Mills A, Wills A G, Weller S R, et al. Implementation of linear model predictive control using a field-programmable gate array[J]. IET Control Theory and Applications, 2012, 6(8): 1042-1054.
[13] 游余新. 利用Mentor高层次综合技术(Catapult Synthesis)快速实现复杂DSP 算法[J]. 中国集成电路, 2007(5):35-41. You Yu-xin. Implement complex DSP algorithm rapidly by mentor high level synthesis tool (catapult synthesis)[J]. China Integrated Circuit, 2007(5):35-41.
[14] 谢正, 张开锋. 基于Catapult C的DCT算法设计[J]. 信息化研究, 2011, 37(4): 42-45. Xie Zheng, Zhang Kai-feng. Design of DCT algorithm based on Catapult C[J]. Informatization Research, 2011, 37(4): 42-45.
[15] Maciejowski J M. Predictive Control with Constraints[M]. Englewood Cliffs: Prentice Hall, 2002.
[16] Engelbrecht A P. Fundamentals of Computational Swarm Intelligence[M]. New York: Wiley, 2005.
[17] 寇晓丽, 刘三阳. 基于模拟退火的粒子群算法求解约束优化问题[J]. 吉林大学学报: 工学版, 2007, 37(1): 136-140. Kou Xiao-li, Liu San-yang. Particle swarm algorithm based on simulated annealing to solve constrained optimization[J]. Journal of Jilin University (Engineering and Technology Edition), 2007, 37(1): 136-140.
[18] 胡云峰, 李超, 李俊, 等. 基于观测器的输出反馈电子节气门控制器设计[J]. 自动化学报, 2011, 37(6): 746-754. Hu Yun-feng, Li Chao, Li Jun, et al. Observer-based output feedback control of electronic throttles[J]. Acta Automatica Sinica, 2011, 37(6): 746-754.
[19] 陈虹, 胡云峰, 郭宏志, 等. 基于backstepping 方法的电子节气门控制[J]. 控制理论与应用, 2011, 28(4): 491-496.}[19] Chen Hong, Hu Yun-feng, Guo Hong-zhi, et al. Control of electronic throttle based on backstepping approach[J]. Control Theory and Applications, 2011, 28(4): 491-496.
[1] GU Wan-li,WANG Ping,HU Yun-feng,CAI Shuo,CHEN Hong. Nonlinear controller design of wheeled mobile robot with H performance [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1811-1819.
[2] LI Zhan-dong,TAO Jian-guo,LUO Yang,SUN Hao,DING Liang,DENG Zong-quan. Design of thrust attachment underwater robot system in nuclear power station pool [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1820-1826.
[3] ZHAO Dong,SUN Ming-yu,ZHU Jin-long,YU Fan-hua,LIU Guang-jie,CHEN Hui-ling. Improved moth-flame optimization method based on combination of particle swarm optimization and simplex method [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1867-1872.
[4] WANG De-jun, WEI Wei-li, BAO Ya-xin. Actuator fault diagnosis of ESC system considering crosswind interference [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1548-1555.
[5] YAN Dong-mei, ZHONG Hui, REN Li-li, WANG Ruo-lin, LI Hong-mei. Stability analysis of linear systems with interval time-varying delay [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1556-1562.
[6] LIU Yuan-ning, LIU Shuai, ZHU Xiao-dong, CHEN Yi-hao, ZHENG Shao-ge, SHEN Chun-zhuang. LOG operator and adaptive optimization Gabor filtering for iris recognition [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1606-1613.
[7] ZANG Guo-shuai, SUN Li-jun. Method based on inertial point for setting depth to rigid layer [J]. 吉林大学学报(工学版), 2018, 48(4): 1037-1044.
[8] HUANG Hui, FENG Xi-an, WEI Yan, XU Chi, CHEN Hui-ling. An intelligent system based on enhanced kernel extreme learning machine for choosing the second major [J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[9] TIAN Yan-tao, ZHANG Yu, WANG Xiao-yu, CHEN Hua. Estimation of side-slip angle of electric vehicle based on square-root unscented Kalman filter algorithm [J]. 吉林大学学报(工学版), 2018, 48(3): 845-852.
[10] ZHANG Shi-tao, ZHANG Bao, LI Xian-tao, WANG Zheng-xi, TIAN Da-peng. Enhancing performance of FSM based on zero phase error tracking control [J]. 吉林大学学报(工学版), 2018, 48(3): 853-858.
[11] WANG Lin, WANG Hong-guang, SONG Yi-feng, PAN Xin-an, ZHANG Hong-zhi. Behavior planning of a suspension insulator cleaning robot for power transmission lines [J]. 吉林大学学报(工学版), 2018, 48(2): 518-525.
[12] HU Yun-feng, WANG Chang-yong, YU Shu-you, SUN Peng-yuan, CHEN Hong. Structure parameters optimization of common rail system for gasoline direct injection engine [J]. 吉林大学学报(工学版), 2018, 48(1): 236-244.
[13] ZHU Feng, ZHANG Bao, LI Xian-tao, WANG Zheng-xi, ZHANG Shi-tao. Gyro signal processing based on strong tracking Kalman filter [J]. 吉林大学学报(工学版), 2017, 47(6): 1868-1875.
[14] JIN Chao-qiong, ZHANG Bao, LI Xian-tao, SHEN Shuai, ZHU Feng. Friction compensation strategy of photoelectric stabilized platform based on disturbance observer [J]. 吉林大学学报(工学版), 2017, 47(6): 1876-1885.
[15] FENG Jian-xin. Recursive robust filtering for uncertain systems with delayed measurements [J]. 吉林大学学报(工学版), 2017, 47(5): 1561-1567.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!