ABSTRACT The average consensus in undirected networks of multi-agent with both fixed and switching topology coupling multiple time-varying delays is studied. By using orthogonal transformation techniques, the original system can be turned into a reduced dimensional system and then LMI-based method can be applied conveniently. Convergence analysis is conducted by constructing Lyapunov-Krasovskii function. Sufficient conditions on average consensus problem with multiple time-varying delays in undirected networks are obtained via linear matrix inequality (LMI) techniques. In particular, the maximal admissible upper bound of time-varying delays can be easily obtained by solving several simple and feasible LMIs. Finally, simulation examples are given to demonstrate the effectiveness of the theoretical results.
Cite this paper
nullT. ZHANG and H. YU, "Average Consensus in Networks of Multi-Agent with Multiple Time-Varying Delays," International Journal of Communications, Network and System Sciences, Vol. 3 No. 2, 2010, pp. 196-203. doi: 10.4236/ijcns.2010.32028.
 T. Vicsek, A. Czirok, E. Benjacob, I. Cohen, et al., “Novel type of phasetransition in a system of self-driven particles,” Physical Review Letters, Vol. 75, No. 6, pp. 1226–1229, 1995.
A. Jadbabaie, J. Lin, and A. S. Morse, “Coordination of groups of mobile autonomous agents using nearest neighbor rules,” IEEE Transactions on Automatic Control, Vol. 48, No. 6, pp. 988–1001, 2003.
W. Ren, and R. W. Beard, “Consensus seeking in multiagent systems under dynamically changing interaction topologies,” IEEE Transactions on Automatic Control, Vol. 50, No. 5, pp. 655–661, 2005.
L. Moreau, “Stability of multiagent systems with time- dependent communication links,” IEEE Transactions on Automatic Control, pp. 169–182, 2005.
R. O. Saber, and R. M. Murray, “Consensus problems in networks of agents with switching topology and time-delays,” IEEEE Transactions on Automatic Control, Vol. 49, No. 9, pp. 1520–1533, 2004.
R. O. Saber and R. M. Murray, “Consensus protocols for networks of dynamic agents,” in Proceedings of American Control Conference, pp. 951–956, June 2003.
Y. Tian and C. Liu, “Consensus of multi-agent systems with diverse input and communication delays,” IEEE Transactions on Automatic Control, Vol. 53, No. 9, pp. 2122–2128, October 2008.
R. O. Saber, J. A. Fax, and R. M. Murray, “Consensus and cooperation in networked multi-agent systems,” in Proceedings of IEEE, Vol. 95, No. 1, pp. 215–233, January 2007.
W. Ren, R. W. Beard, and E. M. Atkins, “Information consensus in multivehicle cooperative control,” IEEE Control Syst. Mag., Vol. 27, No. 2, pp. 71–82, April 2007.
H. Yu, J. G. Jian and Y. J. Wang, “Weighted average consensus for directed networks of multi-agent,” Microcomputer Information, Vol. 23, No. 7, pp. 239–241, Augest 2007.
W. Ren, “Multi-vehicle consensus with a time-varying reference state,” Systems & Control Letters, Vol. 56, No. 7-8, pp. 474–483, July 2007.
D. P. Spanos, R. O. Saber, and R. M. Murray, “Dynamic consensus on mobile networks,” In IFAC World Congr., Prague, Czech Republic, 2005.
Y. Hatano and M. Mesbahi, “Agreement over random networks,” IEEE Transactions on Automatic Control, Vol. 50, No. 11, pp. 1867–1872, November 2005.
R. O. Saber, “Flocking for multi-agent dynamic systems: algorithms and theory,” IEEE Transactions on Automatic Control, Vol. 51, No. 3, pp. 401–420, March 2006.
A. T. Salehi and A. Jadbabaie, “A necessary and sufficient condition for consensus over random networks,” IEEE Transactions on Automatic Control, vol. 53, No. 4, pp. 791–795, April 2008.
G. M. Xie and L. Wang, “Consensus control for a class of networks of dynamic agents,” Robust Nonliner Control, Vol. 17, pp. 941–959, 2007.
Y. G. Sun, L. Wang and G. M. Xie, “Average consensus in directed networks of dynamic agents with time-varying delays,” In Proceeding of IEEE Conference Decision & Control, Vol. 57, No. 2, pp. 3393–3398, December 2006.
P. Lin and Y. Jia, “Average consensus in networks of multi-agents with both switching topology and coupling time-delay,” Physica A, Vol. 387, No. 1, pp. 303–313, January 2008.
P. Lin, Y. Jia and L. Li, “Distributed robust H∞consensus control in directed networks of agents with time-delay,” Systems & Control Letters, Vol. 57, No. 8, pp. 643–653, Augest 2008.
Y. G. Sun, L. Wang and G. M. Xie, “Average consensus
in networks of dynamic agents with switching topologies and multiple time-varying delays,” Systems & Control Letters, Vol. 57, No. 2, pp. 175–183, February 2008.
D. Angeli and P. A. Bliman, “Stability of leaderless discrete-time multiagent systems,” Math. Control Signs Systems, Vol. 18, pp. 293–322, 2006.
A. Papachristodoulou and A. Jadbabaie, “Synchronization in oscillator networks: Switching topologies and non-homogeneous delays,” In Proceedings of the 44th IEEE Conference Decision and Control and the European
Control Conference, pp. 5692–5697, December 2005.
A. Papachristodoulou and A. Jadbabaie, “Synchronization in oscillator networks with heterogeneous delays, switching topologies and nonlinear dynamics,” In Proceedings of the 45th IEEE Conference Decision and Control, pp. 4307–4312, December 2006.
N. Biggs, “Algebraic Graph Theory,” Cambridge University Press, Cambridge, U. K., 1974.
R. A. Hornn and C. R. Johnson, “Matrix Analysis,” Cambridge University Press, Cambridge, New York, 1985.