CS Paper Radar

Fundamental Limits of Data-Driven Predictive Control

Jiabao He, Feiran Zhao, Yushan Li, Yue Ju, Florian Dörfler, Håkan Hjalmarsson

eess.SY ·submitted 2026-11-11 10:25 UTC · v1
benchmarktheoryhot direction

Abstract

Data-driven predictive control (DDPC) has attracted substantial interest, and many variants have been proposed; however, comparatively less is known about the statistical closed-loop performance of these methods and the fundamental limits they are subject to. In this contribution, we apply the statistical decision framework developed in our earlier work to study fundamental limits of DDPC. The performance of a data-driven controller is measured by its risk, the expected deterioration in control performance relative to an oracle model-based controller at a given system, and by its total risk that measures the overall performance across all systems of interest. Lower bounds on these risks are derived using the bias-variance decomposition and the Cramer-Rao inequality. In particular, a lower bound on the total risk is obtained by a calculus-of-variations method. This bound applies to any DDPC design, thereby quantifying unavoidable performance limitations and providing a benchmark for assessing existing DDPC methods. In an illustrative example, we compare the risks of certainty-equivalence model predictive control, subspace predictive control, and data-enabled predictive control with the derived lower bounds, providing a quantitative performance assessment of these methods and some guidance on tuning regularization parameters in DDPC.

Closest papers

Nearest neighbours by meaning across the whole index.

Stochastic Data-driven Predictive Control of Linear Systems with Sub-Gaussian Disturbances using Causal Predictors

eess.SY ·2026-09-22 ·Johannes Teutsch, Marion Leibold
published similarity 0.69
Abstract · This manuscript is a revised version of the article published in IFAC Journal of Systems and Control (2026), vol. 25, pp. 100399. It contain…

We present a stochastic data-driven predictive control (DPC) framework for discrete-time linear time-invariant systems subject to sub-Gaussian additive disturbances based solely on input--output data. In contrast to related methods that rely on exact disturbance data or at least sample generation for closed-loop guarantees, the proposed approach leverages a disturbance data estimate. By enforcing consistency of the disturbance data estimate with the available input--output data and system class, we first identify data-driven and provably causal subspace predictors for use in DPC. Then, we analyze statistical properties of the corresponding prediction error, yielding tightened constraints for the nominal predictions that guarantee satisfaction of chance constraints. The proposed DPC scheme comes with guarantees on recursive feasibility and conditional chance constraint satisfaction in closed-loop under standard assumptions. A numerical evaluation study demonstrates the performance of the proposed controller.

0.51

Sample-Covariance Regularization for Data-Driven Predictive Control from Frequency Response Functions under Colored Noise

eess.SY ·2026-11-06 ·M. Wind, T. J. Meijer, V. S. Dolk, W. P. M. H. Heemels
similarity 0.62
Abstract

In this work, we investigate how sample covariance obtained from frequency-response functions (FRFs) can be exploited to improve performance of data-driven frequency-domain predictive control (FreePC) in the presence of colored measurement noise. In case of periodic multisine excitation, this covariance is obtained directly from repeated periods and provides a frequency-dependent measure of uncertainty without requiring an additional parametric noise model. To incorporate this information into both indirect and direct predictive control, we develop a frequency-domain subspace predictive controller (FD-SPC) and establish its equivalence to the direct FreePC formulation in the noiseless setting. Regularization terms for both formulations are then motivated by expected prediction-error criteria and constructed from the sample covariance of the FRF estimates. Across all tested noise models and data sizes, regularization consistently reduces the median realized control cost relative to the corresponding controller without covariance regularization, with reductions of up to 35%.

0.24

Multirate Data-Driven Predictive Control: Rank Obstructions, Identifiability, and Noise Conditioning

eess.SY math.OC ·2026-11-01 ·Robert Vrabel
similarity 0.62
Abstract

We develop rank, identifiability, and noise-conditioning results for compact input--output predictors in multirate data-driven predictive control. The inverse of a square zero-input response matrix used in an existing compact-lifting construction is shown to be undefined under its observability and minimal-polynomial assumptions. We derive exact replacements using rank-complete data, characterize all predictor extensions, and establish the minimum-norm and minimax Euclidean noise properties of the canonical Moore--Penrose extension. A joint predictor is identified directly from mixed experiments with arbitrary initial states. Deterministic perturbation bounds quantify reconstruction errors through informative singular-value margins, while a positive-definite reduced weighting preserves the nominal quadratic cost. Sampling-rate observability and event-triggering analyses identify additional conditions needed for reconstruction and stability guarantees.

0.30

Safety-Aware Dimension Selection for Reduced-Order Model Predictive Control

eess.SY ·2026-10-12 ·Amirhossein Asadi, Nitin Sharma
similarity 0.61
Abstract

Model reduction can substantially reduce the computational burden of model predictive control (MPC) for high-dimensional systems, but a reduced dimension chosen for performance may be insufficient for safety-critical operation. This paper introduces a safety-aware dimension-selection framework in which the prediction model adapts to the order of the model required to maintain a certified finite-horizon safety condition. Dynamic active subspaces provide a performance-oriented ordering of reduced coordinates, while finite-horizon error bounds robustly enforce discrete-time control barrier function constraints. The controller selects the smallest prediction order for which the resulting safety-critical MPC problem remains feasible. We establish full-order horizon safety, recursive feasibility, and closed-loop invariance of the safe set under the proposed reduced-order formulation. The proposed approach therefore adapts the prediction complexity to safety requirements, avoiding unnecessary high-dimensional prediction during benign operation.

0.08

