Mathematical Foundations for Efficient Structural Controllability and Observability Analysis of Complex Systems

The relationship between structural controllability and observability of complex systems is studied. Algebraic and graph theoretic tools are combined to prove the extent of some controller/observer duality results. Two types of control design problems are addressed and some fundamental theoretical results are provided. In addition new algorithms are presented to compute optimal solutions for monitoring large scale real networks.

[1]  Weiping Li,et al.  Applied Nonlinear Control , 1991 .

[2]  Soummya Kar,et al.  A structured systems approach for optimal actuator-sensor placement in linear time-invariant systems , 2013, 2013 American Control Conference.

[3]  Jyh-Horng Chou,et al.  OBSERVABILITY ROBUSTNESS OF UNCERTAIN FUZZY-MODEL-BASED CONTROL SYSTEMS , 2013 .

[4]  A. Isidori.  Nonlinear Control Systems , 1985 .

[5]  Madan M. Gupta,et al.  Controllability of Fuzzy Control Systems , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[6]  Ching-tai Lin.  Structural controllability , 1974 .

[7]  Christian Commault,et al.  Generic properties and control of linear structured systems: a survey , 2003, Autom..

[8]  Soummya Kar,et al.  Optimal cost actuator/sensor placement for large scale linear time-invariant systems: A structured systems approach , 2013, 2013 European Control Conference (ECC).

[9]  J. Pearson,et al.  Structural controllability of multiinput linear systems , 1976 .

[10]  Pedro Jose Zufiria Zatarain,et al.  An algorithm for controllability in complex networks , 2013 .

[11]  G. Stephanopoulos,et al.  Comments on finding the generic rank of a structural matrix , 1978 .

[12]  Pedro Jose Zufiria Zatarain,et al.  A combined algorithm for analyzing structural controllability and observability of complex networks , 2013, CSC 2013.

[13]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[14]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[15]  R. Shields,et al.  Structural controliability of multi-input linear systems , 1975, 1975 IEEE Conference on Decision and Control including the 14th Symposium on Adaptive Processes.

[16]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[17]  Soummya Kar,et al.  A Framework for Structural Input/Output and Control Configuration Selection in Large-Scale Systems , 2013, IEEE Transactions on Automatic Control.

[18]  R. Kálmán.  Mathematical description of linear dynamical systems , 1963 .

[19]  Albert-László Barabási,et al.  Controllability of complex networks , 2011, Nature.