A Global Identifiability Condition for Consensus Networks on Tree Graphs

被引:0
|
作者
Nabavi, Seyedbehzad [1 ]
Chakrabortty, Aranya [1 ]
Khargonekar, Pramod P. [2 ]
机构
[1] N Carolina State Univ, Dept Elect & Comp Engn, Raleigh, NC 27695 USA
[2] Univ Florida, Dept Elect & Comp Engn, Gainesville, FL USA
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper we present a sufficient condition that guarantees identifiability of linear network dynamic systems exhibiting continuous-time weighted consensus protocols with acyclic structure. Each edge of the underlying network graph G is defined by a constant parameter, referred to as the weight of the edge, while each node is defined by a scalar state whose dynamics evolve as the weighted linear combination of its difference with the states of its neighboring nodes. Following the classical definitions of identifiability and indistinguishability, we first derive a condition that ensures the identifiability of the edge weights of G in terms of the associated transfer function. Using this characterization, we propose a sensor placement algorithm that guarantees identifiability of the edge weights. We describe our results using illustrative examples.
引用
收藏
页码:1830 / 1835
页数:6
相关论文
共 50 条
  • [1] A Graph-Theoretic Condition for Global Identifiability of Weighted Consensus Networks
    Nabavi, Seyedbehzad
    Chakrabortty, Aranya
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2016, 61 (02) : 497 - 502
  • [2] Sufficient condition for global identifiability of linear dynamical models
    Avdeenko, TV
    [J]. KORUS '99: THIRD RUSSIAN-KOREAN INTERNATIONAL SYMPOSIUM ON SCIENCE AND TECHNOLOGY, VOLS 1 AND 2, 1999, : 505 - 509
  • [3] Fixation to Consensus on Tree-related Graphs
    Eckner, Sinziana M.
    Newman, Charles M.
    [J]. ALEA-LATIN AMERICAN JOURNAL OF PROBABILITY AND MATHEMATICAL STATISTICS, 2015, 12 (01): : 357 - 374
  • [4] A new condition for asymptotic consensus over switching graphs
    Chowdhury, Nilanjan Roy
    Sukumar, Srikant
    Chatterjee, Debasish
    [J]. AUTOMATICA, 2018, 97 : 18 - 26
  • [5] A NECESSARY AND SUFFICIENT CONDITION OF GLOBAL STRUCTURAL IDENTIFIABILITY OF COMPARTMENTAL-MODELS
    GARGASH, BC
    MITAL, DP
    [J]. COMPUTERS IN BIOLOGY AND MEDICINE, 1980, 10 (04) : 237 - 242
  • [6] Identification of sparse communication graphs in consensus networks
    Lin, Fu
    Fardad, Makan
    Jovanovic, Mihailo R.
    [J]. 2012 50TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2012, : 85 - 89
  • [7] A necessary condition, a sufficient condition for structural identifiability
    Denis-Vidal, L
    Joly-Blanchard, G
    [J]. PROCEEDINGS OF THE 36TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-5, 1997, : 1289 - 1290
  • [8] On the Fiedler Vector of Graphs and its Application in Consensus Networks
    Shao, Haibin
    Mesbahi, Mehran
    [J]. 2015 AMERICAN CONTROL CONFERENCE (ACC), 2015, : 1734 - 1739
  • [9] Identifiability of Level-1 Species Networks from Gene Tree Quartets
    Allman, Elizabeth S.
    Banos, Hector
    Garrote-Lopez, Marina
    Rhodes, John A.
    [J]. BULLETIN OF MATHEMATICAL BIOLOGY, 2024, 86 (09)
  • [10] Identifiability of local and global features of phylogenetic networks from average distances
    Xu, Jingcheng
    Ane, Cecile
    [J]. JOURNAL OF MATHEMATICAL BIOLOGY, 2023, 86 (01)