Reaching ℒp Consensus in a Network of Multiagents with Stochastically Switching Topologies

Bo Liu,Wenlian Lu,Tianping Chen

DOI: https://doi.org/10.1109/cdc.2009.5399996

2009-01-01

Abstract:We study consensus in networks of multiagents with stochastically switching topologies, where the switching topologies are described as an adapted process, a rather general process including the independent and identically distributed (i.i.d.) process and the Markov process as special cases. First, motivated by some works done in the field of stochastic stability theory, we introduce a new concept of consensus, “ℒp consensus” with p≥1. Then sufficient conditions for a network with stochastically switching topologies to reach ℒp consensus are derived for both discrete-time and continuous-time cases. In the discrete-time case, we show that the existence of a spanning tree in the conditional expectation of the union of the graphes of the network topologies across each T-length time interval for some T ≫ 0 is sufficient for ℒp consensus of the network. In the continuous-time case, we also give a similar sufficient condition involving the existence of a spanning tree. As direct consequences of the main results we also give some corollaries for two important stochastic processes: the i.i.d. process and homogenous Markov process. Moreover, we compare our results with the results existing in literatures.