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 条
  • [1] Multi-Agent Path Finding with Prioritized Communication Learning
    Li, Wenhao
    Chen, Hongjun
    Jin, Bo
    Tan, Wenzhe
    Zha, Hongyuan
    Wang, Xiangfeng
    2022 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, ICRA 2022, 2022, : 10695 - 10701
  • [2] Learning Selective Communication for Multi-Agent Path Finding
    Ma, Ziyuan
    Luo, Yudong
    Pan, Jia
    IEEE ROBOTICS AND AUTOMATION LETTERS, 2022, 7 (02) : 1455 - 1462
  • [3] Planning and Learning in Multi-Agent Path Finding
    Yakovlev, K. S.
    Andreychuk, A. A.
    Skrynnik, A. A.
    Panov, A. I.
    DOKLADY MATHEMATICS, 2022, 106 (SUPPL 1) : S79 - S84
  • [4] Planning and Learning in Multi-Agent Path Finding
    K. S. Yakovlev
    A. A. Andreychuk
    A. A. Skrynnik
    A. I. Panov
    Doklady Mathematics, 2022, 106 : S79 - S84
  • [5] Multi-Agent Reinforcement Learning With Distributed Targeted Multi-Agent Communication
    Xu, Chi
    Zhang, Hui
    Zhang, Ya
    2023 35TH CHINESE CONTROL AND DECISION CONFERENCE, CCDC, 2023, : 2915 - 2920
  • [6] Distributed Heuristic Multi-Agent Path Finding with Communication
    Ma, Ziyuan
    Luo, Yudong
    Ma, Hang
    2021 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA 2021), 2021, : 8699 - 8705
  • [7] Learning structured communication for multi-agent reinforcement learning
    Sheng, Junjie
    Wang, Xiangfeng
    Jin, Bo
    Yan, Junchi
    Li, Wenhao
    Chang, Tsung-Hui
    Wang, Jun
    Zha, Hongyuan
    AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 2022, 36 (02)
  • [8] Learning structured communication for multi-agent reinforcement learning
    Junjie Sheng
    Xiangfeng Wang
    Bo Jin
    Junchi Yan
    Wenhao Li
    Tsung-Hui Chang
    Jun Wang
    Hongyuan Zha
    Autonomous Agents and Multi-Agent Systems, 2022, 36
  • [9] Mean Field Multi-Agent Reinforcement Learning
    Yang, Yaodong
    Luo, Rui
    Li, Minne
    Zhou, Ming
    Zhang, Weinan
    Wang, Jun
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 80, 2018, 80
  • [10] FedQMIX: Communication-efficient federated learning via multi-agent reinforcement learning
    Cao, Shaohua
    Zhang, Hanqing
    Wen, Tian
    Zhao, Hongwei
    Zheng, Quancheng
    Zhang, Weishan
    Zheng, Danyang
    HIGH-CONFIDENCE COMPUTING, 2024, 4 (02):