Computer Science

Computer Science ›› 2026, Vol. 53 ›› Issue (2): 358-366.doi: 10.11896/jsjkx.241200109

• Artificial Intelligence • Previous Articles     Next Articles

Fast Consensus Seeking in Distributed Multi-agent System Using Topology Virtual Structural Hole Node

XIE Guangqiang, QIU Fengyang, LI Yang   

  1. School of Computer Science and Technology,Guangdong University of Technology,Guangzhou 510006,China
  • Received:2024-12-06 Revised:2025-04-03 Published:2026-02-10
  • About author:XIE Guangqiang,born in 1979,Ph.D,professor,master supervisor,is a member of CCF(No.17290S).His main research interests include multi-agent systems and data mining.
    LI Yang,born in 1980,Ph.D,professor,master supervisor,is a member of CCF(No.23122M).Her main research interests include differential privacy,multi-agent systems and machine lear-ning.
  • Supported by:
    National Natural Science Foundation of China(62006047) and Guangdong Key Areas R&D Program(2021B0101220004).

PDF (PC)

90

Abstract: Distributed agent consensus seeking is a significant problem in the research of MASs.The theory of structural holes in social networks shows that nodes occupying holes in the network can promote information fusion and expedite collaboration.However,leveraging topology structural hole information to hasten system consensus in distributed switching topology scenarios poses a challenge.In addition,virtual leaders possess the advantages of guidance,obstacle avoidance,and assistance in achieving desired objectives,which are widely used in consensus tracking.Inspired by this,this paper proposes a topology virtual structural hole construction consensus model(VSHCC).Firstly,an important node evaluation strategy associated with each element(point,edge,and clique) of the topology is designed to quantify the importance of nodes and distinguish important nodes from multiple perspectives.Secondly,the construction method of the virtual structural hole node is proposed to fuse the important nodes’ information.Then a consensus evolution rule is designed for the virtual structural hole node so that the agent can evolve towards a highly favorable position and accelerate the convergence process.In addition,a geometric constraint set based on the acute-angle test graph(AATG) is introduced to ensure connectivity and appropriately expand the constraint set to speed up convergence.Experimental simulations show that the proposed algorithm can accelerate the consensus speed of MAS and enhance the consistency of system.

Key words: Structural hole, Virtual node, Constraint set, Multi-agent systems, Consensus

CLC Number: 

  • TP249
