-
Combinatorial Characterization for Global Identifiability of Separable Networks with Partial Excitation and Measurement
Authors:
Antoine Legat,
Julien M. Hendrickx
Abstract:
This work focuses on the generic identifiability of dynamical networks with partial excitation and measurement: a set of nodes are interconnected by transfer functions according to a known topology, some nodes are excited, some are measured, and only a part of the transfer functions are known. Our goal is to determine whether the unknown transfer functions can be generically recovered based on the…
▽ More
This work focuses on the generic identifiability of dynamical networks with partial excitation and measurement: a set of nodes are interconnected by transfer functions according to a known topology, some nodes are excited, some are measured, and only a part of the transfer functions are known. Our goal is to determine whether the unknown transfer functions can be generically recovered based on the input-output data collected from the excited and measured nodes. We introduce the notion of separable networks, for which global and so-called local identifiability are equivalent. A novel approach yields a necessary and sufficient combinatorial characterization for local identifiability for such graphs, in terms of existence of paths and conditions on their parity. Furthermore, this yields a necessary condition not only for separable networks, but for networks of any topology.
△ Less
Submitted 26 September, 2023;
originally announced September 2023.
-
Path-Based Conditions for Local Network Identifiability -- Full Version
Authors:
Antoine Legat,
Julien M. Hendrickx
Abstract:
This work focuses on the generic identifiability of dynamical networks with partial excitation and measurement: a set of nodes are interconnected by transfer functions according to a known topology, some nodes are excited, some are measured, and only a part of the transfer functions are known. Our goal is to determine whether the unknown transfer functions can be generically recovered based on the…
▽ More
This work focuses on the generic identifiability of dynamical networks with partial excitation and measurement: a set of nodes are interconnected by transfer functions according to a known topology, some nodes are excited, some are measured, and only a part of the transfer functions are known. Our goal is to determine whether the unknown transfer functions can be generically recovered based on the input-output data collected from the excited and measured nodes. We propose a decoupled version of generic identifiability that is necessary for generic local identifiability and might be equivalent as no counter-example to sufficiency has been found yet in systematic trials. This new notion can be interpreted as the generic identifiability of a larger network, obtained by duplicating the graph, exciting one copy and measuring the other copy. We establish a necessary condition for decoupled identifiability in terms of vertex-disjoint paths in the larger graph, and a sufficient one.
△ Less
Submitted 30 September, 2021;
originally announced October 2021.
-
Local Network Identifiability with Partial Excitation and Measurement
Authors:
Antoine Legat,
Julien M. Hendrickx
Abstract:
This work focuses on the identifiability of dynamical networks with partial excitation and measurement: a set of nodes are interconnected by unknown transfer functions according to a known topology, some nodes are subject to external excitation, and some nodes are measured. The goal is to determine which transfer functions in the network can be recovered based on the input-output data collected fr…
▽ More
This work focuses on the identifiability of dynamical networks with partial excitation and measurement: a set of nodes are interconnected by unknown transfer functions according to a known topology, some nodes are subject to external excitation, and some nodes are measured. The goal is to determine which transfer functions in the network can be recovered based on the input-output data collected from the excited and measured nodes.
We propose a local version of network identifiability, representing the ability to recover transfer functions which are approximately known, or to recover them up to a discrete ambiguity. We show that local identifiability is a generic property, establish a necessary and sufficient condition in terms of matrix generic ranks, and exploit this condition to develop an algorithm determining, with probability 1, which transfer functions are locally identifiable. Our implementation presents the results graphically, and is publicly available.
△ Less
Submitted 9 October, 2020;
originally announced October 2020.