Skip to main content

Design and Implementation of Interior-Point Method Based Linear Model Predictive Controller

  • Conference paper
  • 3015 Accesses

Part of the Communications in Computer and Information Science book series (CCIS,volume 296)

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.

Keywords

  • Model Predictive Control
  • Interior-Point Method
  • LU factorization
  • DC Servomotor

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-642-35864-7_36
  • Chapter length: 7 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   99.00
Price excludes VAT (USA)
  • ISBN: 978-3-642-35864-7
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   129.00
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Wills, A.G., Heath, W.P.: Interior-Point Methods For Linear Model Predictive Control. In: Control 2004. University of Bath, UK (2004)

    Google Scholar 

  2. 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)

    Google Scholar 

  3. 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)

    Google Scholar 

  4. 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)

    Google Scholar 

  5. 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)

    CrossRef  Google Scholar 

  6. 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)

    CrossRef  Google Scholar 

  7. Mehrotra, S.: On Implementation of a primal-dual interior-point method. SIAM Journal on Optimization 2(4), 575–601 (1992)

    MathSciNet  MATH  CrossRef  Google Scholar 

  8. Maciejowski, J.M.: Predictive Control with Constraints. Pearson Education Limited

    Google Scholar 

  9. 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)

    Google Scholar 

  10. Wills, A.G.: EE04025 - Notes on Linear Model Predictive Control. Technical Report (2004)

    Google Scholar 

  11. Kruth, T.R.: Interior-Point Algorithms for Quadratic Programming. IMM-M.Sc-2008-19, Technical University of Denmark (2008)

    Google Scholar 

  12. 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)

    CrossRef  Google Scholar 

  13. Wills, A.G., Heath, W.P.: EE03016 Inerior-Point Methods for Linear Model Predictive Control. Technical Report, University of Newcastle, Australia (2003)

    Google Scholar 

  14. 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)

    Google Scholar 

  15. Introduction to QuaRc 2.0 & DCMCT Instructor manual and Hardware Guide. Quanser Inc., Markham, ON, Canada (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)