Eigenvector-based intergroup connection of low rank for hierarchical multi-agent dynamical systems

Abstract

This paper proposes an eigenvector-based method for analysis and design of hierarchical networks for multi-agent systems. We first define the concept of eigen-connection by characterizing low rank information flow between layers based on the eigenvector of lower level interconnection structures. It is shown that the resulting intergroup interconnections affect only a few eigenvalues of interconnection structures in the lower layer, and we derive explicit expressions for shifted eigenvalues. Then a procedure for designing hierarchical networks that result in desirable eigenvalue distributions is proposed, where the eigen-connection is used for a key to move undesirable eigenvalues selectively. The effectiveness of the procedure is demonstrated by a numerical example.