[1]AMIRKHANI A,BARSHOOI A H.Consensus in multi-agent systems:a review[J].Artificial Intelligence Review,2022,55(5):3897-3935.
[2]YE H,WEN C,SONG Y.Decentralized and distributed control of large-scale interconnected multi-agent systems in prescribed time[J].IEEE Transactions on Automatic Control,2024,70(2):1115-1130.
[3]MAHATO P,SAHA S,SARKAR C,et al.Consensus-based fast and energy-efficient multi-robot task allocation[J].Robotics and Autonomous Systems,2023,159:104270.
[4]LIU Y,LIU J,HE Z,et al.A survey of multi-agent systems on distributed formation control[J].Unmanned Systems,2024,12(5):913-926.
[5]OLFATI-SABER R,FAX J A,MURRAY R M.Consensus and cooperation in networked multi-agent systems[J].Proceedings of the IEEE,2007,95(1):215-233.
[6]XIE G,ZHANG H,LI Y.Influence network model-based multi-agent consensus protocol[J].Application Research of Compu-ters,2023,40(8):2452-2456.
[7]XIE G,XU H,LI Y,et al.Fast distributed consensus seeking in large-scale and high-density multi-agent systems with connecti-vity maintenance[J].Information Sciences,2022,608:1010-1028.
[8]CORTÉS J,MARTÍNEZ S,BULLO F.Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions[J].IEEE Transactions on Automatic Control,2006,51(8):1289-1298.
[9]BLONDEL V D,HENDRICKX J M,TSITSIKLIS J N.OnKrause’s multi-agent consensus model with state-dependent connectivity[J].IEEE Transactions on Automatic Control,2009,54(11):2586-2597.
[10]MOTSCH S,TADMOR E.Heterophilious dynamics enhances consensus[J].SIAM Review,2014,56(4):577-621.
[11]BURT R S.Structural Holes:The Social Structure Competition[M].Cambridge,MA:Harvard University Press,1992.
[12]ZHAO Z,LI D,SUN Y,et al.Ranking influential spreadersbased on both node k-shell and structural hole[J].Knowledge-Based Systems,2023,260:110163.
[13]GONG C,DU Y,LI X,et al.Structural hole-based approach to control public opinion in a social network[J].Engineering Applications of Artificial Intelligence,2020,93:103690.
[14]ZOU C,YU L,YANG S,et al.Minimal-time complex consensus for multi-agent systems with time delay[J].IET Control Theory &Applications,2022,16(12):1182-1193.
[15]DURDU A,KAYABA?? A.Consensus-based virtual leadertracking algorithm for flight formation control of swarm UAVs[J].Turkish Journal of Electrical Engineering and Computer Sciences,2024,32(2):251-267.
[16]LIN J,MORSE A S,ANDERSON B D O.The multi-agent rendezvous problem[C]//42nd IEEE International Conference on Decision and Control.IEEE,2003:1508-1513.
[17]ANDO H,OASA Y,SUZUKI I,et al.Distributed memoryless point convergence algorithm for mobile robots with limited visibility[J].IEEE Transactions on Robotics and Automation,1999,15(5):818-828.
[18]FAN Y,FENG G,WANG Y.Combination framework of rendezvous algorithm for multi-agent systems with limited sensing ranges[J].Asian Journal of Control,2011,13(2):283-294.
[19]ZHANG Y,LU Y,YANG G,et al.Multi-attribute decision making method for node importance metric in complex network[J].Applied Sciences,2022,12(4):1944.
[20]ZHU J,LIU H,WANG L,et al.Method for identifying key nodes based on overlap of network topology[J].Application Research of Computers,2021,38(12):3581-3585.
[21]ONNELA J P,SARAMÄKI J,HYVÖNEN J,et al.Structure and tie strengths in mobile communication networks[J].Proceedings of the National Academy of Sciences,2007,104(18):7332-7336.
[22]KRNC M,ŠKREKOVSKI R.Group degree centrality and centralization in networks[J].Mathematics,2020,8(10):1810.
[23] SHUCKER B,BENNETT J K.Virtual Spring Mesh Algorithms for Control of Distributed Robotic Macrosensors:CU-CS-996-05[R].Boulder:University of Colorado,2005.
[24]XIE G,XU H,LI Y,et al.Consensus seeking in large-scale multiagent systems with hierarchical switching-backbone topology[J].IEEE Transactions on Neural Networks and Learning Systems,2023,35(11):15810-15824.
[1] PAN Yanyang, YANG Binhao, JI Qingge. PBFT Consensus Algorithm Based on Bayesian Theory [J]. Computer Science, 2026, 53(1): 331-340.
[2] HE Ruiqi, ZHANG Kailong, WU Jinfei, YU Qiang, ZHANG Jiaming. Research on Dynamic Redundancy Reliability Mechanisms Based on Multi-core HeterogeneousOperating Systems [J]. Computer Science, 2025, 52(4): 33-39.
[3] WANG Di, LEI Hang, CAO Guangping. Research on Consensus Protocols in Asynchronous Network Model [J]. Computer Science, 2025, 52(4): 310-326.
[4] HOU Hanzhong, ZHANG Chao, LI Deyu. Game-theoretic Rough Group Consensus Decision-making Model Based on Individual-Whole SpanAdjustments and Its Applications [J]. Computer Science, 2025, 52(2): 158-164.
[5] CAI Yuliang, LYU Chunhui, HE Qiang, YU Bo, CHEN Dongyue, WANG Youtong, WANG Qiang, LIU Yuxuan, ZHAO Jingjing. Fully Distributed Event Driven Bipartite Consensus Algorithm Based on Reinforcement Learning [J]. Computer Science, 2025, 52(2): 279-290.
[6] ZHOU Kai, CHEN Fu, LU Tianyuan, CAO Huaihu. Review of Blockchain Consensus Algorithm [J]. Computer Science, 2025, 52(11): 255-269.
[7] CHENG Andong, XIE Sijiang, LIU Ang, FENG Yimeng. Efficient Quantum-secure Byzantine Fault Tolerance Consensus Mechanism Based on HotStuff [J]. Computer Science, 2024, 51(8): 429-439.
[8] XIE Guangqiang, ZHONG Biwei, LI Yang. Distributed Adaptive Multi-agent Rendezvous Control Based on Average Consensus Protocol [J]. Computer Science, 2024, 51(5): 242-249.
[9] LI Fengyun, CHEN Mingming, WANG Lin, LI Peng , JU Xianyin. Study on Trust Management Mechanism of Internet of Vehicles Based on Blockchain [J]. Computer Science, 2024, 51(4): 381-387.
[10] LIU Pengyi, HU Jie, WANG Hongjun, PENG Bo. Multi-view Attributed Graph Clustering Based on Contrast Consensus Graph Learning [J]. Computer Science, 2024, 51(11): 73-80.
[11] TAN Pengliu, WANG Runshu, ZENG Wenhao, WANG Shikun, ZOU Wenshi. Overview of Blockchain Consensus Algorithms [J]. Computer Science, 2023, 50(6A): 220400200-12.
[12] HUANG Baohua, PENG Li, ZHAO Weihong, CHEN Ningjiang. Practical Byzantine Consensus Algorithm Based on Verifiable Random Functions [J]. Computer Science, 2023, 50(6A): 220300064-6.
[13] TU Jun, JIA Dongli, WANG Jin. Byzantine Fault Tolerant Consensus Algorithm Based on Traceable Ring Signature [J]. Computer Science, 2023, 50(6A): 220300100-7.
[14] RONG Baojun, ZHENG Zhaohui. FL_Raft:Election Consensus Programme Based on Federated Learning Model [J]. Computer Science, 2023, 50(11): 364-373.
[15] WANG Zi-kai, ZHU Jian, ZHANG Bo-jun, HU Kai. Research and Implementation of Parallel Method in Blockchain and Smart Contract [J]. Computer Science, 2022, 49(9): 312-317.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.