Academic Commons

Articles

A Necessary and Sufficient Condition for Consensus Over Random Networks

Tahbaz-Salehi, Alireza; Jadbabaie, Ali

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

Subjects

Files

Also Published In

Title
IEEE Transactions on Automatic Control
DOI
https://doi.org/10.1109/TAC.2008.917743

More About This Work

Academic Units
Business
Published Here
September 7, 2011
Academic Commons provides global access to research and scholarship produced at Columbia University, Barnard College, Teachers College, Union Theological Seminary and Jewish Theological Seminary. Academic Commons is managed by the Columbia University Libraries.