CS Paper Radar

Uniform observability criteria for linear time-varying systems

Soulaimane Berkane

eess.SY math.OC ·submitted 2026-10-25 21:22 UTC · v1

Abstract

Verifying uniform observability of a linear time-varying system generally requires its state-transition matrix. This paper develops necessary and sufficient conditions that can be checked directly from the coefficient matrices for two classes of systems. For constant dynamics with real spectrum and a measurable, essentially bounded output matrix, uniform observability is equivalent to persistent excitation of the output matrix on each eigenspace. An equivalent condition requires persistent excitation of the Kalman observability stack. The second result concerns cascades with a constant observable measured subsystem coupled to a hidden state. Under uniform regularity assumptions, linear combinations of output derivatives eliminate the measured state and yield an equivalent observability test for the hidden dynamics. When those dynamics have real spectrum, the test reduces to excitation on each eigenspace intersected with the kernel of the direct measurements. An application to arbitrary-order integrator chains with measurements of ranges to fixed anchors gives an exact excitation condition for the associated lifted LTV system. A second application treats direct hidden measurements and compares the condition with existing sufficient tests.

Comment
17 pages including a technical-report cover, 2 figures

Closest papers

Nearest neighbours by meaning across the whole index.

Beyond Observability: Sharp Sample Bounds for Minimax State Reconstruction

eess.SY ·2026-10-19 ·Jerzy Baranowski
similarity 0.57
Abstract · Submitted to the International Journal of Control. 6 figures

We study how many output samples match the worst-case state reconstruction error obtainable from a continuous history under bounded measurement noise. For observable scalar-output linear time-varying systems with $n$ states, $n$ samples suffice for exact reconstruction, whereas at most $n^2$ attain the continuous-history minimax error in the $\ell_\infty$ norm. An explicit construction proves sharpness even for real-analytic systems. For time-invariant systems, strict total positivity yields one $n$-sample schedule optimal for every state coordinate; endpoint-observed tridiagonal cooperative chains satisfy this conclusion in physical coordinates. Interior sensing behaves differently: an explicit three-state family requires four samples despite positivity and distinct real eigenvalues. The strict three-state gap persists under small stabilizing damping. A nilpotent four-state example and an interval proof for a six-state mechanical system give gaps. The results identify how temporal sampling and the prescribed state-error geometry determine the measurements required for minimax reconstruction. Time-domain experiments illustrate the resulting estimation bounds.

0.28

Complete Characterization of Minimum-Order Functional Observers from Darouach to Luenberger

eess.SY ·2026-09-29 ·Tyrone Fernando
similarity 0.56
Abstract · Submitted to a journal

This paper gives an order-by-order characterization of linear functional observers between the minimum dimension permitted by the algebraic observer condition and the upper endpoint determined by functional observability. Functional observability indices determine the minimum algebraically admissible order $$ q_0=\sum_{j=1}^rη_j, $$ where $r$ is the number of independent functionals to be estimated and $η_j$ is the functional observability index associated with the $j$th functional. For an $n$-dimensional system with $p$ independent measured outputs, let $n_0$ denote the rank of the observability matrix. Under functional observability, the upper endpoint of the functional-observer order range is $n_0-p$. The algebraic and spectral observer conditions are characterized at each prescribed order between these two endpoints. A nullspace representation in the original state space yields rank and matrix-pencil characterizations of the algebraic and spectral conditions, respectively. The minimum observer order is obtained as the smallest spectrally feasible order in the resulting order spectrum. The two endpoints include the classical Darouach and Luenberger orders as special cases: the lower endpoint reduces to the Darouach order when $q_0=r$, while, under complete observability, the upper endpoint reduces to the Luenberger order $n-p$.

0.09

Observability Blocking in a Linear Synchronization Network with Partial State Measurements

eess.SY ·2026-08-26 ·Alexis Moreno, Abdullah Al Maruf
similarity 0.56
Abstract · 8 pages, 3 figures, submitted to the IEEE Conference on Decision and Control (CDC)

Large-scale networked systems are increasingly vulnerable to adversaries that can infer system dynamics from a small set of compromised nodes. This paper addresses the problem of blocking such inference using limited state information. While existing state-feedback methods achieve observability blocking with eigenvalue preservation, they require full state access and are impractical for large networks. We propose multiple control strategies that operate under partial state measurements. The first approach employs output feedback to achieve observability blocking while preserving a subset of open-loop eigenvalues. The second approach leverages an observer to reconstruct the system state and enables full-state feedback control, preserving all eigenvalues and providing greater flexibility in sensor placement. We further extend the observer-based design to a distributed framework. Numerical examples demonstrate the scope and validity of the proposed methods.

0.30

An Algebraic Observer for State-Affine Systems

