Robust consensus of multi-agent systems with noise

The consensus problem of multi-agent systems has attracted wide attention from researchers in recent years, following the initial work of Jadbabaie et al. on the analysis of a simplified Vicsek model. While the original Vicsek model contains noise effects, almost all the existing theoretical results on consensus problem, however, do not take the noise effects into account. The purpose of this paper is to initiate a study of the consensus problems under noise disturbances. First, the class of multi-agent systems under study is transformed into a general time-varying system with noise. Then, for such a system, the equivalent relationships are established among (i) robust consensus, (ii) the positivity of the second smallest eigenvalue of a weighted Laplacian matrix, and (iii) the joint connectivity of the associated dynamical neighbor graphs. Finally, this basic equivalence result is shown to be applicable to several classes of concrete multi-agent models with noise.