Abstract
It has recently been shown that the feedback solution to linear and quadratic constrained Model Predictive Control (MPC) problems has an explicit representation as a piecewise linear (PWL) state feedback. For nonlinear MPC the prospects of explicit solutions are even higher than for linear MPC, since the benefits of computational efficiency and verifiability are even more important. Preliminary studies on approximate explicit PWL solutions of convex nonlinear MPC problems, based on multi-parametric Nonlinear Programming (mp-NLP) ideas show that sub-optimal PWL controllers of practical complexity can indeed be computed off-line. However, for non-convex problems there is a need to investigate practical computational methods that not necessarily lead to guaranteed properties, but when combined with verification and analysis methods will give a practical tool for development and implementation of explicit NMPC. The present paper focuses on the development of such methods. As a case study, the application of the developed approaches to compressor surge control is considered.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Keerthi S S, Gilbert E G (1988) Optimal infinite horizon feedback laws for a general class of constrained discrete-time systems: Stability and moving horizon approximations. Journal of Optimization Theory and Applications 57:265–293
Mayne D Q, Michalska H (1990) Receding horizon control of nonlinear systems. IEEE Transactions on Automatic Control 35:814–824
Michalska H, Mayne D Q (1993) Robust receding horizon control of constrained nonlinear systems. IEEE Transactions on Automatic Control 38:1623–1633
Chen H, Allgöwer F (1998) A quasi-infinite horizon nonlinear model predictive control scheme with guaranteed stability. Automatica 34:1205–1217
Magni L, De Nicolao G, Magnani L, Scattolini R (2001) A stabilizing model-based predictive control for nonlinear systems. Automatica 37:1351–1362
Magni L, Scattolini R (2004) Stabilizing model predictive control of nonlinear continuous time systems. Annual Reviews in Control 28:1–11
Bemporad A, Morari M, Dua V, Pistikopoulos E N (2002) The explicit linear quadratic regulator for constrained systems. Automatica 38:3–20
Chen W H, Ballance D J, Gawthrop P J (2003) Optimal control of nonlinear systems: a predictive control approach. Automatica 39:633–641
Bacic M, Cannon M, Kouvaritakis B (2003) Constrained NMPC via state-space partitioning for input-affine non-linear systems. In: Proceedings of American Con-trol Conference, Denver, Colorado
Johansen T A (2002) On multi-parametric nonlinear programming and explicit nonlinear model predictive control. In: Proceedings of IEEE Conference on Deci-sion and Control, Las Vegas, NV
Johansen T A (2004) Approximate explicit receding horizon control of constrained nonlinear systems. Automatica 40:293–300
Grancharova A, Johansen T A (2005) Explicit min-max model predictive control of constrained nonlinear systems with model uncertainty. In: Proceedings of 16-th IFAC World Congress, Prague, Czech Republic
Fiacco A V (1983) Introduction to sensitivity and stability analysis in nonlinear programming. Academic Press, Orlando, Florida
Bemporad A, Filippi C (2003) Approximate multiparametric convex program-ming. In: Proceedings of 42th IEEE Conference on Decision and Control, Maui, Hawaii
Mayne D Q, Rawlings J B, Rao C V, Scokaert POM (2000) Constrained model predictive control: Stability and optimality. Automatica 36:789–814
Bentley J L (1975) Multidimensional binary search trees used for associative searching. Communications of the ACM 18:509–517
Grancharova A, Johansen T A (2002) Approximate explicit model predictive con-trol incorporating heuristics. In: Proceedings of IEEE International Symposium on Computer Aided Control System Design, Glasgow, Scotland, U.K.
Gravdahl J T, Egeland O (1997) Compressor surge control using a close-coupled valve and backstepping. In: Proceedings of American Control Conference, Albu-querque, NM.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Grancharova, A., Johansen, T.A., Tøndel, P. (2007). Computational Aspects of Approximate Explicit Nonlinear Model Predictive Control. In: Findeisen, R., Allgöwer, F., Biegler, L.T. (eds) Assessment and Future Directions of Nonlinear Model Predictive Control. Lecture Notes in Control and Information Sciences, vol 358. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72699-9_14
Download citation
DOI: https://doi.org/10.1007/978-3-540-72699-9_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72698-2
Online ISBN: 978-3-540-72699-9
eBook Packages: EngineeringEngineering (R0)