On the Strong Structural Controllability of Matrix-Weighted Networks
arXiv:2607.27852
The paper studies strong structural controllability of multi‑agent networks with matrix‑weighted edges, introducing equitable partitions, basis decomposition, and layer‑specific distance partitions to tighten bounds on controllable subspaces, and provides polynomial‑time algorithms for basis selection and target discovery.
Abstract
This paper investigates the strong structural controllability of multi-agent networks. Based on the definition of equitable partitions, an upper bound for the strong structural controllable subspace (SSCS) is established. To reflect the physical significance of matrix weights where the state dimension is greater than one, the multi-agent system is modeled using higher-order dynamics. Furthermore, to address matrix singularity and asymmetric couplings, a matrix space basis decomposition method is proposed to transform the matrix-weighted network into layered scalar networks. Additionally, by extending this basis decomposition to the lower bound estimation, a layer-specific distance partition (LDP) is introduced. This formulation establishes a tighter Squeeze Theorem, narrowing the mathematical boundaries for the controllable subspace by capturing layer-specific structural delays. To systematically identify the optimal basis that minimizes the bounds gap, an algebraic algorithm based on null-space projection is formulated. Furthermore, by introducing pattern matrices and generic rank, the almost-everywhere existence of this optimal basis in the parameter space is rigorously proved, perfectly aligning with the definition of strong structural controllability. To break the NP-hard combinatorial bottleneck of manually pre-defining the targets, a polynomial-time automated discovery algorithm based on the multi-layer Weisfeiler-Lehman (WL) color refinement is proposed. Finally, the strong structural observability and invariant attributes of the network are evaluated. Numerical examples with asymmetric matrix weights and directed multi-layer topologies are provided to verify the derived theorems.
9 pages