Recursive feasibility for stochastic MPC and the rationale behind fixing flat tires
Mirko Fiacchini, Martina Mammarella, Fabrizio Dabbene · 2025
Read Recursive feasibility for stochastic MPC and the rationale behind fixing flat tires by Mirko Fiacchini, Martina Mammarella, Fabrizio Dabbene (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-2504-17718.txt.
Introduction
Mirko Fiacchini, Martina Mammarella, and Fabrizio Dabbene design a control scheme in a 2025 paper. Model predictive control steers a system by repeatedly solving a near-future plan. With random disturbances that have no hard bound, any plan can be pushed into breaking its safety limits with some small chance.
Their scheme restarts each plan from the measured current state, rather than from a predicted one. Softened limits, loosened just enough when noise demands it, keep the plan solvable at every step. The authors prove the closed loop respects its chance limits with the least possible loosening. Over time, the expected need for loosening fades away. Tests against open-loop schemes in examples showed the new design worked better.
Catalog record
| CREATOR | Mirko Fiacchini, Martina Mammarella, Fabrizio Dabbene |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 100 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-17718
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Recursive feasibility for stochastic MPC and the rationale behind fixing flat tires Mirko Fiacchini, Martina Mammarella, Fabrizio Dabbene Abstract In this paper, we address the problem of designing stochastic model predictive control (SMPC) schemes for linear systems affected by unbounded disturbances. The contribution of the paper is rooted in a measured-state initialization strategy. First, due to the nonzero probability of violating chance-constraints in the case of unbounded noise, we introduce ellipsoidal-based probabilistic reachable sets and we include constraint relaxations to recover recursive feasibility conditioned to the measured state. Second, we prove that the solution of this novel SMPC scheme guarantees closed-loop chance constraints satisfaction under minimum relaxation. Last, we demonstrate that, in expectation, the need of relaxing the constraints vanishes over time, which leads the closed-loop trajectories steered towards the unconstrained LQR invariant region. This novel SMPC scheme is proven to satisfy the recursive feasibility conditioned to the state realization, and its superiority with respect to open-loop initialization schemes is shown through numerical examples. † † address: Univ. Grenoble Alpes, CNRS, Grenoble INP, GIPSA-lab, 38000 Grenoble, France. † † address: Cnr-Istituto di Elettronica e di Ingegneria dell’Informazione e delle Telecomunicazioni, 10129 Torino, Italy. 1 INTRODUCTION In real-world systems and control applications, safety and performance of the system may deteriorate due to several sources of uncertainty, typically paired with the complexity inherent to real world phenomena [ 1 ] . In the framework of constrained dynamical systems, one may resort to robust model predictive control (MPC) schemes, implicitly or explicitly addressing worst-case realizations of the disturbance [ 2 ] . On the other hand, some conservativeness can be reduced whenever additional information about the uncertainty is available, e.g., in the form of probability distribution. In this case, one can rely on stochastic MPC (SMPC) schemes, which have proved to be the state-of-the-art control approach for uncertain systems subject to constraints that are imposed in probability, i.e., formulated as chance constraints for which a certain amount of violation is permitted (see for instance [ 3 , 4 , 5 ] and references therein). Typically, SMPC solutions are classified as either randomized methods, which rely on the generation of suitable disturbance realizations or scenarios [ 6 , 7 , 4 ] , or analytic approximation methods, which exploit concentration inequalities – as the classical Chebychev-Cantelli one – to reformulate the probabilistic problem into a deterministic one (see [ 3 , 8 ] and references therein). Despite the class to which the different SMPC schemes belong, all share the common issue of the inherent difficulty of guaranteeing recursive feasibility of the underlying optimization problem. Indeed, this property, which represents a key feature of any MPC approach, holding also in the robust context, becomes very hard to be ensured in the probabilistic framework. For this reason, many SMPC approaches rely on the assumption of bounded disturbances [ 9 , 10 ] or bounded support distributions [ 11 ] . In this case indeed, recursive feasibility may be ensured by robust constraint tightening techniques, inspired by tube-based approaches. In particular, when the disturbance lies in a compact set, recursive feasibility can be recovered introducing a terminal cost and/or terminal constraints (see, e.g., [ 12 ] ). On the other hand, there are many practical situations where this boundedness assumption is not realistic. In these cases, one has to account, by construction, for a nonzero probability that the problem may become unfeasible , since unbounded uncertainties almost surely lead to excursions of states from any bounded set [ 13 ] . Consequently, in the SMPC framework, when facing unbounded uncertainties, guaranteeing closed-loop chance-constraints satisfaction and recursive feasibility may be difficult. The majority of approaches either rely on applying backup strategies in case of infeasibility, or on considering a “fictitious state” (e.g., the predicted nominal at the previous instances) in spite of the measured one. In details, typical solutions rely on one of the two following strategies. The first class of approaches is based on the definition of a backup control scheme , which is applied whenever the system states leave the region of attraction [ 14 , 13 ] . In the framework of backup control strategies, a natural choice to enable the state to be steered back to the region of attraction is to soften the state constraints, exploiting a strategy similar to the exact penalty function method [ 15 ] . Some example of backup control schemes have been proposed in [ 16 ] , where the chance constraints are defined as a discounted sum of violation probabilities along an infinite horizon, and in [ 17 ] , where probabilistic validation techniques [ 18 ] , [ 19 ] have been used, combined with a penalty function method [ 20 , 21 ] , to guarantee recursive feasibility without any assumption on independence or Gaussianity of the stochastic variables. The second class of approaches to handle recursive feasibility in the presence of unbounded disturbance relies instead on specific initialization strategies , mainly alternating online between a closed-loop initialization, to be chosen as long as the problem is feasible, and a backup open-loop one, to be adopted whenever feasibility is lost for the current observed state [ 22 , 8 ] . However, this choice poses problems, since it purposely neglects the information carried by the current measurements whenever the measured states are not in the region of attraction of the controller. The first attempt to circumvent this issue is probably the one proposed in [ 23 ] , where an indirect feedback over the measured state is introduced into the optimization problem through the cost function only, not in the constraints. Recursive feasibility is ensured by relying on probabilistic reachable sets (PRS) [ 8 , 24 ] to design tightened constraints for the nominal system, similar to tube-based MPC [ 10 ] , provided the problem at the initial time is feasible. This research line was extended by introducing the idea of interpolation of the initial condition in [ 25 ] and [ 26 ] and then generalized in [ 27 ] . This class of solutions, though, are based on the fact that, if the optimization problem is not feasible at the current state at some instant, then another optimization problem is solved at a fictitious state where feasibility holds. Such fictitious state can be either the state previously predicted or a convex combination between it and the real state. In any case, if constraints cannot be satisfied, the real state is disregarded for avoiding unfeasibility. The result is that the recursive feasibility and the probabilistic constraints satisfaction guarantee are holding only with respect to the state measured at the initial time (when the problem is assumed to be feasible), not for the real, measured one. In other words, the feasibility and constraints satisfaction of the open-loop solution computed at the initial time are the guarantees on which this approach rely. But, of course, the feasibility for fictitious states is not an admissible solution, since neglecting the reality would not provide any reasonable insurance. To illustrate the concept with a common life situation, every initial probabilistic insurance to not have a flat tire during the travel is useless once one has a puncture along