메뉴 건너뛰기




Volumn 53, Issue 3, 2008, Pages 791-795

A necessary and sufficient condition for consensus over random networks

Author keywords

Consensus problem; Random graphs; Tail events; Weak ergodicity

Indexed keywords

DISCRETE TIME CONTROL SYSTEMS; GRAPH THEORY; PROBABILITY; STOCHASTIC CONTROL SYSTEMS;

EID: 42649100996     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2008.917743     Document Type: Article
Times cited : (392)

References (20)
  • 1
    • 84909522870 scopus 로고
    • Reaching a consensus
    • Mar
    • M. H. DeGroot, "Reaching a consensus," J. Am. Statistical Assoc. vol. 69, no. 345, pp. 118-121, Mar 1974.
    • (1974) J. Am. Statistical Assoc , vol.69 , Issue.345 , pp. 118-121
    • DeGroot, M.H.1
  • 2
    • 0001778912 scopus 로고
    • Towards consensus: Some convergence theorems on repeated averaging
    • Mar
    • S. Chatterjee and E. Seneta, "Towards consensus: Some convergence theorems on repeated averaging," J. Appl. Probab., vol. 14, no. 1, pp. 89-97, Mar. 1977.
    • (1977) J. Appl. Probab , vol.14 , Issue.1 , pp. 89-97
    • Chatterjee, S.1    Seneta, E.2
  • 3
    • 0011264117 scopus 로고
    • Problems in decentralized decision making and computation,
    • Ph. D, dissertation, Massachusetts Inst. Technol, Cambridge, MA
    • J. N. Tsitsiklis, "Problems in decentralized decision making and computation," Ph. D, dissertation, Massachusetts Inst. Technol., Cambridge, MA, 1984.
    • (1984)
    • Tsitsiklis, J.N.1
  • 4
    • 0022783899 scopus 로고
    • Distributed asynchronous deterministic and stochastic gradient optimization algorithms
    • Sep
    • J. N. Tsitsiklis, D. R Bertsekas, and M. Athans, "Distributed asynchronous deterministic and stochastic gradient optimization algorithms," IEEE Trans. Autom. Control, vol. 31, no. 9, pp. 803-812, Sep. 1986.
    • (1986) IEEE Trans. Autom. Control , vol.31 , Issue.9 , pp. 803-812
    • Tsitsiklis, J.N.1    Bertsekas, D.R.2    Athans, M.3
  • 5
    • 0038548185 scopus 로고    scopus 로고
    • Coordination of groups of mobile autonomous agents using nearest neighbor rules
    • Jun
    • A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Trans. Autom. Control, vol. 488, no. 6, pp. 988-1001, Jun. 2003.
    • (2003) IEEE Trans. Autom. Control , vol.488 , Issue.6 , pp. 988-1001
    • Jadbabaie, A.1    Lin, J.2    Morse, A.S.3
  • 7
    • 25844517631 scopus 로고    scopus 로고
    • Gossip algorithms: Design, analysis and applications
    • Miami, FL, Mar
    • S. Boyd, A. Gosh, B. Prabhakar, and D. Shah, "Gossip algorithms: Design, analysis and applications," in Proc. IEEE INFOCOM 2005, vol. 3, Miami, FL, Mar. 2005, pp. 1653-1664.
    • (2005) Proc. IEEE INFOCOM 2005 , vol.3 , pp. 1653-1664
    • Boyd, S.1    Gosh, A.2    Prabhakar, B.3    Shah, D.4
  • 8
    • 33645935048 scopus 로고    scopus 로고
    • A scheme for robust distributed sensor fusion based on average consensus
    • Apr, Apr
    • L. Xiao, S. Boyd, and S. Lall, "A scheme for robust distributed sensor fusion based on average consensus," in Proc. 4th Int. Conf. Inf. Process. Sensor Netw., Apr., Apr. 2005, pp. 63-70.
    • (2005) Proc. 4th Int. Conf. Inf. Process. Sensor Netw , pp. 63-70
    • Xiao, L.1    Boyd, S.2    Lall, S.3
  • 9
    • 4644244041 scopus 로고    scopus 로고
    • Consensus problems in networks of agents with switching topology and time delays
    • Sep
    • R. Olfati-Saber and R. M. Murray, "Consensus problems in networks of agents with switching topology and time delays," IEEE Trans. Automatix Control, vol. 49, no. 9, pp. 1520-1533, Sep. 2004.
    • (2004) IEEE Trans. Automatix Control , vol.49 , Issue.9 , pp. 1520-1533
    • Olfati-Saber, R.1    Murray, R.M.2
  • 10
    • 33747587663 scopus 로고    scopus 로고
    • Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions
    • Aug
    • J. Cortes, S. Martinez, and F. Bullo, "Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions," IEEE Trans. Autom. Control, vol. 51, no. 8, pp. 1289-1298, Aug. 2006.
    • (2006) IEEE Trans. Autom. Control , vol.51 , Issue.8 , pp. 1289-1298
    • Cortes, J.1    Martinez, S.2    Bullo, F.3
  • 11
    • 28644435773 scopus 로고    scopus 로고
    • Agreement over random networks
    • Nov
    • Y. Hatano and M. Mesbahi, "Agreement over random networks," IEEE Trans. Autom. Control, vol. 50, no. 11, pp. 1867-1872, Nov. 2005.
    • (2005) IEEE Trans. Autom. Control , vol.50 , Issue.11 , pp. 1867-1872
    • Hatano, Y.1    Mesbahi, M.2
  • 12
    • 33746130355 scopus 로고    scopus 로고
    • Synchronization and convergence of linear dynamics in random directed networks
    • Jul
    • C. W. Wu, "Synchronization and convergence of linear dynamics in random directed networks," Trans. Autom. Control, vol. 51, no. 7, pp. 1207-1210, Jul. 2006.
    • (2006) Trans. Autom. Control , vol.51 , Issue.7 , pp. 1207-1210
    • Wu, C.W.1
  • 16
    • 0002434884 scopus 로고
    • Central limit theorem for non-stationary Markov chains, I, II
    • English Translation
    • R. L. Dobrushin, "Central limit theorem for non-stationary Markov chains, I, II," Theory Probab. Appl., vol. 1, pp. 65-80, 329-383, 1956, (English Translation).
    • (1956) Theory Probab. Appl , vol.1
    • Dobrushin, R.L.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.