Title:Convergence and stochastic stability of continuous time consensus protocols

Abstract:A unified approach to studying convergence and stochastic stability of continuous time consensus protocols (CPs) is presented in this work. Our method applies to networks with directed information flow; both cooperative and noncooperative interactions; networks under weak stochastic forcing; and those whose topology and strength of connections may vary in time. The graph theoretic interpretation of the analytical results is emphasized. We show that two spectral functions: the algebraic connectivity and the total effective resistance, when extended to a suitable class of directed weighted graphs, yield important information about convergence and robustness to noise of the corresponding CPs. These functions are used to relate the structural properties of the network to the dynamical performance of the corresponding CP. In particular, we point out that expanders, sparse highly connected graphs, generate CPs whose performance remains uniformly high when the size of the network grows unboundedly. Similarly, we highlight the benefits of using random versus regular network topologies for CP design.