Distributed consensus over digital networks with limited bandwidth and time-varying topologies

Authors:
Tao Li;Lihua Xie
Affiliations:
Key Laboratory of Systems and Control, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, 100190, China and School of Electrical and Electronic Engineering, Nanyang ...;School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore, 639798, Singapore
Venue:
Automatica (Journal of IFAC)
Year:
2011

Citing 8
Cited 3

Stability of Recursive Stochastic Tracking Algorithms

SIAM Journal on Control and Optimization
Brief paper: Stabilization of linear systems over networks with bounded packet loss

Automatica (Journal of IFAC)
Quantized consensus

Automatica (Journal of IFAC)
Distributed consensus algorithms in sensor networks with imperfect communication: link failures and channel noise

IEEE Transactions on Signal Processing
Quantized Coordination Algorithms for Rendezvous and Deployment

SIAM Journal on Control and Optimization
Gossip consensus algorithms via quantized communication

Automatica (Journal of IFAC)
On quantized consensus by means of gossip algorithm: part i: convergence proof

ACC'09 Proceedings of the 2009 conference on American Control Conference
Randomized gossip algorithms

IEEE Transactions on Information Theory

Consensus seeking over directed networks with limited information communication

Automatica (Journal of IFAC)
Continuous-time and sampled-data-based average consensus with logarithmic quantizers

Automatica (Journal of IFAC)
Consensus of high-order multi-agent systems with large input and communication delays

Automatica (Journal of IFAC)

Quantified Score

Hi-index	22.15

Visualization

Abstract

In this paper, we consider discrete-time distributed average-consensus with limited communication data-rate and time-varying communication topologies. We design a distributed encoding-decoding scheme based on quantization of scaled innovations and a control protocol based on a symmetric compensation method. We develop an adaptive scheme to select the numbers of quantization levels according to whether the associated channel is active or not. We prove that if the network is jointly connected, then under the protocol designed, average-consensus can be asymptotically achieved, and the convergence rate is quantified. Especially, if the duration of any link failure in the network is bounded, then the control gain and the scaling function can be selected properly such that 5-level quantizers suffice for asymptotic average-consensus with an exponential convergence rate.