Consensus Protocol Based Reachable Nodes in the Controllability of Directed Graphs
Jijun Qu,Zhijian Ji,Jirong Wang,Yungang Liu,Chong Lin
DOI: https://doi.org/10.1109/tcns.2024.3432950
IF: 4.347
2024-01-01
IEEE Transactions on Control of Network Systems
Abstract:In this paper, we discuss the controllability of reachable nodes in directed graphs over consensus protocol. A node is called a reachable node if there is a path from an input to this node, otherwise unreachable node. The rows in the controllability matrix associated with unreachable nodes are shown to be zero rows, and a prerequisite for controllability is that all nodes are reachable. A method for constructing controllable directed graphs is provided later in the paper. If the in-degrees of all nodes are distinct, and there are neither sibling nodes nor unreachable nodes, the system is controllable. A subsystem composed of reachable nodes is called a reachable subsystem. All reachable nodes are proved to be controllable if and only if the reachable subsystem is controllable. For a reachable subsystem with a tree graph, a necessary and sufficient condition for controllability is given. Besides, if the reachable subsystem with a tree graph is uncontrollable, a graphical method is given to identify the dimension of controllable subspace.