Abstract
Linear model predictive control (MPC) assumes a linear system model, linear inequality constraints and a convex quadratic cost function. Thus, it can be formulated as a quadratic programming (QP) problem. Due to associated computational complexity of QP solving algorithms, its applicability is restricted to relatively slow dynamic systems. This paper presents an interior-point method (IPM) based QP solver for the solution of optimal control problem in MPC. We propose LU factorization to solve the system of linear equations efficiently at each iteration of IPM, which renders faster execution of MPC. The approach is demonstrated practically by applying MPC to QET DC Servomotor for position control application.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Wills, A.G., Heath, W.P.: Interior-Point Methods For Linear Model Predictive Control. In: Control 2004. University of Bath, UK (2004)
Wills, A., Mills, A., Ninness, B.: FPGA Implementation of an Interior-Point Solution for Linear Model Predictive Control. In: Preprints of the 18th IFAC World Congress, Milano, Italy, pp. 14527–14532 (2011)
Rao, C.V., Wright, S.J., Rawlings, J.B.: Application of interior point methods to model predictive control. Journal of Optimization Theory and Applications, 723–757 (1998)
Ling, K.V., Yue, S.P., Maciejowski, J.M.: A FPGA Implementation of Model Predictive Control. In: Proceedings of the 2006 American Control Conference, Minneapolis, Minnesota, USA, pp. 1930–1935 (2011)
Sudarsanam, A., Hauser, T., Dasu, A., Young, S.: A Power Efficient Linear Equation Solver on a Multi-FPGA Accelerator. International Journal of Computers and Applications 32(1), 1–19 (2010)
Chai, W., Jiao, D.: An LU Decomposition Based Direct Integral Equation Solver of Linear Complexity and Higher-Order Accuracy for Large-Scale Interconnect Extraction. IEEE Transactions on Advanced Packaging 33(4), 794–803 (2010)
Mehrotra, S.: On Implementation of a primal-dual interior-point method. SIAM Journal on Optimization 2(4), 575–601 (1992)
Maciejowski, J.M.: Predictive Control with Constraints. Pearson Education Limited
Wright, S.J.: Applying new optimization algorithms to model predictive control. In: Chemical Process Control-V, CACHE, AIChE Symposium Series, vol. 93(316), pp. 147–155 (1997)
Wills, A.G.: EE04025 - Notes on Linear Model Predictive Control. Technical Report (2004)
Kruth, T.R.: Interior-Point Algorithms for Quadratic Programming. IMM-M.Sc-2008-19, Technical University of Denmark (2008)
Nejdawi, I.M.: An Efficient interior Point Method for Sequential Quadratic Programming Based Optimal Power Flow. IEEE Trasactions on Power Systems 15(4), 1179–1183 (2000)
Wills, A.G., Heath, W.P.: EE03016 Inerior-Point Methods for Linear Model Predictive Control. Technical Report, University of Newcastle, Australia (2003)
Stinga, F., Roman, M., Soimu, A., Bobasu, E.: Optimal and MPC Control of the Quanser Flexible Link Experiment. In: 4th WSEAS/IASME International Conference on Dynamical Systems and Control (Control 2008), Greece, pp. 175–180 (2008)
Introduction to QuaRc 2.0 & DCMCT Instructor manual and Hardware Guide. Quanser Inc., Markham, ON, Canada (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Naik, V.V., Sonawane, D.N., Ingole, D.D., Ginoya, D.L., Girme, N.S. (2013). Design and Implementation of Interior-Point Method Based Linear Model Predictive Controller. In: Das, V.V., Chaba, Y. (eds) Mobile Communication and Power Engineering. AIM 2012. Communications in Computer and Information Science, vol 296. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35864-7_36
Download citation
DOI: https://doi.org/10.1007/978-3-642-35864-7_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35863-0
Online ISBN: 978-3-642-35864-7
eBook Packages: Computer ScienceComputer Science (R0)