Path-Based Conditions for Local Network Identifiability

被引:3
|
作者
Legat, Antoine [1 ]
Hendrickx, Julien M. [1 ]
机构
[1] UCLouvain, ICTEAM Inst, Ottignies, Belgium
关键词
DYNAMICAL NETWORKS; IDENTIFICATION; RANK;
D O I
10.1109/CDC45484.2021.9683062
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This work focuses on the generic identifiability of dynamical networks with partial excitation and measurement: a set of nodes are interconnected by transfer functions according to a known topology, some nodes are excited, some are measured, and only a part of the transfer functions are known. Our goal is to determine whether the unknown transfer functions can be generically recovered based on the input-output data collected from the excited and measured nodes. We propose a decoupled version of generic identifiability that is necessary for generic local identifiability and might be equivalent as no counter-example to sufficiency has been found yet in systematic trials. This new notion can be interpreted as the generic identifiability of a larger network, obtained by duplicating the graph, exciting one copy and measuring the other copy. We establish a necessary condition for decoupled identifiability in terms of vertex-disjoint paths in the larger graph, and a sufficient one.
引用
收藏
页码:3024 / 3029
页数:6
相关论文
共 50 条
  • [31] A syntactic path-based hybrid neural network for negation scope detection
    Lazib, Lydia
    Qin, Bing
    Zhao, Yanyan
    Zhang, Weinan
    Liu, Ting
    FRONTIERS OF COMPUTER SCIENCE, 2020, 14 (01) : 84 - 94
  • [32] Path-based distribution network modeling:: Application to reconfiguration for loss reduction
    Ramos, ER
    Expósito, AG
    Santos, JR
    Iborra, FL
    IEEE TRANSACTIONS ON POWER SYSTEMS, 2005, 20 (02) : 556 - 564
  • [33] A syntactic path-based hybrid neural network for negation scope detection
    Lydia Lazib
    Bing Qin
    Yanyan Zhao
    Weinan Zhang
    Ting Liu
    Frontiers of Computer Science, 2020, 14 : 84 - 94
  • [34] Path-Based Multicast Routing for Network-on-Chip of the Neuromorphic Processor
    Zi-Yang Kang
    Shi-Ming Li
    Shi-Ying Wang
    Lian-Hua Qu
    Rui Gong
    Wei Shi
    Wei-Xia Xu
    Lei Wang
    Journal of Computer Science and Technology, 2023, 38 : 1098 - 1112
  • [35] Hybrid link/path-based design for translucent photonic network dimensioning
    Shinomiya, Norihiko
    Hoshida, Takeshi
    Akiyama, Yuichi
    Nakashima, Hisao
    Terahara, Takafumi
    JOURNAL OF LIGHTWAVE TECHNOLOGY, 2007, 25 (10) : 2931 - 2941
  • [36] Complexity of column generation in network design with path-based survivability mechanisms
    Orlowski, Sebastian
    Pioro, Michal
    NETWORKS, 2012, 59 (01) : 132 - 147
  • [37] Minimal cost-path for path-based distances
    Strand, Robin
    Malmberg, Filip
    Svensson, Stina
    PROCEEDINGS OF THE 5TH INTERNATIONAL SYMPOSIUM ON IMAGE AND SIGNAL PROCESSING AND ANALYSIS, 2007, : 379 - 384
  • [38] Individual Adaptation in a Path-Based Simulation of the Freeway Network of Northrhine-Westfalia
    Nagel, K.
    International Journal of Modern Physics C; Physics and Computers, 7 (06):
  • [39] Bootstrapping Path-Based Pronoun Resolution
    Bergsma, Shane
    Lin, Dekang
    COLING/ACL 2006, VOLS 1 AND 2, PROCEEDINGS OF THE CONFERENCE, 2006, : 33 - 40
  • [40] Individual adaptation in a path-based simulation of the freeway network of Northrhine-Westfalia
    Nagel, K
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 1996, 7 (06): : 883 - 892