CS Paper Radar

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

Tyrone Fernando

eess.SY ·submitted 2026-09-29 16:52 UTC · v1

Abstract

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$.

Comment
Submitted to a journal

Closest papers

Nearest neighbours by meaning across the whole index.

A Minimum-Order Functional Observer Beyond the Darouach and Luenberger Constructions

eess.SY ·2026-09-27 ·Tyrone Fernando
similarity 0.82
Abstract · Submitted for journal publication

This paper develops a general minimum-order functional observer framework that contains the classical Darouach functional observer and the reduced-order Luenberger observer as special cases. The required functional dimension is determined from the triple $(A,C,L)$ through a set of functional observability indices. The minimum dimension permitted by the algebraic observer-existence condition is characterized, and the complete family of augmentations attaining this dimension is determined. Necessary-and-sufficient spectral feasibility conditions are then established for this dimension to be the minimum achievable observer order. The resulting existence conditions reduce exactly to the Darouach conditions when no augmentation is required and to the classical observability condition in the reduced-order Luenberger case. More generally, the framework admits minimum-order functional observers of intermediate order, which may exist even when neither classical observer is available.

0.46

Uniform observability criteria for linear time-varying systems

eess.SY math.OC ·2026-10-25 ·Soulaimane Berkane
similarity 0.56
Abstract · 17 pages including a technical-report cover, 2 figures

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.

0.34

An Algebraic Observer for State-Affine Systems

eess.SY ·2026-09-21 ·Romeo Ortega, Alexey Bobtsov, Anton Pyrkin, Olga Zarina
similarity 0.56
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

Functional Observers for Output-Feedback Safety with High-Order Control Barrier Functions

eess.SY ·2026-09-12 ·Shima Sadat Mousavi, Pol Mestres, Aaron D. Ames
similarity 0.55
Abstract

This paper studies output-feedback safety filtering for linear systems using high-order control barrier functions (HOCBFs) when the full state is unavailable. Since the HOCBF conditions depend only on specific state functionals, full-state reconstruction is unnecessary; instead, their implementation requires only functional observability or detectability of these quantities. We show that the HOCBF gains determine the required functionals and hence their observability properties, coupling safety and estimation design. We exploit this structure using scalar functional observers and develop a polynomial co-design framework that characterizes HOCBF observability and detectability, observer existence and order, and convergence-rate limitations. A certified one-sided estimation-error bound then enables safe output-feedback implementation.

0.40

Switching Observers for Linear Systems: Beyond Individual Observability

eess.SY ·2026-08-10 ·Masoud S. Sakha, Rushikesh Kamalapurkar
similarity 0.55
Abstract

This paper develops an LMI-based switching observer for linear time-invariant systems with two output channels, where only one output is available at any given time. We assume that the system is observable when both outputs are considered together, and that the time intervals between consecutive output switches are uniformly bounded. Under these assumptions, we design a set of channel-dependent Luenberger observer gains offline via linear matrix inequalities and show that the resulting switched observer drives the estimation error to zero. The main contribution is an offline gain design and convergence result for switched observers that does not require individual output channels to be detectable.

0.04

Identification and Recovery of Linear Dynamics from Partial Trajectories

cs.IT ·2026-10-03 ·Le Gong
similarity 0.54
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

Optimal Condition Numbers in Low-Rank Positive Semidefinite Matrix Sensing

cs.IT math.FAmath.NA ·2026-08-23 ·Mingxuan Sun, Zhiqiang Xu
theory similarity 0.50
Abstract

In this paper we focus on the stability of positive semidefinite matrix sensing maps $Φ_{\mathcal{A}}=(\langle A_i,X\rangle)_{i=1}^m$ where $A_i\succeq 0$, $X\succeq0$ and $\operatorname{rank}(X)\le r$. We introduce the bi-Lipschitz constants of $Φ_{\mathcal{A}}$ and define the global condition numbers as the ratio of upper and lower Lipschitz constants. We give deterministic universal lower bounds for these condition numbers that depend only on the rank $r$ and on the underlying field. We then show that rank-one Gaussian measurements asymptotically attain these bounds, except for the operator-norm condition number over $\mathbb R$ when $r=1$. For this exceptional case, we establish a sharper universal lower bound and prove its asymptotic sharpness. As an application, we derive stability guarantees for an $\ell_1$-residual PhaseLift-type estimator at the optimal sampling scale. These results identify the intrinsic limits of conditioning in positive semidefinite matrix sensing and connect these limits to stable low-rank recovery.

0.15

Discrete-time polynomial systems with inputs and outputs: structure, reachability, observability, and minimal realizations

eess.SY math.OC ·2026-09-29 ·Eduardo D. Sontag
similarity 0.50
Abstract

We study the realization problem for discrete-time input/output polynomial systems. These are formalized using tools from commutative algebra and algebraic geometry as systems whose state spaces are algebraic varieties, or more abstractly the set of k-points of an affine k-scheme, where k is an arbitrary infinite field. The input/output behaviors of such systems are described by "polynomial response maps" in which outputs are polynomial functions of past inputs. The main results show that every polynomial response map admits a canonical (quasi-reachable and algebraically observable) realization, which is unique up to isomorphism. The key to the approach is to linearize dynamics by considering a "dual" system in which states are functions defined on states. Finite dimensionality of the canonical realization, and its polynomiality, are characterized in terms of the space, algebra, and field of observables of the map, as well as in terms of algebraic input/output difference equations, and by a Jacobian rank criterion. A particular subclass consists of the maps that we call "bounded," defined by the property that their degree in the past inputs is uniformly bounded. Bounded maps are shown to be finitely realizable if and only if they are realizable by finite-dimensional state-affine systems, whose theory in turn reduces to that of rational formal power series. We also study the lattice of quasi-reachable realizations of a given map, including normal realizations. This work is an update of the PhD thesis written by the author in 1976; connections to recent work are briefly discussed in the last section.

0.38