On the Structural and Strong Structural Controllability of Undirected Networks

被引:87
|
作者
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
相关论文
共 50 条
  • [41] On Structural Controllability of Complex Networks Using Polar Placement
    Yao Peng
    Li Xiang
    2014 33RD CHINESE CONTROL CONFERENCE (CCC), 2014, : 2783 - 2788
  • [42] On the Priority Maximum Matching of Structural Controllability of Temporal Networks
    Pan Yujian
    Li Xiang
    Zhan Jingyuan
    2013 32ND CHINESE CONTROL CONFERENCE (CCC), 2013, : 1164 - 1169
  • [43] Structural controllability and reducibility of RLC networks with bipolar transistor
    Feng, XY
    Lu, KS
    Proceedings of 2005 International Conference on Machine Learning and Cybernetics, Vols 1-9, 2005, : 1015 - 1020
  • [44] Structural controllability and structural near-controllability of a class of discrete-time bilinear systems
    Liu, Jiapeng
    Tie, Lin
    INTERNATIONAL JOURNAL OF CONTROL, 2022, 95 (08) : 2024 - 2036
  • [45] Optimizing Driver Nodes for Structural Controllability of Temporal Networks
    Srighakollapu, Manikya Valli
    Kalaimani, Rachel Kalpana
    Pasumarthy, Ramkrishna
    IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2022, 9 (01): : 380 - 389
  • [46] Topology Prediction and Structural Controllability Analysis of Complex Networks Without Connection Information
    Yang, Dongsheng
    Sun, Yunhe
    Wei, Qinglai
    Zhang, Huaguang
    Li, Ting
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2022, 52 (09): : 6015 - 6027
  • [47] Optimality of Fast-Matching Algorithms for Random Networks With Applications to Structural Controllability
    Faradonbeh, Mohamad Kazem Shirani
    Tewari, Ambuj
    Michailidis, George
    IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2017, 4 (04): : 770 - 780
  • [48] Strong Structural Controllability and Observability of Linear Time-Varying Systems
    Reissig, Gunther
    Hartung, Christoph
    Svaricek, Ferdinand
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2014, 59 (11) : 3087 - 3092
  • [49] Strong Structural Controllability of Multi-agent Systems with Switching Topologies
    Liu, Peng
    Ma, Tie-Hua
    PROCEEDINGS OF 2018 10TH INTERNATIONAL CONFERENCE ON MODELLING, IDENTIFICATION AND CONTROL (ICMIC), 2018,
  • [50] Strong Structural Controllability of Directed Graphs via Zero Forcing Sets
    Park, Nam-Jin
    Kim, Yeong-Ung
    Ahn, Hyo-Sung
    IFAC PAPERSONLINE, 2023, 56 (02): : 3441 - 3446