Event-Triggered Communication Network With Limited-Bandwidth Constraint for Multi-Agent Reinforcement Learning

被引:23
|
作者
Hu, Guangzheng [1 ,2 ]
Zhu, Yuanheng [1 ,2 ]
Zhao, Dongbin [1 ,2 ]
Zhao, Mengchen [3 ]
Hao, Jianye [3 ]
机构
[1] Univ Chinese Acad Sci, Sch Artificial Intelligence, Beijing 100049, Peoples R China
[2] Chinese Acad Sci, Inst Automat, State Key Lab Management & Control Complex Syst, Beijing 100190, Peoples R China
[3] Huawei, Noahs Ark Lab, Beijing 100085, Peoples R China
基金
中国国家自然科学基金;
关键词
Bandwidth; Protocols; Reinforcement learning; Task analysis; Optimization; Communication networks; Multi-agent systems; Event trigger; limited bandwidth; multi-agent communication; multi-agent reinforcement learning (MARL); IMPROVING COORDINATION;
D O I
10.1109/TNNLS.2021.3121546
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Communicating agents with each other in a distributed manner and behaving as a group are essential in multi-agent reinforcement learning. However, real-world multi-agent systems suffer from restrictions on limited bandwidth communication. If the bandwidth is fully occupied, some agents are not able to send messages promptly to others, causing decision delay and impairing cooperative effects. Recent related work has started to address the problem but still fails in maximally reducing the consumption of communication resources. In this article, we propose an event-triggered communication network (ETCNet) to enhance communication efficiency in multi-agent systems by communicating only when necessary. For different task requirements, two paradigms of the ETCNet framework, event-triggered sending network (ETSNet) and event-triggered receiving network (ETRNet), are proposed for learning efficient sending and receiving protocols, respectively. Leveraging the information theory, the limited bandwidth is translated to the penalty threshold of an event-triggered strategy, which determines whether an agent at each step participates in communication or not. Then, the design of the event-triggered strategy is formulated as a constrained Markov decision problem and reinforcement learning finds the feasible and optimal communication protocol that satisfies the limited bandwidth constraint. Experiments on typical multi-agent tasks demonstrate that ETCNet outperforms other methods in reducing bandwidth occupancy and still preserves the cooperative performance of multi-agent systems at the most.
引用
收藏
页码:3966 / 3978
页数:13
相关论文
共 50 条
  • [31] A Dynamic Event-Triggered Approach to Multi-Agent Consensus
    Li, Xianwei
    Tang, Yang
    Li, Shaoyuan
    [J]. PROCEEDINGS OF THE 39TH CHINESE CONTROL CONFERENCE, 2020, : 5104 - 5109
  • [32] Event-triggered consensus of multi-agent systems with noises
    Hu, Aihua
    Cao, Jinde
    Hu, Manfeng
    Guo, Liuxiao
    [J]. JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2015, 352 (09): : 3489 - 3503
  • [33] Event-triggered Consensus for Heterogeneous Multi-agent Systems
    Huang Na
    Duan Zhisheng
    Zhao Yu
    [J]. 2014 33RD CHINESE CONTROL CONFERENCE (CCC), 2014, : 1259 - 1264
  • [34] Event-triggered H∞ consensus control for input-constrained multi-agent systems via reinforcement learning
    Zhang, Jinxuan
    Ren, Chang-E
    [J]. CONTROL THEORY AND TECHNOLOGY, 2024, 22 (01) : 25 - 38
  • [35] Event-triggered optimal containment control for multi-agent systems subject to state constraints via reinforcement learning
    Xu, Jiahong
    Wang, Lijie
    Liu, Yang
    Xue, Hong
    [J]. Nonlinear Dynamics, 2022, 109 (03): : 1651 - 1670
  • [36] Edge event-triggered control for multi-agent systems under directed communication topologies
    Wei, Bo
    Xiao, Feng
    Dai, Ming-Zhe
    [J]. INTERNATIONAL JOURNAL OF CONTROL, 2018, 91 (04) : 887 - 896
  • [37] Adaptive formation control of nonlinear multi-agent systems with dynamic event-triggered communication
    Pham, Thiem V.
    Nguyen, Quynh T. Thanh
    [J]. SYSTEMS & CONTROL LETTERS, 2023, 181
  • [38] Distributed edge event-triggered consensus protocol of multi-agent systems with communication buffer
    Xu, Wenying
    Ho, Daniel W. C.
    Zhong, Jie
    Chen, Bo
    [J]. INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2017, 27 (03) : 483 - 496
  • [39] Effective Multi-Agent Communication Under Limited Bandwidth
    Yu, Lebin
    Wang, Qiexiang
    Qiu, Yunbo
    Wang, Jian
    Zhang, Xudong
    Han, Zhu
    [J]. IEEE TRANSACTIONS ON MOBILE COMPUTING, 2024, 23 (07) : 7771 - 7784
  • [40] Decentralized Event-Triggered Average Consensus for Multi-Agent Systems in CPSs with Communication Constraints
    Zhaoxia Wang
    Minrui Fei
    Dajun Du
    Min Zheng
    [J]. IEEE/CAA Journal of Automatica Sinica, 2015, 2 (03) : 248 - 257