Learning-Based Predictive Control Method for Vehicle Lateral Control with a Multi-Step Gaussian Process Regression Prediction

eess.SY ·2026-10-01 ·Hasan Zakeri, Baisravan HomChaudhuri
similarity 0.61
Abstract · 10 pages, 11 figures

We introduce a novel approach to model predictive control that incorporates multi-step uncertainty prediction for safely controlling systems characterized by uncertainties dependent on both state and control variables. The discrepancy between real-world systems and their control-oriented representations arises from inherent uncertainties, which frequently correlate with state and control variables, a common occurrence in modeling errors. As these uncertainties accumulate and propagate over time, they can produce substantial deviations over extended horizons, potentially compromising the integrity of safety-critical applications. Although existing stochastic control frameworks can maintain system operation within safety boundaries at specified confidence levels, they necessitate accurate prediction of state distributions throughout the control horizon. This prediction represents a significant challenge for systems where uncertainties vary with state and control inputs. Our contribution addresses this challenge through a Model Predictive Controller leveraging multi-step Gaussian Process Regression to capture and anticipate uncertainties that are state- and control-dependent. We further propose an iterative solution to the optimization problem in our MPC framework and discuss the convergence of the algorithm. To demonstrate the method in a practical application, we conduct an in-depth analysis of vehicle lateral control, particularly during lane-changing maneuvers, examining how errors propagate through the system model. The effectiveness of our proposed methodology is validated through comprehensive simulations.

0.25

A Unified Framework for Robust Data-Driven Model Predictive Control with Terminal Ingredients

eess.SY ·2026-10-04 ·Zhaohua Yang, Nan Bai, Pengyu Wang, Ling Shi
similarity 0.60
Abstract · Submitted for publication

This paper proposes a unified framework for robust data-driven model predictive control (MPC) with terminal ingredients for unknown linear time-invariant systems. Based on Willems' fundamental lemma, a single offline input-output trajectory is used as an implicit model, while online implementation only requires past input-output measurements. Bounded measurement noise is considered in both offline and online output data. The framework consists of an offline stage, where robust terminal ingredients are designed directly from noisy data, and an online stage, where these ingredients are incorporated into a one-step MPC scheme. Recursive feasibility of the proposed framework and practical exponential stability of the closed-loop system are established. Numerical results illustrate the performance tuning capability of the terminal set, with particularly pronounced benefits for short prediction horizons, and show that the proposed framework achieves performance comparable to data-driven MPC without terminal ingredients while requiring a reduced prediction horizon and less online computation.

0.13

On the Structural Limits of Machine Learning Decision Systems: An Information-Theoretic, Interaction-Based, and Stochastic-Dynamical Perspective

cs.LG math.ST ·2026-08-13 ·Nestor R. Barraza, Gabriel Pena
published similarity 0.60
Abstract

Machine learning procedures are commonly evaluated in terms of predictive accuracy and computational efficiency. However, their achievable performance is fundamentally constrained by structural properties of the underlying data-generating process, which are formalized in terms of informational bounds. In this work we examine intrinsic limits of data-driven decision systems from an information-theoretic and interaction-based perspective. We analyze minimal achievable error in classification through Fano-type bounds and precision limits in parametric estimation via the Cramér-Rao inequality, emphasizing that such limits depend on the underlying model rather than on algorithmic sophistication alone. We further discuss how implicit assumptions, such as independence, ergodicity, and distributional stability, affect the validity of inferential procedures. Building on interaction-based modeling principles, we review typical frameworks such as Markov Random Fields and potential based representations for encoding dependence mechanisms. We also describe decision systems, including LLM-integrated agent architectures, as feedback-driven stochastic processes where state-dependent dynamics may induce emergent macroscopic behavior. This perspective highlights the importance of having adequate models for the data as a prerequi- site for expanding predictive capability, and situates algorithmic learning within the informational limits imposed by the models.

0.28

Belief-Informed Hybrid Control with Almost-Sure Target-Set Convergence

eess.SY cs.ROmath.OC ·2026-10-06 ·Clinton Enwerem, Saleh Kemal, John S. Baras, Calin Belta
theorycode/data similarity 0.60
Abstract · 8 pages, 5 figures, 6 tables. Project page: https://clintonenwerem.com/belief-hybrid-control/

Controlling a hybrid system to a target set under parameter uncertainty can require informative actions that temporarily drive the system state away from the specified set. We propose a belief-informed dual-control algorithm that combines belief-space receding-horizon selection with an expected-decrease constraint on a nonnegative target-set progress function. To accommodate exploratory deviations, a scalar controller state bounds the constraint's cumulative slack. Our algorithm's two-step lookahead selection uses predicted observations to update the parameter belief before evaluating the subsequent action's admissibility. Under distance-comparison bounds, correct conditional prediction, and recursive feasibility, we prove almost-sure target-set convergence at decision times and bound both the sum of expected progress-function values and the expected neighborhood-entry time. Upper confidence bounds extend these convergence guarantees to bounded model samples with summable error probabilities. In planar regulation with an unknown control direction, we verify recursive feasibility: the proposed two-step selection reduces the Euclidean state norm below 0.01 within 11 decisions for either sign, whereas a myopic one-step selection loses admissibility immediately after zero input. In a simulated bimanual assembly task, our algorithm's one-step implementation uses clearance feedback to complete the assembly under nominal friction, yielding a 96.4% lower infinity-norm relative-position error than the reference-tracking baseline at the method's completion time. At lower friction, its posterior conditioning successfully detects an empty admissible set, whereas a fixed-prior alternative admits an action that violates the conditional decrease constraint. Project page: https://clintonenwerem.com/belief-hybrid-control/.

0.37