Partial state observability recovering for linear systems by additional sensor implementation

This paper deals with the problem of additional sensor location in order to recover the observability of any given part of the state for structured linear systems. The proposed method is based on a graph-theoretic approach and assumes only the knowledge of the system’s structure. We first provide ne...

Full description

Saved in:
Bibliographic Details
Published in:Automatica (Oxford) 2014-03, Vol.50 (3), p.858-863
Main Authors: Boukhobza, Taha, Hamelin, Frederic, Simon, Christophe
Format: Article
Language:English
Subjects:
Algorithmics. Computability. Computer arithmetics
Applied sciences
Automatic
Computer science
control theory
systems
Control system analysis
Control theory. Systems
Engineering Sciences
Exact sciences and technology
Graph theory
Information retrieval. Graph
Modelling and identification
Partial state generic observability
Sensor location
Structured linear systems
Theoretical computing
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper deals with the problem of additional sensor location in order to recover the observability of any given part of the state for structured linear systems. The proposed method is based on a graph-theoretic approach and assumes only the knowledge of the system’s structure. We first provide new graphical necessary and sufficient conditions for the generic partial observability. Then, we study the location of additional sensors in order to satisfy the latter conditions. We provide necessary and sufficient requirements to be satisfied by these additional sensors and all their possible locations. The proposed solution is simple to implement because it is based on well-known algorithms, usually used for finding successors and predecessors of vertex subsets or on computation of maximal linkings in a digraph. All the used algorithms have polynomial complexity orders.
ISSN:0005-1098
1873-2836
DOI:10.1016/j.automatica.2013.12.003