Skip to main content

Geometrical Analysis of Model Predictive Control: A Parameterized Polyhedra Approach

  • Conference paper
Numerical Analysis and Its Applications (NAA 2008)

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

Included in the following conference series:

  • 1814 Accesses

Abstract

The paper deals with the receding horizon optimal control schemes. The presence of input and state constraints is shown to lead at the implementation stage to the resolution of a parametric optimization problem. A geometrical analysis of the set of constraints can be done using the concept of parameterized polyhedra.

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

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. Borelli, F.: Constrained Optimal Control of Linear and Hybrid Systems. Springer, Heidelberg (2003)

    Google Scholar 

  2. Goodwin, G.C., Seron, M.M., De Dona, J.A.: Constrained Control and Estimation. Springer, London (2004)

    MATH  Google Scholar 

  3. Kerrigan, E.C., Maciejowski, J.M.: Feedback min-max model predictive control using a single linear program: robust stability and the explicit solution. International Journal of Robust and Nonlinear Control 14(4), 395–413 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  4. Olaru, S., Dumur, D.: A Parameterized Polyhedra Approach for Explicit Constrained Predictive Control. In: 43rd IEEE CDC, pp. 1580–1585 (2004)

    Google Scholar 

  5. Olaru, S., Dumur, D.: Avoiding Constraints Redundancy in Predictive Control Optimization Routines. IEEE Transactions on Automatic Control 50(9), 1459–1466 (2005)

    Article  MathSciNet  Google Scholar 

  6. Olaru, S., Dumur, D.: Compact explicit MPC with guarantee of feasibility for tracking. In: 44th IEEE Conference on Decision and Control, pp. 969–974 (2005)

    Google Scholar 

  7. Motzkin, T.S., Raiffa, H., Thompson, G.L., Thrall, R.M.: The Double Description Method (1953); republished in Motzkin, T.S.: Selected Papers. Birkhauser, Boston, 51–73 (1983)

    Google Scholar 

  8. Seron, M.M., Goodwin, G.C., De Dona, J.A.: Characterisation of Receding Horizon Control for Constrained Linear Systems. Asian J. of Control 5-2, 271–286 (2003)

    Google Scholar 

  9. Olaru, S., Dumur, D., Dobre, S.: On the geometry of predictive control with nonlinear constraints. In: Filipe, J., Ferrier, J.-L., Cetto, J.A., Carvalho, M. (eds.) Informatics in Control, Automation and Robotics IV, pp. 301–314. Springer, Heidelberg (2008)

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  11. Tondel, P., Johansen, T., Bemporad, A.: An algorithm for multi-parametric quadratic programming and explicit MPC solutions. In: Proc. 40th IEEE CDC, pp. 1199–1204 (2001)

    Google Scholar 

  12. Wilde, D.K.: A library for doing polyhedral operations. Technical report IRISA 785 (1993)

    Google Scholar 

  13. Olaru, S., Dumur, D., Thomas, J., Zainea, M.: Predictive control for hybrid systems. Implications of polyhedral pre-computations. Nonlinear Analysis: Hybrid Systems and Applications Elsevier 2(2), 510–531 (2008)

    MathSciNet  MATH  Google Scholar 

  14. Olaru, S., De Dona, J.A., Seron, M.M.: Positive invariant sets for fault tolerant multisensor control schemes. In: Proceedings of the IFAC World Congress, Seoul, Korea, pp. 1224–1229 (2008)

    Google Scholar 

  15. Seron, M.M., Zhuo, X.W., De Doná, J.A., Martínez, J.J.: MultiSensor Switching Control Strategy with Fault Tolerance Guarantees. Automatica (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Olaru, S., Dumitrache, I., Dumur, D. (2009). Geometrical Analysis of Model Predictive Control: A Parameterized Polyhedra Approach. In: Margenov, S., Vulkov, L.G., Waśniewski, J. (eds) Numerical Analysis and Its Applications. NAA 2008. Lecture Notes in Computer Science, vol 5434. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00464-3_50

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-00464-3_50

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-00463-6

  • Online ISBN: 978-3-642-00464-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics