Distributed average consensus via gossip algorithm with real-valued and quantized data for 0 < q < 1

被引：34
作者：
Yuan, Deming [1 ]
Xu, Shengyuan [1 ]
Zhao, Huanyu [1 ]
Chu, Yuming [2 ]
机构：
[1] Nanjing Univ Sci & Technol, Sch Automat, Nanjing 210094, Jiangsu, Peoples R China
[2] Huzhou Teachers Coll, Dept Math, Huzhou 313000, Zhejiang, Peoples R China
来源：
SYSTEMS & CONTROL LETTERS | 2010年 / 59卷 / 09期
基金：
美国国家科学基金会;
关键词：
Average consensus; Gossip algorithm; Probabilistic quantization; AGENTS; COORDINATION; NETWORKS;
D O I：
10.1016/j.sysconle.2010.06.010
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper studies the problem of the gossip consensus algorithm with real-valued and quantized data. We study the effect of the mixing parameter on the convergence rate of the proposed gossip consensus algorithm, and show when the proposed bounds are optimized with respect to the mixing parameter. For a gossip consensus algorithm with quantized data, we prove that it can achieve the consensus almost surely, and the expected value of the final states is equal to the average of the initial states. Moreover, we provide a result characterizing the convergence performance of the distance from consensus and make a comparison with the non-quantized gossip consensus algorithm. Finally, simulation results are provided to evaluate the effectiveness of the proposed algorithm. (C) 2010 Elsevier B.V. All rights reserved.
引用
收藏
页码：536 / 542
页数：7
相关论文
共 25 条
[1]   Distributed average consensus using probabilistic quantization [J].
Aysal, Tuncer C. ;
Coates, Mark ;
Rabbat, Michael .
2007 IEEE/SP 14TH WORKSHOP ON STATISTICAL SIGNAL PROCESSING, VOLS 1 AND 2, 2007, :640-644
[2]   Distributed average consensus with dithered quantization [J].
Aysal, Tuncer Can ;
Coates, Mark J. ;
Rabbat, Michael G. .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2008, 56 (10) :4905-4918
[3]  
BOLOGNANI S, 2009, IFAC WORKSH EST CONT, P78
[4]   Randomized gossip algorithms [J].
Boyd, Stephen ;
Ghosh, Arpita ;
Prabhakar, Balaji ;
Shah, Devavrat .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (06) :2508-2530
[5]   Communication constraints in the average consensus problem [J].
Carli, Ruggero ;
Fagnani, Fabio ;
Speranzon, Alberto ;
Zampieri, Sandro .
AUTOMATICA, 2008, 44 (03) :671-684
[6]   Gossip consensus algorithms via quantized communication [J].
Carli, Ruggero ;
Fagnani, Fabio ;
Frasca, Paolo ;
Zampieri, Sandro .
AUTOMATICA, 2010, 46 (01) :70-80
[7]   Quantized average consensus via dynamic coding/decoding schemes [J].
Carli, Ruggero ;
Bullo, Francesco ;
Zampieri, Sandro .
INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2010, 20 (02) :156-175
[8]   QUANTIZED COORDINATION ALGORITHMS FOR RENDEZVOUS AND DEPLOYMENT [J].
Carli, Ruggero ;
Bullo, Francesco .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2009, 48 (03) :1251-1274
[9]   Randomized consensus algorithms over large scale networks [J].
Fagnani, Fabio ;
Zampieri, Sandro .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2008, 26 (04) :634-649
[10]   Average consensus by gossip algorithms with quantized communication [J].
Frasca, Paolo ;
Carli, Ruggero ;
Fagnani, Fabio ;
Zampieri, Sandro .
47TH IEEE CONFERENCE ON DECISION AND CONTROL, 2008 (CDC 2008), 2008, :4831-4836
123