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 条
  • [21] Path-based supports for hypergraphs
    Brandes, Ulrik
    Cornelsen, Sabine
    Pampel, Barbara
    Sallaberry, Arnaud
    JOURNAL OF DISCRETE ALGORITHMS, 2012, 14 : 248 - 261
  • [22] A path-based capacitated network flow model for empty railcar distribution
    Heydari, Ruhollah
    Melachrinoudis, Emanuel
    ANNALS OF OPERATIONS RESEARCH, 2017, 253 (02) : 773 - 798
  • [23] Low-rank approximation of path-based traffic network models
    Zhang, Pengji
    Qian, Sean
    TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2025, 172
  • [24] Bagging for path-based clustering
    Fischer, B
    Buhmann, JM
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2003, 25 (11) : 1411 - 1415
  • [25] PATH-BASED SCHEDULING FOR SYNTHESIS
    CAMPOSANO, R
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1991, 10 (01) : 85 - 93
  • [26] Tractability of path-based inheritance
    1600, Morgan Kaufmann Publ Inc, San Mateo, CA, USA (02):
  • [27] Path-based buffer insertion
    Sze, C. N.
    Alpert, Charles J.
    Hu, Jiang
    Shi, Weiping
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2007, 26 (07) : 1346 - 1355
  • [28] Path-based multicasting in multicomputers
    Harutyunyan, H.
    Wang, S.
    PROCEEDINGS OF THE IASTED INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING AND NETWORKS, 2007, : 220 - +
  • [29] Path-Based Approach for Expanding Rail Transit Network in a Metropolitan Area
    Li, Anjun
    Wang, Dian
    Peng, Qiyuan
    Wang, Lisha
    JOURNAL OF ADVANCED TRANSPORTATION, 2022, 2022
  • [30] Path-Based Multicast Routing for Network-on-Chip of the Neuromorphic Processor
    Kang, Zi-Yang
    Li, Shi-Ming
    Wang, Shi-Ying
    Qu, Lian-Hua
    Gong, Rui
    Shi, Wei
    Xu, Wei-Xia
    Wang, Lei
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2023, 38 (05) : 1098 - 1112