Model predictive control – numerical methods for the invariant sets approximation. (English) Zbl 1233.65017
Margenov, Svetozar (ed.) et al., Numerical analysis and its applications. 4th international conference, NAA 2008, Lozenetz, Bulgaria, June 16–20, 2008. Revised selected papers. Berlin: Springer (ISBN 978-3-642-00463-6/pbk). Lecture Notes in Computer Science 5434, 192-199 (2009).
Summary: This paper deals with the computational issues encountered in the construction of invariant sets for LTI (Linear Time Invariant) systems subject to linear constraints. Three algorithms to compute or approximate the invariant set are presented. Two of them are based on expansive and contractive strategy, while the third one uses the transition graph over the partition of the closed loop piecewise affine system.
For the entire collection see [Zbl 1157.65002].
For the entire collection see [Zbl 1157.65002].
MSC:
| 65D18 | Numerical aspects of computer graphics, image analysis, and computational geometry |
| 93B52 | Feedback control |
Keywords:
construction of invariants; linear time invariant (LTI); algorithms; expansive strategy; contractive strategy; transition graph; partition of the closed loop piecewise affine systemSoftware:
MPTReferences:
| [1] | Maciejowski, J.M.: Predictive Control with Constraints. Prentice-Hall, Englewood Cliffs (2002) · Zbl 0978.93002 |
| [2] | Bemporad, A., Morari, M., Dua, V., Pistikopoulos, E.N.: The explicit linear quadratic regulator for constrained systems. Automatica 38(1), 3–20 (2002) · Zbl 0999.93018 · doi:10.1016/S0005-1098(01)00174-1 |
| [3] | Tøndel, P., Johansen, T.A., Bemporad, A.: An algorithm for mpqp and explicit mpc solutions. Automatica 39(3), 489–497 (2003) · Zbl 1019.93019 · doi:10.1016/S0005-1098(02)00250-9 |
| [4] | Mayne, D., Rawlings, J., Rao, C., Scokaert, P.: Constrained model predictive control: Stability and optimality. Automatica 36, 789–814 (2000) · Zbl 0949.93003 · doi:10.1016/S0005-1098(99)00214-9 |
| [5] | Limon, D., Alvarado, I., Alamo, T., Camacho, E.F.: Mpc for tracking of piece-wise constant references for constrained linear systems. In: Proceeding 16th IFAC World Congress, Prague (2005) · Zbl 1153.93338 · doi:10.3182/20050703-6-CZ-1902.00883 |
| [6] | Olaru, S., Dumur, D.: Compact explicit mpc with guarantee of feasibility for tracking. In: Proceedings of the IEEE Conference on Decision and Control and European Control Conference, pp. 969–974 (2005) · doi:10.1109/CDC.2005.1582283 |
| [7] | Blanchini, F.: Set invariance in control. Automatica 35(11), 1747–1767 (1999) · Zbl 0935.93005 · doi:10.1016/S0005-1098(99)00113-2 |
| [8] | Rakovic, S.V., Grieder, P., Kvasnica, M., Mayne, D.Q., Morari, M.: Computation of invariant sets for piecewise affine discrete time systems subject to bounded disturbances. In: Proceeding 43th IEEE Conference on Decision and Control (December 2004) · doi:10.1109/CDC.2004.1430242 |
| [9] | Benlaoukli, H., Olaru, S.: Computation and bounding of robust invariant sets for uncertain systems. In: Proceedings of the IFAC World Congress, Seoul, Korea (2008) · Zbl 1233.65017 · doi:10.3182/20080706-5-KR-1001.01901 |
| [10] | Gilbert, E., Tan, K.: Linear systems with state and control constraints, the theory and application of maximal output admissible sets. IEEE Transaction on Automatic Control 36, 1008–1020 (1991) · Zbl 0754.93030 · doi:10.1109/9.83532 |
| [11] | de Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O.: Computational Geometry, Algorithms and Applications. Springer, Heidelberg (2000) · Zbl 0939.68134 |
| [12] | Rakovic, S.V., Kerrigan, E.C., Kouramas, K.I., Mayne, D.Q.: Invariant approximations of the minimal robust positively invariant set. IEEE Transaction on Automatic Control 50, 406–410 (2005) · Zbl 1365.93122 · doi:10.1109/TAC.2005.843854 |
| [13] | Kvasnica, M., Grieder, P., Baotić, M.: Multi-parametric toolbox (mpt) (2004) · Zbl 1135.93332 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
