CS Paper Radar

Data-Driven Sparse Identification and Robust Tube-Based Predictive Control for Multivariable Chaotic Systems

Shahin Razani

eess.SY ·submitted 2026-11-13 14:03 UTC · v1
theory

Abstract

This paper addresses the data-driven synchronization and robust control of multivariable chaotic systems subject to strict actuation constraints, modeling uncertainties and bounded input disturbances. Using empirical data collected from a four-dimensional chaotic Rossler response system, Sequentially Thresholded Least Squares (STLSQ) sparse regression is employed to recover a nominal control-affine model, achieving an identification accuracy of R^2 = 1.0000 across all channels with root-mean-square error within [4.15e-6, 8.33e-4]. To establish a mathematically rigorous bridge between data-driven identification and robust synthesis, all structural discrepancies in the drift vector field and input matrix are unified into a single lumped uncertainty field delta(x,u). A computable scalar bound delta_bar is established based on library truncation error, regression residuals, input bounds, and Lipschitz constants (Lemma 1). We subsequently prove that input-output feedback linearization maps delta(x,u) into a state- and control-dependent additive disturbance d(z,nu) in Brunovsky canonical coordinates, bounded by ||d(z,nu)||_2 <= alpha_1 delta_bar + alpha_2 delta_bar ||nu||_2 with closed-form expressions for alpha_1 and alpha_2 (Theorem 1). This certified bound, together with a bounded input disturbance and a zero-order-hold margin, yields a compact disturbance set that seeds a robust tube-based model predictive controller. We prove that the resulting tightened quadratic program is recursively feasible, that the physical actuator limit (|u_i| <= 1100) remains inactive under an explicit sufficient condition, and that the closed-loop tracking error is Input-to-State Stable (ISS) with an asymptotic gain that is linear in delta_bar plus a term due to the exogenous input disturbance (Theorems 2 and 3).

Closest papers

Nearest neighbours by meaning across the whole index.

Tensor-Train Weak SINDy: Identifying High-Dimensional Nonlinear Dynamics

cs.LG cs.CEstat.ML ·2026-09-08 ·Will Houser, Vanja Dukic, David M. Bortz
similarity 0.56
Abstract · 34 pages, 8 figures

Weak Sparse Identification of Nonlinear Dynamics (WSINDy) provides a noise-robust approach for learning dynamical systems from data without requiring numerical differentiation. However, for high-dimensional systems, tensor-product libraries of candidate functions grow exponentially with the state dimension, making standard WSINDy expensive in both computation and memory. The Multidimensional Approximation of Nonlinear Dynamics (MANDy) addresses this scaling through a tensor-train (TT) representation of the candidate library, but does not provide a mechanism for sparse model selection. Here, we combine these approaches to develop TT-WSINDy, which performs the weak-form transformation, regression, and sparsification in TT format. We show that the TT formulation recovers the corresponding WSINDy regression problem and derive polynomial time and memory complexity bounds for the tensor-train sparsification procedure. Numerical experiments demonstrate robustness to measurement noise and computational savings for high-dimensional systems.

0.19

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

eess.SY math.OC ·2026-11-01 ·Robert Vrabel
similarity 0.55
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

Taylor-Informed Indirect Adaptive Predictive Control Using Jacobian-Frozen Affine Predictors

eess.SY ·2026-09-03 ·Tam W. Nguyen
benchmarkcode/data similarity 0.55
Abstract · 6 pages, 3 figures

This paper develops a Taylor-informed indirect adaptive predictive control framework for nonlinear sampled-data systems using Jacobian-frozen affine predictors. A finite Taylor expansion approximates the sampled nonlinear dynamics, and recursive least squares (RLS) identifies its polynomial coefficients online. At each sampling instant, the Jacobian of the identified map is evaluated at the current operating point and frozen over the prediction horizon, yielding an affine predictor for model predictive control. In contrast to generic nonlinear feature dictionaries, the implemented polynomial dictionary is a forward-Euler/Taylor-structure-informed reduced dictionary. Exact joint-odd symmetry eliminates even-total-degree monomials, whereas additional forward-Euler-informed pruning constitutes a deliberate model reduction. Numerical simulations on an unstable nonlinear benchmark compare different Taylor degrees. The results show that higher-order models improve tracking accuracy as the operating point moves farther from the expansion point while maintaining comparable control effort. The complete MATLAB implementation is publicly available to facilitate reproducibility.

0.46

SD-DPC: Sparse Dictionary Differentiable Predictive Control

eess.SY cs.LGmath.OC ·2026-10-01 ·Ali Reza Daneshvar Garmroodi, Jan Drgoňa
benchmark similarity 0.55
Abstract · Revised the experimental setup details in Table I and the evaluation reporting, corrected the numerical results in Table II, and clarified t…

We present sparse dictionary differentiable predictive control (SD-DPC), a framework for learning sparse, interpretable feedback policies for nonlinear systems from data. A prediction model is first identified by rollout-based sparse identification of nonlinear dynamics (SINDy), building on gradient-based and multistep formulations. The policy is then parameterized as a sparse combination of dictionary functions and trained by differentiating a constrained finite-horizon predictive-control objective through this model, so that its terms are selected by closed-loop performance rather than by imitating a previously trained controller. The result is an explicit feedback law with only a handful of terms. Across three benchmark control problems, SD-DPC satisfies the constraints in almost all test scenarios, outperforms a policy distilled onto the same terms by up to an order of magnitude, and requires orders of magnitude less memory and online computation than an optimization benchmark, while admitting explicit sensitivity bounds.

0.27

Robust Data-Driven Output Feedback for Systems With Unknown Input Delays

