» Download Article

Authors
Li, Tao; Xie, Lihua

Digital Object Identifier (DOI)
10.3182/20100913-2-FR-4014.00020

Page Numbers:
185-190

Index Terms
Consensus problems; Coordinated control and estimation over networks; Control with communication constraints (quantization effects etc)

Abstract
This paper is concerned with discrete-time distributed average-consensus with limited communication data-rate and switching communication topologies. We design a distributed encoding-decoding scheme based on difference quantization with dynamic scaling and a control protocol based on a symmetric compensation method. We develop an adaptive scheme to select the numbers of quantization levels. The number of quantization levels of each quantizer is tuned on-line according to whether the associated communication channel is active or not at the last step. We prove that if the network is jointly connected, then under the protocol designed, average-consensus can be asymptotically achieved without steady-state error, and the convergence rate is quantified. Especially, if the duration of link failures of all communication channels 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 convergencerate.

References

R. Carli, F. Bullo and S. Zampieri, Quantized average consensus via
dynamic coding/decoding schemes, International Journal of Nonlinear and 
Robust Control, 20(2), 156-175, 2010.

R. Carli, F. Fagnani, P. Frasca and S. Zampieri, Efficient quantized
techniques for consensus algorithms, NeCST workshop, Nancy, France, 2007.

R. Carli, P. Frasca, F. Fagnani and S. Zampieri, Gossip consensus algorithms 
    via quantized communication, Automatica, 46(1), 70-80, 2008.


D. F. Delchamps, Stabilizing a linear system with quantized state
feedback,  IEEE Transactions on Automatic Control, 35(8), 916-924, 1990.


D. V. Dimarogonas and K. H. Johansson, Quantized agreement under 
    time-varying communication topologies, Proc. of the 2008 American 
    Control Conference, Seattle, Washington, USA, June 11-13, 4376-4381, 
    2008.

P. Frasca, R. Carli, F. Fagnani and S. Zampieri, Average consensus
    on networks with quantized communication, International Journal
    of Nonlinear and Robust Control, 19(16), 1787-1816, 2009.

M. Fu and L. Xie, The sector bound approach to quantized feedback
    control, IEEE Transactions on Automatic Control, 50(11), 1698-1711, 2001.


C. Godsil and G. Royle, Algebraic Graph Theory, New York: Springer, 2001.

M. Huang and J. H. Manton, Coordination and consensus of networked agents 
    with noisy measurements: stochastic algorithms and asymptotic behavior,
    SIAM Journal on Control and Optimization, 48(1), 134-161, 2009.

A. Jadbabaie, J. Lin and S. M. Morse, Coordination of groups of mobile 
     autonomous agents using nearest neighbor rules, IEEE Trans. on Automatic 
     Control, 48(6), 988-1001, 2003.

S. Kar and J. M. F. Moura, Distributed consensus algorithms in sensor neworks 
     with imperfect communication: link failures and channel noise, IEEE Transactions 
     on Signal Processing, 57(1), 355-369, 2009a.

S. Kar and J. M. F. Moura, Distributed consensus algorithms in
     sensor networks:  quantized data and random link failures,
     Arxiv preprint arXiv:0712.1609, 2009b.


T. Li, M. Fu, L. Xie and J. F. Zhang, Distributed consensus with
     limited communication data rate, to appear in IEEE Transactions on Automatic Control, 
     doi: 10.1109/TAC.2010.2052384, 2010.

T. Li and J. F. Zhang, Mean square average consensus under measurement noises
    and fixed topologies: necessary and sufficient conditions,  Automatica, 45(8), 1929-1936, 2009.

T. Li and J. F. Zhang, Consensus conditions of multi-agent systems with time-varying topologies
     and stochastic communication noises, to appear in IEEE Transactions on Automatic Control,
     doi: 10.1109/TAC.2010.2042982, 2010.


G. Nair and R. Evans, Exponential stability of finite-dimensional
     linear systems with limited data rates, Automatica, 39(4), 585-593, 2003.

A. Nedic, A. Olshevsky, A. Ozdaglar and J. N. Tsitsiklis, On
     distributed averaging algorithms and quantization effects, {\em IEEE
     Transactions on Automatic Control, 54(11), 2506-2517, 2009.

R. Olfati-Saber,  Distributed Kalman filter with embedded consensus filters,
     Proc. of the 44th IEEE Conference on Decision and Control and the
     European Control Conference 2005, Seville, Spain, December, 12-15, 8179-8184, 2005.

R. Olfati-Saber, J. A. Fax and R. M. Murray,  Consensus and cooperation
     in networked multi-agent systems, Proc. of the IEEE, 95(1), 215-233, 2007.

R. Olfati-Saber and R. M. Murray, Consensus problem in networks of
     agents with switching topology and time-delays, IEEE Trans.
     on Automatic Control, 49(9), 1520-1533, 2004.

W. Ren and  R. W. Beard, Consensus seeking in multiagent systems under
     dynamically changing interaction topologies,
     IEEE Trans. on Automatic Control, 50(5), 655-661, 2005.

W. Ren and R. W. Beard, Distributed Consensus in Multi-vehicle Cooperative Control,
     London: Springer, 2008.

D. Sun, W. Shang, C. Wang and G. Feng, A synchronization approach to trajectory tracking of
    multiple mobile robots while maintaining time-varying formations IEEE Transactions on Robotics, 
    25(5), 1074-1086, 2009.

S. Tatikonda and S. Mitter, Control under communication constraints,
     IEEE Transactions on Automatic Control, 49(7), 1056-1068, 2004.

W. Wong and R. Brockett, Systems with finite communication bandwidth
     constraints. II. Stabilization with limited information feedback,
     IEEE Transactions on Automatic Control, 44(5), 1049-1053, 1999.

N. Xiao, L. Xie and M. Fu, Kalman filtering over unreliable communication networks with bounded
     Markovian packet dropouts, International Journal of Robust and Nonlinear Control, 19(16),
     1770-1786, 2009.


B. Zhao, C. X. Guo and Y. J. Cao,
     A multiagent-based particle swarm optimization approach for optimal reactive power dispatch,
    IEEE Transactions on Power Systems, 20(2), 1070-1078, 2005.