A fast MPC algorithm for reducing computation burden of MIMO

doi:10.1016/j.cjche.2015.10.008

Chin.J.Chem.Eng. ›› 2015, Vol. 23 ›› Issue (12): 2087-2091.DOI: 10.1016/j.cjche.2015.10.008

Previous Articles Next Articles

A fast MPC algorithm for reducing computation burden of MIMO

Rongbin Qi, Hua Mei, Chao Chen, Feng Qian

Key Laboratory of Advanced Control and Optimization for Chemical Process, Ministry of Education, East China University of Science and Technology, Shanghai 200237, China

Received:2015-06-03 Revised:2015-07-29 Online:2016-01-19 Published:2015-12-28
Contact: Rongbin Qi, Hua Mei
Supported by:
Supported by the National Natural Science Foundation of China (61333010, 61203157), the Fundamental Research Funds for the Central Universities, the National High-Tech Research and Development Program of China (2013AA040701), Shanghai Natural Science Foundation Project (15ZR1408900), and Shanghai Key Technologies R&D Program Project (13111103800).

A fast MPC algorithm for reducing computation burden of MIMO

Rongbin Qi, Hua Mei, Chao Chen, Feng Qian

Key Laboratory of Advanced Control and Optimization for Chemical Process, Ministry of Education, East China University of Science and Technology, Shanghai 200237, China

通讯作者: Rongbin Qi, Hua Mei
基金资助:
Supported by the National Natural Science Foundation of China (61333010, 61203157), the Fundamental Research Funds for the Central Universities, the National High-Tech Research and Development Program of China (2013AA040701), Shanghai Natural Science Foundation Project (15ZR1408900), and Shanghai Key Technologies R&D Program Project (13111103800).

Abstract

Abstract: The computation burden in themodel-based predictive control algorithmis heavywhen solving QR optimization with a limited sampling step, especially for a complicated system with large dimension. A fast algorithm is proposed in this paper to solve this problem, inwhich real-time values are modulated to bit streams to simplify the multiplication. In addition, manipulated variables in the prediction horizon are deduced to the current control horizon approximately by a recursive relation to decrease the dimension of QR optimization. The simulation results demonstrate the feasibility of this fast algorithm for MIMO systems.

Key words: Fast MPC algorithm, Computation burden, One-bit operation, Dimension reduction

摘要： The computation burden in themodel-based predictive control algorithmis heavywhen solving QR optimization with a limited sampling step, especially for a complicated system with large dimension. A fast algorithm is proposed in this paper to solve this problem, inwhich real-time values are modulated to bit streams to simplify the multiplication. In addition, manipulated variables in the prediction horizon are deduced to the current control horizon approximately by a recursive relation to decrease the dimension of QR optimization. The simulation results demonstrate the feasibility of this fast algorithm for MIMO systems.

关键词: Fast MPC algorithm, Computation burden, One-bit operation, Dimension reduction

Rongbin Qi, Hua Mei, Chao Chen, Feng Qian. A fast MPC algorithm for reducing computation burden of MIMO[J]. Chin.J.Chem.Eng., 2015, 23(12): 2087-2091.

Rongbin Qi, Hua Mei, Chao Chen, Feng Qian. A fast MPC algorithm for reducing computation burden of MIMO[J]. Chinese Journal of Chemical Engineering, 2015, 23(12): 2087-2091.

References

[1] M. Diehl, H.G. Book, J.P. Schloder, R. Findeisen, Z. Nagy, F. Allgower, Real-time optimization and nonlinear model predictive control of process governed by differential-algebraic equations, Process Control 12 (04) (2002) 56-58.

[2] B. Kouvaritakis, M. Cannon, Who needs QP for linear MPC anyway? Automatica 38 (5) (2002) 879-884.

[3] Y.Wang, S. Boyd, Fast model predictive control using online optimization, Proceedings of the 17th IFAC World Congress, Seoul Korea 2008, pp. 6974-6986.

