paper-with-me

Papers

Multi-Agent Path Finding with Prioritized Communication Learning

2022-02-08 · Wenhao Li, Hongjun Chen, Bo Jin, Wenzhe Tan, Hongyuan Zha, Xiangfeng Wang

Multi-agent pathfinding (MAPF) has been widely used to solve large-scale real-world problems, e.g., automation warehouses. The learning-based, fully decentralized framework has been introduced to alleviate real-time problems and simultaneously pursue optimal planning policy. However, existing methods might generate significantly more vertex conflicts (or collisions), which lead to a low success rate or more makespan. In this paper, we propose a PrIoritized COmmunication learning method (PICO), which incorporates the \textit{implicit} planning priorities into the communication topology within the decentralized multi-agent reinforcement learning framework. Assembling with the classic coupled planners, the implicit priority learning module can be utilized to form the dynamic communication topology, which also builds an effective collision-avoiding mechanism. PICO performs significantly better in large-scale MAPF tasks in success rates and collision rates than state-of-the-art learning-based planners.

📄 PDF Abstract BibTeX arXiv:2202.03634

Code (1)

mail-ecnu/PICO 공식 구현 tf

Tasks

Multi-Agent Path FindingMulti-agent Reinforcement LearningPICO

Similar Papers 제목 키워드 기반

Ensembling Prioritized Hybrid Policies for Multi-agent Pathfinding

2024-03-12 · Huijie Tang, Federico Berto, Jinkyoo Park

Multi-Agent Reinforcement Learning (MARL) based Multi-Agent Path Finding (MAPF) has recently gained attention due to its efficiency and scalability. Several MARL-MAPF methods choose to use communication to enrich the inf…

Multi-Agent Path FindingMulti-agent Reinforcement LearningQ-Learning

Searching with Consistent Prioritization for Multi-Agent Path Finding

2018-12-15 · Hang Ma, Daniel Harabor, Peter J. Stuckey, Jiaoyang Li 외

We study prioritized planning for Multi-Agent Path Finding (MAPF). Existing prioritized MAPF algorithms depend on rule-of-thumb heuristics and random assignment to determine a fixed total priority ordering of all agents …

Multi-Agent Path Finding

Conflict-Based Search and Prioritized Planning for Multi-Agent Path Finding Among Movable Obstacles

2025-09-30 · Shaoli Hu, Shizhe Zhao, Zhongqiang Ren arxiv

This paper investigates Multi-Agent Path Finding Among Movable Obstacles (M-PAMO), which seeks collision-free paths for multiple agents from their start to goal locations among static and movable obstacles. M-PAMO arises…

Prioritized SIPP for Multi-Agent Path Finding With Kinematic Constraints

2021-08-11 · Zain Alabedeen Ali, Konstantin Yakovlev

Multi-Agent Path Finding (MAPF) is a long-standing problem in Robotics and Artificial Intelligence in which one needs to find a set of collision-free paths for a group of mobile agents (robots) operating in the shared wo…

Multi-Agent Path Finding

Any-Angle Pathfinding for Multiple Agents Based on SIPP Algorithm

2017-03-12 · Konstantin Yakovlev, Anton Andreychuk

The problem of finding conflict-free trajectories for multiple agents of identical circular shape, operating in shared 2D workspace, is addressed in the paper and decoupled, e.g., prioritized, approach is used to solve t…