Conformal Prediction-Based MPC for Stochastic Linear Systems
Pith reviewed 2026-05-16 23:20 UTC · model grok-4.3
The pith
Conformal prediction builds finite-sample sets that convert joint chance constraints into a deterministic MPC problem for linear systems with unknown disturbances.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
Conformal prediction applied to disturbance samples yields probabilistic sets for the closed-loop error trajectories. These sets enable a deterministic closed-loop MPC formulation based on indirect feedback that inherits recursive feasibility and meets the joint-in-time chance constraints without requiring parametric assumptions on the disturbance distribution.
What carries the argument
Conformal prediction sets for error trajectories, relaxed via an indirect-feedback deterministic MPC formulation.
If this is right
- The MPC optimization remains recursively feasible at every time step.
- Joint chance constraints are satisfied with the user-specified probability in closed loop.
- The framework extends to output-feedback control using only noise samples from the measurement channel.
- No expensive offline scenario generation or distribution estimation is required beyond collecting a modest number of disturbance samples.
Where Pith is reading between the lines
- The same sample-based construction could be combined with online adaptation of the conformal sets to reduce conservatism as more data arrives.
- Similar error-set techniques might extend the guarantees to mildly nonlinear systems if suitable linearization or bounding errors are available.
- In networked settings the method could share disturbance samples across agents to tighten collective constraints.
Load-bearing premise
Conformal sets computed from open-loop disturbance samples continue to provide valid coverage for the actual closed-loop error trajectories generated by the controller.
What would settle it
Closed-loop simulations or hardware experiments in which the empirical frequency of joint constraint violations exceeds the target probability level when the conformal sets are used.
Figures
read the original abstract
We propose a stochastic model predictive control (MPC) framework for linear systems subject to joint-in-time chance constraints under unknown disturbance distributions. Unlike existing approaches that rely on parametric or Gaussian assumptions, or require expensive offline computation, the method uses conformal prediction to construct finite-sample confidence regions for the system's error trajectories with minimal computational effort. These probabilistic sets enable relaxation of the joint-in-time chance constraints into a deterministic closed-loop formulation based on indirect feedback, ensuring recursive feasibility and chance constraint satisfaction. Further, we extend to the output feedback setting and establish analogous guarantees from output measurements alone, given access to noise samples. Numerical examples demonstrate the effectiveness and advantages compared to existing approaches.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper proposes a stochastic MPC framework for linear systems with joint-in-time chance constraints under unknown disturbance distributions. It uses conformal prediction to build finite-sample confidence regions for error trajectories, relaxes the constraints into a deterministic closed-loop formulation via indirect feedback, and claims recursive feasibility plus chance-constraint satisfaction. The approach is extended to output feedback using noise samples alone.
Significance. If the coverage transfer holds, the work supplies a distribution-free, finite-sample method for joint chance-constrained stochastic MPC that avoids parametric assumptions and heavy offline computation. This integration of conformal prediction with indirect-feedback MPC could enable practical deployment in settings where disturbance laws are unknown, while preserving recursive feasibility.
major comments (2)
- [Main results / indirect-feedback formulation] The central claim that conformal sets calibrated on open-loop disturbance samples retain their nominal coverage for the closed-loop error trajectories generated by the state-dependent MPC policy is load-bearing for both recursive feasibility and the joint chance-constraint guarantee. The indirect-feedback relaxation introduces policy-dependent dependence into the error sequence; no explicit argument or theorem shows that this dependence preserves the coverage probability without extra conservatism that would violate the original 1-ε level. This transfer step requires a dedicated proof or counter-example analysis.
- [Numerical examples] The abstract and numerical-examples section assert effectiveness and advantages over existing methods, yet no quantitative coverage rates, violation frequencies, or ablation data (e.g., effect of calibration-set size on closed-loop performance) are reported. Without these metrics it is impossible to verify that the claimed finite-sample guarantees materialize in closed loop.
minor comments (2)
- [Preliminaries] Notation for the conformal prediction sets and the indirect-feedback law should be introduced with explicit dependence on the calibration data to avoid ambiguity when discussing coverage preservation.
- [Output-feedback extension] The output-feedback extension is stated to yield analogous guarantees, but the precise mapping from output-noise samples to state-error sets is not spelled out; a short clarifying paragraph or lemma would improve readability.
Simulated Author's Rebuttal
Thank you for the opportunity to respond to the referee's report. We address the two major comments below. We will revise the manuscript to include a dedicated proof for the coverage transfer and additional quantitative results from the numerical examples.
read point-by-point responses
-
Referee: [Main results / indirect-feedback formulation] The central claim that conformal sets calibrated on open-loop disturbance samples retain their nominal coverage for the closed-loop error trajectories generated by the state-dependent MPC policy is load-bearing for both recursive feasibility and the joint chance-constraint guarantee. The indirect-feedback relaxation introduces policy-dependent dependence into the error sequence; no explicit argument or theorem shows that this dependence preserves the coverage probability without extra conservatism that would violate the original 1-ε level. This transfer step requires a dedicated proof or counter-example analysis.
Authors: We acknowledge the referee's concern regarding the explicit justification for coverage transfer from open-loop calibration to closed-loop operation. The manuscript relies on the fact that conformal prediction provides marginal coverage guarantees that hold under the assumption of exchangeable samples, and the indirect feedback formulation is designed such that the closed-loop error trajectories satisfy the same distributional properties as the open-loop ones for the purpose of coverage. However, to make this rigorous and address the potential policy-dependent dependence, we will add a new theorem in the revised version that proves the coverage probability is preserved at the nominal level without additional conservatism. This theorem will explicitly handle the dependence introduced by the state-dependent policy. revision: yes
-
Referee: [Numerical examples] The abstract and numerical-examples section assert effectiveness and advantages over existing methods, yet no quantitative coverage rates, violation frequencies, or ablation data (e.g., effect of calibration-set size on closed-loop performance) are reported. Without these metrics it is impossible to verify that the claimed finite-sample guarantees materialize in closed loop.
Authors: We agree that the numerical section would benefit from more detailed quantitative validation. In the revised manuscript, we will augment the numerical examples with tables showing empirical coverage rates over multiple simulations, frequencies of constraint violations, and ablation studies varying the size of the calibration dataset to illustrate its impact on closed-loop performance and computational effort. This will provide concrete evidence supporting the finite-sample guarantees. revision: yes
Circularity Check
No significant circularity; derivation relies on external conformal prediction coverage
full rationale
The paper applies standard conformal prediction (an external statistical result with finite-sample coverage guarantees) to construct confidence regions for error trajectories, then uses these sets to relax joint chance constraints in an MPC formulation. No equations reduce the claimed recursive feasibility, closed-loop guarantees, or chance-constraint satisfaction back to parameters fitted from the same data or to self-citations whose validity depends on the present work. The central claims rest on the transfer of conformal coverage to closed-loop trajectories under the stated assumptions, which is an independent statistical property rather than a self-definitional or fitted-input reduction. This is the most common honest non-finding for papers that import an established method without re-deriving its core properties.
Axiom & Free-Parameter Ledger
axioms (1)
- domain assumption Conformal prediction sets constructed from i.i.d. disturbance samples achieve the stated finite-sample coverage for the closed-loop error trajectories
Lean theorems connected to this paper
-
IndisputableMonolith/Foundation/RealityFromDistinctionreality_from_one_distinction unclear?
unclearRelation between the paper passage and the cited Recognition theorem.
We use CP to address a stochastic MPC problem under joint-in-time chance constraints under unknown probability distributions, exploiting its distribution-independence and low computational requirements.
-
IndisputableMonolith/Cost/FunctionalEquationwashburn_uniqueness_aczel unclear?
unclearRelation between the paper passage and the cited Recognition theorem.
the set E={E|s(E)≤q̂} ... satisfies Pr(E(0)∈E)≥p
What do these tags mean?
- matches
- The paper's claim is directly supported by a theorem in the formal canon.
- supports
- The theorem supports part of the paper's argument, but the paper may add assumptions or extra steps.
- extends
- The paper goes beyond the formal theorem; the theorem is a base layer rather than the whole result.
- uses
- The paper appears to rely on the theorem as machinery.
- contradicts
- The paper's claim conflicts with a theorem or certificate in the canon.
- unclear
- Pith found a possible connection, but the passage is too broad, indirect, or ambiguous to say the theorem truly supports the claim.
Reference graph
Works this paper leans on
-
[1]
J. B. Rawlings, D. Q. Mayne, and M. Diehl,Model Predictive Control: Theory, Computation, and Design, 2nd ed. Santa Barbara: Nob Hill Publishing, LLC, 2020
work page 2020
-
[2]
Systems with persistent dis- turbances: Predictive control with restricted constraints,
L. Chisci, J. A. Rossiter, and G. Zappa, “Systems with persistent dis- turbances: Predictive control with restricted constraints,”Automatica, vol. 37, no. 7, pp. 1019–1028, Jul. 2001
work page 2001
-
[3]
On the design of Robust tube-based MPC for tracking,
D. Limon, I. Alvarado, T. Alamo, and E. F. Camacho, “On the design of Robust tube-based MPC for tracking,”IFAC Proceedings Volumes, vol. 41, no. 2, pp. 15 333–15 338, Jan. 2008
work page 2008
-
[4]
Stochastic linear Model Predictive Control with chance constraints – A review,
M. Farina, L. Giulioni, and R. Scattolini, “Stochastic linear Model Predictive Control with chance constraints – A review,”Journal of Process Control, vol. 44, pp. 53–67, Aug. 2016
work page 2016
-
[5]
J. A. Paulson and A. Mesbah, “An efficient method for stochastic optimal control with joint chance constraints for nonlinear systems,” International Journal of Robust and Nonlinear Control, vol. 29, no. 15, pp. 5017–5037, 2019
work page 2019
-
[6]
Stochastic model predictive control with joint chance constraints,
J. A. Paulson, E. A. Buehler, R. D. Braatz, and A. Mesbah, “Stochastic model predictive control with joint chance constraints,”International Journal of Control, vol. 93, no. 1, pp. 126–139, Jan. 2020
work page 2020
-
[7]
Recursively feasible stochastic model predictive control using indirect feedback,
L. Hewing, K. P. Wabersich, and M. N. Zeilinger, “Recursively feasible stochastic model predictive control using indirect feedback,” Automatica, vol. 119, p. 109095, Sep. 2020
work page 2020
-
[8]
Recursively Feasible Stochastic Predictive Control Using an Interpolating Initial State Constraint,
J. K ¨ohler and M. N. Zeilinger, “Recursively Feasible Stochastic Predictive Control Using an Interpolating Initial State Constraint,” IEEE Control Systems Letters, vol. 6, pp. 2743–2748, 2022
work page 2022
-
[9]
An approach to output-feedback MPC of stochastic linear discrete-time systems,
M. Farina, L. Giulioni, L. Magni, and R. Scattolini, “An approach to output-feedback MPC of stochastic linear discrete-time systems,” Automatica, vol. 55, pp. 140–149, May 2015
work page 2015
-
[10]
A Sampling-and-Discarding Approach to Chance-Constrained Optimization: Feasibility and Optimality,
M. C. Campi and S. Garatti, “A Sampling-and-Discarding Approach to Chance-Constrained Optimization: Feasibility and Optimality,” Journal of Optimization Theory and Applications, vol. 148, no. 2, pp. 257–280, Feb. 2011
work page 2011
-
[11]
Scenario Optimization for MPC,
M. C. Campi, S. Garatti, and M. Prandini, “Scenario Optimization for MPC,” inHandbook of Model Predictive Control, S. V . Rakovi ´c and W. S. Levine, Eds. Cham: Springer International Publishing, 2019, pp. 445–463
work page 2019
-
[12]
L. Hewing and M. N. Zeilinger, “Scenario-Based Probabilistic Reach- able Sets for Recursively Feasible Stochastic Model Predictive Con- trol,”IEEE Control Systems Letters, vol. 4, no. 2, pp. 450–455, Apr. 2020
work page 2020
-
[13]
S. Muntwiler, K. P. Wabersich, L. Hewing, and M. N. Zeilinger, “Data- Driven Distributed Stochastic Model Predictive Control with Closed- Loop Chance Constraint Satisfaction,” in2021 European Control Conference (ECC), Jun. 2021, pp. 210–215
work page 2021
- [14]
-
[15]
Conformal Prediction: A Gentle Introduction,
A. N. Angelopoulos and S. Bates, “Conformal Prediction: A Gentle Introduction,”Foundations and Trends® in Machine Learning, vol. 16, no. 4, pp. 494–591, Mar. 2023
work page 2023
-
[16]
Formal Verification and Control with Conformal Prediction,
L. Lindemann, Y . Zhao, X. Yu, G. J. Pappas, and J. V . Deshmukh, “Formal Verification and Control with Conformal Prediction,” Aug. 2024
work page 2024
-
[17]
A randomized approach to Stochastic Model Predictive Control,
M. Prandini, S. Garatti, and J. Lygeros, “A randomized approach to Stochastic Model Predictive Control,” in2012 IEEE 51st IEEE Conference on Decision and Control (CDC), Dec. 2012, pp. 7315– 7320
work page 2012
-
[18]
K. Wang and S. Gros, “Recursive Feasibility of Stochastic Model Predictive Control with Mission-Wide Probabilistic Constraints,” in 2021 60th IEEE Conference on Decision and Control (CDC), Dec. 2021, pp. 2312–2317
work page 2021
-
[19]
C. Stamouli, L. Lindemann, and G. J. Pappas, “Recursively Feasible Shrinking-Horizon MPC in Dynamic Environments with Conformal Prediction Guarantees,” May 2024
work page 2024
-
[20]
Conformal Prediction for Distribution-Free Optimal Control of Linear Stochastic Systems,
E. E. Vlahakis, L. Lindemann, P. Sopasakis, and D. V . Dimarogonas, “Conformal Prediction for Distribution-Free Optimal Control of Linear Stochastic Systems,”IEEE Control Systems Letters, vol. 8, pp. 2835– 2840, 2024
work page 2024
-
[21]
Conformal Prediction Under Covariate Shift,
R. J. Tibshirani, R. Foygel Barber, E. Candes, and A. Ramdas, “Conformal Prediction Under Covariate Shift,” inAdvances in Neural Information Processing Systems, vol. 32. Curran Associates, Inc., 2019
work page 2019
-
[22]
Conditional Validity of Inductive Conformal Predictors,
V . V ovk, “Conditional Validity of Inductive Conformal Predictors,” in Proceedings of the Asian Conference on Machine Learning. PMLR, Nov. 2012, pp. 475–490
work page 2012
-
[23]
Conformal Prediction Regions for Time Series Using Linear Complementarity Programming,
M. Cleaveland, I. Lee, G. J. Pappas, and L. Lindemann, “Conformal Prediction Regions for Time Series Using Linear Complementarity Programming,”Proceedings of the AAAI Conference on Artificial Intelligence, vol. 38, no. 19, pp. 20 984–20 992, Mar. 2024
work page 2024
-
[24]
Ro- bust output feedback model predictive control of constrained linear systems,
D. Q. Mayne, S. V . Rakovi ´c, R. Findeisen, and F. Allg ¨ower, “Ro- bust output feedback model predictive control of constrained linear systems,”Automatica, vol. 42, no. 7, pp. 1217–1222, Jul. 2006
work page 2006
-
[25]
LQG for Constrained Linear Systems: Indirect Feedback Stochastic MPC with Kalman Filtering,
S. Muntwiler, K. P. Wabersich, R. Miklos, and M. N. Zeilinger, “LQG for Constrained Linear Systems: Indirect Feedback Stochastic MPC with Kalman Filtering,” in2023 European Control Conference (ECC), Jun. 2023, pp. 1–7
work page 2023
-
[26]
AMPyC: Advanced Model Predictive Control in Python,
J. Sieber, A. Didier, R. Rickenbach, and M. Zeilinger, “AMPyC: Advanced Model Predictive Control in Python,” Jun. 2025
work page 2025
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.