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.

On Control Networks Over Finite Lattices

Stability analysis and controller synthesis for discrete linear time-delay systems with state saturation nonlinearities

State feedback control of des on the finite forbidden state problem

On Networks Over Finite Rings

Approximate Controllability of Infinite Dimensional Linear Systems in Nonreflexive State Spaces

Optimal Input Placement in Lattice Graphs

Stabilization and Finite-Time Stabilization of Probabilistic Boolean Control Networks

Pinning Synchronization of Large-Scale Boolean Networks

Delayed Feedback Control for Stabilization of Boolean Control Networks With State Delay.

Stability and stabilization of Boolean networks

On the controllability of networked dynamic systems with bounded inputs

LMI Approach to Guaranteed Cost Control for Networked Control Systems

Controllability of Switched Singular Mix-Valued Logical Control Networks with Constraints

Controllability of Infinite Dimensional Linear Systems in Banach Spaces

Asynchronous Control of Stochastic Switched Boolean Control Networks with Piecewise-Homogeneous Dwell Time

State Feedback Control for Lurie Networked Control Systems

A Dioid Linear Algebra Approach to Study a Class of Continuous Petri Nets

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

Controllability And Optimal Control Of Higher-Order Incomplete Boolean Control Networks With Impulsive Effects

Robust Feedback Set Stabilization of Logic Networks with State-Dependent Uncertain Switching and Control Constraints

The finite horizon stochastic optimal state feedback control of networked control systems based on transformations