On the Structural Target Controllability of Undirected Networks

被引：14

作者：

Li, Jingqi ^{[1
]}

Chen, Ximing ^{[2
]}

Pequito, Sergio ^{[3
]}

Pappas, George J. ^{[2
]}

Preciado, Victor M. ^{[2
]}

机构：

[1] Univ Calif Berkeley, Dept EECS, Berkeley, CA 94704 USA

[2] Univ Penn, Dept Elect & Syst Engn, Philadelphia, PA 19104 USA

[3] Delft Univ Technol, Delft Ctr Syst & Control, NL-2628 Delft, Netherlands

来源：

IEEE TRANSACTIONS ON AUTOMATIC CONTROL | 2021年 / 66卷 / 10期

基金：

美国国家科学基金会;

关键词：

Controllability; Symmetric matrices; Graph theory; Linear systems; Dynamical systems; Tools; Computational complexity; Networked control systems; structured linear systems; target controllability;

D O I：

10.1109/TAC.2020.3041420

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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.

引用

页码：4836 / 4843

页数：8