eess.SY ·2026-09-21 ·Romeo Ortega, Alexey Bobtsov, Anton Pyrkin, Olga Zarina
similarity 0.54
Abstract · 14 pages, 13 figures, submitted to Automatica

We present a new systematic method to design an algebraic swapping lemma observer for nonlinear systems which are affine in the state. Four are the main features of the new observer: (i) Far superior transient performance compared to standard asymptotically convergent observers; (ii) structural simplicity - its construction relies solely on basic linear filtering and a single matrix inversion; (iii) applicability to non-uniformly-completely-observable systems, for which classical methods are not applicable; (iv) straightforward extension to the cases of unknown time-varying parameters and measurement delay. The core idea exploited in the paper is to combine the construction of a generalized parameter estimation-based observer with a simple filtering technique to derive the algebraic observer. The resulting design is shown to apply to a class of state-affine systems satisfying a weak generic condition. Moreover, it is established that for time-invariant systems, this condition is always satisfied globally.

0.30

Model-Based Koopman-Galerkin Lifting for Guaranteed H-Infinity Output Feedback Control of Nonlinear Systems

eess.SY math.OC ·2026-10-05 ·Burak Kürkçü, Christopher Phan, Aleksandar Zecevic, Maryam Khanbaghi
code/data similarity 0.54
Abstract · 16 pages, 4 figures. Code: https://github.com/kurkcub/RCCG

In this paper, we present a model-based Koopman-Galerkin framework for output-feedback control of nonlinear systems with known dynamics. With a suitable actuator augmentation, the finite-dimensional realization preserves the actuator dynamics and the constant input matrix. The approach is based on an exact decomposition of the lifted dynamics into an LTI system and a finite-order closure residual. It also applies to non-control-affine systems and allows dictionaries that do not span an invariant subspace. Regional bounds are derived for the closure residual, actuator-realization defect, and output-reconstruction error. We use these bounds to formulate a standard $\mathcal{H}_\infty$ output-feedback problem. The controller is linear and dynamic and is implemented using only the measured tracking error. Neither full-state measurements nor a separate state observer are required. Lifting is performed offline. With the state coordinates retained in the dictionary, we obtain explicit transient bounds on the original state and tracking error. A sufficient condition for regional containment is also given. Under this condition, the nonlinear closed loop is forward complete, and the state and tracking error are uniformly ultimately bounded. The cart-pendulum example illustrates the nonlinear closed-loop guarantees. The proposed output feedback gives lower RMSE and peak tracking error on average than Jacobian-based $\mathcal{H}_\infty$ feedback, full-state backstepping, and Koopman-based hybrid MPC.

0.39

Quiver Semistability and Structured Kalman Decompositions for Networked Linear Dynamical Systems

eess.SY math.OCmath.RT ·2026-08-30 ·Kazuo Murota, Tasuku Soma
similarity 0.54
Abstract

We introduce new notions of controllability and observability for networked linear time-invariant (LTI) systems based on $σ$-semistability of quiver representations. Utilizing King's criterion for $σ$-semistability, we define a network generalization of the Kalman decomposition for networked LTI systems, which systematically decomposes the local and interconnection dynamics while respecting the underlying network structure. Furthermore, we present efficient algorithms for deciding the proposed controllability and observability of a given networked LTI system and for finding the Kalman-type decomposition. We also show efficient algorithms for deciding the $σ$-semistability of representations of acyclic quivers with self-loops if the weight $σ$ has the same sign for all vertices with self-loops. Such quiver representations and weights arise from networked LTI systems.

0.25

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

Identification and Recovery of Linear Dynamics from Partial Trajectories

cs.IT ·2026-10-03 ·Le Gong
similarity 0.51
Abstract

We study the joint recovery of an unknown system matrix $A\in\mathbb R^{n\times n}$ and a rank-$r$ initial-state matrix $X_0\in\mathbb R^{n\times m}$ from partial observations of the state matrices $A^tX_0$, for $t=0,\ldots,T$. Each trajectory is observed at a fixed set of state coordinates, which may differ across trajectories. We derive necessary conditions for identifiability, including obstructions arising from incomplete spatial coverage and insufficient dynamical span, as well as lower bounds on the number of observations. We then characterize the Jacobian of the measurement map, account for the intrinsic symmetry of the low-rank factorization, and establish a rank-certificate principle yielding generic local identifiability. When the trajectories whose initial states form a basis of $\operatorname{range}(X_0)$ are fully observed, we obtain necessary and sufficient rank conditions for global recovery, together with explicit reconstruction formulas. We formulate the joint recovery problem as a nonlinear least-squares problem over the system matrix $A$ and the low-rank factors of $X_0$, and solve it using Adam. Numerical experiments on synthetic and real-world data evaluate the recovery performance under different spatial sampling rates and observation horizons.

0.22