eess.SY ·2026-10-31 ·Ngoc Tuan Dinh, Ba Huy Nguyen, Alexey Peregudin, Egor Dogadin
similarity 0.55
Abstract · 6 pages, 1 figure. Submitted jointly to IEEE Control Systems Letters (L-CSS)

In a history-feedback realization, an input delay increases memory without increasing the number of unknown physical coefficients. We use this structure to design output-feedback controllers for discrete-time systems with one input, one output, and known undelayed order, using noisy input-output data. For a known delay, we derive a necessary and sufficient linear matrix inequality for common-quadratic stabilization of all models consistent with the data. Optimizing its equation-error bound gives a robustness margin for the measured record. For an unknown constant delay in a known interval, we characterize noiseless delay ambiguity and give a sufficient condition for one controller to stabilize all models for every delay consistent with the error bound. Under stated excitation and nondegeneracy assumptions, this procedure is feasible for all sufficiently small equation errors. Numerical examples compare robustness at equal controller memory and show that certified stabilization can succeed while distinct delay models remain compatible with the same data.

0.31

Geometric Transition of Latent Dynamics in Intermittent Chaos: SVD-based Effective Dimension for Detection and Proactive Control

eess.SY nlin.CD ·2026-10-12 ·Takashi Hikihara, Tetsushi Saburi
published similarity 0.54
Abstract · 13 pages, 7 figures. Accepted for publication in Chaos: An Interdisciplinary Journal of Nonlinear Science

This paper investigates the geometric detection of latent dynamic transitions (where the latent space is defined as a finite-dimensional state space reconstructed via a delay-embedding Hankel matrix) in mutually coupled phase-locked loops (PLLs) exhibiting on-off intermittent chaos. We propose a data-driven approach to identify the transition of the effective dimension in latent dynamics as a precursor to physical bursting events. By applying Singular Value Decomposition (SVD) to a Hankel matrix constructed from high-resolution oversampled data, we extract the effective dimension that reflects the dynamical shift of intrinsic variables - from a synchronized two-dimensional manifold to a higher-dimensional chaotic state - prior to the actual burst. This geometric indicator enables a proactive, event-driven intervention using Pyragas-type delayed feedback control, which is activated only when the detected dimension exceeds a critical threshold. Simulation results demonstrate that this geometric precursor effectively compensates for control latencies and substantially reduces accumulated control energy compared to conventional continuous feedback. The findings establish a methodological strategy for stabilizing infinite-dimensional delayed systems by exploiting early warning signals embedded in dimensional transitions of latent dynamics.

0.36

Parallel Sparse Identification of Nonlinear Dynamics in Python: Task- and Data-Parallel SINDy with Numba, OpenMP, Threads and Multiprocessing for the Lorenz and Rössler Systems

cs.DC cs.MS ·2026-11-03 ·Pablo Guillen-Rondon
code/data similarity 0.53
Abstract · 10 pages, 3 figures, 2 tables. Code and data: https://github.com/guillenrondonp/parallel-sindy

The sparse identification of nonlinear dynamics (SINDy) recovers interpretable governing equations from time-series data by sparse regression over a library of candidate functions. As data sets, candidate libraries and the number of repeated fits grow, the cost of SINDy becomes dominated by the evaluation of the library matrix and its least-squares problems. We present an open-source Python implementation of SINDy in which a single set of loop-based kernels is just-in-time compiled with Numba and executed on a shared-memory multicore node by four interchangeable back ends: Numba prange, OpenMP directives through PyOMP, Python threads that release the global interpreter lock, and multiprocessing with shared memory. The normal equations are accumulated in one cache-blocked pass over the data, with an automatic fallback to a tall-skinny QR reduction for ill-conditioned problems. Two decompositions are studied on the Lorenz and Rössler systems: an ensemble (task-parallel) workload of 960 independent identifications and a library (data-parallel) workload of one trajectory with $2\times10^7$ samples and a fifth-order library of 56 candidate terms. All back ends recover the exact sparsity pattern in every identification, with coefficient errors identical to PySINDy. On a dual-socket Intel Xeon E5-2650 v4 node of the University of Houston-Downtown HPC cluster (24 cores, 48 hardware threads), the compiled serial code is 4.3-5.6x faster than PySINDy, the parallel back ends reach speed-ups of 14.8-20.3 on 24 cores (parallel efficiency 0.61-0.84), and the overall time to solution is reduced by up to 117x with respect to PySINDy. We analyse the differences between the back ends, the effect of the two sockets and of hyper-threading, and give practical recommendations.

0.37

Controlled Excitation for Identification of Nonlinear Systems with Saturated Outputs

eess.SY math.OC ·2026-11-06 ·Adel Malik Annabi, Jean-Baptiste Pomet, Dario Prandi, Ludovic Sacchelli
similarity 0.53
Abstract

We consider nonlinear systems whose measured output is the product of an unknown matrix and a known saturation function of the unmeasured state. Generating excitation that allows the matrix to be recovered from the output is challenging when the dynamics are largely unknown. We exploit saturation to construct this excitation. Under a geometric accessibility condition, we derive explicit open-loop controls that drive the state into regions where the saturation takes prescribed values. For componentwise saturations, this condition holds generically with as few as two independent control directions. The controls require no state measurement and only partial knowledge of the dynamics, with no information on the structure of its nonlinear part. The resulting regressor is known in advance, and the unknown matrix is recovered exactly by a closed-form regression. Under stronger structural assumptions and with sufficiently many independent outputs, an output feedback tracks prescribed reference trajectories within the unsaturated region to arbitrary accuracy and permits exact state recovery. Suitably chosen references then also enable exact identification of linearly parameterized (nonlinear) dynamics. We analyze robustness to measurement noise and illustrate the method numerically in the presence of both measurement and dynamical noise.

0.17