Skip to main content

Sampled–Data Model Predictive Control Using Adaptive Time–Mesh Refinement Algorithms

  • Conference paper
  • First Online:
CONTROLO 2016

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 402))

Abstract

We address sampled–data nonlinear Model Predictive Control (MPC) schemes, in particular we address methods to efficiently and accurately solve the underlying continuous-time optimal control problems (OCP). In nonlinear OCPs, the number of discretization points is a major factor affecting the computational time. Also, the location of these points is a major factor affecting the accuracy of the solutions. We propose the use of an algorithm that iteratively finds the adequate time–mesh to satisfy some pre–defined error estimate on the obtained trajectories. The proposed adaptive time–mesh refinement algorithm provides local mesh resolution considering a time–dependent stopping criterion, enabling an higher accuracy in the initial parts of the receding horizon, which are more relevant to MPC. The results show the advantage of the proposed adaptive mesh strategy, which leads to results obtained approximately as fast as the ones given by a coarse equidistant–spaced mesh and as accurate as the ones given by a fine equidistant–spaced mesh.

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

Access this chapter

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.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

Similar content being viewed by others

References

  1. Betts, J.T.: Practical methods for optimal control using nonlinear programming. SIAM (2001)

    Google Scholar 

  2. Betts, J.T., Huffman, W.P.: Mesh refinement in direct transcription methods for optimal control. Optim. Control Appl. Methods 19(1), 1–21 (1998)

    Article  MathSciNet  Google Scholar 

  3. Caldeira, A., Fontes, F.: Model predictive control for path-following of nonholonomic systems. In: IFAC (ed.) Proceedings of the 10th Portuguese Conference in Automatic Control. pp. 374–379 (2010)

    Google Scholar 

  4. Chen, H., Allgöwer, F.: A quasi-infinite horizon nonlinear model predictive control scheme with guaranteed stability. Automatica 34(10), 1205–1217 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  5. Findeisen, R., Imsland, L., Allgöwer, F., Foss, B.: Towards a sampled-data theory for nonlinear model predictive control. In: Kang, W., Xiao, M., Borges, C. (eds.) New Trends in Nonlinear Dynamics and Control, and their applications. Lecture Notes in Control and Information Sciences, vol. 295, pp. 295–311. Springer Verlag, Berlin (2003)

    Chapter  Google Scholar 

  6. Fontes, F.A.C.C., Magni, L.: Min-max model predictive control of nonlinear systems using discontinuous feedbacks. IEEE Trans. Autom. Control 48, 1750–1755 (2003)

    Article  MathSciNet  Google Scholar 

  7. Fontes, F.A.C.C., Magni, L., Gyurkovics, E.: Sampled-data model predictive control for nonlinear time-varying systems: Stability and robustness. In: Allgöwer, F., Findeisen, R., Biegler, L. (eds.) Assessment and Future Directions of Nonlinear Model Predictive Control, Lecture Notes in Control and Information Systems, vol. 358, pp. 115–129. Springer Verlag (2007)

    Google Scholar 

  8. Fontes, F., Fontes, D., Caldeira, A.: Model Predictive Control of Vehicle Formations, Lecture Notes in Control and Information Sciences, vol. 381. Springer-Verlag (2009)

    Google Scholar 

  9. Fontes, F.A.C.C.: A general framework to design stabilizing nonlinear model predictive controllers. Syst. Control Lett. 42(2), 127–143 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  10. Fontes, F.A., Pereira, F.L.: Model predictive control of impulsive dynamical systems. In: Proceedings of the 4th IFAC conference on nonlinear model predictive control, NMPC’12. IFAC Proceedings Volumes (IFAC-PapersOnline), vol. 4, pp. 305–310. Noordwijkerhout; Netherlands (2012)

    Google Scholar 

  11. Grüne, L., Nesic, D., Pannek, J.: Model predictive control for nonlinear sampled-data systems. In: F. Allgöwer, L. Biegler, R.F.e. (eds.) Assessment and Future Directions of Nonlinear Model Predictive Control (NMPC05), Lecture Notes in Control and Information Sciences, vol. 358, pp. 105–113. Springer Verlag, Heidelberg (2007)

    Google Scholar 

  12. Grüne, L., Pannek, J.: Nonlinear model predictive control. Springer (2011)

    Google Scholar 

  13. Grüne, L., Palma, V.G.: Robustness of performance and stability for multistep and updated multistep MPC schemes. Discret. Contin. Dyn. Syst. 35(9), 4385–4414 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  14. Lazar, M., Allgower, F., Van den Hof, P., Cott, B. (eds.): 4th IFAC Conference on Nonlinear Model Predictive Control, NMPC’12. IFAC Proceedings Volumes (IFAC-PapersOnline), IFAC, Noordwijkerhout; Netherlands (2012)

    Google Scholar 

  15. Magni, L., Scattolini, R.: Model predictive control of continuous-time nonlinear systems with piecewise constant control. IEEE Trans. Autom. Control 49, 900–906 (2004)

    Article  MathSciNet  Google Scholar 

  16. Mayne, D.Q., Michalska, H.: Receding horizon control of nonlinear systems. IEEE Trans. Autom. Control 35, 814–824 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  17. Michalska, H., Mayne, D.Q.: Robust receding horizon control of constrained nonlinear systems. IEEE Trans. Autom. Control 38, 1623–1633 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  18. Paiva, L.T.: Optimal control in constrained and hybrid nonlinear system: Solvers and interfaces. Faculdade de Engenharia, Universidade do Porto, Technical Report (2013)

    Google Scholar 

  19. Paiva, L.T.: Numerical Methods in Optimal Control and Model Predictive Control. Ph.D., Universidade do Porto, Porto, Portugal (Dec 2014)

    Google Scholar 

  20. Paiva, L.T., Fontes, F.A.: Adaptive time-mesh refinement in optimal control problems with state constraints. Discret. Contin. Dyn. Syst. 35(9), 4553–4572 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  21. Pannocchia, G., Rawlings, J., Mayne, D., Mancuso, G.: Whither discrete time model predictive control? IEEE Trans. Autom. Control 60(1), 246–252 (2015)

    Article  MathSciNet  Google Scholar 

  22. Patterson, M.A., Hager, W.W., Rao, A.V.: A ph mesh refinement method for optimal control. Optimal Control Applications and Methods (Feb 2014)

    Google Scholar 

  23. Pereira, F.L., Fontes, F.A., Aguiar, A.P., de Sousa, J.B.: An optimization-based framework for impulsive control systems. In: Developments in Model-Based Optimization and Control, pp. 277–300. Springer (2015)

    Google Scholar 

  24. Prodan, I., Olaru, S., Fontes, F.A., Pereira, F.L., de Sousa, J.B., Maniu, C.S., Niculescu, S.I.: Predictive control for path-following. from trajectory generation to the parametrization of the discrete tracking sequences. In: Developments in Model-Based Optimization and Control, pp. 161–181. Springer (2015)

    Google Scholar 

  25. Prodan, I., Olaru, S., Fontes, F.A., Stoica, C., Niculescu, S.I.: A predictive control-based algorithm for path following of autonomous aerial vehicles. In: 2013 IEEE International Conference on Control Applications (CCA), pp. 1042–1047. IEEE (2013)

    Google Scholar 

  26. Raković, S.V., Kouramas, K.: Invariant approximations of the minimal robust positively invariant set via finite time Aumann integrals. In: 2007 46th IEEE Conference on Decision and Control, pp. 194–199. IEEE (2007)

    Google Scholar 

  27. Rawlings, J.B., Mayne, D.Q.: Model Predictive Control: Theory and Design. Nob Hill Pub. (Aug 2009)

    Google Scholar 

  28. Rucco, A., Aguiar, A.P., Fontes, F.A., Pereira, F.L., de Sousa, J.B.: A model predictive control-based architecture for cooperative path-following of multiple unmanned aerial vehicles. In: Developments in Model-Based Optimization and Control, pp. 141–160. Springer (2015)

    Google Scholar 

  29. Zhao, Y., Tsiotras, P.: Density functions for mesh refinement in numerical optimal control. J. Guid. Control Dyn. 34(1), 271–277 (2011)

    Article  Google Scholar 

Download references

Acknowledgments

Research carried out while the 2nd author was a visiting scholar at Texas A&M University, College Station, USA. The support from Texas A&M and FEDER/COMPETE2020-POCI/FCT funds through grants POCI-01-0145-FEDER-006933 - SYSTEC and PTDC/EEI-AUT/2933/2014 is acknowledged.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Luís Tiago Paiva .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing Switzerland

About this paper

Cite this paper

Paiva, L.T., Fontes, F.A.C.C. (2017). Sampled–Data Model Predictive Control Using Adaptive Time–Mesh Refinement Algorithms. In: Garrido, P., Soares, F., Moreira, A. (eds) CONTROLO 2016. Lecture Notes in Electrical Engineering, vol 402. Springer, Cham. https://doi.org/10.1007/978-3-319-43671-5_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-43671-5_13

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-43670-8

  • Online ISBN: 978-3-319-43671-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics