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

CREATORStefan S. Mihai, Florin Stoican, Martin Monnigmann, Bogdan D. Ciubotaru
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE48 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2511-02433

Browse the full library · About the Tower of Babel