Structural controllability analysis based on dilations under leader-follower framework

In this paper, the structural controllability of leader-follower systems over digraphs is discussed. Firstly, with the aid of leader-follower partition, we analyze the topological characteristics of systems without dilations. Moreover, we divide the digraph into the leader subgraph and the follower subgraph. By analyzing the topological characteristics of the follower subgraph, a sufficient condition to ensure the system structurally controllable is given. Furthermore, some special topologies of follower graphs are analyzed, such as unidirectional cycle graphs and directed paths, and the corresponding sufficient conditions of structural controllability are given. Meanwhile, a method to construct digraphs with structural controllability is presented. Finally, the strong structural controllability of directed tree graphs is considered, as well as the selection mechanism of leaders and the lower bound of the number of leaders under strong structural controllability are given. The above results reflect the effects of topologies on strong (or weak) structural controllability.