Optimizing Field-of-View for Multi-Agent Path Finding via Reinforcement Learning: A Performance and Communication Overhead Study

被引:1
|
作者
Cheng, Hoi Chuen [1 ]
Shi, Ling [1 ]
Yue, C. Patrick [1 ]
机构
[1] Hong Kong Univ Sci & Technol, Hong Kong, Peoples R China
关键词
Reinforcement Learning; Multi-Agent System; Multi-Agent Path Finding;
D O I
10.1109/CDC49753.2023.10383302
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This work investigates the impact of Field-of-View (FOV) on the performance of Reinforcement Learning (RL) models in Multi-Agent Path Finding (MAPF) problems. The study measures the effects of different FOV settings on RL performance, communication overhead, and computation time. Results show that the tested smallest FOV (3x3) reduces communication frequency by 28.9% with only a 1.65% reduction in success rate compared to the baseline (9x9). The study also compares computation time for different FOV for efficiency analysis and provides insights into FOV selection considering computation cost.
引用
收藏
页码:2141 / 2146
页数:6
相关论文
共 50 条
  • [21] Biases for Emergent Communication in Multi-agent Reinforcement Learning
    Eccles, Tom
    Bachrach, Yoram
    Lever, Guy
    Lazaridou, Angeliki
    Graepel, Thore
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 32 (NIPS 2019), 2019, 32
  • [22] Robust cooperative multi-agent reinforcement learning via multi-view message certification
    Lei Yuan
    Tao Jiang
    Lihe Li
    Feng Chen
    Zongzhang Zhang
    Yang Yu
    Science China Information Sciences, 2024, 67
  • [23] Robust cooperative multi-agent reinforcement learning via multi-view message certification
    Lei YUAN
    Tao JIANG
    Lihe LI
    Feng CHEN
    Zongzhang ZHANG
    Yang YU
    ScienceChina(InformationSciences), 2024, 67 (04) : 131 - 145
  • [24] Robust cooperative multi-agent reinforcement learning via multi-view message certification
    Yuan, Lei
    Jiang, Tao
    Li, Lihe
    Chen, Feng
    Zhang, Zongzhang
    Yu, Yang
    SCIENCE CHINA-INFORMATION SCIENCES, 2024, 67 (04)
  • [25] Learning to Collaborate in Multi-Module Recommendation via Multi-Agent Reinforcement Learning without Communication
    He, Xu
    An, Bo
    Li, Yanghua
    Chen, Haikai
    Wang, Rundong
    Wang, Xinrun
    Yu, Runsheng
    Li, Xin
    Wang, Zhirong
    RECSYS 2020: 14TH ACM CONFERENCE ON RECOMMENDER SYSTEMS, 2020, : 210 - 219
  • [26] Finding Shortcuts from Episode in Multi-Agent Reinforcement Learning
    Jin, Zhao
    Liu, WeiYi
    Jin, Jian
    PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-6, 2009, : 2306 - +
  • [27] Characterizing and Optimizing the End-to-End Performance of Multi-Agent Reinforcement Learning Systems
    Gogineni, Kailash
    Mei, Yongsheng
    Gogineni, Karthikeya
    Wei, Peng
    Lan, Tian
    Venkataramani, Guru
    2024 IEEE INTERNATIONAL SYMPOSIUM ON WORKLOAD CHARACTERIZATION, IISWC 2024, 2024, : 224 - 235
  • [28] Cooperative Learning of Multi-Agent Systems Via Reinforcement Learning
    Wang, Xin
    Zhao, Chen
    Huang, Tingwen
    Chakrabarti, Prasun
    Kurths, Juergen
    IEEE TRANSACTIONS ON SIGNAL AND INFORMATION PROCESSING OVER NETWORKS, 2023, 9 : 13 - 23
  • [29] Emergent Social Learning via Multi-agent Reinforcement Learning
    Ndousse, Kamal
    Eck, Douglas
    Levine, Sergey
    Jaques, Natasha
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 139, 2021, 139
  • [30] Multi-Agent Image Classification via Reinforcement Learning
    Mousavi, Hossein K.
    Nazari, Mohammadreza
    Takac, Martin
    Motee, Nader
    2019 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2019, : 5020 - 5027