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.

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

Stochastic Observability of Linear Systems under Access Constraints

Probabilistic Reachability Analysis of Stochastic Control Systems

Approximate Controllability of Infinite Dimensional Linear Systems in Nonreflexive State Spaces

Probabilistic Reachability of Discrete-Time Nonlinear Stochastic Systems

Optimal Covariance Steering for Continuous-Time Linear Stochastic Systems With Additive Noise

Controllability Analysis of Linear Discrete Time Systems with Time Delay in State

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

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

Optimal Covariance Steering for Discrete-Time Linear Stochastic Systems

Backward Reachability Analysis of Perturbed Continuous-Time Linear Systems Using Set Propagation

Reachability and Controllability of Switched Linear Systems with State Jumps

Controllability Gramian for Stochastic Game-Based Systems

Exact Controllability of Discrete-Time Stochastic System with Multiplicative Noise

Controllability of Linear Discrete-Time Systems with Both Delayed States and Delayed Inputs

Reachability realization and stabilizability of switched linear discrete-time systems

A unified controllability/observability theory for some stochastic and deterministic partial differential equations

Control of Discrete-Time LTI Systems using Stochastic Ensemble Systems

Controllability Implies Stabilizability for Switched Linear Systems under Arbitrary Switching

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

Necessary and Sufficient Conditions for Controllability of Switched Linear Systems