Skip to Main content Skip to Navigation
Journal articles

Input and State Observability of Network Systems with Time-Varying Topology

Sebin Gracy 1 Federica Garin 1 Alain Kibangou 1
1 NECS-POST - Systèmes Commandés en Réseau
Inria Grenoble - Rhône-Alpes, GIPSA-DA - Département Automatique
Abstract : We aim to study the problem of reconstructing the initial state as well as the sequence of unknown inputs (ISO) for linear network systems having time-varying topology. Evolution of such systems can be represented by a collection of graphs {G k }. We find conditions under which the system with a pattern of fixed zeros imposed by {G k } is ISO: a) for almost all choices of edge weights in {G k } (structural ISO); and b) for all non-zero choices of edge weights in {G k } (strongly structural ISO). We introduce two suitable descriptions of the whole collection of graphs {G k } named as dynamic graph and dynamic bipartite graph. Two equivalent characterizations of structural ISO are then stated in terms of existence of a linking and a matching of suitable size in the dynamic graph and in the dynamic bipartite graph, respectively. For strongly structural ISO, we provide a sufficient condition and a necessary condition, both concerning the existence of a uniquely restricted matching of suitable size in the dynamic bipartite graph and in a subgraph of it. When there is no direct feedthrough of the input on the measurements, the two conditions can be merged to give rise to a necessary and sufficient condition.
Document type :
Journal articles
Complete list of metadata

Cited literature [21 references]  Display  Hide  Download
Contributor : Sebin Gracy Connect in order to contact the contributor
Submitted on : Sunday, November 11, 2018 - 1:47:36 PM
Last modification on : Wednesday, November 3, 2021 - 9:34:18 AM
Long-term archiving on: : Tuesday, February 12, 2019 - 12:34:32 PM


Files produced by the author(s)




Sebin Gracy, Federica Garin, Alain Kibangou. Input and State Observability of Network Systems with Time-Varying Topology. IEEE Transactions on Control of Network Systems, IEEE, 2019, 6 (2), pp.897-905. ⟨10.1109/TCNS.2018.2880304⟩. ⟨hal-01918497⟩



Les métriques sont temporairement indisponibles