Nonlinear Dynamics

, Volume 77, Issue 4, pp 1297–1307 | Cite as

Group consensus of discrete-time multi-agent systems with fixed and stochastic switching topologies

  • Huanyu Zhao
  • Ju H. Park
Original Paper


This paper investigates the group consensus problem for discrete-time multi-agent systems with a fixed topology and stochastic switching topologies. The stochastic switching topologies are assumed to be governed by a finite-time Markov chain. The group consensus problem of the multi-agent systems is converted into the stability problem of the error systems by a model transformation. Based on matrix theory and linear system theory, we obtain two necessary and sufficient conditions of couple-group consensus for the case of fixed topology, and one necessary and sufficient condition of mean-square couple-group consensus for the case of stochastic switching topologies. Algorithms are provided to design the feasible control gains. Then, the results are extended to the case of multi-group consensus. Finally, simulation examples are given to show the effectiveness of the proposed results.


Group consensus Multi-agent system Fixed topology Stochastic switching topology 



The work of J.H. Park was supported by the Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (2013R1A1A2A10005201). Also, the work of H. Zhao was supported by the National Natural Science Foundation of China under Grants nos. 61203056, 61104007.


  1. 1.
    Ren, W., Beard, R.W.: Distributed Consensus in Multi-vehicle Cooperative Control. Springer, Berlin (2008)zbMATHCrossRefGoogle Scholar
  2. 2.
    Yuan, D.M., Ma, Q., Wang, Z.: Dual averaging method for solving multi-agent saddle-point problems with quantized information. Trans. Inst Meas. Control 36(1), 38–46 (2014)Google Scholar
  3. 3.
    Lin, P., Jia, Y.M., Li, L.: Distributed robust \(H_{\infty }\) consensus control in directed networks of agents with time-delay. Syst. Control Lett. 57(8), 643–653 (2008)zbMATHMathSciNetCrossRefGoogle Scholar
  4. 4.
    Qin, J.H., Gao, H.J., Zheng, W.X.: On average consensus in directed networks of agents with switching topology and time delay. Int. J. Syst. Sci. 42(12), 1947–1956 (2011)Google Scholar
  5. 5.
    Wen, G.H., Duan, Z.S., Li, Z.K., Chen, G.R.: Consensus and its \(L_{2}\)-gain performance of multi-agent systems with intermittent information transmissions. Int. J. Control 85(4), 384–396 (2012)zbMATHMathSciNetCrossRefGoogle Scholar
  6. 6.
    Marden, J.R., Arslan, G., Shamma, J.S.: Cooperative control and potential games. IEEE Trans. Syst. Man Cybern. B Cybern. 39(6), 1393–1407 (2009)CrossRefGoogle Scholar
  7. 7.
    Zheng, Y.S., Wang, L.: Distributed consensus of heterogeneous multi-agent systems with fixed and switching topologies. Int. J. Control 85(12), 1967–1976 (2012)zbMATHCrossRefGoogle Scholar
  8. 8.
    Tian, Y.-P., Zhang, Y.: High-order consensus of heterogeneous multi-agent systems with unknown communication delays. Automatica 48, 1205–1212 (2012)zbMATHMathSciNetCrossRefGoogle Scholar
  9. 9.
    Liu, H.Y., Xie, G.M., Wang, L.: Containment of linear multi-agent systems under general interaction topologies. Syst. Control Lett. 61(4), 528–534 (2012)zbMATHMathSciNetCrossRefGoogle Scholar
  10. 10.
    Liu, S., Xie, L.H., Zhang, H.S.: Containment control of multi-agent systems by exploiting the control inputs of neighbors. Int. J. Robust Nonlinear Control. doi: 10.1002/rnc.3026
  11. 11.
    Cao, Y.C., Ren, W.: Finite-time consensus for second-order systems with unknown inherent nonlinear dynamics under an undirected switching grahp. In: American control conference, Montreal, pp. 26–31, 2012Google Scholar
  12. 12.
    Zhang, B., Jia, Y.M., Du, J.P., Zhang, J.: Finite-time consensus control for multiple manipulators with unmodeled dynamics. In: American control conference, Washington, DC. pp. 5400–5405, 2013 Google Scholar
  13. 13.
    Matei, I., Martins, N., Baras, J.S.: Consensus problems with directed Markovian communication patterns. In: Proceedings of American control conference, St. Louis, pp. 1298–1303 (2009)Google Scholar
  14. 14.
    Zhang, Y., Tian, Y.P.: Consentability and protocol design of multi-agent systems with stochastic switching topology. Automatica 45(5), 1195–1201 (2009)Google Scholar
  15. 15.
    Zhao, H.Y., Ren, W., Yuan, D.M., Chen, J.: Distribute discrete-time coordinated tracking with Markovian switching topologies. Syst. Control Lett. 61, 766–772 (2012)zbMATHMathSciNetCrossRefGoogle Scholar
  16. 16.
    Syed, M.: Ali, Robust stability analysis of Takagi-Sugeno uncertain stochastic fuzzy recurrent neural networks with mixed time-varying delays. Chin. Phys. B 20(8), 080201 (2011)CrossRefGoogle Scholar
  17. 17.
    Syed Ali, M., Marudai, M.: Stochastic stability of discrete-time uncertain recurrent neural networks with Markovian jumping and time-varying delays. Math. Comput. Model. 54(9–10), 1979–1988 (2011)Google Scholar
  18. 18.
    Ren, W., Atkins, E.: Distributed multi-vehicle coordinated control via local information exchange. Int. J. Robust Nonlinear Control 17, 1002–1033 (2007Google Scholar
  19. 19.
    Yu, J.Y., Wang, L.: Group consensus of multi-agent systems with undirected communication graphs. In: Proceedings of 7th Asian control conference, Hong Kong, pp. 05–110 (2009)Google Scholar
  20. 20.
    Yu, J.Y., Wang, L.: Group consensus in multi-agent systems with switching topologies. In: 48th IEEE conference on decision and conrol and 28th Chinese conrol conference, Shanghai, pp. 2652–2657 (2009)Google Scholar
  21. 21.
    Yu, J.Y., Wang, L.: Group consensus in multi-agent systems with switching topologies and communication delays. Syst. Control Lett. 59, 340–348 (2010)zbMATHCrossRefGoogle Scholar
  22. 22.
    Tan, C., Liu, G-P., Duan, G-R.: Couple-group consensus of multi-agent systems with directed and fixed topology. In: Proceedings of 30th Chinese control conference, Yantai, pp. 6515–6520 (2011)Google Scholar
  23. 23.
    Feng, Y.Z., Xu, S.Y., Zhang, B.Y.: Group consensus control for double-integrator dynamic multiagent systems with fixed communication topology. Int. J. Robust Nonlinear Control 24(3), 532–547 (2014)zbMATHMathSciNetCrossRefGoogle Scholar
  24. 24.
    Hu, H.-X., Yu, L., Zhang, W.-A., Song, H.Y.: Group consensus in multi-agent systems with hybrid protocol. J. Frankl. Inst. 350, 575–597 (2013)zbMATHMathSciNetCrossRefGoogle Scholar
  25. 25.
    Boyd, S., El Ghaoui, L., Feron, E., Balakrishnan, V.: Linear Matrix Inequalities in System and Control Theory. SIAM, Philadelphia, PA (1994)zbMATHCrossRefGoogle Scholar
  26. 26.
    Costa, O.L.V., Fragoso, M.D., Marques, R.P.: Discrete-Time Markov Jump Linear Systems. Springer-Verlag, London (2005)zbMATHCrossRefGoogle Scholar
  27. 27.
    Ghaoui, L.E., Oustry, F., AitRami, M.: A cone complementarity linearization algorithm for static output-feedback and related problems. IEEE Trans. Autom. Control 42(8), 1171–1176 (1997)zbMATHCrossRefGoogle Scholar
  28. 28.
    Feng, J.-E., Lam, J., Li, P., Shu, Z.: Decay rate constrained stabilization of positive systems using static output feedback. Int. J. Robust Nonlinear Control 21, 44–54 (2011)zbMATHMathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2014

Authors and Affiliations

  1. 1.Faculty of Electronic and Electrical EngineeringHuaiyin Institute of TechnologyHuai’anPeople’s Republic of China
  2. 2.Department of Electrical EngineeringYeungnam UniversityKyongsanRepublic of Korea

Personalised recommendations