Consensus and Synchronization in Discrete-Time Networks of Multi-Agents with Stochastically Switching Topologies and Time Delays

Wenlian Lu,Fatihcan M. Atay,Juergen Jost

DOI: https://doi.org/10.3934/nhm.2011.6.329

2011-01-01

Abstract:We analyze stability of consensus algorithms in networks of multi-agents withtime-varying topologies and delays. The topology and delays are modeled asinduced by an adapted process and are rather general, including i.i.d.topology processes, asynchronous consensus algorithms, and Markovian jumpingswitching. In case the self-links are instantaneous, we prove that the networkreaches consensus for all bounded delays if the graph corresponding to theconditional expectation of the coupling matrix sum across a finite timeinterval has a spanning tree almost surely. Moreover, when self-links are alsodelayed and when the delays satisfy certain integer patterns, we observe andprove that the algorithm may not reach consensus but instead synchronize at aperiodic trajectory, whose period depends on the delay pattern. We also give abrief discussion on the dynamics in the absence of self-links.