References & Citations
Electrical Engineering and Systems Science > Systems and Control
Title: Generic Detectability and Isolability of Topology Failures in Networked Linear Systems
(Submitted on 10 May 2020 (v1), last revised 24 Sep 2020 (this version, v3))
Abstract: This paper studies the possibility of detecting and isolating topology failures (including link failures and node failures) of a networked system from subsystem measurements, in which subsystems are of fixed high-order linear dynamics, and the exact interaction weights among them are unknown. We prove that in such class of networked systems with the same network topologies, the detectability and isolability of a given topology failure (set) are generic properties, indicating that it is the network topology that dominates the property of being detectable or isolable for a failure (set). We first give algebraic conditions for detectability and isolability of arbitrary parameter perturbations for a lumped plant, and then derive graph-theoretical necessary and sufficient conditions for generic detectability and isolability of topology failures for the networked systems. On the basis of these results, we consider the problems of deploying the smallest set of sensors for generic detectability and isolability. We reduce the associated sensor placement problems to the hitting set problems, which can be effectively solved by greedy algorithms with guaranteed approximation performances.
Submission history
From: Yuan Zhang Dr [view email][v1] Sun, 10 May 2020 15:03:34 GMT (201kb)
[v2] Sat, 30 May 2020 13:37:54 GMT (286kb)
[v3] Thu, 24 Sep 2020 00:59:03 GMT (269kb)
Link back to: arXiv, form interface, contact.