Multi-Agent Path Finding

Benchmarks archive 2025-07-28

No benchmark for this task in the archive.

Libraries

Not in the archive: the export carries no per-task library table, so there is nothing to show at snapshot 2025-07-28.

Datasets archive 2025-07-28

2 datasets whose archive record lists this task, ordered by the archive's paper count.

Subtasks archive 2025-07-28

No subtask under this task in the archive's task tree.

Most implemented papers archive 2025-07-28

30 shown of 38 papers with code (140 tagged with this task in all), ordered by repositories listed in the archive, not by stars (the archive holds no stars, so PwC's “Social” and “Latest” sorts cannot be reproduced). Papers without a page here are shown as plain text.

• Guidance Graph Optimization for Lifelong Multi-Agent Path Finding
  2 Feb 2024 2 repositories listed
  In this work, we introduce the guidance graph as a versatile representation of guidance for lifelong MAPF, framing Guidance Graph Optimization as the task of optimizing its edge weights.
• MAPFAST: A Deep Algorithm Selector for Multi Agent Path Finding using Shortest Path Embeddings
  24 Feb 2021 2 repositories listed
  Solving the Multi-Agent Path Finding (MAPF) problem optimally is known to be NP-Hard for both make-span and total arrival time minimization.
• Subdimensional Expansion for Multi-objective Multi-agent Path Finding
  2 Feb 2021 2 repositories listed
  One example of subdimensional expansion, when applied to A*, is called M* and M* was limited to a single objective function.
• Improving Continuous-time Conflict Based Search
  24 Jan 2021 2 repositories listed
  Conflict-Based Search (CBS) is a powerful algorithmic framework for optimally solving classical multi-agent path finding (MAPF) problems, where time is discretized into the time steps.
• A Conflict-Based Search Framework for Multi-Objective Multi-Agent Path Finding
  11 Jan 2021 2 repositories listed
  Naively applying existing multi-objective search algorithms, such as multi-objective A* (MOA*), to multi-agent path finding may prove to be inefficient as the dimensionality of the search space grows exponentially with…
• Accelerating Focal Search in Multi-Agent Path Finding with Tighter Lower Bounds
  4 Mar 2025 1 repository listed
  While effective, traditional focal search faces a limitation: the lower bound (LB) value determining which nodes enter the FOCAL list often increases slowly in early search stages, resulting in a constrained search…
• SIGMA: Sheaf-Informed Geometric Multi-Agent Pathfinding
  10 Feb 2025 1 repository listed
  To tackle this challenge, we introduce a new framework that applies sheaf theory to decentralized deep reinforcement learning, enabling agents to learn geometric cross-dependencies between each other through local…
• Graph Coloring to Reduce Computation Time in Prioritized Planning
  18 Jan 2025 1 repository listed
  This article presents an approach for prioritization in PP to reduce the longest path length in the coupling DAG and thus the computation time for MAPF using PP.
• Simultaneous Computation with Multiple Prioritizations in Multi-Agent Motion Planning
  18 Jan 2025 1 repository listed
  Albeit a computationally efficient approach for MAPF, the solution quality strongly depends on the prioritization.
• Multi-Agent Motion Planning For Differential Drive Robots Through Stationary State Search
  17 Dec 2024 1 repository listed
  We further extend MASS using an adaptive window mechanism to address the lifelong MAMP problem.
• Loosely Synchronized Rule-Based Planning for Multi-Agent Path Finding with Asynchronous Actions
  16 Dec 2024 1 repository listed
  Only a few algorithms were developed to address asynchronous actions, and they all lie on one end of the spectrum, focusing on finding optimal solutions with limited scalability.
• Large-Scale Multi-Robot Coverage Path Planning on Grids with Path Deconfliction
  3 Nov 2024 1 repository listed
  We study Multi-Robot Coverage Path Planning (MCPP) on a 4-neighbor 2D grid G, which aims to compute paths for multiple robots to cover all cells of G.
• Layered LA-MAPF: a decomposition of large agent MAPF instance to accelerate solving without compromising solvability
  22 Oct 2024 1 repository listed
  When considering the shape and size of agents in MAPF, the computational complexity increases significantly as the number of agents grows, primarily due to the increased overhead in conflict detection between geometric…
• Anytime Multi-Agent Path Finding with an Adaptive Delay-Based Heuristic
  6 Aug 2024 1 repository listed
  Anytime multi-agent path finding (MAPF) is a promising approach to scalable path optimization in multi-agent systems.
• MGCBS: An Optimal and Efficient Algorithm for Solving Multi-Goal Multi-Agent Path Finding Problem
  30 Apr 2024 1 repository listed
  However, this paper demonstrates that the methods based on DVS cannot always obtain the optimal solution.
• Scaling Lifelong Multi-Agent Path Finding to More Realistic Settings: Research Challenges and Opportunities
  24 Apr 2024 1 repository listed
  We present future directions such as developing more competitive rule-based and anytime MAPF algorithms and parallelizing state-of-the-art MAPF algorithms.
• ITA-ECBS: A Bounded-Suboptimal Algorithm for the Combined Target-Assignment and Path-Finding Problem
  8 Apr 2024 1 repository listed
  The Combined Target-Assignment and Path-Finding (TAPF) problem, a variant of MAPF, requires one to simultaneously assign targets to agents and plan collision-free paths for agents.
• A Real-Time Rescheduling Algorithm for Multi-robot Plan Execution
  26 Mar 2024 1 repository listed
  One area of research in multi-agent path finding is to determine how replanning can be efficiently achieved in the case of agents being delayed during execution.
• Caching-Augmented Lifelong Multi-Agent Path Finding
  20 Mar 2024 1 repository listed
  In this paper, we present a novel mechanism named Caching-Augmented Lifelong MAPF (CAL-MAPF), designed to improve the performance of Lifelong MAPF.
• Ensembling Prioritized Hybrid Policies for Multi-agent Pathfinding
  12 Mar 2024 1 repository listed
  To further improve the performance of the communication-based MARL-MAPF solvers, we propose a new method, Ensembling Prioritized Hybrid Policies (EPH).
• Multi-agent Path Finding for Cooperative Autonomous Driving
  1 Feb 2024 1 repository listed
  Anticipating possible future deployment of connected and automated vehicles (CAVs), cooperative autonomous driving at intersections has been studied by many works in control theory and intelligent transportation across…
• Scalable Mechanism Design for Multi-Agent Path Finding
  30 Jan 2024 1 repository listed Syntology ran 3 of 3 samples · 0 unverified · 3 pointer-only (licence)
  Multi-Agent Path Finding (MAPF) involves determining paths for multiple agents to travel simultaneously and collision-free through a shared area toward given goal locations.
• Adaptive Anytime Multi-Agent Path Finding Using Bandit-Based Large Neighborhood Search
  28 Dec 2023 1 repository listed
  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.
• Traffic Flow Optimisation for Lifelong Multi-Agent Path Finding
  22 Aug 2023 1 repository listed
  To tackle this issue, we propose a new approach for MAPF where agents are guided to their destination by following congestion-avoiding paths.
• SACHA: Soft Actor-Critic with Heuristic-Based Attention for Partially Observable Multi-Agent Path Finding
  5 Jul 2023 1 repository listed
  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…
• Multi-Robot Coordination and Layout Design for Automated Warehousing
  10 May 2023 1 repository listed
  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.
• Multi-Agent Path Finding via Tree LSTM
  24 Oct 2022 1 repository listed
  In recent years, Multi-Agent Path Finding (MAPF) has attracted attention from the fields of both Operations Research (OR) and Reinforcement Learning (RL).
• Toward multi-target self-organizing pursuit in a partially observable Markov game
  24 Jun 2022 1 repository listed
  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…
• Leveraging Experience in Lifelong Multi-Agent Pathfinding
  9 Feb 2022 1 repository listed
  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.
• Multi-Agent Path Finding with Prioritized Communication Learning
  8 Feb 2022 1 repository listed
  The learning-based, fully decentralized framework has been introduced to alleviate real-time problems and simultaneously pursue optimal planning policy.

Syntology lines on 1 of the papers shown; no Syntology record for the others (a paper without an arXiv id cannot be joined to the graph, and absence from the graph layer is not a recorded non-run). “Ran” means the sample executed on a synthesized fixture, not that the paper's result was reproduced. Read from the graph 2026-09-24.