Skip to main content
Log in

Consensus of single integrator multi-agent systems with directed topology and communication delays

  • Published:
Control Theory and Technology Aims and scope Submit manuscript

Abstract

In this paper, a distributed control scheme has been developed for consensus of single integrator multi-agent systems with directed fixed communication topology for arbitrarily large constant, time-varying or distributed communication delays. It is proved that the closed loop control system can reach consensus with an exponential convergence rate if and only if the topology is quasi-strongly connected. Simulation results are also provided to demonstrate the effectiveness of the proposed controller.

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. W. Ren. Formation keeping and attitude alignment for multiple spacecraft through local interactions. Journal of Guidance, Control, and Dynamics, 2007, 30(2): 633–638.

    Article  Google Scholar 

  2. S. Martinez, J. Cortes, F. Bullo. Motion coordination with distribution information. IEEE Control Systems Magazine, 2007, 27(4): 75–88.

    Article  Google Scholar 

  3. Y. U. Cao, A. S. Fukunaga, A. Kahng. Cooperative mobile robotics: Antecedents and directions. Autonomous Robots, 1997, 4(1): 7–27.

    Article  Google Scholar 

  4. F. Xiao, L. Wang, J. Chen, et al. Finite-time formation control for multi-agent systems. Automatica, 2009, 45(11): 2605–2611.

    Article  MathSciNet  MATH  Google Scholar 

  5. R. Olfati-Saber. Flocking for multi-agent dynamic systems: Algorithms and theory. IEEE Transactions on Automatic Control, 2006, 51(3): 401–420.

    Article  MathSciNet  Google Scholar 

  6. A. Jadbabaie, J. Lin, A. S. Morse. Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Transactions on Automatic Control, 2003, 48(6): 988–1001.

    Article  MathSciNet  Google Scholar 

  7. L. Moreau. Stability of multiagent systems with time-dependent communication links. IEEE Transactions on Automatic Control, 2005, 50(2): 169–182.

    Article  MathSciNet  Google Scholar 

  8. R. Olfati-Saber, R. M. Murray. Consensus problems in networks of agents with switching topology and time-delays. IEEE Transactions on Automatic Control, 2004, 49(9): 1520–1533.

    Article  MathSciNet  Google Scholar 

  9. R. Olfati-Saber, J. A. Fax, R. M. Murray. Consensus and cooperation in networked multi-agent systems. Proceedings of the IEEE, 2007, 95(1): 215–233.

    Article  Google Scholar 

  10. W. Ren, R. W. Beard. Consensus seeking in multiagent systems under dynamically changing interaction topologies. IEEE Transactions on Automatic Control, 2005, 50(5): 655–661.

    Article  MathSciNet  Google Scholar 

  11. F. Xiao, L. Wang. Consensus protocols for discrete-time multiagent systems with time-varying delays. Automatica, 2008, 44(10): 2577–2582.

    Article  MathSciNet  MATH  Google Scholar 

  12. P. Lin, Y. Jia. Consensus of second-order discrete-time multiagent systems with nonuniform time-delays and dynamically changing topologies. Automatica, 2009, 45(9): 2154–2158.

    Article  MathSciNet  MATH  Google Scholar 

  13. C. Tan, G. Liu. Consensus of discrete-time linear networked multi-agent systems with communication delays. IEEE Transactions on Automatic Control, 2013, 58(11): 2962–2968.

    Article  MathSciNet  Google Scholar 

  14. P. Lin, Y. Jia. Average consensus in networks of multi-agents with both switching topology and coupling time-delay. Physica A: Statistical Mechanics and its Applications, 2008, 387(1): 303–313.

    Article  Google Scholar 

  15. J. Hu, Y. Hong. Leader-following coordination of multi-agent systems with coupling time delays. Physica A: Statistical Mechanics and its Applications, 2007, 374(2): 853–863.

    Article  Google Scholar 

  16. U. Münz, A. Papachristodoulou, F. Allgöwer. Consensus in multiagent systems with coupling delays and switching topology. IEEE Transactions on Automatic Control, 2011, 56(12): 2976–2982.

    Article  Google Scholar 

  17. C. Godsil, G. F. Royle. Algebraic Graph Theory. New York: Springer, 2013.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Gang Feng.

Additional information

This work was supported by the Research Grants Council of the Hong Kong Special Administrative Region of China (No. CityU/11203714).

Xiang XU received the Bachelor of Engineering degree in Automation from Nanjing University of Science and Technology, China in 2014. He is currently working towards the Ph.D. degree at City University of Hong Kong, Hong Kong. His research interests include multi-agent systems and time-delay systems.

Lu LIU received her Ph.D. degree in 2008 in the Department of Mechanical and Automation Engineering, Chinese University of Hong Kong, Hong Kong. From 2009 to 2012, she was an Assistant Professor in University of Tokyo, Japan, and then a Lecturer in University of Nottingham, United Kingdom. She is currently an Assistant Professor in the Department of Mechanical and Biomedical Engineering, City University of Hong Kong, Hong Kong. Her research interests are primarily in networked dynamical systems, control theory and applications, and biomedical devices. She received the Best Paper Award (Guan Zhaozhi Award) in the 27th Chinese Control Conference in 2008.

Gang FENG received the B.Eng and M.Eng. degrees in Automatic Control from Nanjing Aeronautical Institute, China in 1982 and in 1984 respectively, and the Ph.D. degree in Electrical Engineering from the University of Melbourne, Australia in 1992. He has been with City University of Hong Kong since 2000 where he is now Chair Professor of Mechatronic Engineering. He was lecturer/ senior lecturer at School of Electrical Engineering, University of New South Wales, Australia, 1992-1999. He was awarded an Alexander von Humboldt Fellowship in 1997, and the IEEE Transactions on Fuzzy Systems Outstanding Paper Award in 2007, and Changjiang chair professorship from Education Ministry of China in 2009. His current research interests include multi-agent systems and control, intelligent systems and control, and networked systems and control. Prof. Feng is an IEEE Fellow, an associate editor of IEEE Trans. Fuzzy Systems and Journal of Systems Science and Complexity, and was an associate editor of IEEE Trans. Automatic Control, IEEE Trans. Systems, Man & Cybernetics, Part C, Mechatronics, and Journal of Control Theory and Applications.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xu, X., Liu, L. & Feng, G. Consensus of single integrator multi-agent systems with directed topology and communication delays. Control Theory Technol. 14, 21–27 (2016). https://doi.org/10.1007/s11768-016-5122-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11768-016-5122-x

Keywords

Navigation