Finite-time Asymmetric Bipartite Consensus for Signed Networks of Dynamic Agents

  • Xing Guo
  • Jinling LiangEmail author
  • Jianquan Lu
Regular Papers Intelligent Control and Applications


This paper addresses the finite-time asymmetric bipartite consensus problem for multi-agent systems (MAS) associated with signed graphs. Different from bipartite consensus in the previous literatures, asymmetric bipartite consensus means that the states of all agents will converge to two values with different signs and modulus. Two distinct nonlinear consensus control protocols are constructed for the considered system to achieve the finite-time asymmetric bipartite consensus and the fixed-time asymmetric bipartite consensus, respectively. Under the first proposed protocol, it is shown that within a finite time, the considered system can realize asymmetric bipartite consensus. To strengthen the obtained result, the second protocol is proposed, which guarantees that all agents could achieve the asymmetric bipartite consensus in fixed time, that is, the finite-time consensus can be reached before a settling time which is irrelevant with the initial states of the agents. Finally, numerical simulations are given to verify effectiveness of the proposed consensus control protocols.


Asymmetric bipartite consensus finite-time convergence fixed-time consensus multi-agent systems signed graphs 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Y. U. Cao, A. S. Fukunaga, and A. B. Kahng, “Cooperative mobile robotics: antecedents and directions,” Autonomous Robots, vol. 4, no. 1, pp. 7–27, 1997.CrossRefGoogle Scholar
  2. [2]
    M. Mucientes and J. Casillas, “Quick design of fuzzy controllers with good interpretability in mobile robotics,” IEEE Transactions on Fuzzy Systems, vol. 15, no. 4, pp. 636–651, 2007.CrossRefGoogle Scholar
  3. [3]
    M. Al Khawaldah, M. Al-Khedher, I. Al-Adwan, and A. Al Rawashdeh, “An autonomous exploration strategy for cooperative mobile robots,” Journal of Software Engineering and Applications, vol. 7, no. 3, pp. 142–149, 2014.CrossRefGoogle Scholar
  4. [4]
    C. Florens, M. Franceschetti, and R. J. McEliece, “Lower bounds on data collection time in sensory networks,” IEEE Journal on Selected Areas in Communications, vol. 22, no. 6, pp. 1110–1120, 2004.CrossRefGoogle Scholar
  5. [5]
    I. D. Couzin, “Sensory networks and distributed cognition in animal groups,” Proceedings of the 13th International Conference on Autonomous Agents and Multiagent Systems, May 5–9, 2014 Paris, France. pp. 1–2, 2014.Google Scholar
  6. [6]
    D. Yan, J. Cheng, Y. Lu, and W. Ng, “Blogel: a blockcentric framework for distributed computation on realworld graphs,” Proceedings of the VLDB Endowment, vol. 7, no. 14, pp. 1981–1992, 2014.CrossRefGoogle Scholar
  7. [7]
    U. Bauer, M. Kerber, and J. Reininghaus, “Distributed computation of persistent homology,” Proceedings of the Meeting on Algorithm Engineering & Experiments, January 5, 2014. Portland, Oregon, USA. pp. 31–38, 2014.Google Scholar
  8. [8]
    J. Wang, K. Liang, X. Huang, Z. Wang, and H. Shen, “Dissipative fault-tolerant control for nonlinear singular perturbed systems with Markov jumping parameters based on slow state feedback,” Applied Mathematics and Computation, vol. 328, pp. 247–262, 2018.MathSciNetCrossRefGoogle Scholar
  9. [9]
    J. Lu, D. W. C. Ho, and L. Wu, “Exponential stabilization of switched stochastic dynamical networks,” Nonlinearity, vol. 22, pp. 889–911, 2009.MathSciNetCrossRefzbMATHGoogle Scholar
  10. [10]
    J.Wang, J. Liang, and A. M. Dobaie, “Controller synthesis for switched T-S fuzzy positive systems described by the Fornasini-Marchesini second model,” Nonlinear Analysis: Hybrid Systems, vol. 29, pp. 247–260, 2018.MathSciNetzbMATHGoogle Scholar
  11. [11]
    Y. Wang, J. Lu, J. Liang, J. Cao, and M. Perc, “Pinning synchronization of nonlinear coupled Lur’e networks under hybrid impulses,” IEEE Transactions on Circuits and Systems-II: Express Briefs, doi:10.1109/TCSII.2018.2844883Google Scholar
  12. [12]
    X. Chen, J. Cao, J. H. Park, T. Huang, and J. Qiu, “Finitetime multi-switching synchronization behavior for multiple chaotic systems with network transmission mode,” Journal of the Franklin Institute, vol. 355, no. 5, pp. 2892–2911, 2018.MathSciNetCrossRefzbMATHGoogle Scholar
  13. [13]
    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.MathSciNetCrossRefzbMATHGoogle Scholar
  14. [14]
    H. Su, X. Wang, and Z. Lin, “Flocking of multi-agents with a virtual leader,” IEEE Transactions on Automatic Control, vol. 54, no. 2, pp. 293–307, 2009.MathSciNetCrossRefzbMATHGoogle Scholar
  15. [15]
    K. Saulnier, D. Saldaña, A. Prorok, G. J. Pappas, and V. Kumar, “Resilient flocking for mobile robot teams,” IEEE Robotics and Automation Letters, vol. 2, no. 2, pp. 1039–1046, 2017.CrossRefGoogle Scholar
  16. [16]
    P.-P. Li, D.-F. Zheng, and P. M. Hui, “Dynamics of opinion formation in a small-world network,” Physical Review E, vol. 73, no. 5, p. 0561.8, 2006.Google Scholar
  17. [17]
    C. Altafini, “Dynamics of opinion forming in structurally balanced social networks,” PloS One, vol. 7, no. 6, p. e38135, 2012.Google Scholar
  18. [18]
    B. O. Baumgaertner, R. C. Tyson, and S. M. Krone, “Opinion strength influences the spatial dynamics of opinion formation,” The Journal of Mathematical Sociology, vol. 40, no. 4, pp. 207–218, 2016.MathSciNetCrossRefGoogle Scholar
  19. [19]
    R. Olfati-Saber, J. A. Fax, and R. M. Murray, “Consensus and cooperation in networked multi-agent systems,” Proceedings of the IEEE, vol. 95, no. 1, pp. 215–233, 2007.CrossRefzbMATHGoogle Scholar
  20. [20]
    Y. Cao, W. Yu, W. Ren, and G. Chen, “An overview of recent progress in the study of distributed multi-agent coordination,” IEEE Transactions on Industrial Informatics, vol. 9, no. 1, pp. 427–438, 2013.CrossRefGoogle Scholar
  21. [21]
    L. Li, D. W. C. Ho, and J. Lu, “Event-based network consensus with communication delays,” Nonlinear Dynamics, vol. 87, no. 3, pp. 1847–1858, 2017.CrossRefzbMATHGoogle Scholar
  22. [22]
    L. Wang and F. Xiao, “Finite-time consensus problems for networks of dynamic agents,” IEEE Transactions on Automatic Control, vol. 55, no. 4, pp. 950–955, 2010.MathSciNetCrossRefzbMATHGoogle Scholar
  23. [23]
    H. Shen, F. Li, H. Yan, H. R. Karimi, and H.-K. Lam, “Finite-time event-triggered H¥ control for T-S fuzzy Markov jump systems,” IEEE Transactions Fuzzy Systems, vol. 26, no. 5, pp. 3122–3135, 2018CrossRefGoogle Scholar
  24. [24]
    H. Shen, M. Xing, S. Huo, Z. Wu, and J. H. Park, “Finitetime H¥ asynchronous state estimation for discrete-time fuzzy markov jump neural networks with uncertain measurements,” Fuzzy Sets Systems, vol. 356, pp. 113–128, 2019.MathSciNetCrossRefGoogle Scholar
  25. [25]
    H. Li, X. Liao, and G. Chen, Leader-following finite-time consensus in second-order multi-agent networks with nonlinear dynamics, International Journal of Control, Automation, and Systems, vol. 11, no. 2, pp. 422–426, 2013.CrossRefGoogle Scholar
  26. [26]
    Y. Shang, “Finite-time cluster average consensus for networks via distributed iterations,” International Journal of Control, Automation, and Systems, vol. 15, no. 2, pp. 933–938, 2017.CrossRefGoogle Scholar
  27. [27]
    S. Li, H. Du, and X. Lin, “Finite-time consensus algorithm for multi-agent systems with double-integrator dynamics,” Automatica, vol. 47, no. 8, pp. 1706–1712, 2011.MathSciNetCrossRefzbMATHGoogle Scholar
  28. [28]
    X. Wang and Y. Hong, “Finite-time consensus for multiagent networks with second-order agent dynamics,” IFAC Proceedings Volumes, vol. 41, no. 2, pp. 15185–15190, 2008.CrossRefGoogle Scholar
  29. [29]
    Q. Hui, W. M. Haddad, and S. P. Bhat, “Finite-time semistability and consensus for nonlinear dynamical networks,” IEEE Transactions on Automatic Control, vol. 53, no. 8, pp. 1887–1900, 2008.MathSciNetCrossRefzbMATHGoogle Scholar
  30. [30]
    X. Li, X. Luo, J. Wang, and X. Guan, “Finite-time consensus of nonlinear multi-agent system with prescribed performance,” Nonlinear Dynamics, vol. 91, no. 4, pp. 2397–2409, 2018.CrossRefzbMATHGoogle Scholar
  31. [31]
    Y. Huang and Y. Jia, “Fixed-time consensus tracking control of second-order multi-agent systems with inherent nonlinear dynamics via output feedback,” Nonlinear Dynamics, vol. 91, no. 2, pp. 1289–1306, 2018.CrossRefzbMATHGoogle Scholar
  32. [32]
    X. Guo, J. Liang, and J. Lu, “Asymmetric bipartite consensus over directed networks with antagonistic interactions,” IET Control Theory & Applications, vol. 12, no. 17, p. 2295. 2018.Google Scholar
  33. [33]
    S. Sundaram and C. N. Hadjicostis, “Finite-time distributed consensus in graphs with time-invariant topologies,” in Proceedings of the 2007.American Control Conference, July 11–13, 2007. New York City, USA. pp. 711–716, 2007.CrossRefGoogle Scholar
  34. [34]
    S. E. Parsegov, A. E. Polyakov, and P. S. Shcherbakov, “Fixed-time consensus algorithm for multi-agent systems with integrator dynamics,” IFAC Proceedings Volumes, vol. 46, no. 27, pp. 110–115, 2013.CrossRefGoogle Scholar
  35. [35]
    M. Defoort, A. Polyakov, G. Demesure, M. Djemai, and K. Veluvolu, “Leader-follower fixed-time consensus for multi-agent systems with unknown non-linear inherent dynamics,” IET Control Theory & Applications, vol. 9, no. 14, pp. 2165–2170, 2015.MathSciNetCrossRefGoogle Scholar
  36. [36]
    Z. Zuo and L. Tie, “Distributed robust finite-time nonlinear consensus protocols for multi-agent systems,” International Journal of Systems Science, vol. 47, no. 6, pp. 1366–1375, 2016.MathSciNetCrossRefzbMATHGoogle Scholar
  37. [37]
    L. Zhao, Y. Jia, and J. Du, “Adaptive finite-time bipartite consensus for second-order multi-agent systems with antagonistic interactions,” Systems & Control Letters, vol. 102, pp. 22–31, 2017.MathSciNetCrossRefzbMATHGoogle Scholar
  38. [38]
    C. Altafini, “Consensus problems on networks with antagonistic interactions,” IEEE Transactions on Automatic Control, vol. 58, no. 4, pp. 935–946, 2013.MathSciNetCrossRefzbMATHGoogle Scholar
  39. [39]
    J. Hu and W. X. Zheng, “Bipartite consensus for multiagent systems on directed signed networks,” in Proc. of 52nd IEEE Conference on Decision and Control, Florence, Italy, pp. 3451–3456, December 10–13, 2013.Google Scholar
  40. [40]
    M. E. Valcher and P. Misra, “On the consensus and bipartite consensus in high-order multi-agent dynamical systems with antagonistic interactions,” Systems & Control Letters, vol. 66, pp. 94–103, 2014.MathSciNetCrossRefzbMATHGoogle Scholar
  41. [41]
    H. Zhang and J. Chen, “Bipartite consensus of general linear multi-agent systems,” Proc. of American Control Conference, June 4-6, 2014. Portland, Oregon, USA. pp. 808–812, 2014.Google Scholar
  42. [42]
    D. Meng, Y. Jia, and J. Du, “Finite-time consensus for multiagent systems with cooperative and antagonistic interactions,” IEEE Transactions on Neural Networks and Learning Systems, vol. 27, no. 4, pp. 762–770, 2016.MathSciNetCrossRefGoogle Scholar
  43. [43]
    A. Polyakov, “Nonlinear feedback design for fixed-time stabilization of linear control systems,” IEEE Transactions on Automatic Control, vol. 57, no. 8, pp. 2106–2110, 2012.MathSciNetCrossRefzbMATHGoogle Scholar
  44. [44]
    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.MathSciNetCrossRefzbMATHGoogle Scholar
  45. [45]
    R. A. Horn and C. R. Johnson, Matrix Analysis, Cambridge University Press, Cambridge, England, 1990.zbMATHGoogle Scholar

Copyright information

© ICROS, KIEE and Springer 2019

Authors and Affiliations

  1. 1.School of Information Science and EngineeringSoutheast UniversityNanjingChina
  2. 2.School of MathematicsSoutheast UniversityNanjingChina

Personalised recommendations