Average consensus in networks of dynamic agents with switching topologies and multiple time-varying delays. (English) Zbl 1133.68412

Summary: We discuss average consensus problem in undirected networks of dynamic agents with fixed and switching topologies as well as multiple time-varying communication delays. By employing a linear matrix inequality method, we prove that all the nodes in the network achieve average consensus asymptotically for appropriate communication delays if the network topology is connected. Particularly, several feasible linear matrix inequalities are established to determine the maximal allowable upper bound of time-varying communication delays. Numerical examples are given to demonstrate the effectiveness and the sharpness of the theoretical results.


68T05 Learning and adaptive systems in artificial intelligence


LMI toolbox
Full Text: DOI


[2] Boyd, B.; Ghaoui, L. E.; Feron, E.; Balakrishnan, V., Linear Matrix Inequalities in System and Control Theory (1994), SIAM: SIAM Philadelphia, PA · Zbl 0816.93004
[4] Fax, J. A.; Murray, R. M., Information flow and cooperative control of vehicle formations, IEEE Trans. Automat. Control, 49, 1465-1476 (2004) · Zbl 1365.90056
[5] Gahinet, P.; Nemirovski, A.; Laub, A.; Chilali, M., LMI Control Toolbox User’s Guide. The Math Works (1995), Natick: Natick MA
[6] Hale, J. K.; Verduyn Lunel, S. M., Introduction to Functional Differential Equations (1993), Springer: Springer New York · Zbl 0787.34002
[7] Jadbabaie, A.; Lin, J.; Morse, A. S., Coordination of groups of mobile autonomous agents using nearest neighbor rules, IEEE Trans. Automat. Control, 48, 988-1001 (2003) · Zbl 1364.93514
[8] Lawton, J. R.; Beard, R. W., Synchronized multiple spacecraft rotations, Automatica, 38, 1359-1364 (2002) · Zbl 1032.93553
[9] Lin, Z.; Broucke, M.; Francis, B., Local control strategies for groups of mobile autonomous agents, IEEE Trans. Automat. Control, 49, 622-629 (2004) · Zbl 1365.93208
[10] Liu, B.; Chu, T.; Wang, L.; Wang, Z., Swarm dynamics of a group of mobile autonomous agents, Chinese Phys. Lett., 22, 254-257 (2005)
[11] Lynch, N. A., Distributed Algorithms, Morgan Kaufmann (1997), San Mateo: San Mateo CA
[13] Moreau, L., Stability of multiagent systems with time-dependent communication links, IEEE Trans. Automat. Control, 50, 169-182 (2005) · Zbl 1365.93268
[14] Mu, S.; Chu, T.; Wang, L., Coordinated collective motion in a motile particle group with a leader, Phys. A, 351, 211-226 (2005)
[15] Olfati-Saber, R.; Murray, R. M., Consensus problems in networks of agents with switching topology and time-delays, IEEE Trans. Automat. Control, 49, 1520-1533 (2004) · Zbl 1365.93301
[16] Ren, W.; Beard, R. W., Consensus seeking in multiagent systems under dynamically changing interaction topologies, IEEE Trans. Automat. Control, 50, 655-661 (2005) · Zbl 1365.93302
[18] Shi, H.; Wang, L.; Chu, T., Swarming behavior of multi-agent systems, J. Control Theory Appl., 2, 313-318 (2004)
[19] Toner, J.; Tu, Y., Flocks, herds, and schools: a quantitative theory of flocking, Phys. Rev. E, 75, 1226-1229 (1995)
[21] Xiao, L.; Boyd, S., Fast linear iterations for distributed averaging, Systems Control Lett., 53, 65-78 (2004) · Zbl 1157.90347
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.