Explicit Bounds on the Hausdorff Distance for Truncated mRPI Sets via Norm-Dependent Contraction Rates

Read full text
Authors: Jiaxun Sun, Hengyu Xue, Yuyang Zhao
Cited by: 0
References: 18

Abstract

We derive a computable closed-form upper bound on the Hausdorff distance between a truncated minimal robust positively invariant (mRPI) set and its infinite-horizon limit. The bound depends only on a disturbance-set size measure and an induced-norm contraction factor of the system matrix, and it yields an explicit, fully analytic horizon-selection rule that guarantees a prescribed approximation tolerance without iterative set computations. The choice of vector norm enters as a design lever: norm shaping -- through diagonal or Lyapunov-based weighting -- tightens both the contraction factor and the resulting certificate, with direct consequences for robust invariant-set approximation and tube-based model predictive control (MPC) constraint tightening. Numerical examples illustrate the accuracy, scalability, and practical impact of the proposed bound.

Fields of Study & Subjects

Advanced Control Systems Optimization Advanced Optimization Algorithms Research Markov Chains and Monte Carlo Methods

Publication details

Pages
459–463
Publication date
1 August 2026