Skip to main content
Log in

Consensus of multi-agent systems under switching agent dynamics and jumping network topologies

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

Abstract

Consensus of multi-agent systems is an interesting research topic and has wide applications in science and engineering. The agents considered in most existing studies on consensus problem are time-invariant. However, in many cases, agent dynamics often show the characteristic of switching during the process of consensus. This paper considers consensus problem of general linear multi-agent system under both switching agent dynamics and jumping network topologies. Within the proposed multi-agent system, the agent dynamic switching is assumed to be deterministic, while the network topology jumping is considered respectively for two cases: deterministic jumping (Case 1) and Markov jumping (Case 2). By applying the dwell time and the average dwell time techniques, a sufficient consensus and an almost sure consensus conditions are provided for these two cases, respectively. Finally, two numerical examples are presented to demonstrate the theoretical results.

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. Y. Eun, H. Bang. Cooperative control of multiple unmanned aerial vehicles using the potential field theory. Journal of Aircraft, vol. 43, no. 6, pp. 1805–1814, 2006.

    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. P. Desai, J. P. Ostrowski, V. Kumar. Modeling and control of formations of nonholonomic mobile robots. IEEE Transactions on Robotics and Automation, vol. 17, no. 6, pp. 905–908, 2001.

    Article  Google Scholar 

  4. H. A. Clarke, W. H. Chen. Trajectory generation for autonomous soaring UAS. International Journal of Automation and Computing, vol. 9, no. 3, pp. 248–256, 2012.

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  6. Z. Q.Wu, Y. Wang. Dynamic consensus of high-order multiagent systems and its application in the motion control of multiple mobile robots. International Journal of Automation and Computing, vol. 9, no. 1, pp. 54–62, 2012.

    Article  Google Scholar 

  7. R. Olfati-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 

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

  9. Z. Li, Z. Duan, G. Chen. Dynamic consensus of linear multiagent systems. IET Control Theory and Applications, vol. 5, no. 1, pp. 19–28, 2011.

    Article  MathSciNet  Google Scholar 

  10. K. Hengster-Movric, K. Y. You, F. L. Lewis, L. H. Xie. Synchronization of discrete-time multi-agent systems on graphs using Riccati design. Automatica, vol. 49, no. 2, pp. 414–423, 2013.

    Article  MathSciNet  MATH  Google Scholar 

  11. W. Ni, D. Z. Cheng. Leader-following consensus of multiagent systems under fixed and switching topologies. Systems & Control Letters, vol. 59, no. 3–4, pp. 209–217, 2010.

    Article  MathSciNet  MATH  Google Scholar 

  12. Y. F. Su, J. Huang. Two consensus problems for discretetime multi-agent systems with switching network topology. Automatica, vol. 48, no. 9, pp. 1988–1997, 2012.

    Article  MathSciNet  MATH  Google Scholar 

  13. H. Kim, H. Shim, J. Back, J. H. Seo. Consensus of outputcoupled linear multi-agent systems under fast switching network: Averaging approach. Automatica, vol. 49, no. 1, pp. 267–272, 2013.

    Article  MathSciNet  MATH  Google Scholar 

  14. W. Y. Xu, J. D. Cao, W. W. Yu, J. Q. Lu. Leader-following consensus of non-linear multi-agent systems with jointly connected topology. IET Control Theory and Applications, vol. 8, no. 6, pp. 432–440, 2014.

    Article  MathSciNet  Google Scholar 

  15. Y. Zhang, Y. P. Tian. Consentability and protocol design of multi-agent systems with stochastic switching topology. Automatica, vol. 45, no. 5, pp. 1195–1201, 2009.

    Article  MathSciNet  MATH  Google Scholar 

  16. K. Y. You, Z. K. Li, L. H. Xie. Consensus condition for linear multi-agent systems over randomly switching topologies. Automatica, vol. 49, no. 10, pp. 3125–3132, 2013.

    Article  MathSciNet  MATH  Google Scholar 

  17. G. Y. Miao, S. Y. Xu, Y. Zou. Necessary and sufficient conditions for mean square consensus under Markov switching topologies. International Journal of Systems Science, vol. 44, no. 1, pp. 178–186, 2013.

    Article  MathSciNet  MATH  Google Scholar 

  18. H. Y. Zhao, J. H. Park, Y. L. Zhang, H. Shen. Distributed output feedback consensus of discrete-time multi-agent systems. Neurocomputing, vol. 138, pp. 86–91, 2014.

    Article  Google Scholar 

  19. A. Tahbaz-Salehi, A. Jadbabaie. Consensus over ergodic stationary graph processes. IEEE Transactions on Automatic Control, vol. 55, no. 1, pp. 225–230, 2010.

    Article  MathSciNet  Google Scholar 

  20. I. Matei, J. S. Baras, C. Somarakis. Convergence results for the linear consensus problem under Markovian random graphs. SIAM Journal on Control and Optimization, vol. 51, no. 2, pp. 1574–1591, 2013.

    Article  MathSciNet  MATH  Google Scholar 

  21. D. Vengertsev, H. Kim, J. H. Seo, H. Shim. Consensus of output-coupled high-order linear multi-agent systems under deterministic and Markovian switching networks. International Journal of Systems Science, vol. 46, no. 10, pp. 1790–1799, 2015.

    Article  MathSciNet  MATH  Google Scholar 

  22. B. Lu, F. Wu, S. Kim. Switching LPV control of an F-16 aircraft via controller state reset. IEEE Transactions on Control Systems Technology, vol. 14, no. 2, pp. 267–277, 2006.

    Article  Google Scholar 

  23. W. Ren, 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.

    Article  MathSciNet  Google Scholar 

  24. M. Tanelli, B. Picasso, P. Bolzern, P. Colaneri. Almost sure stabilization of uncertain continuous-time Markov jump linear systems. IEEE Transactions on Automatic Control, vol. 55, no. 1, pp. 195–201, 2010.

    Article  MathSciNet  Google Scholar 

  25. P. Bolzern, P. Colaneri, G. De Nicolao. Almost sure stability of Markov jump linear systems with deterministic switching. IEEE Transactions on Automatic Control, vol. 58, no. 1, pp. 209–214, 2013.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yang Song.

