Graph Distances and Controllability of Networks

DOI10.1109/TAC.2016.2546180MaRDI QIDQ2979368zbMATH OpenOpenAlexFDO

Authors A. Yasin Yazıcıoğlu, Waseem Abbas, Magnus Egerstedt

Publication date 3 May 2017

Published in IEEE Transactions on Automatic Control (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1608.04309

Mathematics Subject Classification ID

Distance in graphs (05C12) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Controllability (93B05)

Abstract: In this technical note, we study the controllability of diffusively coupled networks from a graph theoretic perspective. We consider leader-follower networks, where the external control inputs are injected to only some of the agents, namely the leaders. Our main result relates the controllability of such systems to the graph distances between the agents. More specifically, we present a graph topological lower bound on the rank of the controllability matrix. This lower bound is tight, and it is applicable to systems with arbitrary network topologies, coupling weights, and number of leaders. An algorithm for computing the lower bound is also provided. Furthermore, as a prominent application, we present how the proposed bound can be utilized to select a minimal set of leaders for achieving controllability, even when the coupling weights are unknown.

Cited in

(15)

• Strong structural controllability of networks: comparison of bounds using distances and zero forcing
• Edge controllability of signed networks
• A separation theorem for joint sensor and actuator scheduling with guaranteed performance bounds
• Characterizing controllable subspace and herdability of signed weighted networks via graph partition
• Almost equitable partitions and controllability of leader-follower multi-agent systems
• On the herdability of linear time-invariant systems with special topological structures
• Control of Some Graph Invariants in Dynamic Routing
• Graph-theoretic approaches for analyzing the resilience of distributed control systems: a tutorial and survey
• Controllability of networked systems with heterogeneous dynamics
• Controllability of networked multiagent systems based on linearized Turing's model
• On topological conditions for enabling transient control in leader-follower networks
• Fixed node determination and analysis in directed acyclic graphs of structured networks
• Merging rules for strong structural controllability and minimum input problem in undirected networks
• The controllability and structural controllability of Laplacian dynamics
• Controllability backbone in multiagent networks

This page was built for publication: Graph Distances and Controllability of Networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2979368)