计算机科学 ›› 2026, Vol. 53 ›› Issue (2): 358-366.doi: 10.11896/jsjkx.241200109
谢光强, 邱枫阳, 李杨
XIE Guangqiang, QIU Fengyang, LI Yang
摘要： 分布式智能体共识寻求是多智能体系统(Multi-agent Systems,MASs)研究中的一个重要问题。社会人际网络的结构洞理论表明,占据网络中的空洞位置能够促进节点间的信息融合与资源共享,加速信息协同,但在分布式的切换拓扑场景下,如何利用拓扑结构洞信息来加速智能体共识是一项挑战。此外,虚拟领导者具备快速引导、避障、协助达成期望目的等便捷优势,在追踪共识中广泛使用。鉴于此,提出了拓扑虚拟结构洞节点构建共识模型(Virtual Structure Hole Construction Consensus,VSHCC)。首先,设计了拓扑各要素(点、边、团)相关联的重要节点评估策略,用于多角度量化节点重要性并区分重要节点;其次,提出了虚拟结构洞节点构造方法,用于融合重要节点信息,同时,针对虚拟结构洞节点设计了一致性演化规则,使智能体能够朝着高度有利的位置演化。此外,引入基于锐角测试图的几何约束法来保证不分裂的同时适当扩大约束集,加快收敛速度。实验仿真表明,所提算法可以有效提高系统共识速度,增强系统的一致性。
中图分类号:
| [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. |
|
||
首页