Additional information

This work was supported by National Natural Science Foundation of China (No. 61573237), and Shanghai Natural Science Fund (No. 13ZR1416300).

Recommended by Editor-in-Chief Huo-Sheng Hu

Zhen-Hong Yang is current a master student at Shanghai University, China.

His research interests include consensus of multi-agent system.

ORCID iD: 0000-0002-3561-0197

Yang Song received B. Sc. degree in 1998 and Ph.D. degree in 2006, both from Nanjing University of Science and Technology, China. Currently, he is an associate research fellow in Shanghai University, China.

His research interests include switched system, networked control theory and application.

ORCID iD: 0000-0002-4658-7578

Min Zheng received Ph.D. degree in 2008 from Southeast University, China. Currently, he is an associate research fellow in Shanghai University, China.

His research interests include time-delay systems stability analysis and synthesis of teleoperation robot system, network control system, and intelligent control system.

ORCID iD: 0000-0001-6328-1434

Wei-Yan Hou received the bachelor degree from Xidian university in 1986, received the M. Sc. degree from Tsinghua University, China in 1998, and his the Ph.D. degree from Shanghai University, China in 2004. He is now a professor in School of Information Engineering, Zhengzhou University, China.

His research interests include distributed intelligent control, wireless communication, and digital image processing.

ORCID iD: 0000-0001-9137-0768

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yang, ZH., Song, Y., Zheng, M. et al. Consensus of multi-agent systems under switching agent dynamics and jumping network topologies. Int. J. Autom. Comput. 13, 438–446 (2016). https://doi.org/10.1007/s11633-016-0960-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11633-016-0960-z

Keywords

Navigation