Strongly Structural Input and State Observability for Linear Time Invariant Network Systems

Sebin Gracy 1 Federica Garin 1 Alain Kibangou 1
1 NECS-POST - Systèmes Commandés en Réseau
GIPSA-DA - Département Automatique, Inria Grenoble - Rhône-Alpes
Abstract : This paper considers linear discrete-time network systems affected by unknown inputs, studying whether they are input and state observable (ISO), namely whether both the initial state and the unknown input can be reconstructed from the output measurements. More precisely, the paper studies ISO, where the input reconstruction must happen with at most one time-step delay, and unconstrained ISO, where a larger delay is allowed. The focus is on strongly structured (unconstrained) ISO, wherein the objective is to find conditions such that for all system matrices that share a given zero/non-zero pattern, the resulting system is (unconstrained) ISO. We first provide a graphical characterization for strongly structural unconstrained ISO. Then, we find a sufficient condition and a necessary condition for strongly structural ISO, which are equivalent in the case without direct feedthrough. All conditions are in terms of existence of suitable uniquely restricted matchings in bipartite graphs associated with the system.
Document type :
Conference papers
Complete list of metadatas
Contributor : Federica Garin <>
Submitted on : Tuesday, April 9, 2019 - 3:10:57 PM
Last modification on : Tuesday, April 30, 2019 - 11:04:10 AM


Files produced by the author(s)


  • HAL Id : hal-02094223, version 1



Sebin Gracy, Federica Garin, Alain Kibangou. Strongly Structural Input and State Observability for Linear Time Invariant Network Systems. ECC 2019 - European Control Conference, Jun 2019, Naples, Italy. pp.1-6. ⟨hal-02094223⟩



Record views


Files downloads