Structural Target Controllability of Undirected Networks
Structural Target Controllability of Undirected Networks
复制标题
DOI：
10.1109/cdc.2018.8619399
复制
发表时间：
2018-09
期刊：
影响因子：
--
通讯作者：
Jingqi Li;Ximing Chen;S. Pequito;George Pappas;V. Preciado
中科院分区：
文献类型：
--
作者：
Jingqi Li;Ximing Chen;S. Pequito;George Pappas;V. Preciado
在本文中，我们研究了网络动态系统的目标可控性问题，其中我们的任务是引导一个子集的网络状态朝着一个期望的目标。更具体地说，我们推导出的结构目标可控性问题的线性时不变（LTI）系统的对称状态矩阵，如无向动态网络与未知的链接权重的充分必要条件。为了实现我们的目标，我们首先描述了对称结构矩阵的一般秩，以及任何数值实现的模式。随后，我们提供了一个图论的必要条件和充分条件的结构可控性的无向网络与多个控制节点。最后，我们得到了无向网络结构目标可控性的一个图论充分必要条件。值得注意的是，除了标准的可达性条件，只需要局部拓扑信息的结构目标可控性的验证。
In this paper, we study the target controllability problem of networked dynamical systems, in which we are tasked to steer a subset of network states towards a desired objective. More specifically, we derive necessary and sufficient conditions for the structural target controllability problem of linear time-invariant (LTI) systems with symmetric state matrices, such as 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 a graph-theoretic necessary and sufficient condition for the structural controllability of undirected networks with multiple control nodes. Finally, we derive a graph-theoretic necessary and sufficient condition for structural target controllability of undirected networks. Remarkably, apart from the standard reachability condition, only local topological information is needed for the verification of structural target controllability.