Explicit MPC for the constrained zonotope case with low-rank matrix updates footnoteinfo
Stefan S. Mihai, Florin Stoican, Martin Monnigmann, Bogdan D. Ciubotaru · 2025
Read Explicit MPC for the constrained zonotope case with low-rank matrix updates footnoteinfo by Stefan S. Mihai, Florin Stoican, Martin Monnigmann, Bogdan D. Ciubotaru (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2511-02433.txt.
Description
Stefan Mihai, Florin Stoican, Martin Monnigmann, and Bogdan Ciubotaru speed up a control technique that works out its decisions offline. In explicit model predictive control, the controller's response is worked out in advance for every region of the state space. Enumerating those critical regions, though, grows exponentially with system size and prediction horizon. When constraints have the shape of boxes or zonotopes, the feasible set has a compact description as a constrained zonotope, and that structure can be used.
The team reformulates the multi-parametric problem in the lifted generator space of that representation and solves it through second-order optimality conditions. Low-rank matrix updates cut the computing time, and listing the candidate active constraint sets produces the explicit solution as a tree. The geometric reformulation, rather than brute force, is what makes larger explicit controllers workable.
Catalog record
| CREATOR | Stefan S. Mihai, Florin Stoican, Martin Monnigmann, Bogdan D. Ciubotaru |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 48 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2511-02433