Journal of Guangdong University of Technology ›› 2024, Vol. 41 ›› Issue (04): 44-51.doi: 10.12052/gdutxb.230034

• Control Science and Engineering • Previous Articles    

Consensus of Switched Topology in Multi-agent System Based on Layered Neighbor Selection

Xie Guang-qiang, Wan Zi-kun, Li Yang   

  1. School of Computer Science and Technology, Guangdong University of Technology, Guangzhou 510006, China
  • Received:2023-02-24 Published:2024-08-13

HTML

PDF (PC)

54

Abstract: In the multi-agent systems with switching topology, to address the consistency problem weaken by the high and low density information, a Layered Neighbor Selection(LNS) algorithm is proposed. First, this algorithm divides the neighborhood of the agent into layers, and selects the representative neighbor agents from each layer for communication, state update and state evolution. Then, it designs a layer adjustment strategy and a layer fusion strategy to accelerate the convergence speed, Finally, it designs a layer neighborhood selection consistency protocol, and provides the influence of the number of layers on the convergence. The convergence effect of the traditional consistency protocol is limited to a specific density range and is greatly affected by different densities. Differently, the proposed protocol of this paper can adapt to different density ranges and improve the convergence speed under the condition of system stability. The stability of the consistency protocol is proved by the Lyapunov function method. The effectiveness of the proposed consistency protocol is verified by simulation in comparison with several consistency protocols.

Key words: multi-agent system, consensus, switching topology, layered neighbor selection, Lyapunov function

CLC Number: 

  • TP391
