Abstract

A general framework for computing polytopic robust controllable sets of constrained nonlinear uncertain discrete-time systems as well as controlling such complex systems based on the computed polytopic robust controllable sets is introduced in this paper. The resulting one-step control approach turns out to be a robust model predictive control scheme with feasible unit control horizon and contractive constraint. The solvers of set inversion and constrained minimax optimization via interval analysis are applied to compute robust controllable sets and one-step control inputs in a reliable way. The computed robust controllable sets are unions of boxes and polytope geometry is applied to approximate a union of boxes innerly by one polytope.

Author information

Contact details are reproduced from the original publication and may be historical.

Jian Wan

Institut d'Informàtica i Aplicacions, Universitat de Girona, Campus Montilivi, 17071 Girona, Spain

jwan@eia.udg.es

Josep Vehí

Institut d'Informàtica i Aplicacions, Universitat de Girona, Campus Montilivi, 17071 Girona, Spain

vehi@eia.udg.es

Ningsu Luo

Institut d'Informàtica i Aplicacions, Universitat de Girona, Campus Montilivi, 17071 Girona, Spain

ningsu@eia.udg.es

Keywords

  • Nonlinear discrete-time systems
  • model predictive control
  • robust controllable sets
  • interval analysis
  • polytope geometry

Mathematics Subject Classification

65G40, 93B05, 93B51

References

  1. S. Boyd, L. Vandenberghe: Convex Optimization, Cambridge University Press, Cambridge (2004).https://doi.org/10.1017/CBO9780511804441Google Scholar
  2. J. M. Bravo, D. Limon, T. Alamo, E. F. Camacho: On the computation of invariant sets for constrained nonlinear systems: an interval arithmetic approach, in: Proc. European Control Conf. (Cambridge, 2003).https://doi.org/10.23919/ECC.2003.7084969Google Scholar
  3. J. M. Bravo, D. Limon, T. Alamo, E. F. Camacho: On the computation of invariant sets for constrained nonlinear systems: an interval arithmetic approach, Automatica 41(9) (2005) 1583–1589.https://doi.org/10.1016/j.automatica.2005.04.015Google Scholar
  4. M. Cannon, V. Deshmukh, B. Kouvaritakis: Nonlinear model predictive control with polytopic invariant sets, Automatica 39(8) (2003) 1487–1494.https://doi.org/10.1016/S0005-1098(03)00128-6Google Scholar
  5. L. Jaulin, M. Kieffer, O. Didrit, E. Walter: Applied Interval Analysis, Springer, London (2001).https://doi.org/10.1007/978-1-4471-0249-6Google Scholar
  6. E. C. Kerrigan: Robust Constraint Satisfaction: Invariant Sets and Predictive Control, Ph.D. Thesis, University of Cambridge, Cambridge (2000).Google Scholar
  7. W. Kühn: Rigorously computed orbits of dynamical systems without the wrapping effect, Computing 61(1) (1998) 47–67.https://doi.org/10.1007/BF02684450Google Scholar
  8. M. Kvasnica, P. Grieder, M. Baotic: Multi-Parametric Toolbox (MPT), http://control.ee.ethz.ch/~mpt/ (2005).https://doi.org/10.1007/978-3-540-24743-2_30Google Scholar
  9. D. Limon, T. Alamo, E. F. Camacho: Robust MPC control based on a contractive sequence of sets, in: IEEE Conf. on Decision and Control (Maui, 2003) 3706–3711.https://doi.org/10.1109/CDC.2003.1271725Google Scholar
  10. L. Magni, G. De Nicolao, L. Magnani, R. Scattolini: A stabilizing model-based predictive control algorithm for nonlinear systems, Automatica 37(9) (2001) 1351–1362.https://doi.org/10.1016/S0005-1098(01)00083-8Google Scholar
  11. D. Q. Mayne, W. R. Schroeder: Robust time-optimal control of constrained linear systems, Automatica 33(12) (1997) 2103–2118.https://doi.org/10.1016/S0005-1098(97)00157-XGoogle Scholar
  12. S. V. Rakovic, E. C. Kerrigan, D. Q. Mayne, J. Lygeros: Reachability analysis of discrete-time systems with disturbances, IEEE Trans. Autom. Control 51(4) (2006) 546–561.https://doi.org/10.1109/TAC.2006.872835Google Scholar

Suggested citation

J. Wan, J. Vehí, N. Luo. “Nonlinear Contractive Model Predictive Control via Polytopic Robust Controllable Sets.” Journal of Convex Analysis 15 (2008), No. 4, 905–917. https://doi.org/10.68381/jca15058

Download BibTeXPublished by Heldermann Verlag.

Published by Heldermann Verlag, 2008. Rights now held by Banach Press.