We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Electrical Engineering and Systems Science > Systems and Control

Title: Generic Detectability and Isolability of Topology Failures in Networked Linear Systems

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.
Comments: 12 pages, 8 figures, to appear in IEEE Transactions on Control of Network Systems
Subjects: Systems and Control (eess.SY)
Cite as: arXiv:2005.04687 [eess.SY]
  (or arXiv:2005.04687v3 [eess.SY] for this version)

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.