Skip to main content
SpringerLink
Log in

Preliminary Experiments with an Interval Model-Predictive-Control Solver

  • Conference paper
  • First Online:
Parallel Processing and Applied Mathematics

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9574))

Abstract

Model-Predictive Control (MPC) is a popular advanced control technique, known for its robustness and simplicity in taking control constraints into account. In recent years, the interest grows in applying interval methods to compute MPC. The paper applies interval methods in a simple case. Numerical results for a benchmark problem are presented.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

References

  1. C++ eXtended Scientific Computing library (2014). http://www.xsc.de

  2. Intel Threading Building Blocks (2014). http://www.threadingbuildingblocks.org

  3. OpenBLAS library (2014). http://xianyi.github.com/OpenBLAS/

  4. Benhamou, F., Goualard, F., Granvilliers, L., Puget, J.F.: Revising hull and box consistency. In: International Conference on Logic Programming, pp. 230–244. The MIT Press (1999)

    Google Scholar 

  5. Bravo, J.M., Alamo, T., Camacho, E.F.: Robust MPC of constrained discrete-time nonlinear systems based on approximated reachable sets. Automatica 42(10), 1745–1751 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  6. Dombrovskii, V.V., Chausova, E.V.: Model predictive control for linear systems with interval and stochastic uncertainties. Reliable Comput. 19(4), 351–360 (2014)

    MathSciNet  Google Scholar 

  7. Hansen, E., Walster, W.: Global Optimization Using Interval Analysis. Marcel Dekker, New York (2004)

    MATH  Google Scholar 

  8. Jaulin, L., Kieffer, M., Didrit, O., Walter, E.: Applied Interval Analysis. Springer, London (2001)

    Book  MATH  Google Scholar 

  9. Kearfott, R.B.: Rigorous Global Search: Continuous Problems. Kluwer, Dordrecht (1996)

    Book  MATH  Google Scholar 

  10. Kearfott, R.B., Nakao, M.T., Neumaier, A., Rump, S.M., Shary, S.P., van Hentenryck, P.: Standardized notation in interval analysis. Vychislennyie tiehnologii (Computational technologies) 15(1), 7–13 (2010)

    MATH  Google Scholar 

  11. Kubica, B.J.: Estimating utility functions of network users - an algorithm using interval computations. Ann. Univ. Timisoara 40, 121–134 (2002)

    MATH  Google Scholar 

  12. Kubica, B.J.: Interval methods for solving underdetermined nonlinear equations systems. Reliable Comput. 15, 207–217 (2011)

    MathSciNet  Google Scholar 

  13. Kubica, B.J.: Presentation of a highly tuned multithreaded interval solver for underdetermined and well-determined nonlinear systems. Numer. Algorithms 70, 1–35 (2015). http://dx.doi.org/10.1007/s11075-015-9980-y

    Article  MathSciNet  MATH  Google Scholar 

  14. Kubica, B.J., Malinowski, K.: Interval random variables and their application in queueing systems with long-tailed service times. In: Lawry, J., Miranda, E., Miranda, A., Li, S., Gil, M.A., aw Grzegorzewski, P., Hyrniewicz, O. (eds.) Soft Methods for Integrated Uncertainty Modelling. Advances in Soft Computing, vol. 37, pp. 393–403. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  15. Kühn, W.: Rigorously computed orbits of dynamical systems without the wrapping effect. Computing 61(1), 47–67 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  16. Limon, D., Alamo, T., Bravo, J., Camacho, E., Ramirez, D., de la Peña, D.M., Alvarado, I., Arahal, M.: Interval arithmetic in robust nonlinear MPC. In: Assessment and Future Directions of Nonlinear Model Predictive Control, pp. 317–326. Springer (2007)

    Google Scholar 

  17. Limon, D., Bravo, J., Alamo, T., Camacho, E.: Robust MPC of constrained nonlinear systems based on interval arithmetic. IEE Proc. Control Theory Appl. 152(3), 325–332 (2005)

    Article  MATH  Google Scholar 

  18. Lyre, F., Poignet, P.: Nonlinear model predictive control via interval analysis. In: 44th IEEE Conference on Decision and Control, 2005 and 2005 European Control Conference, CDC-ECC 2005, pp. 3771–3776. IEEE (2005)

    Google Scholar 

  19. Lyudvin, D.Y., Shary, S.P.: Testing implementations of pps-methods for interval linear systems. Reliable Comput. 19(2), 176–196 (2013). SCAN 2012 Proceedings

    MathSciNet  Google Scholar 

  20. Martínez, J.A., Casado, L.G., García, I., Sergeyev, Y.D., Tóth, B.: On an efficient use of gradient information for accelerating interval global optimization algorithms. Numer. Algorithms 37(1–4), 61–69 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  21. Rauh, A., Hofer, E.P.: Interval methods for optimal control. In: Variational Analysis and Aerospace Engineering, pp. 397–418. Springer (2009)

    Google Scholar 

  22. Rauh, A., Senkel, L., Kersten, J., Aschemann, H.: Interval methods for sensitivity-based model-predictive control of solid oxide fuel cell systems. Reliable Comput. 19(4), 361–384 (2014)

    MathSciNet  Google Scholar 

  23. Shary, S.P.: Finite-dimensional Interval Analysis. XYZ (2013), electronic book (in Russian). http://www.nsc.ru/interval/Library/InteBooks/SharyBook.pdf. Accessed 15 May 2014

Download references

Acknowledgments

The author is grateful to Adam Woźniak for inspiration, interesting discussions, support and all the invaluable help.

Author information

Authors and Affiliations

  1. Institute of Control and Computation Engineering, Warsaw University of Technology, Warsaw, Poland

    Bartłomiej Jacek Kubica

  2. Department of Applied Informatics, Faculty of Applied Informatics and Mathematics, Warsaw University of Life Sciences, Nowoursynowska 159, 02-776, Warsaw, Poland

    Bartłomiej Jacek Kubica

Authors
  1. Bartłomiej Jacek Kubica
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bartłomiej Jacek Kubica .

Editor information

Editors and Affiliations

  1. Czestochowa University of Technolog, Czestochowa, Poland

    Roman Wyrzykowski

  2. Department of Computer Science, University of Southern California, Marina Del Rey, California, USA

    Ewa Deelman

  3. Electrical Engineering & Comput. Science, University of Tennessee, Knoxville, Tennessee, USA

    Jack Dongarra

  4. Czestochowa University of Technology, Institute of Computer & Information Sci., Czestochowa, Poland

    Konrad Karczewski

  5. Department of Computer Science, AGH University of Science and Technology, Krakow, Poland

    Jacek Kitowski

  6. Systèmes d’informations, Big Data et Rec, AGH University of Science and Technology, Krakow, Poland

    Kazimierz Wiatr

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Kubica, B.J. (2016). Preliminary Experiments with an Interval Model-Predictive-Control Solver. In: Wyrzykowski, R., Deelman, E., Dongarra, J., Karczewski, K., Kitowski, J., Wiatr, K. (eds) Parallel Processing and Applied Mathematics. Lecture Notes in Computer Science(), vol 9574. Springer, Cham. https://doi.org/10.1007/978-3-319-32152-3_43

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-32152-3_43

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-32151-6

  • Online ISBN: 978-3-319-32152-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation