Gossip consensus algorithms via quantized communication

被引：181

作者：

Carli, Ruggero

Fagnani, Fabio ^{[2
]}

Frasca, Paolo ^{[1
,4
]}

Zampieri, Sandro ^{[3
]}

机构：

[1] CNR, IAC, I-00133 Rome, Italy

[2] Univ Calif Santa Barbara, Ctr Control Dynam Syst & Computat, Santa Barbara, CA 93106 USA

[3] Univ Padua, DEI, I-35131 Padua, Italy

[4] Univ Salerno, DIIMA, Salerno, Italy

来源：

AUTOMATICA | 2010年 / 46卷 / 01期

关键词：

Average consensus; Quantization; Control under communication constraints; Markov chain; AVERAGE CONSENSUS;

D O I：

10.1016/j.automatica.2009.10.032

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper considers the average consensus problem on a network of digital links, and proposes a set of algorithms based on pairwise "gossip" communications and updates. We study the convergence properties of such algorithms with the goal of answering two design questions, arising from the literature: whether the agents should encode their communication by a deterministic or a randomized quantizer, and whether they should use, and how, exact information regarding their own states in the update. (C) 2009 Elsevier Ltd. All rights reserved.

引用

页码：70 / 80

页数：11

共 17 条

[1] 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

[2] Randomized gossip algorithms [J].

Boyd, Stephen ;

Ghosh, Arpita ;

Prabhakar, Balaji ;

Shah, Devavrat .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (06) :2508-2530

[3]

CARLI R, 2009, INT J ROBUST N UNPUB

[4]

Carli Ruggero, 2007, EUR CONTR C KOS GREE, P1852

[5] AVERAGE CONSENSUS WITH PACKET DROP COMMUNICATION [J].

Fagnani, Fabio ;

Zampieri, Sandro .

SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2009, 48 (01) :102-133

[6] 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

[7] Average consensus on networks with quantized communication [J].

Frasca, Paolo ;

Carli, Ruggero ;

Fagnani, Fabio ;

Zampieri, Sandro .

INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2009, 19 (16) :1787-1816

[8]

KAR S, 2007, DISTRIBUTED CO UNPUB

[9] Quantized consensus [J].

Kashyap, Akshay ;

Basar, Tamer ;

Srikant, R. .

AUTOMATICA, 2007, 43 (07) :1192-1203

[10]

LAVAEI J, 2009, AM CONTR C ST LOUIS

← 1 2 →