Skip to main content
Log in

Consensus of second-order multi-agent systems with nonsymmetric interconnection and heterogeneous delays

  • Published:
International Journal of Automation and Computing Aims and scope Submit manuscript

Abstract

In this paper, a consensus algorithm of multi-agent second-order dynamical systems with nonsymmetric interconnection and heterogeneous delays is studied. With the hypothesis of directed weighted topology graph with a globally reachable node, decentralized consensus condition is obtained by applying generalized Nyquist criterion. For the systems with both communication and input delays, it is shown that the consensus condition is dependent on input delays but independent of communication delays.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. R. O. Saber, J. A. Fax, R. M. Murray. Consensus and cooperation in networked multi-agent systems. Proceedings of the IEEE, vol. 95, no. 1, pp. 215–233, 2007.

    Article  Google Scholar 

  2. W. Ren, R. W. Beard, E. M. Atlkins. Information consensus in multivehicle cooperative control: Collective group behavior through local interaction. IEEE Control Systems Magazine, vol. 27, no. 2, pp. 71–82, 2007.

    Article  Google Scholar 

  3. J. A. Fax, R. M. Murray. Information flow and cooperative control of vehicle formations. IEEE Transactions on Automatic Control, vol. 49, no. 9, pp. 1465–1476, 2004.

    Article  MathSciNet  Google Scholar 

  4. A. Jadbabaie, J. Lin, 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.

    Article  MathSciNet  Google Scholar 

  5. R. O. Saber, R. M. Murray. Consensus problems in networks of agents with switching topology and time-delays. IEEE Transactions on Automatic Control, vol. 49, no. 9, pp. 1520–1533, 2004.

    Article  Google Scholar 

  6. W. Ren, R. W. Beard. Consensus seeking in multi-agent systems under dynamically changing interaction topologies. IEEE Transactions on Automatic Control, vol. 50, no. 5, pp. 655–661, 2005.

    Article  MathSciNet  Google Scholar 

  7. L. Moreau. Stability of multi-agent systems with time dependent communication links. IEEE Transactions on Automatic Control, vol. 50, no. 2, pp. 169–182, 2005.

    Article  MathSciNet  Google Scholar 

  8. H. Yu, Y. J. Wang. Stable flocking motion of mobile agents following a leader in fixed and switching networks. International Journal of Automation and Computing, vol. 3, no. 1, pp. 8–16, 2006.

    Article  Google Scholar 

  9. H. T. Zhang, F. Yu, W. Li. Step-coordination algorithm of traffic control based on multi-agent system. International Journal of Automation and Computing, vol. 6, no. 3, pp. 308–313, 2009.

    Article  Google Scholar 

  10. W. Ren, E. Atkins. Distributed multi-vehicle coordinated control via local information exchange. International Journal of Robust and Nonlinear Control, vol. 17, no. 11, pp. 1002–1033, 2007.

    Article  MathSciNet  Google Scholar 

  11. W. Ren. Consensus strategies for cooperative control of vehicle formations. IET Control Theory and Applications, vol. 1, no. 2, pp. 505–512, 2007.

    Article  Google Scholar 

  12. D. Lee, M. W. Spong. Stable flocking of multiple inertial agents on balanced graphs. IEEE Transactions on Automatic Control, vol. 52, no. 8, pp. 1469–1475, 2007.

    Article  MathSciNet  Google Scholar 

  13. Y. P. Tian, C. L. Liu. Consensus of multi-agent systems with diverse input and communication delays. IEEE Transactions on Automatic Control, vol. 53, no. 9, pp. 2122–2128, 2008.

    Article  MathSciNet  Google Scholar 

  14. L. Moreau. Stability of continuous-time distributed consensus algorithms. In Proceedings of the 43rd IEEE Conference on Decision and Control, IEEE, vol. 4, pp. 3998–4003, 2004.

    Google Scholar 

  15. P. A. Bliman, G. F. Trecate. Average consensus problems in networks of agents with delayed communications. In Proceedings of the 44th IEEE Conference on Decision and Control, IEEE, pp. 7066–7071, 2005.

  16. D. J. Lee, M. W. Spong. Agreement with non-uniform information delays. In Proceedings of 2006 American Control Conference, IEEE, Minneapolis, USA, pp. 756–761, 2006.

    Google Scholar 

  17. J. P. Hu, Y. G. Hong. Leader-following coordination of multi-agent systems with coupling time delays. Physica A, vol. 374, pp. 853–863, 2007.

    Article  Google Scholar 

  18. H. G. Tanner, D. K. Christodoulakis. State synchronization in local interaction networks is robust with respect to time delays. In Proceedings of the 44th IEEE Conference on Decision and Control, pp. 4945–4950, 2005.

  19. F. Xiao, L. Wang. State consensus for multi-agent systems with switching topologies and time-varying delays. International Journal of Control, vol. 79, no. 10, pp. 1277–1284, 2006.

    Article  MATH  MathSciNet  Google Scholar 

  20. Y. P. Tian, C. L. Liu. Robust consensus of multi-agent systems with diverse input delays and nonsymmetric interconnection perturbations. Automatica, vol. 45, no. 5, pp. 1347–1353, 2009.

    Article  MATH  MathSciNet  Google Scholar 

  21. Y. P. Tian. Stability analysis and design of the secondorder congestion control for networks with heterogeneous delays. IEEE/ACM Transactions on Networking, vol. 13, no. 5, pp. 1082–1093, 2005.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hong-Yong Yang.

Additional information

This research was supported by National Natural Science Foundation of China (No. 60774016, No. 60875039, No. 60904022) and the Science Foundation of Education Office of Shandong Province of China (No. J08LJ01) and Internal Visiting Scholar Object for Excellence Youth Teacher of the College of Shandong Province of China.

Hong-Yong Yang received the Ph.D. in control theory and control engineering from Southeast University, PRC, in 2005. He is currently a professor in the Department of Information Science and Engineering, Ludong University, Yantai, PRC.

His research interests include network congestion control, complex network control, and multi-agent alignment control.

Fu-Cai Wang received the MS. degree in control theory and application from Qinghua University in 1988. He is currently an associate professor in the School of Electronic and Electrical Engineering, Ludong University, Yantai, PRC.

His research interests include switching control, robust control, and electrical transmissions.

Si-Ying Zhang graduated from Wuhan University, PRC in 1948. He is a professor in the School of Information Science and Engineering, Northeastern University, Shenyang, PRC. He is currently an academician of Chinese Academy of Science.

His research interests include nonlinear system control, complex systems, and complex science.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yang, HY., Wang, FC. & Zhang, SY. Consensus of second-order multi-agent systems with nonsymmetric interconnection and heterogeneous delays. Int. J. Autom. Comput. 8, 421–428 (2011). https://doi.org/10.1007/s11633-011-0599-8

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11633-011-0599-8

Keywords

Navigation