Abstract
Quadratic programs resulting from a model predictive control problem in real-time control context are solved using a dual gradient method. The projection operator of the method is modified so as to implement soft state constraints with linear and quadratic cost on constraint violation without directly calculating values of slack variables. Evolution of iterates and residuals throughout iterations of the modified method is studied. We notice that in most iterations, the set of the constraints that are active and the ones that are violated does not change. Observing the residuals through multiple iterations in which the active and violated sets do not change leads to interesting results. When the dual residual is transformed into a certain base, its components are decaying independently of each other and at exactly predictable rates. The transformation only depends on the system matrices and on the active and violated sets. Since the matrices are independent of the system state, so is the transformation, and the decay rate of the components stays constant through multiple iterations. The predictions are confirmed by numerical simulations of MPC control, which is shown for the AFTI-16 benchmark example.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Qin, S., Badgwell, T.A.: A survey of industrial model predictive control technology. Control. Eng. Pract. 11, 733–764 (2003)
Ferreau, H.J., Bock, H.G., Diehl, M.: An online active set strategy to overcome the limitations of explicit MPC. Int. J. Robust Nonlinear Control. 18, 816–830 (2008)
Wang, Y., Boyd, S.: Fast model predictive control using online optimization. IEEE Trans. Control Syst. Technol. 18, 267–278 (2010)
Mattingley, J., Wang, Y., Boyd, S.: Receding horizon control, automatic generation of high-speed solvers. IEEE Control Syst. Mag. 31, 52–65 (2011)
Mattingley, J., Boyd, S.: CVXGEN: a code generator for embedded convex optimization. Optim. Eng. 13, 1–27 (2012)
Domahidi, A., Zgraggen, A.U., Zeilinger, M.N., Morari, M., Jones, C.: Efficient interior point methods for multistage problems arising in receding horizon control. In: Proceedings of the 51st IEEE Conference on Decision and Control (2012)
Hartley, E.N., et al.: Predictive control using an FPGA with application to aircraft control. IEEE Trans. Control Syst. Technol. 22 (2014)
Ferreau, H.J., Kirches, C., Potschka, A., Bock, H.G., Diehl, M.: qpoases: a parametric active-set algorithm for quadratic programming. Math. Program. Comput. 6, 327–363 (2014)
Gerkšič, S., Tommasi, G.D.: Improving magnetic plasma control for ITER. Fusion Eng. Des. 89, 2477 – 2488 (2014). Proceedings of the 11th International Symposium on Fusion Nuclear Technology-11 (ISFNT-11) Barcelona, Spain, 15–20 September 2013
Giselsson, P.: Improving Fast Dual Ascent for MPC - Part II: The Embedded Case (2013)
Kouzoupis, D.: Complexity of First-Order Methods for Fast Embedded Model Predictive Control (Master Thesis). Eidgenssische Technische Hochschule, Zürich (2014)
Giselsson, P., Boyd, S.: Metric selection in fast dual forward-backward splitting. Automatica 62, 1–10 (2015)
Patrinos, P., Guiggiani, A., Bemporad, A.: A dual gradient-projection algorithm for model predictive control in fixed-point arithmetic. Automatica 55, 226–235 (2015)
Richter, S.: Computational Complexity Certification of Gradient Methods for Real-Time Model Predictive Control (Dissertation). Eidgenssische Technische Hochschule, Zürich (2012)
Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, USA (2004)
Perne, M., Gerkšič, S., Pregelj, B.: Local decay of residuals in dual gradient method applied to MPC studied using active set approach. In: Proceedings of the 14th International Conference on Informatics in Control, Automation and Robotics, 54–63 (2017)
de Oliveira, N.M.C., Biegler, L.T.: Constraint handling and stability properties of model-predictive control. AIChE J. 40, 1138–1155 (1994)
Zheng, A., Morari, M.: Stability of model predictive control with mixed constraints. IEEE Trans. Autom. Control 40, 1818–1823 (1995)
Hovd, M., Stoican, F.: On the design of exact penalty functions for MPC using mixed integer programming. Comput. Chem. Eng. 70, 104–113 (2014). Manfred Morari Special Issue
Kerrigan, E.C., Maciejowski, J.M.: Soft constraints and exact penalty functions in model predictive control. In: Proceedings of UKACC International Conference (Control) (2000)
Zafiriou, E., Chiou, H.W.: Output constraint softening for SISO model predictive control. In: Proceedings of the American Control Conference, pp. 372–376. San Francisco (1993)
Afonso, R.J.M., Galvo, R.K.H.: Infeasibility handling in constrained MPC. In: Frontiers of Model Predictive Control, pp. 47–64. InTech (2012)
QPgen (2014). Accessed 24 Jan 2017
Kapasouris, P., Athans, M., Stein, G.: Design of feedback control systems for unstable plants with saturating actuators. In: Proceedings of the IFAC Symposium on Nonlinear Control System Design, pp. 302–307. Pergamon Press (1990)
Ullmann, F., Richter, S.: FiOrdOs - MPC Example. Automatic Control Laboratory. ETH Zurich, Zurich (2012)
Perne, M., Gerkšič, S., Pregelj, B.: Soft inequality constraints in gradient method and fast gradient method for quadratic programming. Submitted for publication (2017)
Giselsson, P., Boyd, S.: Preconditioning in fast dual gradient methods. In: 53rd IEEE Conference on Decision and Control, CDC 2014, pp. 5040–5045. Los Angeles, USA, 15–17 Dec 2014. (2014)
Acknowledgements
Research supported by Slovenian Research Agency (P2-0001). This work has been carried out within the framework of the EUROfusion Consortium and has received funding from the Euratom research and training programme 2014–2018 under grant agreement No 633053. The views and opinions expressed herein do not necessarily reflect those of the European Commission.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Perne, M., Gerkšič, S., Pregelj, B. (2020). Local Decay of Residuals in Dual Gradient Method with Soft State Constraints. In: Gusikhin, O., Madani, K. (eds) Informatics in Control, Automation and Robotics . ICINCO 2017. Lecture Notes in Electrical Engineering, vol 495. Springer, Cham. https://doi.org/10.1007/978-3-030-11292-9_4
Download citation
DOI: https://doi.org/10.1007/978-3-030-11292-9_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-11291-2
Online ISBN: 978-3-030-11292-9
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)