Average Consensus in Networks of Multi-Agent with Multiple Time-Varying Delays

Tiecheng ZHANG, Hui YU

.

DOI: 10.4236/ijcns.2010.32028                

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.

Keywords

Average Consensus, Multi-Agent System, Multiple Time-Varying Delays, Linear Matrix Inequality

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	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.
[2]	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.
[3]	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.
[4]	L. Moreau, “Stability of multiagent systems with time- dependent communication links,” IEEE Transactions on Automatic Control, pp. 169–182, 2005.
[5]	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.
[6]	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.
[7]	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.
[8]	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.
[9]	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.
[10]	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.
[11]	W. Ren, “Multi-vehicle consensus with a time-varying reference state,” Systems & Control Letters, Vol. 56, No. 7-8, pp. 474–483, July 2007.
[12]	D. P. Spanos, R. O. Saber, and R. M. Murray, “Dynamic consensus on mobile networks,” In IFAC World Congr., Prague, Czech Republic, 2005.
[13]	Y. Hatano and M. Mesbahi, “Agreement over random networks,” IEEE Transactions on Automatic Control, Vol. 50, No. 11, pp. 1867–1872, November 2005.
[14]	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.
[15]	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.
[16]	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.
[17]	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.
[18]	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.
[19]	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.
[20]	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.
[21]	D. Angeli and P. A. Bliman, “Stability of leaderless discrete-time multiagent systems,” Math. Control Signs Systems, Vol. 18, pp. 293–322, 2006.
[22]	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.
[23]	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.
[24]	N. Biggs, “Algebraic Graph Theory,” Cambridge University Press, Cambridge, U. K., 1974.
[25]	R. A. Hornn and C. R. Johnson, “Matrix Analysis,” Cambridge University Press, Cambridge, New York, 1985.