On consensus over random networks

44th Annual Allerton Conference on Communication, Control, and Computing 2006

Volumn 3, Issue , 2006, Pages 1315-1321

  Tahbaz Salehi, Alireza ^a   Jadbabaie, Ali ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING;

DECENTRALIZED CONSENSUS; ERGODICITY; INFORMATION NETWORKS; PROBABILISTIC ARGUMENTS; RANDOM NETWORK; TIME INSTANCES; UNDERLYING GRAPHS;

INFORMATION SERVICES;

EID: 84940654054     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. M. H. DeGroot, "Reaching a consensus, " Journal of American Statistical Association, vol. 69, no. 345, pp. 118-121, Mar. 1974.
2. S. Chatterjee and E. Seneta, "Towards consensus: Some convergence theorems on repeated averaging, " Journal of Applied Probability, vol. 14, no. 1, pp. 89-97, Mar. 1977.
3. J. N. Tsitsiklis, "Problems in decentralized decision making and computation, " Ph.D. dissertation, Massachusetts Institute of Technology, Cambridge, MA, 1984.
4. J. N. Tsitsiklis, D. P. Bertsekas, and M. Athans, "Distributed asynchronous deterministic and stocahstic gradient optimization algorithms, " IEEE Transactions on Automatic Control, vol. AC-31, no. 9, pp. 803-812, Sept. 1986.
5. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules, " IEEE Transactions on Automatic Control, vol. 48, no. 6, pp. 988-1001, 2003.
6. V. D. Blondel, J. M. Hendrickx, A. Olshevsky, and J. N. Tsitsklis, "Convergence in multiagent coordination, consensus, and flocking, " in Proceedings of the Joint 44th IEEE Conference on Decision and Control and European Control Conference, Seville, Spain, Dec. 2005, pp. 2996-3000.
7. S. Boyd, A. Gosh, B. Prabhakar, and D. Shah, "Gossip algorithms: Design, analysis and applications, " in Proceedings of IEEE INFOCOM 2005, vol. 3, Miami, Mar. 2005, pp. 1653-1664.
8. S. Boyd, A. Gosh, B. Prabhakar, and D. Shah, "Randomized gossip algorithms, " Special issue of IEEE Transactions on Information Theory and IEEE/ACM Transactions on Networking, vol. 52, no. 6, pp. 2508-2530, June 2006.
9. L. Xiao, S. Boyd, and S. Lall, "A scheme for robust distributed sensor fusion based on average consensus, " in Proceedings of the 4th International Conference on Information Processing in Sensor Networks, Apr. 2005, pp. 63-70.
10. R. Olfati-Saber and R. M. Murray, "Consensus problems in networks of agents with switching topology and time delays, " IEEE Transactions on Automatix Control, vol. 49, no. 9, pp. 1520-1533, 2004.
11. J. Cortes, S. Martinez, and F. Bullo, "Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions, " IEEE Transactions on Automatic Control, vol. 51, no. 8, 2006, to appear.
12. J. Cortes, S. Martinez, and F. Bullo, "Analysis and design tools for distributed motion coordination, " in Proceedings of the American Control Conference, Portland, OR, June 2005, pp. 1680-1685.
13. Y. Hatano and M. Mesbahi, "Agreement over random networks, " IEEE Transactions on Automatic Control, vol. 50, no. 11, pp. 1867-1872, 2005.
14. C. W. Wu, "Synchronization and convergence of linear dynamics in random directed networks, " IEEE Transactions on Automatic Control, vol. 51, no. 7, pp. 1207-1210, July 2006.
15. J. Wolfowitz, "Products of indecomposable, aperiodic, stochastic matrices, " in Proceedings of the American Mathematical Society, vol. 14, no. 5, 1963, pp. 733-737.
16. E. Seneta, Non-negative Matrices and Markov Chains, 2nd ed. New York: Springer, 1981.
17. R. Hegselmann and U. Krause, "Opinion dynamics and bounded confidence models, analysis and simulation, " Journal of Societies and Social Simulation, vol. 5, no. 3, 2002.
18. R. Durrett, Probability: Theory and Examples, 3rd ed. Belmont, CA: Duxbury Press, 2005.
19. A. Berman and R. J. Plemmons, Nonnegative Matrices in the Mathematical Sciences. New York: Academic Press, 1979.
20. G. Grimmett and D. Stirzaker, Probability and Random Processes, 3rd ed. Oxford, UK: Oxford University Press, 2001.