From Time Series to Affine Systems

A. Padoan, J. Eising, I. Markovsky · 2025

Read From Time Series to Affine Systems by A. Padoan, J. Eising, I. Markovsky (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-2510-22089.txt.

Introduction

A. Padoan, J. Eising, and I. Markovsky extend behavioral systems theory, which describes systems purely through the signals they can produce, from straight-line linear systems to affine ones, whose behavior includes a constant offset. The shift sounds small, but many identification methods that read a system's rules straight from data rest on exact structural results for the linear case.

The authors rebuild the main representations, kernel, input-output, state-space, and finite-horizon data-driven forms, for affine time-invariant systems and show where the parallels with the linear theory hold. They then craft a persistence of excitation condition matched to the affine class, yielding a fundamental lemma, the data-driven workhorse result, that provably needs less data than borrowing the linear condition would. The moral is that excitation demands should fit the model class, or experiments collect more data than the job requires.

Catalog record

CREATORA. Padoan, J. Eising, I. Markovsky
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE87 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2510-22089

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

From Time Series to Affine Systems A. Padoan, J. Eising, I. Markovsky Abstract The paper extends core results of behavioral systems theory from linear to affine time-invariant systems. We characterize the behavior of affine time-invariant systems via kernel, input–output, state-space, and finite-horizon data-driven representations, demonstrating a range of structural parallels with linear time-invariant systems. Building on these representations, we introduce a new persistence of excitation condition tailored to the model class of affine time-invariant systems. The condition yields a new fundamental lemma that parallels the classical result for linear systems, while provably reducing data requirements. Our analysis highlights that excitation conditions must be adapted to the model class: overlooking structural differences may lead to unnecessarily conservative data requirements. † † footnotetext: Manuscript submitted for review, October 2025. This work was supported in part by the Swiss National Science Foundation under the National Centre of Competence in Research (NCCR) on Dependable Ubiquitous Automation (Grant No. 51NF40_180640), and in part by the Natural Sciences and Engineering Research Council of Canada (NSERC) through a Discovery Grant (RGPIN-2025-04577). 1 Introduction Data-driven control is a powerful paradigm for designing controllers directly from measured trajectories [ 1 ] , without explicitly passing through the intermediate step of identifying a parametric model. This approach finds a natural foundation in behavioral systems theory [ 2 , 3 , 4 ] , which models systems by their behavior , i.e., the set of all its trajectories, rather than by a specific representation. A key idea underpinning many developments in this area is that all trajectories of a L inear T ime- I nvariant (LTI) system over a finite horizon can be parameterized by a data matrix built from a single sufficiently rich experiment. The richness condition is formalized by the classical notion of persistence of excitation [ 5 , 6 , 7 ] , namely, the requirement that the Hankel matrix constructed from the input sequence has full row rank. A central result in this context is the fundamental lemma [ 8 , 9 ] , which states that for a controllable LTI system of order n , if the input is persistently exciting of order n+L , then every trajectory of length L can be expressed as a linear combination of columns of the Hankel matrix built from the measured data. This result provides a bridge from data to trajectories, enabling finite-horizon representations of system dynamics using raw data alone, and forms the basis for a broad range of identification, prediction, filtering, and control algorithms; see [ 1 ] for a recent overview. In the last decade, the fundamental lemma has fueled a resurgence of interest in direct data-driven control frameworks [ 10 , 9 , 11 ] , where the goal is to infer optimal decisions directly from measured data rather than through system identification. Building on this principle, a rich class of data-driven predictive control schemes has emerged [ 1 ] . A prominent example is the D ata- e nabl e d P redictive C ontrol (DeePC) algorithm [ 11 ] , which has been successfully applied in a variety of experimental settings, including aerial robotics [ 12 ] , synchronous motor drives [ 13 ] , and grid-connected power converters [ 14 ] , among others. Similar ideas have since been extended beyond the linear deterministic setting, leading to data-driven formulations of predictive control tailored to nonlinear systems [ 15 , 16 ] and stochastic systems [ 17 , 18 ] . Despite these successes, the scope of the fundamental lemma, and the data-driven methods that build upon it, crucially rely on a linearity assumption on the underlying system. Yet, a range of recently developed data-driven control [ 15 , 19 , 20 ] and identification [ 21 ] algorithms relax the linearity assumption and instead rely on affine systems, whose behaviors are affine spaces of trajectories and therefore not captured by the fundamental lemma. Aside from arising in many applications, such as the error dynamics of a reference tracking problem, affine systems arise naturally also through linearization a nonlinear system around an operating point that is not necessarily an equilibrium or when accounting for nonzero offsets in the dynamics [ 21 ] . The difference is structural: the behavior of an LTI system is a linear , shift-invariant subspace, closed under linear combinations of trajectories. In contrast, an A ffine T ime- I nvariant (ATI) system yields an affine , shift-invariant subspace, closed only under affine combinations. This subtle difference has concrete implications: the classical persistence of excitation condition, which ensures data informativity for LTI systems via rank conditions on Hankel matrices, cannot be applied verbatim to affine systems. The notion of excitation itself must be redefined to reflect the underlying model class. This reveals a broader conceptual gap: the classical notion of persistence of excitation is not a universal measure of richness but one intrinsically tailored to LTI behaviors. It guarantees that a time series and its shifts span a linear trajectory subspace, yet ignores structural information present in other model classes. Extensions beyond LTI systems thus require redefining excitation, so as to reflect the structure of the model class or the input-generation mechanism, a direction already explored in [ 22 , 23 , 24 , 25 ] . For affine systems, one needs to design experiments that simultaneously excite the “homogeneous” dynamics and reveal a particular “offset” trajectory. Extensions beyond the linear case include robust and data-efficient formulations [ 26 , 27 ] , data-driven approaches for L inear P arameter V arying (LPV) and bilinear systems [ 28 , 29 , 30 ] , and classes of nonlinear systems [ 31 , 32 , 33 ] . In this paper, we make this structural perspective precise. We first develop a complete characterization of affine time-invariant systems, including their kernel, input–output, state-space, and data-driven representations, together with integer invariants and controllability properties. Building on this foundation, we introduce a new persistence of excitation condition tailored to the model class of ATI systems and establish a corresponding fundamental lemma. Our results provide (i) a complete behavioral characterization of affine representations, (ii) a structurally justified and strictly weaker excitation condition, and (iii) an extension of the fundamental lemma that reduces data requirements compared to existing alternatives in the literature. Finally, we illustrate the practical implications in the context of data-driven nonlinear predictive control, where local affine approximations naturally arise and our framework enables data-efficient system representations. Related work. The fundamental lemma has been originally stated using polynomial algebra [ 8 ] and later reformulated for state-space systems [ 9 ] . It has enabled a broad range of direct data-driven frameworks, including explicit solutions to the L inear Q uadratic T racking (LQT) problem [ 34 ] , Lyapunov-based control design [ 10 ] , and methods relying on quadratic inequalities [ 35 ] . In parallel, a rich class of data-driven predictive control schemes has emerged [ 1 ] , with extensions to both deterministic [ 15 , 11 ] and stochastic settings [ 17 ] ; see [ 1 ] for an overview. For affine systems, first extensions of the fundamental lemma have been developed in [ 19 , 15 ]

Read the complete text