Strong Structural Controllability of Diffusively Coupled Networks: Comparison of Bounds Based on Distances and Zero Forcing

@article{Yazcolu2020StrongSC,
  title={Strong Structural Controllability of Diffusively Coupled Networks: Comparison of Bounds Based on Distances and Zero Forcing},
  author={Yasin Yazıcıoğlu and Mudassir Shabbir and Waseem Abbas and Xenofon D. Koutsoukos},
  journal={2020 59th IEEE Conference on Decision and Control (CDC)},
  year={2020},
  pages={566-571}
}
We study the strong structural controllability (SSC) of diffusively coupled networks, where the external control inputs are injected to only some nodes, namely the leaders. For such systems, one measure of controllability is the dimension of strong structurally controllable subspace, which is equal to the smallest possible rank of controllability matrix under admissible (positive) coupling weights. In this paper, we compare two tight lower bounds on the dimension of strong structurally… 

Figures from this paper

On Computation of the Distance-based Bound on Strong Structural Controllability in Networks

This paper provides a polynomial time algorithm to compute a particular sequence of vectors containing distances between leaders and the remaining nodes in the underlying network graph that directly provides a lower bound on the dimension of strong structurally controllable subspace in networks with Laplacian dynamics.

The Controllability and Structural Controllability of Laplacian Dynamics

In this paper, classic controllability and structural controllability under two protocols are investigated. For classic controllability, the multiplicity of eigenvalue zero of general Laplacian

Edge Augmentation With Controllability Constraints in Directed Laplacian Networks

An edge augmentation algorithm that adds the maximum number of edges in a graph while preserving the ZF-based bound is provided, and a randomized algorithm is presented that guarantees an $\alpha $ –approximate solution with high probability.

Estimation of Strong Structural Controllable Subspace of Network: Equitable Partition Method

—In this paper, the strong structural controllability of the network is analyzed. Based on the unified definition of equitable partition for kinds of scene, the upper bound of the strong structural

Leader Selection for Strong Structural Controllability in Networks using Zero Forcing Sets

It is shown that previously known greedy heuristic could give arbitrarily bad solutions for some graphs, and an optimal algorithm to compute a minimum zero forcing set (ZFS) in linear time in trees is presented.

References

SHOWING 1-10 OF 20 REFERENCES

On the Computation of the Distance-based Lower Bound on Strong Structural Controllability in Networks

A polynomial time algorithm is provided to compute a desired sequence of distance-to-leader vectors with a fixed set of leaders, which directly provides a lower bound on the dimension of strong structurally controllable subspace in networks with Laplacian dynamics.

Graph Distances and Controllability of Networks

This work presents a graph topological lower bound on the rank of the controllability matrix of leader-follower networks, where the external control inputs are injected to only some of the agents, namely the leaders, and it is applicable to systems with arbitrary network topologies, coupling weights, and number of leaders.

Zero forcing number, constraint matchings and strong structural controllability

Upper and Lower Bounds for Controllable Subspaces of Networks of Diffusively Coupled Agents

This technical note studies the controllability of diffusively coupled networks where some agents, called leaders, are under the influence of external control inputs and provides lower and upper bounds for the controlling subspaces in terms of the distance partitions and the maximal almost equitable partitions, respectively.

On the Structural and Strong Structural Controllability of Undirected Networks

By introducing the notion of a generalized zero forcing set, the structural controllability of undirected networks is discussed and lower bounds on the dimension of the controllable subspace are derived.

On the Trade-off Between Controllability and Robustness in Networks of Diffusively Coupled Agents

This paper identifies networks that are maximally robust and then analyzes their strong structural controllability by determining the minimum number of leaders to make such networks completely controllable with arbitrary coupling weights between agents.

Zero Forcing Sets and Controllability of Dynamical Systems Defined on Graphs

The problem of controllability of the network for a family of matrices carrying the structure of an underlying directed graph is considered, and a one-to-one correspondence between the set of leaders rendering the network controllable and zero forcing sets is established.

Strong targeted controllability of dynamical networks

The notion of zero forcing sets, which has been recently exploited in the context of structural controllability, is used to investigate the so-called “targeted controllable” of the network, where controllabilities is only required for a subset of nodes in the network.

A tight lower bound on the controllability of networks with multiple leaders

A tight lower bound on the rank of the controllability matrix associated with such systems is derived using the distances of nodes to the leaders, and valid for systems with arbitrary network topologies and possibly multiple leaders.

On strong structural controllability of networked systems: A constrained matching approach

An O(n2) algorithm to validate if a set of inputs leads to a strongly structurally controllable network and to find such an input set and the problem of finding such a set with minimal cardinality is shown to be NP-complete.