Multi-Agent Path Finding

22 papers with code • 0 benchmarks • 2 datasets

This task has no description! Would you like to contribute one?

Libraries

Use these libraries to find Multi-Agent Path Finding models and implementations

Ensembling Prioritized Hybrid Policies for Multi-agent Pathfinding

ai4co/eph-mapf 12 Mar 2024

We first propose a selective communication block to gather richer information for better agent coordination within multi-agent environments and train the model with a Q-learning-based algorithm.

8
12 Mar 2024

Adaptive Anytime Multi-Agent Path Finding Using Bandit-Based Large Neighborhood Search

thomyphan/anytime-mapf 28 Dec 2023

State-of-the-art anytime MAPF is based on Large Neighborhood Search (LNS), where a fast initial solution is iteratively optimized by destroying and repairing a fixed number of parts, i. e., the neighborhood, of the solution, using randomized destroy heuristics and prioritized planning.

2
28 Dec 2023

Optimizing Crowd-Aware Multi-Agent Path Finding through Local Broadcasting with Graph Neural Networks

anphu7492/cramp 19 Sep 2023

Multi-Agent Path Finding (MAPF) in crowded environments presents a challenging problem in motion planning, aiming to find collision-free paths for all agents in the system.

1
19 Sep 2023

Traffic Flow Optimisation for Lifelong Multi-Agent Path Finding

nobodyczcz/guided-pibt 22 Aug 2023

To tackle this issue, we propose a new approach for MAPF where agents are guided to their destination by following congestion-avoiding paths.

3
22 Aug 2023

SACHA: Soft Actor-Critic with Heuristic-Based Attention for Partially Observable Multi-Agent Path Finding

qiushi-lin/sacha 5 Jul 2023

To tackle this challenge, we propose a multi-agent actor-critic method called Soft Actor-Critic with Heuristic-Based Attention (SACHA), which employs novel heuristic-based attention mechanisms for both the actors and critics to encourage cooperation among agents.

6
05 Jul 2023

Multi-Robot Coordination and Layout Design for Automated Warehousing

lunjohnzhang/warehouse_env_gen_public 10 May 2023

We show that, even with state-of-the-art MAPF algorithms, commonly used human-designed layouts can lead to congestion for warehouses with large numbers of robots and thus have limited scalability.

17
10 May 2023

Multi-Agent Path Finding via Tree LSTM

liqimai/flatland-marl 24 Oct 2022

In recent years, Multi-Agent Path Finding (MAPF) has attracted attention from the fields of both Operations Research (OR) and Reinforcement Learning (RL).

11
24 Oct 2022

Toward multi-target self-organizing pursuit in a partially observable Markov game

lijunsun90/pursuitfsc2 24 Jun 2022

The proposed distributed algorithm: fuzzy self-organizing cooperative coevolution (FSC2) is then leveraged to resolve the three challenges in multi-target SOP: distributed self-organizing search (SOS), distributed task allocation, and distributed single-target pursuit.

13
24 Jun 2022

Leveraging Experience in Lifelong Multi-Agent Pathfinding

nitzanmadar/expbs-exrhcr 9 Feb 2022

Therefore, a solution to one query informs the next query, which leads to similarity with respect to the agents' start and goal positions, and how collisions need to be resolved from one query to the next.

5
09 Feb 2022

Multi-Agent Path Finding with Prioritized Communication Learning

mail-ecnu/PICO 8 Feb 2022

The learning-based, fully decentralized framework has been introduced to alleviate real-time problems and simultaneously pursue optimal planning policy.

38
08 Feb 2022