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 条
  • [41] Diffusion-based Multi-agent Reinforcement Learning with Communication
    Qi, Xinyue
    Tang, Jianhang
    Jin, Jiangming
    Zhang, Yang
    2024 IEEE VTS ASIA PACIFIC WIRELESS COMMUNICATIONS SYMPOSIUM, APWCS 2024, 2024,
  • [42] Improving Multi-Agent Path Finding via Multi Visual Model and Channel
    Zhang, Bochao
    Wang, Binrui
    Du, Yongping
    Li, Fangyu
    Han, Honggui
    2024 14TH ASIAN CONTROL CONFERENCE, ASCC 2024, 2024, : 1697 - 1702
  • [43] Semantic Communication for Partial Observation Multi-agent Reinforcement Learning
    Do, Hoang Khoi
    Dinh, Thi Quynh
    Nguyen, Minh Duong
    Nguyen, Tien Hoa
    2023 IEEE STATISTICAL SIGNAL PROCESSING WORKSHOP, SSP, 2023, : 319 - 323
  • [44] Multi-agent Pathfinding with Communication Reinforcement Learning and Deadlock Detection
    Ye, Zhaohui
    Li, Yanjie
    Guo, Ronghao
    Gao, Jianqi
    Fu, Wen
    INTELLIGENT ROBOTICS AND APPLICATIONS (ICIRA 2022), PT I, 2022, 13455 : 493 - 504
  • [45] Optimistic sequential multi-agent reinforcement learning with motivational communication
    Huang, Anqi
    Wang, Yongli
    Zhou, Xiaoliang
    Zou, Haochen
    Dong, Xu
    Che, Xun
    NEURAL NETWORKS, 2024, 179
  • [46] Cooperative Multi-agent Reinforcement Learning with Hierachical Communication Architecture
    Liu, Shifan
    Yuan, Quan
    Chen, Bo
    Luo, Guiyang
    Li, Jinglin
    ARTIFICIAL NEURAL NETWORKS AND MACHINE LEARNING - ICANN 2022, PT II, 2022, 13530 : 14 - 25
  • [47] Deep Hierarchical Communication Graph in Multi-Agent Reinforcement Learning
    Liu, Zeyang
    Wan, Lipeng
    Sui, Xue
    Chen, Zhuoran
    Sun, Kewu
    Lan, Xuguang
    PROCEEDINGS OF THE THIRTY-SECOND INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2023, 2023, : 208 - 216
  • [48] Communication-Efficient and Federated Multi-Agent Reinforcement Learning
    Krouka, Mounssif
    Elgabli, Anis
    Ben Issaid, Chaouki
    Bennis, Mehdi
    IEEE TRANSACTIONS ON COGNITIVE COMMUNICATIONS AND NETWORKING, 2022, 8 (01) : 311 - 320
  • [49] A Multi-agent Path Planning Algorithm Based on Hierarchical Reinforcement Learning and Artificial Potential Field
    Zheng, Yanbin
    Li, Bo
    An, Deyu
    Li, Na
    2015 11TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION (ICNC), 2015, : 363 - 369
  • [50] Anytime Multi-Agent Path Finding via Large Neighborhood Search
    Li, Jiaoyang
    Chen, Zhe
    Harabor, Daniel
    Stuckey, Peter J.
    Koenig, Sven
    PROCEEDINGS OF THE THIRTIETH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2021, 2021, : 4127 - 4135