Partial state observability recovering for linear systems by additional sensor implementation

• 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
• ISSN: 0005-1098; 1873-2836
• DOI: 10.1016/j.automatica.2013.12.003

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.