Abstract:We consider the identifiability and identification problem of a dynamical network modeled by a switched linear dynamical system governed by a sequence of switchings. We aim at exactly reconstructing the network sequence along with the switching signal from the state trajectories of all nodes. The identification of a switching dynamical network is more challenging than that of a time-invariant dynamical network in that the data is generated by a number of different subsystems at different periods. By observability conditions, we first establish a necessary and sufficient condition for the identifiability of switching dynamical networks. Building on this, a sufficient identification condition is developed leveraging coupled Lyapunov-transpose matrix equations, which allows us to design a new algorithm that can exactly recover the whole network sequence, even if the switching signal is completely unknown a prior. Finally, a numerical example is provided to verify the effectiveness of the theoretical results.

Necessary and Sufficient Conditions for Distinguishability of Linear Control Systems

The Distinguishability of Linear Control Systems

Properties on the Distinguishability of Linear Systems

Conditions for distinguishability and observability of switched linear systems

Stability Criterions For Switched Linear Systems Based On Matrix Measure

Matrix Measure Stability Criteria for a Class of Switched Linear Systems

Condition of Reliable D-Stability for a Class of Dynamic Systems-an LMI Approach

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

Necessary and Sufficient Conditions for Controllability of Switched Linear Systems

Sufficient and Necessary Condition of Controllability and Reachability of a Class of Linear Switching Systems

Equivalence of some controllability notions for linear switched systems and their geometric criteria

Two necessary and sufficient condition for controllability of generalized systems

Controllability Of A Class Of Singular Systems

Classifications of Linear Controlled Systems

Observability Analysis of Linear Hybrid Systems

Necessary and Sufficient Conditions for Controllability and Observability of Switched Impulsive Control Systems

Necessary and Sufficient Condition for Global Controllability of a Class of Affine Nonlinear Systems

On Reachability and Controllability of Positive Discrete-time Switched Linear Systems

Controllability and observability of a class of linear impulsive systems

Equivalent sufficient and necessary conditions for nonlinear systems

On Detectability Conditions In Signal Sets With Application To Switched Systems