Observability analysis for networked control systems: a graph theoretic approach

Taha Boukhobza (1) , Frédéric Hamelin (1)

1 CRAN - Centre de Recherche en Automatique de Nancy

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.

Mots clés: Networked Control Systems; input and state observability; graph theory

Domaines: Acoustique [physics.class-ph]; Acoustique [physics.class-ph]; Automatique / Robotique

Taha Boukhobza, Frédéric Hamelin. Observability analysis for networked control systems: a graph theoretic approach. 17th IFAC World Congress, Jul 2008, Seoul, South Korea. pp.2880-2885, ⟨10.3182/20080706-5-KR-1001.2049⟩. ⟨hal-00312022⟩