On the Consensus Performance of Multi-Layered MASs with Various Graph Parameters—From the Perspective of Cardinalities of Vertex Sets

This work studies the first-order coherence of noisy multi-agent networks with multi-layered structures. The coherence, which is a sort of performance index of networks, can be seen as a sort of measurement for a system’s robustness. Graph operations are applied to design the novel multi-layered networks, and a graph spectrum approach, along with analysis methods, is applied to derive the mathematical expression of the coherence, and the corresponding asymptotic results on the performance index have been obtained. In addition, the coherence of these non-isomorphic multi-layered networks with three different graph parameters are compared and analyzed. We find that, when the cardinalities of the vertex sets of corresponding counterpart layers are the same, the multi-layered topology class with a balanced, complete, multi-partite structure has the best robustness of all the considered networks, if the sufficient conditions for the node-related parameters hold. Finally, simulations are given to verify the asymptotic results.