Probabilistic Switching and Convergence Rate in Consensus Problems
Conference : 45th Annual Allerton Conference pp. 423-430
Date: September 26 - September 28, 2007
We consider the convergence problem of consensus seeking agents and the effect of probabilistic switching on the convergence rate. Using a probabilistic setting, we develop a framework to study the convergence rate for different classes of graph topologies, including Small World networks. We show that by making the effective diameter of the underlying graph small, probabilistic switching can be helpful in the design of fast consensus algorithms.