Stochastic multiscale approaches to consensus problems

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2008, Pages 5551-5557

  Kim, Jong Han ^a   West, Matthew ^b   Lall, Sanjay ^a   Scholte, Eelco ^c   Banaszuk, Andrzej ^c  

^a 496 Lomita Mall   (United States)

^b University of Illinois at Urbana Champaign   (United States)

^c UNITED TECHNOLOGIES RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MARKOV CHAINS; MESSAGE PASSING; STOCHASTIC SYSTEMS; TOPOLOGY;

COMPUTATION PROBLEMS; CONSENSUS ALGORITHMS; CONSENSUS METHODS; CONSENSUS PROBLEMS; DISTRIBUTED ESTIMATION; GLOBAL KNOWLEDGE; MULTI-SCALE APPROACHES; TOPOLOGY INFORMATION;

PEER TO PEER NETWORKS;

EID: 62949136902     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2008.4739252     Document Type: Conference Paper

References (10)

1. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Trans. on Automatic Control, vol. 48, no. 6, pp. 988-1001, June 2003.
2. W. Ren, R. W. Beard, and E. M. Atkins, "A survey of consensus problems in multi-agent coordination," in Proc. 2005 American Control Conference, pp. 1859-1864, June 2005.
3. S. Boyd, P. Diaconis, and L. Xiao, "Fastest mixing Markov chain on a graph," SIAM Review, vol. 46, no. 4., pp. 667-689, Oct. 2004.
4. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging," Systems and Control Letters, vol. 53, pp. 65-78, 2004.
5. R. Olfati-Saber, "Ultrafast consensus in small-world networks," in Proc. 2005 American Control Conference, pp. 2371-2378, June 2005.
6. I. Yavneh, "Why multigrid methods are so efficient," Computing in Science & Engineering, vol. 8, no. 6, pp. 12-22, Nov. 2006.
7. W. L. Briggs, V. E. Henson, and S. F. McCormick, A Multigrid Tutorial. SIAM, 2000.
8. J.-H. Kim, M. West, E. Scholte, and S. Narayanan, "Multiscale consensus for decentralized estimation and its application to building systems," in Proc. 2008 American Control Conference, pp. 888-893, June 2008.
9. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah, "Randomized gossip algorithms," IEEE Trans. on Information Theory, vol. 52, no. 6, pp. 2508-2530, June 2006.
10. R. Olfati-Saber and R. M. Murray "Consensus problems in networks of agents with switching topology and time-delays," IEEE Trans. on Automatic Control, vol. 49, no. 9, pp. 1520-1533, Sep. 2004.