摘 要：Recently, graphical characterization of multi-agent controllability has been studied extensively. A major effort in the study is to determine controllability directly from topology structures of communication graphs. In the presentation, we proposed the concept of controllability destructive nodes, which indicates that the difficulty in graphical characterization turns out to be the identification of topology structures of controllability destructive nodes. It is shown that each kind of double and triple controllability destructive nodes happens to have a uniform topology structure which can be defined similarly. The definition, however, is verified not to be applicable to the topology structures of quadruple controllability destructive (QCD) nodes. Even so, a design method is proposed to uncover topology structures of QCD nodes for graphs with any size, and a complete graphical characterization is presented for the graphs consisting of five vertices. One advantage of the established complete graphical characterization is that the controllability of any graph with any selection of leaders can be determined directly from the identified/defined destructive topology structures. The results generate several necessary and sufficient graphical conditions for controllability. A key step of arriving at these results is the discovery of a relationship between the topology structure of the controllability destructive nodes and a corresponding eigenvector of the Laplacian matrix. In addition, for multi-agent systems with each node containing generic linear dynamics, a neighbor-based control protocol is proposed, under which it is shown that the controllability of a multi-agent system is solely decided by its communication topology structure. We then further consider the effects of communication topology on the controllability from a graph theory point of view by explicitly constructing topologies. The construction exhibits a partition of the designed graph with identified leaders under which the system is shown to be uncontrollable.

 

简 介：

主持国家自然科学基金三项，山东省杰出青年基金一项。以第二负责人的身份与他人合作主持国家自然科学基金一项、山东省自然科学基金二项、博士后基金二项、横向项目三项。以第一位次先后获得山东省自然科学奖三等奖一项、山东省高等学校优秀科研成果奖一等奖一项、三等奖二项；两次获得青岛大学优秀研究生指导教师称号、一次教育先锋称号。指导研究生获得全国机器鱼比赛的一等奖等多个奖项。