Abstract:Temporal networks are a class of time-varying networks whose topology evolves through a time-ordered sequence of static networks (known as subsystems), which find wide-ranging applications in modeling complex systems such as social networks, epidemic spreading, and brain dynamics. This paper investigates the reachability and controllability of temporal continuous-time linear networks from a generic viewpoint, where only the zero-nonzero patterns of subsystem matrices are known. It is demonstrated that the reachability and controllability of temporal networks on a single temporal sequence are generic properties with respect to the parameters of subsystem matrices and the time durations of subsystems. Explicit expressions are then given for the minimal subspace that contains the reachable set across all possible temporal sequences (called overall reachable set). It is found that verifying the structural reachability/controllability and structural overall reachability is at least as difficult as the structural target controllability verification problem of a single system, implying that finding verifiable conditions for them is hard. Graph-theoretic lower and upper bounds are provided for the generic dimensions of the reachable subspace on a single temporal sequence, and of the minimal subspace that contains the overall reachable set. These bounds extend classical concepts in structured system theory, including dynamic graph and cactus, to temporal networks, and can be calculated using graph-theoretic algorithms. Finally, applications of these results to the structural controllability of switched linear systems are discussed.

Cyclic vectors of associative matrix algebras and reachability criteria for linear and nonlinear control systems

Computing Reachable Sets of Linear Vector Fields Revisited

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

Decidability of the Reachability for a Family of Linear Vector Fields.

Controllability of generalized linear time-invariant systems

Chain Controllability of Linear Control Systems

Control sets of linear control systems on $\R^2$. The real case

Reachability and Controllability Analysis of the State Covariance for Linear Stochastic Systems

On the Reachability and Controllability of Temporal Continuous-Time Linear Networks: A Generic Analysis

On the characterization of the controllability property for linear control systems on nonnilpotent, solvable three-dimensional Lie groups

Reachability Analysis for Solvable Dynamical Systems

Constructive reachability for linear control problems under conic constraints

Almost feedback linearizable systems of the class C 1 and solving the constructive controllability problem

Structural controllability: an undirected graph approach

Structural Controllability of Bilinear Systems on $\mathbb{SE(n)}$

Controllability Of A Class Of Singular Systems

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

On the External Estimation of Reachable and Null-Controllable Limit Sets for Linear Discrete-Time Systems with a Summary Constraint on the Scalar Control

On Strong Structural Controllability and Observability of Linear Time-Varying Systems: a Constructive Method.

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

Attainability, Lyapunov Reducibility, and Assignability of Lyapunov Invariants of Linear Discrete-Time Systems