Skip to main content

Part of the book series: Studies in Computational Intelligence ((SCI,volume 454))

  • 1318 Accesses

Abstract

In this chapter we treat a method for predictive control of systems that can be formulated as a piecewise affine (PWA) or equivalent model - see chapter 3. The method is based on solving mixed-integer optimization problems.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Baotić, M., Christophersen, F., Morari, M.: Infinite time optimal control of hybrid systems with a linear performance index. In: Proc. of the Conf. on Decision and Control, Maui (2003)

    Google Scholar 

  2. Baotić, M., Christophersen, F., Morari, M.: A new algorithm for constrained finite time optimal control of hybrid systems with a linear performance index. In: European Control Conference. University of Cambridge, UK (2003)

    Google Scholar 

  3. Bemporad, A.: Hybrid Toolbox - User’s Guide (2004)

    Google Scholar 

  4. Bemporad, A., Borodani, P., Mannelli, M.: Hybrid Control of an Automotive Robotized Gearbox for Reduction of Consumptions and Emissions. In: Maler, O., Pnueli, A. (eds.) HSCC 2003. LNCS, vol. 2623, pp. 81–96. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  5. Bemporad, A., Borrelli, F., Morari, M.: Explicit solution of lp-based model predictive control. In: Proc. 39th IEEE Conference on Decision and Control, Sydney (2000)

    Google Scholar 

  6. Bemporad, A., Borrelli, F., Morari, M.: Optimal controllers for hybrid systems. In: Proc. 39th IEEE Conference on Decision and Control, Sydney (2000)

    Google Scholar 

  7. Bemporad, A., Borrelli, F., Morari, M.: Piecewise linear optimal controllers for hybrid systems. In: Proceedings of American Control Conference, pp. 1190–1194 (2000)

    Google Scholar 

  8. Bemporad, A., Di Cairano, S., Kolmanovsky, I.V.: Hybrid modeling and control of a multibody magnetic actuator for automotive applications. In: Proc. 46th IEEE Conf. on Decision and Control, New Orleans, pp. 5270–5275 (2007)

    Google Scholar 

  9. Bemporad, A., Morari, M.: Optimization-based hybrid control tools. In: Proc. ACC 2001 American Control Conf., Arlington, pp. 1689–1703 (2001)

    Google Scholar 

  10. Bemporad, A., Morari, M., Dua, V., Pistikopoulos, P.: The explicit linear quadratic regulator for constrained systems. Automatica 38(1), 3–20 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  11. Borrelli, F.: Constrained optimal control of linear and hybrid systems. LNCIS (2003)

    Google Scholar 

  12. Borrelli, F., Baotić, M., Bemporad, A., Morari, M.: An efficient algorithm for computing the state feedback solution to optimal control of discrete time hybrid systems. In: American Control Conference, Denver, Colorado, USA, pp. 4717–4722 (2003)

    Google Scholar 

  13. Borrelli, F., Baotić, M., Bemporad, A., Morari, M.: Dynamic programming for constrained optimal control of discrete-time linear hybrid systems. Automatica 41(10) (2005)

    Google Scholar 

  14. Borrelli, F., Bemporad, A., Fodor, M., Hrovat, D.: An mpc/hybrid system approach to traction control. IEEE Trans. Contr. Systems Technology 14(3), 541–552 (2006)

    Article  Google Scholar 

  15. Di Cairano, S., Bemporad, A., Kolmanovsky, I.V., Hrovat, D.: Model predictive control of magnetically actuated mass spring dampers for automotive applications. Int. J. Control 80(11), 1701–1716 (2007)

    Article  MATH  Google Scholar 

  16. Di Cairano, S., Yanakiev, D., Bemporad, A., Kolmanovsky, I.V., Hrovat, D.: An mpc design flow for automotive control and applications to idle speed regulation. In: Proc. 47th IEEE Conf. on Decision and Control, Cancun, pp. 5686–5691 (2008)

    Google Scholar 

  17. Ferrari-Trecate, G.: Hybrid Identification Toolbox, HIT (2005)

    Google Scholar 

  18. Giorgetti, N., Bemporad, A., Tseng, H.E., Hrovat, D.: Hybrid model predictive control application towards optimal semi-active suspension. Int. J. Control 79(5), 521–533 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  19. Giorgetti, N., Ripaccioli, G., Bemporad, A., Kolmanovsky, I.V., Hrovat, D.: Hybrid model predictive control of direct injection stratified charge engines. IEEE/ASME Transactions on Mechatronics 11(5), 499–506 (2006)

    Article  Google Scholar 

  20. Grieder, P., Kvasnica, M., Baotić, M., Morari, M.: Low complexity control of piecewise affine systems with stability guarantee. In: American Control Conference, Boston (2004)

    Google Scholar 

  21. Kerrigan, E.C., Mayne, D.Q.: Optimal control of constrained, piecewise affine systems with bounded disturbances. In: Proc. 41st IEEE Conference on Decision and Control, Las Vegas (2002)

    Google Scholar 

  22. Kvasnica, M., Grieder, P., Baotić, M.: Multi-Parametric Toolbox, MPT (2004)

    Google Scholar 

  23. Lazar, M., Heemels, M., Weiland, S., Bemporad, A.: Stabilizing model predictive control of hybrid systems. IEEE Transactions on Automatic Control 51(11), 1813–1818 (2006)

    Article  MathSciNet  Google Scholar 

  24. Mayne, D.Q., Raković, S.: Model predictive control of constrained piecewise affine discrete-time systems. International Journal of Robust and Nonlinear Control 13(3), 261–279 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  25. Mayne, D.Q., Rawlings, J.B., Rao, C.V., Scokaert, P.O.M.: Constrained model predictive control: Stability and optimality. Automatica 36(6), 789–814 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  26. Möbus, R., Baotić, M., Morari, M.: Multi-object Adaptive Cruise Control. In: Maler, O., Pnueli, A. (eds.) HSCC 2003. LNCS, vol. 2623, pp. 359–374. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  27. Potočnik, B.: Modeliranje, simulacija in vodenje meanih logino dinaminih sistemov. Master’s thesis, Fakulteta za elektrotehniko, Univerza v Ljubljani (2001)

    Google Scholar 

  28. Ripaccioli, G., Bemporad, A., Assadian, F., Dextreit, C., Di Cairano, S., Kolmanovsky, I.V.: Hybrid Modeling, Identification, and Predictive Control: An Application to Hybrid Electric Vehicle Energy Management. In: Majumdar, R., Tabuada, P. (eds.) HSCC 2009. LNCS, vol. 5469, pp. 321–335. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  29. Torrisi, F.D., Bemporad, A.: Hysdel - a tool for generating computational hybrid models. IEEE Transactions on Control Systems Technology 12(2), 235–249 (2004)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Gorazd Karer .

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer Berlin Heidelberg

About this chapter

Cite this chapter

Karer, G., Škrjanc, I. (2013). Solving Mixed-Integer Optimization Problems. In: Predictive Approaches to Control of Complex Systems. Studies in Computational Intelligence, vol 454. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33947-9_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-33947-9_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-33946-2

  • Online ISBN: 978-3-642-33947-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics