On the Structural Target Controllability of Undirected Networks
- 30 November 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 66 (10), 4836-4843
- https://doi.org/10.1109/tac.2020.3041420
Abstract
In this article, we study the target controllability problem of networked dynamical systems,in which we are tasked to steer a subset of network nodes toward a desired objective. More specifically, we derive necessary and sufficient conditions for the structural target controllability of linear time-invariant (LTI) systems with symmetric state matrices, such as those representing undirected dynamical networks with unknown link weights. To achieve our goal, we first characterize the generic rank of symmetrically structured matrices , as well as the modes of any numerical realization. Subsequently, we provide graph-theoretic necessary and sufficient conditions for the structural target controllability of undirected networks with multiple control nodes. In addition, we show that these results can be extended and lead to a necessary and sufficient condition of the structural output controllability. However, different from structural target controllability, we prove that verifying the proposed conditions on structural output controllability in undirected networks is NP-hard.Keywords
Funding Information
- US National Science Foundation (CAREER-ECCS-1651433)
This publication has 23 references indexed in Scilit:
- Controllability of complex networksNature, 2011
- Automatic diagnosis of mobile communication networks under imprecise parametersExpert Systems with Applications, 2009
- Consensus Problems in Networks of Agents With Switching Topology and Time-DelaysIEEE Transactions on Automatic Control, 2004
- Note on a graph-theoretic criterion for structural output controllabilityIEEE Transactions on Automatic Control, 1990
- Structural controllability and matrix nets†International Journal of Control, 1982
- Determination of generic dimensions of controllable subspaces and its applicationIEEE Transactions on Automatic Control, 1980
- On the irreducibility condition in the structural controllability theoremIEEE Transactions on Automatic Control, 1979
- Characterization of structural controllabilityIEEE Transactions on Automatic Control, 1976
- Structural controllability of multiinput linear systemsIEEE Transactions on Automatic Control, 1976
- Structurally controllable and structurally canonical systemsIEEE Transactions on Automatic Control, 1976