Abstract:In this paper, we investigate the identifiability and identification problem of switching (directed) dynamical networks modeled by switched linear dynamical systems. Switching signals governing the active subsystem (mode) are frequently changing, which brings challenges to exact reconstruction of network sequences, since the state trajectory is generated by a number of subsystems at different time periods. By analyzing unobservable subspace associated with each subsystem, we first establish necessary and/or sufficient conditions for identifiability of switching dynamical networks under different level of knowledge on the switching signal. Building on this, a sufficient identification condition is developed leveraging coupled Lyapunov-transpose matrix equations constructed by state trajectories with properly designed time offsets, which allows us to design a data-based approach that can exactly recover the whole network sequence, even if the switching signal is unknown a priori . More importantly, we develop sharper conditions for both identifiability and identification when there is certain prior knowledge available on networks. Numerical experiments on switching consensus networks and sparse networks are conducted to verify the effectiveness of the theoretical findings.

IDENTIFICATION OF ISOMORPHIC HYBRID SWITCHING TOPOLOGY

Application of Optimized Circuit Simulation--Identiifcation of Isomorphic Hybrid Switching

Identifiability and Identification of Switching Dynamical Networks: A Data-Based Approach

Topology Derivation of Transformerless Inverter Without Leakage Current Based on Graph Theory

ALGORITHM AND REALIZATION OF NETWORK TOPOLOGY DISCOVERY

Topology Reconstruction of Heterogeneous Networked Dynamical Systems with Unknown Input Matrices

On Necessary and Sufficient Conditions for Identifiability and Identification of Switching Dynamical Networks

A New Topology Optimization Methodology Based on Constraint Maximum-Weight Connected Graph Theorem

Study on optimal control of switching systems and characteristic disparity

A Novel 3-D Topology Optimization Methodology Based on the Min-Cut Theorem

A New Method for Isomorphism Identification in Topological Graphs Using Incident Matrices

A Novel Topology Optimization Methodology Based on Energy Minimization Via α-β Swap Move

Graph Theory-Based Topology Derivation for Diverter Switches of Vacuum-Type OLTCs

A Graph and Number Theory Based Description Method and Equivalence Judgment of Power Electronics Topology

A Novel Topology Optimization Methodology Based on Energy Minimization Via alpha-beta Swap Move

Power System State Identification Based on Set Theory Estimation Part Five Topology Error Identification

Topology, Control and Fault Analysis of a New Type HVDC Breaker for HVDC Systems

Topology searching algorithm for multi-port hybrid circuit breakers based on graph theory

Topology optimization and evaluation of multiport hybrid DC circuit breaker based on graph theory

Graph Theory-Based Programmable Topology Derivation of Multiport DC-DC Converters With Reduced Switches

Topology Inference in Wireless Mesh Networks