Almost Sure Convergence to Consensus in Markovian Random Graphs

Almost Sure Convergence to Consensus in Markovian Random Graphs

Title : Almost Sure Convergence to Consensus in Markovian Random Graphs
Authors :
Martins, Nuno C
Matei, Ion
Baras, John, S.
Conference : 47th IEEE Conference on Decision and Control pp. 3535-3540
Date: December 09 - December 11, 2008

In this paper, we discuss the consensus problem for a network of dynamic agents with undirected information flow and random switching topologies. The switching is determined by a Markov chain, each topology corresponding to a state of the Markov chain. We show that in order to achieve consensus almost surely and from any initial state the sets of graphs corresponding to the closed positive recurrent sets of the Markov chain must be jointly connected. The analysis relies on tools from matrix theory, Markovian jump linear systems theory and random processes theory. The distinctive feature of this work is addressing the consensus problem with “Markovian switching” topologies.

Download Full Paper