Data-Driven Robust Backward Reachable Sets for Set-Theoretic Model Predictive Control
Preprint
Abstract
In this paper, we propose a novel approach for computing robust backward reachable sets from noisy data for unknown constrained linear systems subject to bounded disturbances. In particular, we develop an algorithm for obtaining zonotopic inner approximations that can be used for control purposes. It is shown that such sets, if built on an extended space including states and inputs, can be used to embed the system's one-step evolution in the computed extended regions. Such a result is then exploited to build a set-theoretic model predictive controller that, offline, builds a recursive family of robust data-driven reachable sets, and online, computes recursively admissible control actions without explicitly resorting to either a model of the system or the available data.The validity of the proposed data-driven solution is verified by means of a numerical simulation and its performance is contrasted with the model-based counterpart.Keywords
All Related Versions
This publication has 20 references indexed in Scilit:
- Computation of parameter dependent robust invariant sets for LPV models with guaranteed performanceAutomatica, 2023
- Robust data-driven predictive control using reachability analysisEuropean Journal of Control, 2022
- Scalable Zonotopic Under-Approximation of Backward Reachable Sets for Uncertain Linear SystemsIEEE Control Systems Letters, 2021
- Predictive Control for Linear and Hybrid Systems2017
- Constrained zonotopes: A new tool for set-based estimation and fault detectionAutomatica, 2016
- Computing reachable sets of hybrid systems using a combination of zonotopes and polytopesNonlinear Analysis: Hybrid Systems, 2010
- An ellipsoidal off-line MPC scheme for uncertain polytopic discrete-time systemsAutomatica, 2008
- A note on persistency of excitationSystems & Control Letters, 2005
- Ellipsoidal Calculus for Estimation and Control1997
- Infinite time reachability of state-space regions by using feedback controlIEEE Transactions on Automatic Control, 1972