[4] A. Bemporad,M. Morari, V. Dua, E.N. Pistikopoulos, The explicit linear quadratic regulator for constrained systems, Automatica 38 (1) (2002) 13-20.

[5] P. Tøndel, T.A. Johansen, A. Bemporad, An algorithm for multi-parametric quadratic programming and explicit MPC solutions, Automatica 39 (3) (2003) 489-497.

[6] B.C. Ding, B. Huang, New formulation of robust MPC by incorporating off-line approach with on-line optimization, Int. J. Syst. Sci. 38 (6) (2007) 519-529.

[7] Z. Wan, M.V. Kothare, An efficient off-line formulation of robust model predictive control using linear matrix inequalities, Automatica 39 (7) (2003) 837-846.

[8] E.D.B. Medagoda, P.W. Gibbens, Efficient predictive flight control, International conference on control, automation and systems 2010, pp. 27-30.

[9] C.A. Camasca, N.D. Patel, A.K. Swain, Implementation of generalized predictive controller for linear systems using bit-streams, Tendon 2010-2011 IEEE region 10 conference 2011, pp. 1075-1079.

[10] Du Xiaoning, Xi Yugeng, Fast algorithm of constrained model predictive control, J. ShangHai JiaoTong Univ. 11 (35) (2001) 137-143 (in Chinese).

[11] S.R. Norsworthy, R. Schreier, G.C. Temes, Delta-sigma data converters, theory, design and simulation, IEEE press, New York, 1997.

[12] Franco Maloberti, Data converter, Xi'an Jiaotong University Press, Xi'an, 2010.

[13] Xiaohui Zheng, The professional serials book of information and computer major: numerical computation methods, 2nd edition Wuhan University Press, 2012 (in Chinese).

[14] Wu. Xiaofeng, One-bit processing for wireless networked real-time control, Decis. Control (2009) 2023-2027.

[15] N. Patel, S.K. Nguang, G. Coghill, Neural network implementation using bit streams, IEEE Trans. Neural Netw. 18 (5) (2007) 1488-1504.

[16] J. Bradshaw, U. Madawala, N. Patel, Techniques for conditioning high-speed bitstream signals for power electronic applications, 35th Annual Conference of IEEE 2009, pp. 142-147.

[17] G. Cappuccino, G. Corsonello, P. Schirinzi, Real-time processing of one-bit-coded SAR data, 8th Electrotechnical Conference, 1 1996, pp. 117-119.

[18] N. Patel, G. Coghill, Bit streams: an alternative approach to digital controller implementation, Proceedings of 2003 IEEE Conference, 2 2003, pp. 892-897.

[19] Xueliang Bai, XiaofengWu, 1-bit processing basedmodel predictive control for fractionated satellite missions, Acta Astronaut. 95 (2014) 37-50.

[20] X. Wu, R.M. Goodall, One-bit processing for digital control, Appl. Control Theory 15 (24) (2005) 403-410.

[21] S. Venugopal, Y.P. Gupta, P. Basu, Predictive control of a circulating fluidized bed combustor, Can. J. Chem. Eng. 69 (2) (1991) 130-135.

A fast MPC algorithm for reducing computation burden of MIMO

A fast MPC algorithm for reducing computation burden of MIMO

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 2

Recommended Articles

Metrics

Comments

[1]	LIN Jinqing, LI Haoran, HAN Shijun. Elemental Composition Method in Thermodynamics of Multireaction Systems (Ⅱ) Residual Properties,Property Changes of Mixing and Excess Properties Relations [J]. , 2002, 10(4): 464-468.
[2]	LIN Jinqing, LI Haoran, HAN Shijun. Elemental Composition Method in Thermodynamics of Multireaction Systems* (Ⅰ) Molar Number, Thermodynamic Properties and Partial Properties Relations [J]. , 2001, 9(1): 100-104.