Accelerating distributed average consensus by exploring the information of second-order neighbors

作者:Yuan, Deming; Xu, Shengyuan*; Zhao, Huanyu; Chu, Yuming
来源:Physics Letters, Section A: General, Atomic and Solid State Physics , 2010, 374(24): 2438-2445.
DOI:10.1016/j.physleta.2010.03.053

摘要

The problem of accelerating distributed average consensus by using the information of second-order neighbors in both the discrete- and continuous-time cases is addressed in this Letter. In both two cases, when the information of second-order neighbors is used in each iteration, the network will converge with a speed faster than the algorithm only using the information of first-order neighbors. Moreover, the problem of using partial information of second-order neighbors is considered, and the edges are not chosen randomly from second-order neighbors. In the continuous-time case, the edges are chosen by solving a convex optimization problem which is formed by using the convex relaxation method. In the discrete-time case, for small network the edges are chosen optimally via the brute force method. Finally, simulation examples are provided to demonstrate the effectiveness of the proposed algorithm.