NOTE ON A GRAPH-THEORETIC CRITERION FOR STRUCTURAL OUTPUT CONTROLLABILITY

被引：33
|
作者：
MUROTA, K
POLJAK, S
机构：
[1] UNIV BONN, INST OKONOMETRIE & OPERAT RES, W-5300 BONN, GERMANY
[2] CHARLES UNIV, DEPT APPL MATH & PHYS, CS-11800 PRAGUE 1, CZECHOSLOVAKIA
来源：
IEEE TRANSACTIONS ON AUTOMATIC CONTROL | 1990年 / 35卷 / 08期
关键词：
D O I：
10.1109/9.58507
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this note, structural output controllability of a dynamical system is studied. It is well known that the maximum size of a linking in an associated dynamic graph provides a good upper bound on it, and it has been believed that the bound is exact. We disprove this conjecture, and present a new efficiently computable lower bound instead. © 1990 IEEE
引用
收藏
页码：939 / 942
页数：4
相关论文
共 50 条
  • [1] Graph-theoretic characterization of structural controllability for singular differential-algebraic equations
    Reinschke, KJ
    Röbenack, K
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 2000, 80 : S849 - S850
  • [2] Graph-theoretic approach for structural controllability of two-dimensional linear systems
    Elosmani, Aissa Omar
    Bouagada, Djillali
    Chadli, Mohammed
    IMA JOURNAL OF MATHEMATICAL CONTROL AND INFORMATION, 2019, 36 (03) : 763 - 777
  • [3] On Controllability of Linear Systems from a Graph-theoretic Perspective
    Xiao, Qi
    PROCEEDINGS OF THE 31ST CHINESE CONTROL CONFERENCE, 2012, : 152 - 154
  • [4] On the Structural Controllability of Multi-Agent Systems Subject to Failure: A Graph-Theoretic Approach
    Jafari, Saeid
    Ajorlou, Amir
    Aghdam, Amir G.
    Tafazoli, Siamak
    49TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2010, : 4565 - 4570
  • [5] Graph-theoretic characterisations of structural controllability for multi-agent system with switching topology
    Liu, Xiaomeng
    Lin, Hai
    Chen, Ben M.
    INTERNATIONAL JOURNAL OF CONTROL, 2013, 86 (02) : 222 - 231
  • [6] A Graph-Theoretic Characterization of Structural Controllability for Multi-Agent System with Switching Topology
    Liu, Xiaomeng
    Lin, Hai
    Chen, Ben M.
    PROCEEDINGS OF THE 48TH IEEE CONFERENCE ON DECISION AND CONTROL, 2009 HELD JOINTLY WITH THE 2009 28TH CHINESE CONTROL CONFERENCE (CDC/CCC 2009), 2009, : 7012 - 7017
  • [7] A graph-theoretic characterization of controllability for multi-agent systems
    Ji, Meng
    Egerstedt, Magnus
    2007 AMERICAN CONTROL CONFERENCE, VOLS 1-13, 2007, : 5242 - 5247
  • [8] A GRAPH-THEORETIC CRITERION FOR DETERMINING THE NUMBER OF CLUSTERS IN A DATA SET
    KROLAKSCHWERDT, S
    ECKES, T
    MULTIVARIATE BEHAVIORAL RESEARCH, 1992, 27 (04) : 541 - 565
  • [9] CONTROLLABILITY OF MULTI-AGENT SYSTEMS FROM A GRAPH-THEORETIC PERSPECTIVE
    Rahman, Amirreza
    Ji, Meng
    Mesbahi, Mehran
    Egerstedt, Magnus
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2009, 48 (01) : 162 - 186
  • [10] GRAPH-THEORETIC APPROACH TO CONTROLLABILITY AND LOCALIZABILITY OF DECENTRALIZED CONTROL-SYSTEMS
    KOBAYASHI, H
    YOSHIKAWA, T
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1982, 27 (05) : 1096 - 1108
12345