Implementation of soft-constrained MPC for Tracking using its semi-banded problem structure (2403.04601v2)
Abstract: Model Predictive Control (MPC) is a popular control approach due to its ability to consider constraints, including input and state restrictions, while minimizing a cost function. However, in practice, these constraints can result in feasibility issues, either because the system model is not accurate or due to the existence of external disturbances. To mitigate this problem, a solution adopted by the MPC community is the use of soft constraints. In this article, we consider a not-so-typical methodology to encode soft constraints in a particular MPC formulation known as MPC for Tracking (MPCT), which has several advantages when compared to standard MPC formulations. The motivation behind the proposed encoding is to maintain the semi-banded structure of the ingredients of a recently proposed solver for the considered MPCT formulation, thus providing an efficient and fast solver when compared to alternative approaches from the literature. We show numerical results highlighting the benefits of the formulation and the computational efficiency of the solver.
- K. P. Wabersich, R. Krishnadas, and M. N. Zeilinger, “A soft constrained MPC formulation enabling learning from trajectories with constraint violations,” IEEE Control Systems Letters, vol. 6, pp. 980–985, 2022.
- D. Limon, I. Alvarado, T. Alamo, and E. Camacho, “MPC for tracking piecewise constant references for constrained linear systems,” Automatica, vol. 44, no. 9, pp. 2382–2387, 2008.
- V. Gracia, P. Krupa, D. Limon, and T. Alamo, “Efficient implementation of MPC for tracking using ADMM by decoupling its semi-banded structure,” Accepted in the IEEE European Control Conference, 2024, available at arXiv:2402.09912, 2024.
- S. Boyd, N. Parikh, E. Chu, B. Peleato, and J. Eckstein, “Distributed optimization and statistical learning via the alternating direction method of multipliers,” Foundations and Trends® in Machine Learning, vol. 3, no. 1, pp. 1–122, 2011.
- P. Krupa, I. Alvarado, D. Limon, and T. Alamo, “Implementation of model predictive control for tracking in embedded systems using a sparse extended ADMM algorithm,” IEEE Transactions on Control Systems Technology, vol. 30, no. 4, pp. 1798–1805, 2021.
- X. Cai, D. Han, and X. Yuan, “On the convergence of the direct extension of ADMM for three-block separable convex minimization models with one strongly convex function,” Computational Optimization and Applications, vol. 66, pp. 39–73, 2017.
- M. N. Zeilinger, M. Morari, and C. N. Jones, “Soft constrained model predictive control with robust stability guarantees,” IEEE Transactions on Automatic Control, vol. 59, no. 5, pp. 1190–1202, 2014.
- D. Limon, I. Alvarado, T. Alamo, and E. Camacho, “Robust tube-based MPC for tracking of constrained linear systems with additive disturbances,” Journal of Process Control, vol. 20, no. 3, pp. 248–260, 2010.
- I. Alvarado, P. Krupa, D. Limon, and T. Alamo, “Tractable robust MPC design based on nominal predictions,” Journal of Process Control, vol. 111, pp. 75–85, 2022.
- E. C. Kerrigan and J. M. Maciejowski, “Soft constraints and exact penalty functions in model predictive control,” in UKACC International Conference (Control), Cambridge, 2000.
- D. Tylavsky and G. Sohie, “Generalization of the matrix inversion lemma,” Proceedings of the IEEE, vol. 74, no. 7, pp. 1050–1052, 1986.
- M. Kögel and R. Findeisen, “A fast gradient method for embedded linear predictive control,” IFAC Proceedings Volumes, vol. 44, no. 1, pp. 1362–1367, 2011, 18th IFAC World Congress.
- P. Krupa, V. Gracia, D. Limon, and T. Alamo, “SPCIES: Suite of Predictive Controllers for Industrial Embedded Systems,” https://github.com/GepocUS/Spcies, Dec 2020.
- B. Stellato, G. Banjac, P. Goulart, A. Bemporad, and S. Boyd, “OSQP: an operator splitting solver for quadratic programs,” Mathematical Programming Computation, vol. 12, no. 4, pp. 637–672, 2020.