On the Structural and Strong Structural Controllability of Undirected Networks

被引:92
作者
Mousavi, Shima Sadat [1 ]
Haeri, Mohammad [1 ]
Mesbahi, Mehran [2 ]
机构
[1] Sharif Univ Technol, Dept Elect Engn, Tehran 111554363, Iran
[2] Univ Washington, Dept Aeronaut & Astronaut, Seattle, WA 98195 USA
关键词
Balancing sets; generalized zero forcing sets (GZFSs); strong structural controllability; structural controllability; undirected networks; zero forcing sets (ZFSs); COMPLEX NETWORKS; LINEAR-SYSTEMS; SUBSPACES; GRAPHS;
D O I
10.1109/TAC.2017.2762620
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Characterization of network controllability through its topology has recently gained a lot of attention in the systems and control community. Using the notion of balancing sets, in this note, such a network-centric approach for the controllability of certain families of undirected networks is investigated. Moreover, by introducing the notion of a generalized zero forcing set, the structural controllability of undirected networks is discussed; in this direction, lower bounds on the dimension of the controllable sub-space are derived. In addition, a method is proposed that facilitates synthesis of structural and strong structural controllable networks as well as examining preservation of network controllability under structural perturbations.
引用
收藏
页码:2234 / 2241
页数:8
相关论文
共 40 条
[1]  
[Anonymous], 2013, Mathematical control theory: deterministic finite dimensional systems
[2]  
[Anonymous], 1988, MULTIVARIABLE CONTRO
[3]  
[Anonymous], 2014, Matrix analysis
[4]   Zero forcing sets and the minimum rank of graphs [J].
Barioli, Francesco ;
Barrett, Wayne ;
Butler, Steve ;
Cioaba, Sebastian M. ;
Cvetkovic, Dragos ;
Fallat, Shaun M. ;
Godsil, Chris ;
Haemers, Willem ;
Hogben, Leslie ;
Mikkelson, Rana ;
Narayan, Sivaram ;
Pryporova, Olga ;
Sciriha, Irene ;
So, Wasin ;
Stevanovic, Dragan ;
van der Holst, Hein ;
Vander Meulen, Kevin N. ;
Wehe, Amy Wangsness .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (07) :1628-1648
[5]  
Biyikoglu T., 2007, LECT NOTES MATH
[6]  
Chapman A, 2013, P AMER CONTR CONF, P6126
[7]   STRUCTURALLY CONTROLLABLE AND STRUCTURALLY CANONICAL SYSTEMS [J].
CORFMAT, JP ;
MORSE, AS .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1976, 21 (01) :129-131
[8]   Interacting with Networks HOW DOES STRUCTURE RELATE TO CONTROLLABILITY IN SINGLE-LEADER, CONSENSUS NETWORKS? [J].
Egerstedt, Magnus ;
Martini, Simone ;
Cao, Ming ;
Camlibel, Kanat ;
Bicchi, Antonio .
IEEE CONTROL SYSTEMS MAGAZINE, 2012, 32 (04) :66-73
[9]  
Jarczyk JC, 2011, IEEE DECIS CONTR P, P1213, DOI 10.1109/CDC.2011.6160392
[10]  
Ji ZJ, 2016, CHIN CONTR CONF, P7578, DOI 10.1109/ChiCC.2016.7554558