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

.
DOI: 10.4236/ijcns.2010.32028   PDF   HTML     6,088 Downloads   11,158 Views   Citations

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.

Share and Cite:

T. 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.

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.

  
comments powered by Disqus

Copyright © 2020 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.