×

zbMATH — the first resource for mathematics

Average consensus problems in networks of agents with delayed communications. (English) Zbl 1283.93013
Summary: The present paper is devoted to the study of average consensus problems for undirected networks of dynamic agents having communication delays. By focusing on agents with integrator dynamics, the accent is put here on the study of the time-delay influence: both constant and time-varying delays are considered, as well as uniform and non-uniform repartitions of the delays in the network. The main results provide sufficient conditions (also necessary in most cases) for the existence of average consensus under bounded communication delays. Simulations are provided that show adequation with these results.

MSC:
93A14 Decentralized systems
68T42 Agent technology and artificial intelligence
PDF BibTeX XML Cite
Full Text: DOI arXiv
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] Bensoussan, A.; Menaldi, J.-L., Difference equations on weighted graphs, Journal of convex analysis, 12, 1, 13-44, (2005), [special issue in honor of Claude Lemaréchal] · Zbl 1068.05039
[3] Bliman, P.-A., Lyapunov equation for the stability of linear delay systems of retarded and neutral type, IEEE transactions on robotics and automation, 47, 2, 327-335, (2002) · Zbl 1364.34101
[4] Bliman, P. -A., & Ferrari-Trecate, G. (2005). Average consensus problems in networks of agents with delayed communications. Technical report. http://arxiv.org/abs/math/0503009 · Zbl 1283.93013
[5] Bollobás, B., ()
[6] Ferrari-Trecate, G., Buffa, A., & Gati, M. (2004). Analysis of coordination in multiple agents formations through partial difference equations. Technical report. N.5-PV. Pavia, Italy: Istituto di Matematica Applicata e Tecnologie Informatiche, C.N.R. http://www-rocq.inria.fr/who/Giancarlo.Ferrari-Trecate/FTBG04.html · Zbl 1366.93273
[7] Ferrari-Trecate, G.; Buffa, A.; Gati, M., Analysis of coordination in multi-agent systems through partial difference equations, IEEE transactions on automatic control, 51, 6, 1058-1063, (2006) · Zbl 1366.93273
[8] Franco, E., Parisini, T., & Polycarpou, M. M. (2004). Cooperative control of discrete-time agents with delayed information exchange: A receding-horizon approach. In Proceedings of the 44nd IEEE conference on decision and control (pp. 4727-4279)
[9] Grone, R.; Merris, R., The Laplacian spectrum of a graph. II, SIAM journal on discrete mathematics, 7, 2, 221-229, (1994) · Zbl 0795.05092
[10] Grone, R.; Merris, R.; Sunder, V.S., The Laplacian spectrum of a graph, SIAM journal on matrix analysis and applications, 11, 2, 218-238, (1990) · Zbl 0733.05060
[11] Hale, J.K.; Verduyn Lunel, S.M., ()
[12] Hale, J.K.; Infante, E.F.; Tsen, F.S.P., Stability in linear delay equations, Journal of mathematical analysis and applications, 115, 533-555, (1985) · Zbl 0569.34061
[13] Hertz, D.; Jury, E.I.; Zeheb, E., Stability independent and dependent of delay for delay differential systems, Journal of the franklin institute, 318, 3, 143-150, (1984) · Zbl 0552.34066
[14] Jadbabaie, A.; Lin, J.; 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
[15] Kolmanovskii, V.; Myshkis, A., Introduction to the theory and applications of functional differential equations, (1999), Kluwer Academic Publishers Dordrecht, Boston London · Zbl 0917.34001
[16] Lee, D., & Spong, M. W. (2006). Agreement with non-uniform information delays. In Proceedings of the 2006 American control conference (pp. 756-761)
[17] Merris, R., Laplacian matrices of graphs: A survey, Linear algebra and its applications, 197, 143-176, (1994) · Zbl 0802.05053
[18] Moreau, L. (2006). Stability of continuous-time distributed consensus algorithms. In 43rd IEEE conference on decision and control (pp. 3998-4003)
[19] Myškis, A.D., On the solutions of linear homogeneous differential equations of the first order and stable type with retarded arguments, Matematicheski sbornik, 28, 70, 641-658, (1951), (in Russian) · Zbl 0042.32802
[20] Olfati-Saber, R., & Shamma, J. S. (2005). Consensus filters for sensor networks and distributed sensor fusion. In 44rd IEEE conference on decision and control and 2005 European control conference (pp. 6698-6703)
[21] Olfati-Saber, R., & Murray, R. (2003). Agreement problems in networks with directed graphs and switching topology. In Proceedings of the 42nd IEEE conference on decision and control (pp. 4126-4132)
[22] Olfati-Saber, R.; Murray, R., 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
[23] Tanner, H., Jadbabaie, A., & Pappas, G. J. (2003a). Stable flocking of mobile agents, part I: Fixed topology. In Proceedings of the 42nd IEEE conference on decision and control (pp. 2010-2015)
[24] Tanner, H., Jadbabaie, A., & Pappas, G.J. (2003b). Stable flocking of mobile agents, part II: Dynamic topology. In Proceedings of the 42nd IEEE conference on decision and control (pp. 2016-2021)
[25] Yorke, J.A., Asymptotic stability for one dimensional differential-delay equations, Journal of differential equations, 7, 189-202, (1970) · Zbl 0184.12401
[26] Zhang, J.; Knospe, C.R.; Tsiotras, P., New results for the analysis of linear systems with time-invariant delays, International journal of robust nonlinear control, 13, 12, 1149-1175, (2003) · Zbl 1033.93032
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.