×

zbMATH — the first resource for mathematics

Distributed consensus over digital networks with limited bandwidth and time-varying topologies. (English) Zbl 1227.93009
Summary: 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.

MSC:
93A14 Decentralized systems
93C62 Digital control/observation systems
93C40 Adaptive control/observation systems
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Boyd, S.; Ghosh, A.; Prabhakar, B.; Shah, D., Randomized gossip algorithms, IEEE transactions on information theory, 52, 6, 2508-2530, (2006) · Zbl 1283.94005
[2] Carli, R.; Bullo, F., Quantized coordination algorithms for rendezvous and deployment, SIAM journal on control and optimization, 48, 3, 1251-1274, (2009) · Zbl 1192.68845
[3] Carli, R.; Bullo, F.; Zampieri, S., Quantized average consensus via dynamic coding/decoding schemes, International journal of nonlinear and robust control, 20, 2, 156-175, (2010) · Zbl 1290.93005
[4] Carli, R., Fagnani, F., Frasca, P., & Zampieri, S. (2007). Efficient quantized techniques for consensus algorithms, NeCST workshop, Nancy, France.
[5] Carli, R.; Fagnani, F.; Frasca, P.; Zampieri, S., Gossip consensus algorithms via quantized communication, Automatica, 46, 1, 70-80, (2010) · Zbl 1214.93122
[6] Dimarogonas, D.V., & Johansson, K.H. (2008). Quantized agreement under time-varying communication topologies. In Proc. of the 2008 American control conference (pp. 4376-4381). Seattle, Washington, USA, June 11-13.
[7] Frasca, P.; Carli, R.; Fagnani, F.; Zampieri, S., Average consensus on networks with quantized communication, International journal of nonlinear and robust control, 19, 16, 1787-1816, (2009) · Zbl 1298.93314
[8] Godsil, C.; Royle, G., Algebraic graph theory, (2001), Springer New York · Zbl 0968.05002
[9] Guo, L., Time-varying stochastic systems, (1993), Ji Lin: Ji Lin Science and Technology Press
[10] Guo, L., Stability of recursive stochastic tracking algorithms, SIAM journal on control and optimization, 32, 5, 1195-1225, (1994) · Zbl 0814.93073
[11] Guo, L.; Chen, H.F., The åström-wittenmark self-tuning regulator revised and ELS-based adaptive trackers, IEEE transactions on automatic control, 36, 7, 802-812, (1991) · Zbl 0752.93074
[12] Jadbabaie, A.; Lin, J.; Morse, S.M., Coordination of groups of mobile autonomous agents using nearest neighbor rules, IEEE transactions on automatic control, 48, 6, 988-1001, (2003) · Zbl 1364.93514
[13] Kar, S.; Moura, J.M.F., Distributed consensus algorithms in sensor networks with imperfect communication: link failures and channel noise, IEEE transactions on signal processing, 57, 1, 355-369, (2009) · Zbl 1391.94263
[14] Kashyap, A.; Basar, T.; Srikant, R., Quantized consensus, Automatica, 43, 7, 1192-1203, (2007) · Zbl 1123.93090
[15] Lavaei, J., & Murray, R.M. (2009a). On quantized consensus by means of gossip algorithm-part I: convergence proof. In Proc. of the 2009 American control conference (pp. 394-401). St. Louis, MO, USA, June 10-12.
[16] Lavaei, J., & Murray, R.M. (2009b). On quantized consensus by means of gossip algorithm-part II: convergence time. In Proc. of the 2009 American control conference (pp. 394-401). St. Louis, MO, USA, June 10-12.
[17] Li, T.; Fu, M.; Xie, L.; Zhang, J.F., Distributed consensus with limited communication data rate, IEEE transactions on automatic control, 56, 2, 279-292, (2011) · Zbl 1368.93346
[18] Nedić, A.; Olshevsky, A.; Ozdaglar, A.; Tsitsiklis, J.N., On distributed averaging algorithms and quantization effects, IEEE transactions on automatic control, 54, 11, 2506-2517, (2009) · Zbl 1367.93405
[19] Xiao, N.; Xie, L.; Fu, M., Kalman filtering over unreliable communication networks with bounded Markovian packet dropouts, International journal of robust and nonlinear control, 19, 16, 1770-1786, (2009) · Zbl 1298.93334
[20] Xiong, J.; Lam, J., Stabilization of linear systems over networks with bounded packet loss, Automatica, 43, 1, 80-87, (2007) · Zbl 1140.93383
[21] Yu, M., Wang, L., Chu, T., & Xie, G. (2004). Stabilization of networked control systems with data packet dropout and network delays via switching system approach. In Proc. of the 43rd IEEE conference on decision and control (pp. 3539-3544). Atlantis, Paradise Island, Bahamas, December 14-17.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.