[1] AMIRKHANI A, BARSHOOI A H. Consensus in multi-agent systems: a review[J]. Artificial Intelligence Review, 2021, 55(5): 1-39.
[2] CAO X, ZHANG C, ZHAO D, et al. Guaranteed cost positive consensus for multi-agent systems with multiple time-varying delays and MDADT switching[J]. Nonlinear Dynamics, 2022, 107(4): 3557-3572.
[3] 孙彧, 曹雷, 陈希亮, 等. 多智能体深度强化学习研究综述[J]. 计算机工程与应用, 2020, 56(5): 13-24.
SUN Y, CAO L, CHEN X L, et al. Overview of multi-agent deep reinforcement learning[J]. Computer Engineering and Applications, 2020, 56(5): 13-24.
[4] LIU C, JIANG B, ZHANG K, et al. Distributed fault-tolerant consensus tracking control of multi-agent systems under fixed and switching topologies[J]. IEEE Transactions on Circuits and Systems I: Regular Papers, 2021, 68(4): 1646-1658.
[5] DAS A, GERVET T, ROMOFF J, et al. Tarmac: targeted multi-agent communication[C]//International Conference on Machine Learning. LA: PMLR, 2019: 1538-1546.
[6] KASHYAP N, YANG C W, SIERLA S, et al. Automated fault location and isolation in distribution grids with distributed control and unreliable communication[J]. IEEE Transactions on Industrial Electronics, 2014, 62(4): 2612-2619.
[7] DAVOODI M R, KHORASANI K, TALEBI H A, et al. Distributed fault detection and isolation filter design for a network of heterogeneous multiagent systems[J]. IEEE Transactions on Control Systems Technology, 2013, 22(3): 1061-1069.
[8] DAVOODI M, MESKIN N, KHORASANI K. Simultaneous fault detection and consensus control design for a network of multi-agent systems[J]. Automatica, 2016, 66: 185-194.
[9] PALAU A S, DHADA M H, BAKLIWAL K, et al. An industrial multi agent system for real-time distributed collaborative prognostics[J]. Engineering Applications of Artificial Intelligence, 2019, 85: 590-606.
[10] LI Y, TANG C, LI K, et al. Consensus-based cooperative control for multi-platoon under the connected vehicles environment[J]. IEEE Transactions on Intelligent Transportation Systems, 2018, 20(6): 2220-2229.
[11] LI Y, CHEN W, PEETA S, et al. Platoon control of connected multi-vehicle systems under V2X communications: design and experiments[J]. IEEE Transactions on Intelligent Transportation Systems, 2019, 21(5): 1891-1902.
[12] RUAN X, FENG J, XU C, et al. Observer-based dynamic event-triggered strategies for leader-following consensus of multi-agent systems with disturbances[J]. IEEE Transactions on Network Science and Engineering, 2020, 7(4): 3148-3158.
[13] JIANG F, XIE D, CAO M. Dynamic consensus of double-integrator multi-agent systems with aperiodic impulsive protocol and time-varying delays[J]. IET Control Theory & Applications, 2017, 11(16): 2879-2885.
[14] YI X, LIU K, DIMAROGONAS D V, et al. Dynamic event-triggered and self-triggered control for multi-agent systems[J]. IEEE Transactions on Automatic Control, 2018, 64(8): 3300-3307.
[15] OLFATI-SABER R, MURRAY R M. Consensus problems in networks of agents with switching topology and time-delays[J]. IEEE Transactions on Automatic Control, 2004, 49(9): 1520-1533.
[16] SABER R O, MURRAY R M. Consensus protocols for networks of dynamic agents[C]//Proceedings of the 2003 American Control Conference. Toronto: IEEE, 2003: 951-956.
[17] MOREAU L. Stability of multiagent systems with time-dependentcommunication links[J]. IEEE Transactions on Automatic Control, 2005, 50(2): 169-182.
[18] KHATERI K, POURGHOLI M, MONTAZERI M, et al. A comparison between decentralized local and global methods for connectivity maintenance of multi-robot networks[J]. IEEE Robotics and Automation Letters, 2019, 4(2): 633-640.
[19] KAN Z, YUCELEN T, DOUCETTE E, et al. A finite-time consensus framework over time-varying graph topologies with temporal constraints[J]. Journal of Dynamic Systems, Measurement, and Control, 2017, 139(7): 071012.
[20] 郑军, 颜文俊. 多主体汇聚问题离散算法的稳定性[J]. 浙江大学学报: 工学版, 2007, 41(10): 1684-1687.
ZHENG J, YAN W J. Sufficient condition on stability of multi-agent rendezvous discrete algorithm[J]. Journal of Zhejiang University (Engineering Science) , 2007, 41(10): 1684-1687.
[21] LU M, WU J, ZHAN X, et al. Consensus of second-order heterogeneous multi-agent systems with and without input saturation[J]. ISA Transactions, 2022, 126: 14-20.
[22] GOMEZ M A, RAMIREZ A. A scalable approach for consensus stability analysis of a large-scale multi-agent system with single delay[J]. IEEE Transactions on Automatic Control, 2022, 68(7): 4375-4382.
[23] JADBABIE A, LIN J, MORSE A S. Coordination of groups of mobile autonomous agents using nearest neighbor rules[J]. IEEE Transactions on Automatic Control, 2003, 48(6): 988-1001.
[24] MASOUD A A. Nearest neighbor-based rendezvous for sparsely connected mobile agents[J]. Journal of Dynamic Systems, Measurement, and Control, 2015, 137(12): 121002.
[25] XIE G, XU H, LI Y, et al. Fast distributed consensus seeking in large-scale and high-density multi-agent systems with connectivity maintenance[J]. Information Sciences, 2022, 608: 1010-1028.
[26] CHURCHMAN A. Disentangling the concept of density[J]. Journal of Planning Literature, 1999, 13(4): 389-411.
[27] HORN R A, JOHNSON C R. Matrix analysis[M]. London: Cambridge University Press, 2012.
[28] CHEN L, DUAN H, ZENG Z. Fast convergent tracking control of networked UAVs over a dynamic interaction topology[J]. IEEE Transactions on Circuits and Systems II: Express Briefs, 2022, 69(12): 4884-4888.
[1] Hu Ran, Peng Shi-guo. Impulsive Observer-based Leader-following Consensus for Multi-agent Systems [J]. Journal of Guangdong University of Technology, 2023, 40(05): 88-93.doi: 10.12052/gdutxb.230034
[2] Gu Zhi-hua, Peng Shi-guo, Huang Yu-jia, Feng Wan-dian, Zeng Zi-xian. Leader-following Consensus of Nonlinear Multi-agent Systems with ROUs and RONs via Event-triggered Impulsive Control [J]. Journal of Guangdong University of Technology, 2023, 40(01): 50-55.doi: 10.12052/gdutxb.230034
[3] Xie Guang-qiang, Xu Hao-ran, Li Yang, Chen Guang-fu. Consensus Opinion Enhancement in Social Network with Multi-agent Reinforcement Learning [J]. Journal of Guangdong University of Technology, 2022, 39(06): 36-43.doi: 10.12052/gdutxb.230034
[4] Qu Shen, Che Wei-wei. Distributed Model-Free Adaptive Control for Nonlinear Multi-Agent Systems with FDI Attacks [J]. Journal of Guangdong University of Technology, 2022, 39(05): 75-82.doi: 10.12052/gdutxb.230034
[5] Liu Jian-hua, Li Jia-hui, Liu Xiao-bin, Mu Shu-juan, Dong Hong-li. Event-Triggered Mechanism Based Non-Fragile Consensus Control for Multi-Rate Multi-Agent Systems [J]. Journal of Guangdong University of Technology, 2022, 39(05): 102-111.doi: 10.12052/gdutxb.230034
[6] Zeng Zi-xian, Peng Shi-guo, Huang Yu-jia, Gu Zhi-hua, Feng Wan-dian. Mean Square Quasi-consensus of Stochastic Multi-agent Systems Under Two Different Impulsive Deception Attacks [J]. Journal of Guangdong University of Technology, 2022, 39(01): 71-77.doi: 10.12052/gdutxb.230034
[7] Xie Guang-qiang, Zhao Jun-wei, Li Yang, Xu Hao-ran. Cooperative Lane-changing Based on Multi-cluster System [J]. Journal of Guangdong University of Technology, 2021, 38(05): 1-9.doi: 10.12052/gdutxb.230034
[8] Huang Hui-min, Guo Cheng-jun. Stability of Solutions for a Class of Impulsive Stochastic Differential Equations [J]. Journal of Guangdong University of Technology, 2020, 37(06): 56-62.doi: 10.12052/gdutxb.230034
[9] Zhang Hong-ye, Peng Shi-guo. A Research on the Consensus Problem of Multi-agent Systems with Random Time Delays Based on Model Reduction [J]. Journal of Guangdong University of Technology, 2019, 36(02): 86-90,96.doi: 10.12052/gdutxb.230034
[10] Zhang Zhen-hua, Peng Shi-guo. Leader-Following Consensus of Second-Order Multi-Agent Systems with Switching Topology [J]. Journal of Guangdong University of Technology, 2018, 35(02): 75-80.doi: 10.12052/gdutxb.230034
[11] Luo He-fu, Peng Shi-guo. Distributed Formation Control of Multi-agent Systems with Coupling Time-varying Delays [J]. Journal of Guangdong University of Technology, 2017, 34(04): 89-96.doi: 10.12052/gdutxb.230034
[12] DONG Chao, GAO Xue-Jun, ZHOU Min. Global Asymptotic Stability and Boundedness of Solutions to-a Kind of Non-Linear Third-Order Delay Differential Equations [J]. Journal of Guangdong University of Technology, 2015, 32(2): 98-103.doi: 10.12052/gdutxb.230034
[13] XU Lin, SONG Chang-Xiu. Stability and Boundedness of a Class of Thirdorder Delay Differential Equations [J]. Journal of Guangdong University of Technology, 2015, 32(1): 128-132.doi: 10.12052/gdutxb.230034
[14] Wang Lin. Uniqueness and Moment Boundedness of Global Positive Solutions  to the Stochastic Delay Differential Equations [J]. Journal of Guangdong University of Technology, 2013, 30(1): 73-75.doi: 10.12052/gdutxb.230034
[15] ZHU Jing-Li1, JIN Chao-Yong1, GUO Hong-Ping2. H∞ Consensus of Multiagent Network with a TimeVarying Reference State [J]. Journal of Guangdong University of Technology, 2011, 28(3): 83-86.doi: 10.12052/gdutxb.230034
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © 2017 Journal of Guangdong University of Technology
Add：729 East Dongfeng RD., Guangzhou PRC. Postcode: 510090
Tel：020-37626653,020-37626139,020-37626396
Email：xbzrb@gdut.edu.cn
Supported:Beijing Magtech