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 条
  • [31] Adaptive mean field multi-agent reinforcement learning
    Wang, Xiaoqiang
    Ke, Liangjun
    Zhang, Gewei
    Zhu, Dapeng
    INFORMATION SCIENCES, 2024, 669
  • [32] Causal Mean Field Multi-Agent Reinforcement Learning
    Ma, Hao
    Pu, Zhiqiang
    Pan, Yi
    Liu, Boyin
    Gao, Junlong
    Guo, Zhenyu
    2023 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, IJCNN, 2023,
  • [33] Multi-Agent Deep Reinforcement Learning for Cooperative Edge Caching via Hybrid Communication
    Wang, Fei
    Emara, Salma
    Kaplan, Isidor
    Li, Baochun
    Zeyl, Timothy
    ICC 2023-IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, 2023, : 1206 - 1211
  • [34] Hybrid Centralized Training and Decentralized Execution Reinforcement Learning in Multi-Agent Path-Finding Simulations
    Chen, Hua-Ching
    Li, Shih-An
    Chang, Tsung-Han
    Feng, Hsuan-Ming
    Chen, Yun-Chien
    APPLIED SCIENCES-BASEL, 2024, 14 (10):
  • [35] HELSA: Hierarchical Reinforcement Learning with Spatiotemporal Abstraction for Large-Scale Multi-Agent Path Finding
    Song, Zhaoyi
    Zhang, Rongqing
    Cheng, Xiang
    2023 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2023, : 7318 - 7325
  • [36] Design of a Feasible Wireless MAC Communication Protocol via Multi-Agent Reinforcement Learning
    Miuccio, Luciano
    Riolo, Salvatore
    Bennis, Mehdi
    Panno, Daniela
    2024 IEEE INTERNATIONAL CONFERENCE ON MACHINE LEARNING FOR COMMUNICATION AND NETWORKING, ICMLCN 2024, 2024, : 94 - 100
  • [37] Learning multi-agent communication with double attentional deep reinforcement learning
    Mao, Hangyu
    Zhang, Zhengchao
    Xiao, Zhen
    Gong, Zhibo
    Ni, Yan
    AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 2020, 34 (01)
  • [38] Learning multi-agent communication with double attentional deep reinforcement learning
    Hangyu Mao
    Zhengchao Zhang
    Zhen Xiao
    Zhibo Gong
    Yan Ni
    Autonomous Agents and Multi-Agent Systems, 2020, 34
  • [39] Efficient Path Planning for Large-Scale Vehicular Networks via Multi-agent Mean Field Reinforcement Learning
    Chen, Tian
    Chen, Wenbin
    Gao, Huifei
    NEURAL COMPUTING FOR ADVANCED APPLICATIONS, NCAA 2024, PT I, 2025, 2181 : 219 - 233
  • [40] Cooperative Behavior by Multi-agent Reinforcement Learning with Abstractive Communication
    Tanda, Jin
    Moustafa, Ahmed
    Ito, Takayuki
    2019 IEEE INTERNATIONAL CONFERENCE ON AGENTS (ICA), 2019, : 8 - 13