Error-Free Approximation of Explicit Linear MPC Through Lattice Piecewise Affine Expression

Jun Xu*, Yunjiang Lou, Bart De Schutter, Zhenhua Xiong

*Corresponding author for this work

Research output: Contribution to journalArticleScientificpeer-review

2 Downloads (Pure)

Abstract

In this paper, the disjunctive and conjunctive lattice piecewise affine (PWA) approximations of explicit linear model predictive control (MPC) are proposed. Training data consisting of states and corresponding affine control laws are generated in a control invariant set, and redundant sample points are removed to simplify the construction of lattice PWA approximations. Resampling is proposed to guarantee the equivalence of lattice PWA approximations and optimal MPC control law at the sample points. Under certain conditions, the disjunctive lattice PWA approximation constitutes a lower bound, while the conjunctive version formulates an upper bound of the original optimal control law. The equivalence of the two lattice PWA approximations then guarantees error-free approximations in the domain of interest, which is tested through a statistical guarantee. The performance of the proposed approximation strategy is tested through two simulation examples, and the results show that error-free lattice PWA approximations can be obtained with low offline complexity and small storage requirements. Besides, the online complexity is less compared with the state-of-the-art method.

Original languageEnglish
Pages (from-to)1745-1760
Number of pages16
JournalIEEE Transactions on Automatic Control
Volume70
Issue number3
DOIs
Publication statusPublished - 2025

Bibliographical note

Green Open Access added to TU Delft Institutional Repository 'You share, we take care!' - Taverne project https://www.openaccess.nl/en/you-share-we-take-care
Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.

Keywords

  • Error-free approximation
  • lattice piecewise affine
  • linear MPC

Fingerprint

Dive into the research topics of 'Error-Free Approximation of Explicit Linear MPC Through Lattice Piecewise Affine Expression'. Together they form a unique fingerprint.

Cite this