Cascaded Attention: Adaptive and Gated Graph Attention Network for Multiagent Reinforcement Learning

被引:4
|
作者
Qi, Shuhan [1 ,2 ]
Huang, Xinhao [3 ]
Peng, Peixi [4 ,5 ]
Huang, Xuzhong [6 ]
Zhang, Jiajia [2 ,3 ]
Wang, Xuan [2 ,3 ]
机构
[1] Harbin Inst Technol Shenzhen, Sch Comp Sci & Technol, Peng Cheng Lab, Shenzhen 518055, Peoples R China
[2] Guangdong Prov Key Lab Novel Secur Intelligence T, Shenzhen 518055, Peoples R China
[3] Harbin Inst Technol, Sch Comp Sci & Technol, Shenzhen 518055, Shenzhen, Peoples R China
[4] Peking Univ, Natl Engn Res Ctr Visual Technol, Sch Comp Sci, Beijing 100871, Peoples R China
[5] Peng Cheng Lab, Shenzhen 518055, Peoples R China
[6] DiDi, Beijing 100094, Peoples R China
基金
中国国家自然科学基金;
关键词
Logic gates; Task analysis; Multi-agent systems; Collaboration; Adaptation models; Color; Protocols; Cascaded attention; multiagent coordination; reinforcement learning (RL);
D O I
10.1109/TNNLS.2022.3197918
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Modeling the interactive relationships of agents is critical to improving the collaborative capability of a multiagent system. Some methods model these by predefined rules. However, due to the nonstationary problem, the interactive relationship changes over time and cannot be well captured by rules. Other methods adopt a simple mechanism such as an attention network to select the neighbors the current agent should collaborate with. However, in large-scale multiagent systems, collaborative relationships are too complicated to be described by a simple attention network. We propose an adaptive and gated graph attention network (AGGAT), which models the interactive relationships between agents in a cascaded manner. In the AGGAT, we first propose a graph-based hard attention network that roughly filters irrelevant agents. Then, normal soft attention is adopted to decide the importance of each neighbor. Finally, gated attention further refines the collaborative relationship of agents. By using cascaded attention, the collaborative relationship of agents is precisely learned in a coarse-to-fine style. Extensive experiments are conducted on a variety of cooperative tasks. The results indicate that our proposed method outperforms state-of-the-art baselines.
引用
收藏
页码:3769 / 3779
页数:11
相关论文
共 50 条
  • [41] A Soft Graph Attention Reinforcement Learning for Multi-Agent Cooperation
    Wang, Huimu
    Pu, Zhiqiang
    Liu, Zhen
    Yi, Jianqiang
    Qiu, Tenghai
    2020 IEEE 16TH INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING (CASE), 2020, : 1257 - 1262
  • [42] Reinforcement Learning with Dual Attention Guided Graph Convolution for Relation Extraction
    Li, Zhixin
    Sun, Yaru
    Tang, Suqin
    Zhang, Canlong
    Ma, Huifang
    2020 25TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR), 2021, : 946 - 953
  • [43] Packet Routing with Graph Attention Multi-Agent Reinforcement Learning
    Mai, Xuan
    Fu, Quanzhi
    Chen, Yi
    2021 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2021,
  • [44] GAPPO - A Graph Attention Reinforcement Learning based Robust Routing Algorithm
    Li, Xinyuan
    Xiao, Yang
    Liu, Sixu
    Lu, Xucong
    Liu, Fang
    Zhou, Wenli
    Liu, Jun
    2023 IEEE 34TH ANNUAL INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS, PIMRC, 2023,
  • [45] Adversary and Attention Guided Knowledge Graph Reasoning Based on Reinforcement Learning
    Yu, Yanhua
    Cai, Xiuxiu
    Ma, Ang
    Ren, Yimeng
    Zhen, Shuai
    Li, Jie
    Lu, Kangkang
    Huang, Zhiyong
    Chua, Tat-Seng
    KNOWLEDGE SCIENCE, ENGINEERING AND MANAGEMENT, PT V, KSEM 2024, 2024, 14888 : 3 - 16
  • [46] Incorporating Graph Attention Mechanism into Knowledge Graph Reasoning Based on Deep Reinforcement Learning
    Wang, Heng
    Li, Shuangyin
    Pan, Rong
    Mao, Mingzhi
    2019 CONFERENCE ON EMPIRICAL METHODS IN NATURAL LANGUAGE PROCESSING AND THE 9TH INTERNATIONAL JOINT CONFERENCE ON NATURAL LANGUAGE PROCESSING (EMNLP-IJCNLP 2019): PROCEEDINGS OF THE CONFERENCE, 2019, : 2623 - 2631
  • [47] Graph Attention Network Reinforcement Learning Based Computation Offloading in Multi-Access Edge Computing
    Liu, Yuxuan
    Xia, Geming
    Chen, Jian
    Zhang, Danlei
    2023 IEEE 47TH ANNUAL COMPUTERS, SOFTWARE, AND APPLICATIONS CONFERENCE, COMPSAC, 2023, : 966 - 969
  • [48] Gated Tree-based Graph Attention Network (GTGAT) for medical knowledge graph reasoning
    Jiang, Jingchi
    Wang, Tao
    Wang, Boran
    Ma, Linjiang
    Guan, Yi
    ARTIFICIAL INTELLIGENCE IN MEDICINE, 2022, 130
  • [49] A graph convolutional encoder and multi-head attention decoder network for TSP via reinforcement learning
    Luo, Jia
    Li, Chaofeng
    Fan, Qinqin
    Liu, Yuxin
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2022, 112
  • [50] Not All Attention Is Needed: Gated Attention Network for Sequence Data
    Xue, Lanqing
    Li, Xiaopeng
    Zhang, Nevin L.
    THIRTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THE THIRTY-SECOND INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE AND THE TENTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2020, 34 : 6550 - 6557