Papers
Topics
Authors
Recent
Assistant
AI Research Assistant
Well-researched responses based on relevant abstracts and paper content.
Custom Instructions Pro
Preferences or requirements that you'd like Emergent Mind to consider when generating responses.
Gemini 2.5 Flash
Gemini 2.5 Flash 134 tok/s
Gemini 2.5 Pro 41 tok/s Pro
GPT-5 Medium 28 tok/s Pro
GPT-5 High 42 tok/s Pro
GPT-4o 92 tok/s Pro
Kimi K2 187 tok/s Pro
GPT OSS 120B 431 tok/s Pro
Claude Sonnet 4.5 37 tok/s Pro
2000 character limit reached

Constraint-adaptive MPC for large-scale systems: Satisfying state constraints without imposing them (2410.18484v1)

Published 24 Oct 2024 in eess.SY, cs.SY, and math.OC

Abstract: Model Predictive Control (MPC) is a successful control methodology, which is applied to increasingly complex systems. However, real-time feasibility of MPC can be challenging for complex systems, certainly when an (extremely) large number of constraints have to be adhered to. For such scenarios with a large number of state constraints, this paper proposes two novel MPC schemes for general nonlinear systems, which we call constraint-adaptive MPC. These novel schemes dynamically select at each time step a (varying) set of constraints that are included in the on-line optimization problem. Carefully selecting the included constraints can significantly reduce, as we will demonstrate, the computational complexity with often only a slight impact on the closed-loop performance. Although not all (state) constraints are imposed in the on-line optimization, the schemes still guarantee recursive feasibility and constraint satisfaction. A numerical case study illustrates the proposed MPC schemes and demonstrates the achieved computation time improvements exceeding two orders of magnitude without loss of performance.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (14)
  1. D. Q. Mayne, “Model predictive control: Recent developments and future promise,” Automatica, vol. 50, no. 12, pp. 2967–2986, 2014.
  2. M. Dotoli, A. Fay, M. Miśkowicz, and C. Seatzu, “A Survey on Advanced Control Approaches in Factory Automation,” IFAC-PapersOnLine, vol. 48, no. 3, pp. 394–399, 2015.
  3. S. Hovland, K. Willcox, and J. T. Gravdahl, “MPC for Large-Scale Systems via Model Reduction and Multiparametric Quadratic Programming,” in 45th IEEE Conf. on Decision and Control, 2006, pp. 3418–3423.
  4. J. L. Jerez, E. C. Kerrigan, and G. A. Constantinides, “A condensed and sparse QP formulation for predictive control,” in 50th IEEE Conf. on Decision and Control and European Control Conf., dec 2011, pp. 5217–5222.
  5. N. Altmüller and L. Grüne, “Distributed and boundary model predictive control for the heat equation,” GAMM-Mitteilungen, vol. 35, no. 2, pp. 131–145, nov 2012.
  6. R. Hendrikx, S. Curto, B. De Jager, E. Maljaars, G. Van Rhoon, M. Paulides, and W. Heemels, “Pod-based recursive temperature estimation for mr-guided rf hyperthermia cancer treatment: A pilot study,” in IEEE Conf. on Decision and Control, 2018, pp. 5201–5208.
  7. M. M. Paulides, P. R. Stauffer, E. Neufeld, P. F. Maccarini, A. Kyriakou, R. A. Canters, C. J. Diederich, J. F. Bakker, and G. C. Van Rhoon, “Simulation techniques in hyperthermia treatment planning,” International Journal of Hyperthermia, vol. 29, no. 4, pp. 346–357, jun 2013.
  8. S. Antoulas, A.C.; Sorensen, D.C.; Gugercin, “A Survey of Model Reduction Methods for Large-Scale Systems.” Tech. Rep., 2000.
  9. S. Paulraj and P. Sumathi, “A comparative study of redundant constraints identification methods in linear programming problems,” Mathematical Problems in Engineering, vol. 2010, 2010.
  10. M. Jost and M. Mönnigmann, “Accelerating model predictive control by online constraint removal,” in 52nd IEEE Conf. on Decision and Control, dec 2013, pp. 5764–5769.
  11. M. Hertneck, J. Köhler, S. Trimpe, and F. Allgöwer, “Learning an Approximate Model Predictive Controller With Guarantees,” IEEE Control Systems Letters, vol. 2, no. 3, pp. 543–548, jul 2018.
  12. M. Klaučo, M. Kalúz, and M. Kvasnica, “Machine learning-based warm starting of active set methods in embedded model predictive control,” Engineering Applications of Artificial Intelligence, vol. 77, pp. 1–8, jan 2019.
  13. D. Q. Mayne, J. Rawlings, C. Rao, and P. Scokaert, “Constrained model predictive control: Stability and optimality,” Automatica, vol. 36, no. 6, pp. 789–814, jun 2000.
  14. D. Q. Mayne, M. Seron, and S. Raković, “Robust model predictive control of constrained linear systems with bounded disturbances,” Automatica, vol. 41, no. 2, pp. 219–224, feb 2005.
Citations (2)

Summary

We haven't generated a summary for this paper yet.

Dice Question Streamline Icon: https://streamlinehq.com

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Lightbulb Streamline Icon: https://streamlinehq.com

Continue Learning

We haven't generated follow-up questions for this paper yet.

List To Do Tasks Checklist Streamline Icon: https://streamlinehq.com

Collections

Sign up for free to add this paper to one or more collections.