×

zbMATH — the first resource for mathematics

Distributed consensus for multi-agent systems with delays and noises in transmission channels. (English) Zbl 1233.93007
Summary: This paper studies the distributed consensus problem for linear discrete-time multi-agent systems with delays and noises in transmission channels. Due to the presence of noises and delays, existing techniques such as the lifting technique and the stochastic Lyapunov theory are no longer applicable to the analysis of consensus. In this paper, a novel technique is introduced to overcome the difficulties induced by the delays and noises. A consensus protocol with decaying gains satisfying persistence condition is adopted. Necessary and sufficient conditions for strong consensus and mean square consensus are respectively given for non-leader-follower and leader-follower cases under a fixed topology. Under dynamically switching topologies and randomly switching topologies, sufficient conditions for strong consensus and mean square consensus are also obtained. Numerical examples are given to demonstrate the effectiveness of the proposed protocols.

MSC:
93A14 Decentralized systems
93C05 Linear systems in control theory
93C55 Discrete-time control/observation systems
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Angeli, D.; Bliman, P.-A., Stability of leaderless discrete-time multi-agent systems, Mathematics of control, signals, and systems, 18, 4, 293-322, (2006) · Zbl 1117.93058
[2] Aysal, T.C.; Yildiz, M.E.; Sarwate, A.D.; Scaglione, A., Broadcast gossip algorithms for consensus, IEEE transactions on signal processing, 57, 7, 2748-2761, (2009) · Zbl 1392.68094
[3] Bauso, D.; Giarre, L.; Pesenti, R., Consensus for networks with unknown but bounded disturbances, SIAM journal on control and optimization, 48, 3, 1756-1770, (2009) · Zbl 1401.93012
[4] Bliman, P.-A.; Ferrari-Trecate, G., Average consensus problems in networks of agents with delayed communications, Automatica, 44, 8, 1985-1995, (2008) · Zbl 1283.93013
[5] Cao, M.; Morse, A.S.; Anderson, B.D.O., Reaching a consensus in a dynamically changing environment: a graphical approach, SIAM journal on control and optimization, 47, 2, 575-600, (2008) · Zbl 1157.93514
[6] Cao, M.; Morse, A.S.; Anderson, B.D.O., Reaching a consensus in a dynamically changing environment: convergence rates, measurement delays, and asynchronous events, SIAM journal on control and optimization, 47, 2, 601-623, (2008) · Zbl 1157.93434
[7] Chow, Y.S.; Teicher, H., Probability theory: independence, interchangeability, martingales, (2003), Springer Verlag · Zbl 1049.60001
[8] Di Cairano, S., Pasini, A., Bemporad, A., & Murray, R.M. (2008). Convergence properties of dynamic agents consensus networks with broken links. In Proceedings of American control conference (pp. 1362-1367). Seattle.
[9] Dimakis, A.G.; Kar, S.; Moura, J.M.F.; Rabbat, M.G.; Scaglione, A., Gossip algorithms for distributed signal processing, Proceedings of the IEEE, 98, 11, 1847-1864, (2010)
[10] Fagnani, F.; Zampieri, S., Randomized consensus algorithms over large scale networks, IEEE journal on selected areas in communications, 26, 4, 634-649, (2008)
[11] Fagnani, F.; Zampieri, S., Average consensus with packet drop communication, SIAM journal on control and optimization, 48, 1, 102-133, (2009) · Zbl 1216.05143
[12] Graham, S., & Kumar, P.R. (2004). Time in general-purpose control systems: the control time protocol and an experimental evaluation. In Proceedings of the 43rd IEEE conference on decision and control, Vol. 4 (pp. 4004-4009). Nassau.
[13] Guo, L., Time-varying stochastic systems: stability, estimation and control, (1990), Jilin Science and Technology Press Jilin, China
[14] Huang, M., & Manton, J.H. (2007). Stochastic approximation for consensus seeking: mean square and almost sure convergence. In Proceedings of the 46th IEEE conference on decision and control (pp. 306-311). New Orleans.
[15] Huang, M., & Manton, J.H. (2008). Stochastic consensus seeking with measurement noise: convergence and asymptotic normality. In Proceedings of the American control conference (pp. 1337-1342). Seattle.
[16] Huang, M.; Manton, J.H., 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) · Zbl 1182.93108
[17] Huang, M.; Manton, J.H., Stochastic consensus seeking with noisy and directed inter-agent communication: fixed and randomly varying topologies, IEEE transactions on automatic control, 55, 1, 235-241, (2010) · Zbl 1368.94002
[18] Huang, M.; Dey, S.; Nair, G.N.; Manton, J.H., Stochastic consensus over noisy networks with Markovian and arbitrary switches, Automatica, 46, 10, 1571-1583, (2010) · Zbl 1204.93107
[19] Jadbabaie, A.; Jie, L.; Morse, A.S., Coordination of groups of mobile autonomous agents using nearest neighbor rules, IEEE transactions on automatic control, 48, 6, 988-1001, (2003) · Zbl 1364.93514
[20] 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
[21] Li, T.; Zhang, J.-F., Mean square average-consensus under measurement noises and fixed topologies: necessary and sufficient conditions, Automatica, 45, 8, 1929-1936, (2009) · Zbl 1185.93006
[22] Li, T.; Zhang, J.F., Consensus conditions of multi-agent systems with time-varying topologies and stochastic communication noises, IEEE transactions on automatic control, 55, 9, 2043-2057, (2010) · Zbl 1368.93548
[23] Lin, Z.; Francis, B.; Maggiore, M., State agreement for continuous-time coupled nonlinear systems, SIAM journal on control and optimization, 46, 1, 288-307, (2007) · Zbl 1141.93032
[24] Lu, J.; Ho, D.W.C.; Kurths, J., Consensus over directed static networks with arbitrary finite communication delays, Physical review E, 80, 6, 066121, (2009)
[25] Ma, C.; Li, T.; Zhang, J., Consensus control for leader-following multi-agent systems with measurement noises, Journal of systems science and complexity, 23, 1, 35-49, (2010) · Zbl 1298.93028
[26] Munz, U.; Papachristodoulou, A.; Allgover, F., Delay robustness in consensus problems, Automatica, 46, 8, 1252-1265, (2010) · Zbl 1204.93013
[27] Olfati-Saber, R.; Murray, R.M., Consensus problems in networks of agents with switching topology and time-delays, IEEE transactions on automatic control, 49, 9, 1520-1533, (2004) · Zbl 1365.93301
[28] Pereira, S.S.; Pages-Zamora, A., Mean square convergence of consensus algorithms in random WSNs, IEEE transactions on signal processing, 58, 5, 2866-2874, (2010) · Zbl 1392.94392
[29] Ren, W.; Beard, R.W., Consensus seeking in multiagent systems under dynamically changing interaction topologies, IEEE transactions on automatic control, 50, 5, 655-661, (2005) · Zbl 1365.93302
[30] Ren, W.; Beard, R.W., Distributed consensus in multi-vehicle cooperative control, () · Zbl 1144.93002
[31] Seneta, E., Non-negative matrices and Markov chains, (2006), Springer · Zbl 1099.60004
[32] Tahbaz-Salehi, A.; Jadbabaie, A., A necessary and sufficient condition for consensus over random networks, IEEE transactions on automatic control, 53, 3, 791-795, (2008) · Zbl 1367.90015
[33] Tian, Y.-P.; Liu, C.-L., Consensus of multi-agent systems with diverse input and communication delays, IEEE transactions on automatic control, 53, 9, 2122-2128, (2008) · Zbl 1367.93411
[34] Williams, D., Probability with martingales, (1991), Cambridge University Press · Zbl 0722.60001
[35] Wolfowitz, J., Products of indecomposable, aperiodic, stochastic matrices, Proceedings of the American mathematical society, 14, 5, 733-737, (1963) · Zbl 0116.35001
[36] Xiao, F.; Wang, L., Consensus protocols for discrete-time multi-agent systems with time-varying delays, Automatica, 44, 10, 2577-2582, (2008) · Zbl 1155.93312
[37] Xiao, L.; Boyd, S.; Kim, S.-J., Distributed average consensus with least-Mean-square deviation, Journal of parallel and distributed computing, 67, 1, 33-46, (2007) · Zbl 1109.68019
[38] Zhou, J.; Wang, Q., Convergence speed in distributed consensus over dynamically switching random networks, Automatica, 45, 6, 1455-1461, (2009) · Zbl 1166.93382
[39] Zhou, K.; Doyle, J.C., Essentials of robust control, (1998), Prentice-Hall Englewood Cliffs NJ
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.