Observability analysis for networked control systems: a graph theoretic approach

Abstract

To cite this version:Abstract: This paper deals with the state and input observability analysis for Networked Control Systems which are composed of interconnected subsystems that exchange data through communication networks. The proposed method is based on a graph-theoretic approach and assumes only the knowledge of the system's structure. More precisely, for the so-called distributed decentralized and distributed autonomous observation schemes, we express, in simple graphic terms, necessary and sufficient conditions to check whether or not a considered subsystem is strongly observable. These conditions, which allows also to characterize all the strongly observable state and input components of each subsystem, are easy to check because they are based on comparison of integers and on finding paths in a digraph. This makes our approach suited to study large scale distributed systems.

Strukturelle und streng strukuturelle Steuerbarkeit: Übersicht und neue Ergebnisse

“…Wir hoffen mit diesem Artikel auch einen Beitrag zu leisten, dass dieser Ansatz nicht in Vergessenheit gerät und vielleicht von der jüngeren Generation neu entdeckt wird. Im Bereich der "Networked Control und Multi-Agent Systems" hat die graphentheoretische Beschreibung und Analyse dynamischer Systeme bereits neue Beachtung gefunden [18][19][20][21].…”

Connecting network graph structure to linear-system zero structure

“…Meanwhile, [15] uses geometric concepts, structural analysis and a bond-graph methodology to compute the decoupling structure. In such cases, the properties of the structured subsystems represented by the directed graphs yield the graph theoretic characterizations of relative degree, and conditions on observability [16] and controllability [17], [18], [19]. In sharp contrast with these studies, we do not define a graph from the input-output decoupling structure, but rather consider a graph that represents an existing network's interaction topology.…”