CS Paper Radar

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

Tyrone Fernando

eess.SY ·submitted 2026-09-27 14:28 UTC · v1

Abstract

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.

Comment
Submitted for journal publication

Closest papers

Nearest neighbours by meaning across the whole index.

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

eess.SY ·2026-09-29 ·Tyrone Fernando
similarity 0.82
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

An Algebraic Observer for State-Affine Systems

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

Two Variables and Two-Dimensional Structures

cs.LO ·2026-10-14 ·Bartosz Jan Bednarczyk, Daumantas Kojelis, Krzysztof Szymański
theory similarity 0.48
Abstract · 23 pages, 4 figures, 1 table. Under submission

We study the two-variable fragment FO^2 of first-order logic over two-dimensional structures. Formulae may employ two linear orders <=_1, <=_2, their successor relations S_1, S_2, and auxiliary predicates of any arity. Despite two decades of work, three cases of finite satisfiability in this setting were still open; we settle all three. First, finite satisfiability of FO^2 with one linear order and one successor relation, of the same or of a different order, is NExpTime-complete, even with arbitrary auxiliary predicates and constant symbols. This closes a gap left open by Manuel and Zeume (CSL 2013). As an application, a reduction based on swaps of adjacent elements shows that order-invariance and order-successor-invariance of FO^2 are coNExpTime-complete. This reproves the main result of Zeume and Harwath (LICS 2016) and settles their question on order-successor-invariance. Second, finite satisfiability of FO^2 with two linear orders is ExpSpace-hard, already without auxiliary non-unary predicates, matching the upper bound known since 2010. Our reduction combines Kieronski's encoding of alternating Turing machines with the classical fact that the pre-order and post-order traversals of a tree define its descendant relation. Third, with two linear orders and the successor of one of them, finite satisfiability is in ExpSpace even with arbitrary auxiliary predicates, improving the previous 2NExpTime bound and confirming a conjecture of Zeume and Harwath. Together with known results, our theorems show that in two dimensions, auxiliary (non-unary) predicates and constants come for free: with or without them, the complexities coincide. All our proofs are simple.

0.10

Data-driven design of deadbeat observers for higher-order LTI systems

eess.SY ·2026-10-06 ·Aishwarya Bharti, Debasattam Pal
published similarity 0.46
Abstract · Submitted to IEEE Control Systems Letters

In this letter, we derive a necessary and sufficient condition for the existence of a deadbeat observer (DBO) for systems described by higher-order difference equations based on finite historical data. Furthermore, we develop an algorithm to construct a consistent DBO and to parametrise all DBOs directly from the historical data. Finally, we apply the proposed approach to the problem of state estimation in the presence of unknown inputs.

0.35

Uniform observability criteria for linear time-varying systems

eess.SY math.OC ·2026-10-25 ·Soulaimane Berkane
similarity 0.44
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

Successive design of backstepping observers for parabolic PDE-ODE systems and its duality to state feedback stabilization

eess.SY math.OC ·2026-08-30 ·Nicole Gehring
published similarity 0.43
Abstract · accepted for 65th IEEE Conference on Decision and Control (CDC 2026)

The paper introduces a successive backstepping observer design for strictly feedforward parabolic PDE-ODE systems, in which the coupling structure determines the order of error stabilization and the corresponding transformations. First, a transformation based on a virtual measurement stabilizes the ODE observer error subsystem, which is most distal from the measurement, while decoupling it from the PDE error state. Second, a Volterra integral transformation is employed to stabilize the PDE error subsystem and to map the overall error dynamics into a cascade of exponentially stable ODE and PDE subsystems. The design is shown to be dual to a recently proposed multi-step state feedback design for parabolic PDE-ODE systems in strict feedback form, thus explaining the structure of the presented observer design.

0.31