EUVIMEDEUVIMED entdecken
Crossref

A Decentralized Multi-Agent Path Planning Approach Based on Imitation Learning and Selective Communication

Bohan Feng, Youyi Bi, Mian Li, Liyong Lin

Journal of Computing and Information Science in Engineering · 01.08.2024 · 24 (8)

DOI: 10.1115/1.4065167 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Computing and Information Science in Engineering, online erschienen am 16.04.2024. Verfasst von Bohan Feng und 3 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 28 Literaturangaben. Gefördert von: Ministry of Science and Technology of the People's Republic of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Multi-agent path planning (MAPP) is crucial for large-scale mobile robot systems to work safely and properly in complex environments. Existing learning-based decentralized MAPP approaches allow each agent to gather information from nearby agents, leading to more efficient coordination among agents. However, these approaches often struggle with reasonably handling local information inputs for each agent, and their communication mechanisms between agents need to be further refined to treat those congested traffic scenarios effectively. To address these issues, we propose a decentralized MAPP approach based on imitation learning and selective communication. Our approach adopts an imitation learning architecture that enables agents to rapidly learn complex behaviors from expert planning experience. The information extraction layer is integrated with convolutional neural network (CNN) and gated recurrent unit (GRU) for capturing features from local field-of-view observations. A two-stage selective communication process based on graph attention neural network (GAT) is developed to reduce the required neighbor agents in inter-agent communication. In addition, an adaptive strategy switching mechanism utilizing local expert-planned paths is designed to support robots to escape from local traps. The effectiveness of our proposed approach is evaluated in simulated grid environments with varying map sizes, obstacle densities, and numbers of agents. Experimental results show that our approach outperforms other decentralized path planning methods in success rate while maintaining the lowest flowtime variation and communication frequency. Furthermore, our approach is computationally efficient and scalable, making it suitable for real-world applications.

Förderung

  • Ministry of Science and Technology of the People's Republic of China

Zitieren

APA

Feng, B., Bi, Y., Li, M., & Lin, L. (2024). A Decentralized Multi-Agent Path Planning Approach Based on Imitation Learning and Selective Communication. Journal of Computing and Information Science in Engineering, 24(8). https://doi.org/10.1115/1.4065167

Vancouver

Feng B, Bi Y, Li M, Lin L. A Decentralized Multi-Agent Path Planning Approach Based on Imitation Learning and Selective Communication. Journal of Computing and Information Science in Engineering. 2024;24(8). doi:10.1115/1.4065167

BibTeX
@article{Feng2024,
  author = {Feng, Bohan and Bi, Youyi and Li, Mian and Lin, Liyong},
  title = {A Decentralized Multi-Agent Path Planning Approach Based on Imitation Learning and Selective Communication},
  journal = {Journal of Computing and Information Science in Engineering},
  year = {2024},
  volume = {24},
  number = {8},
  doi = {10.1115/1.4065167}
}
Kostenlos starten →