Fault detection and isolation for linear structured systems

This paper deals with the fault detection and isolation (FDI) problem for linear structured systems in which the system matrices are given by zero/nonzero/arbitrary pattern matrices. In this paper, we follow a geometric approach to verify solvability of the FDI problem for such systems. To do so, we first develop a necessary and sufficient condition under which the FDI problem for a given particular linear time-invariant system is solvable. Next, we establish a necessary condition for solvability of the FDI problem for linear structured systems. In addition, we develop a sufficient algebraic condition for solvability of the FDI problem in terms of a rank test on an associated pattern matrix. To illustrate that this condition is not necessary, we provide a counterexample in which the FDI problem is solvable while the condition is not satisfied. Finally, we develop a graph-theoretic condition for the full rank property of a given pattern matrix, which leads to a graph-theoretic condition for solvability of the FDI problem.Comment: 6 pages, 1 figure, 1 tabl

Structural Completeness of a Multi-channel Linear System with Dependent Parameters

It is well known that the "fixed spectrum" {i.e., the set of fixed modes} of a multi-channel linear system plays a central role in the stabilization of such a system with decentralized control. A parameterized multi-channel linear system is said to be "structurally complete" if it has no fixed spectrum for almost all parameter values. Necessary and sufficient algebraic conditions are presented for a multi-channel linear system with dependent parameters to be structurally complete. An equivalent graphical condition is also given for a certain type of parameterization

Analysis of Structural Properties of Complex and Networked Systems

Over the past decades, science and society have been experiencing systems that tend to be increasingly sophisticated and interconnected. Although it would be challenging to understand and control complex systems fully, the analysis and control of such systems can be partially realized only after applying some reasonable simplifications. In particular, for the analysis of certain control properties, such as controllability, a complex system can be simplified to a linear structured system capturing an essential part of the structural information in that system, such as the existence or absence of relations between components of the system. This thesis has studied the effect of the interconnection structure of complex systems on their control properties following a structural analysis approach. More explicitly, we have analyzed strong structural properties of complex systems. The main contributions have been split into two parts:1. We have introduced a new framework for linear structured systems in which the relations between the components of the systems are allowed to be unknown. This kind of systems has been formalized in terms of pattern matrices whose entries are either fixed zero, arbitrary nonzero, or arbitrary. We have dealt with strong structural controllability and the solvability of the FDI problem of this kind of linear structured systems.2. We have introduced a novel framework for linear structured systems in which a priori given entries in the system matrices are restricted to take arbitrary but identical values. Several sufficient algebraic and graph theoretic conditions were established under which these systems are strongly structurally controllable.Finally, in the outlook subsection, we have suggested some future research problems concerning the analysis of strong structural properties of complex systems