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 条
  • [1] Event-triggered control for multi-agent network with limited digital communication
    Gao, Lan
    Liao, Xiaofeng
    Li, Huaqing
    Chen, Guo
    [J]. NONLINEAR DYNAMICS, 2015, 82 (04) : 1659 - 1669
  • [2] Event-triggered control for multi-agent network with limited digital communication
    Lan Gao
    Xiaofeng Liao
    Huaqing Li
    Guo Chen
    [J]. Nonlinear Dynamics, 2015, 82 : 1659 - 1669
  • [3] Distributed event-triggered circle formation control for multi-agent systems with limited communication bandwidth
    Wen, Jiayan
    Xu, Peng
    Wang, Chen
    Xie, Guangming
    Gao, Yuan
    [J]. NEUROCOMPUTING, 2019, 358 : 211 - 221
  • [4] Deep reinforcement learning of event-triggered communication and control for multi-agent cooperative transport
    Shibata, Kazuki
    Jimbo, Tomohiko
    Matsubara, Takamitsu
    [J]. 2021 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA 2021), 2021, : 8671 - 8677
  • [5] Toward Multi-Agent Reinforcement Learning for Distributed Event-Triggered Control
    Kesper, Lukas
    Trimpe, Sebastian
    Baumann, Dominik
    [J]. LEARNING FOR DYNAMICS AND CONTROL CONFERENCE, VOL 211, 2023, 211
  • [6] Event-triggered cooperative robust formation control of multi-agent systems via reinforcement learning
    Zhang, Yongwei
    Zhang, Jiantao
    Xiong, Juntao
    [J]. APPLIED INTELLIGENCE, 2024, 54 (17-18) : 8367 - 8383
  • [7] Multi-Agent Consensus with Event-Triggered Communication and Relative Output Sensing
    Li, Xianwei
    Li, Shaoyuan
    Zheng, Wei Xing
    [J]. 2021 PROCEEDINGS OF THE 40TH CHINESE CONTROL CONFERENCE (CCC), 2021, : 5579 - 5585
  • [8] Decentralized Event-triggered Communication for Consensus of Uncertain Multi-agent Systems
    Bai, Qishu
    Mei, Jie
    [J]. PROCEEDINGS OF THE 38TH CHINESE CONTROL CONFERENCE (CCC), 2019, : 6241 - 6245
  • [9] Communication Protocol Design in Event-Triggered Control of Multi-Agent Systems
    Meng, Xiangyu
    Xie, Lihua
    Soh, Yeng Chai
    [J]. 2016 14TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION, ROBOTICS AND VISION (ICARCV), 2016,
  • [10] Event-triggered communication and control of networked systems for multi-agent consensus
    Nowzari, Cameron
    Garcia, Eloy
    Cortes, Jorge
    [J]. AUTOMATICA, 2019, 105 : 1 - 27