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

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

doi:10.12052/gdutxb.230034

English Version Journal Login

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2026-05-27

- Consensus of Switched Topology in Multi-agent System Based on Layered Neighbor Selection
- Vol. 41, Issue 4, Pages: 44-51(2024)
- 作者机构：
  
  广东工业大学计算机学院,广东,广州,510006
- 作者简介：
- 基金信息：
- DOI：10.12052/gdutxb.230034
  CLC： TP391
- Published：2024
- 稿件说明：
移动端阅览
谢光强, 万梓坤, 李杨. 基于分层邻域选择的切换拓扑多智能体系统一致性协议[J]. 广东工业大学学报, 2024, 41(4): 44-51.

Xie Guang-qiang, Wan Zi-kun, Li Yang. Consensus of Switched Topology in Multi-agent System Based on Layered Neighbor Selection[J]. 2024, 41(4): 44-51.
谢光强, 万梓坤, 李杨. 基于分层邻域选择的切换拓扑多智能体系统一致性协议[J]. 广东工业大学学报, 2024, 41(4): 44-51. DOI： 10.12052/gdutxb.230034.

Xie Guang-qiang, Wan Zi-kun, Li Yang. Consensus of Switched Topology in Multi-agent System Based on Layered Neighbor Selection[J]. 2024, 41(4): 44-51. DOI： 10.12052/gdutxb.230034.

摘要

在切换拓扑的多智能体系统中，针对高低密度信息减弱一致性的问题，提出了一种基于分层邻域选择算法(Layered Neighbor Selection

LNS) ，该算法对智能体的邻域进行层次划分，从每层中选取具有代表性的邻居智能体进行通信、状态更新和状态演化，然后设计了层次调整策略和层次融合策略来加快收敛速度，最后设计了分层邻域选择一致性协议，且给出了层数对收敛的影响。现有的一致性协议，收敛效果受限于特定密度范围，受不同密度的影响较大，而本文提出的协议能适应不同密度范围，并在系统稳定的条件下提升收敛速度，且通过李雅普诺夫函数法证明了一致性协议的稳定性。最后通过仿真实验，并与几种一致性协议进行比较，验证了所设计的一致性协议能有效加快系统收敛速度。

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.

关键词

Keywords

references

AMIRKHANI A, BARSHOOI A H. Consensus in multi-agent systems: a review[J]. Artificial Intelligence Review, 2021, 55(5): 1-39.

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.

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.

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.

DAS A, GERVET T, ROMOFF J, et al . Tarmac: targeted multi-agent communication[C ] //International Conference on Machine Learning. LA: PMLR, 2019: 1538-1546.

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.

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 Te chnology, 2013, 22(3): 1061-1069.

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.

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.

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.

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.

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.

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.

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.

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.

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.

MOREAU L. Stability of multiagent systems with time-dependentcommunication links[J]. IEEE Transactions on Automatic Control, 2005, 50(2): 169-182.

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.

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.

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.

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.

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.

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.

MASOUD A A. Nearest neighbor-based rendezvous for sparsely connected mobile agents[J]. Journal of Dynamic Systems, Measurement, and Control, 2015, 137(12): 121002.

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.

CHURCHMAN A. Disentangling the concept of density[J]. Journal of Planning Literature, 1999, 13(4): 389-411.

HORN R A, JOHNSON C R. Matrix analysis[M]. London: Cambridge University Press, 2012.

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.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Event-triggered Differential Privacy Protection Tracking Control

Impulsive Observer-based Leader-following Consensus for Multi-agent Systems

Event-Triggered Mechanism Based Non-Fragile Consensus Control for Multi-Rate Multi-Agent Systems

Cooperative Lane-changing Based on Multi-cluster System

A Research on the Consensus Problem of Multi-agent Systems with Random Time Delays Based on Model Reduction

Related Author

Hu Mingyu

Xie Guangqiang

Peng Shi-guo

Hu Ran

Dong Hong-li

Mu Shu-juan

Liu Xiao-bin

Li Jia-hui

Related Institution

School of Automation, Guangdong University of Technology

东北石油大学人工智能能源研究院

东北石油大学黑龙江省网络化与智能控制重点实验室

东北石油大学三亚海洋油气研究院

上海电子信息职业技术学院中德工程学院

AI问答

⁰