EUVIMEDEUVIMED entdecken
Crossref

A Direct Optimization Algorithm for Input-Constrained MPC

Liang Wu, Richard D. Braatz

IEEE Transactions on Automatic Control · 2025-02 · 70 (2) · 1366-1373

DOI: 10.1109/tac.2024.3463529 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Automatic Control, 2025-02. Verfasst von Liang Wu und 1 weiteren Autor:innen. Die Arbeit wurde bisher 18-mal zitiert (Crossref) und nennt 34 Literaturangaben. Gefördert von: U.S. Food and Drug Administration.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Providing an execution time certificate is a pressing requirement when deploying model predictive control (MPC) in real-time embedded systems such as microcontrollers. Real-time MPC requires that its worst-case (maximum) execution time must be theoretically guaranteed to be smaller than the sampling time in a closed-loop. This technical note considers input-constrained MPC problems and exploits the structure of the resulting box-constrained QPs. Then, we propose a cost-free and data-independent initialization strategy, which enables us, for the first time, to remove the initialization assumption of feasible full-Newton interior-point algorithms. We prove that the number of iterations of our proposed algorithm is only dimension-dependent ( data-independent ), simple-calculated , and exact (not worst-case ) with the value $\left\lceil {\log (\frac{2n}{\epsilon })}/{-2\log (\frac{\sqrt{2n}}{\sqrt{2n}+\sqrt{2}-1})}\right\rceil \!+ 1$ , where $n$ denotes the problem dimension and $\epsilon$ denotes the constant stopping tolerance. These features enable our algorithm to trivially certify the execution time of nonlinear MPC (via online linearized schemes) or adaptive MPC problems. The execution-time-certified capability of our algorithm is theoretically and numerically validated through an open-loop unstable AFTI-16 example.

Förderung

  • U.S. Food and Drug Administration

Zitieren

APA

Wu, L., & Braatz, R. D. (2025). A Direct Optimization Algorithm for Input-Constrained MPC. IEEE Transactions on Automatic Control, 70(2), 1366-1373. https://doi.org/10.1109/tac.2024.3463529

Vancouver

Wu L, Braatz RD. A Direct Optimization Algorithm for Input-Constrained MPC. IEEE Transactions on Automatic Control. 2025;70(2):1366-1373. doi:10.1109/tac.2024.3463529

BibTeX
@article{Wu2025,
  author = {Wu, Liang and Braatz, Richard D.},
  title = {A Direct Optimization Algorithm for Input-Constrained MPC},
  journal = {IEEE Transactions on Automatic Control},
  year = {2025},
  volume = {70},
  number = {2},
  pages = {1366--1373},
  doi = {10.1109/tac.2024.3463529}
}
Kostenlos starten →