IEEE Transactions on Automatic Control · 2008 · 434 citations · 19 references
Natural SciencesComputer ScienceMathematicsDynamical SystemsProbability TheoryStochastic ProcessesDiscrete-time Stochastic ProcessesDistributed ConsensusErgodic TheoryStochastic ControlStochastic NetworksStochastic StabilityAsymptotic ConsensusConsensusConsensus Convergence AnalysisErgodicityErgodicity ConditionsRandom Graph ProcessesStochastic ConsensusStochastic Dynamical Systems
We consider the consensus problem for stochastic discrete-time linear dynamical systems. The underlying graph of such systems at a given time instance is derived from a random graph process, independent of other time instances. For such a framework, we present a necessary and sufficient condition for almost sure asymptotic consensus using simple ergodicity and probabilistic arguments. This easily verifiable condition uses the spectrum of the average weight matrix. Finally, we investigate a special case for which the linear dynamical system converges to a fixed vector with probability 1.
19
Morris H. DeGroot · Journal of the American Statistical Association · 1974 · 3.5K citations
Stephen Boyd, Aritra Ghosh, Balaji Prabhakar et al. · IEEE Transactions on Information Theory · 2006 · 2.5K citations