No article text was recorded for this version.
multi-agent pathfinding complexity
Version 2 of 2280 papers327 conceptsfrozen 2026-10-04
Papers in this version
- Blog: An Optimization Variant of Multi-Robot Path Planning Is Intractable
- Blog: Multi-Agent Path Finding for Large Agents Is Intractable
- Blog: Structure and Intractability of Optimal Multi-Robot Path Planning on Graphs
- Blog: Multi-Agent Path Finding For Large Agents Is Intractable
- Blog: Multi-Agent Path Finding with Deadlines
- Blog: Pathfinding in Games
- Blog: Finding Bounded Suboptimal Multi-Agent Path Planning Solutions Using Increasing Cost Tree Search (Extended Abstract)
- Blog: Collaborative Multi Agent Physical Search with Probabilistic Knowledge
- Blog: Exact Algorithms and Lowerbounds for Multiagent Path Finding: Power of Treelike Topology
- Blog: Multi-Agent Path Finding with Deadlines: Preliminary Results
- Blog: Multi-Agent Path Finding with Deadlines
- Blog: A Minor-Testing Approach for Coordinated Motion Planning with Sliding Robots
- Blog: Inapproximability of Optimal Multi-Agent Pathfinding Problems
- Blog: CBS-Budget (CBSB): A Complete and Bounded Suboptimal Search for Multi-Agent Path Finding
- Blog: Integer Programming for Multi-Robot Planning: A Column Generation Approach
- Blog: Problem Compilation for Multi-Agent Path Finding: a Survey
- Blog: Coordinating "7 Billion Humans" Is Hard
- Blog: Safe Motion Planning Against Multimodal Distributions Based on a Scenario Approach
- Blog: Multi-Agent Corridor Generating Algorithm
- Blog: Solving Multi-Agent Path Finding on Strongly Biconnected Digraphs (Extended Abstract)
- Blog: New Mechanisms in Flex Distribution for Bounded Suboptimal Multi-Agent Path Finding
- Blog: Collision-Free Robot Scheduling
- Blog: Multiagent Connected Path Planning: PSPACE-Completeness and How to Deal With It
- Blog: The Parameterized Complexity of Coordinated Motion Planning
- Blog: A Polynomial-Time Algorithm for Non-Optimal Multi-Agent Pathfinding
- Blog: Solving Multi-Agent Target Assignment and Path Finding with a Single Constraint Tree
- Blog: Offline Time-Independent Multiagent Path Planning
- Blog: CBS-Budget (CBSB): A complete and bounded suboptimal search for multi-agent path finding
- Blog: DMS*: Minimizing Makespan for Multi-Agent Combinatorial Path Finding
- Blog: Parameterized Algorithms for Coordinated Motion Planning: Minimizing Energy
- Blog: On Merging Agents in Multi-Agent Pathfinding Algorithms
- Blog: Improved Anonymous Multi-Agent Path Finding Algorithm
- Blog: Judgelight: Trajectory-Level Post-Optimization for Multi-Agent Path Finding via Closed-Subwalk Collapsing
- Blog: Priority inheritance with backtracking for iterative multi-agent path finding
- Blog: A Short Summary of Multi-Agent Combinatorial Path Finding with Heterogeneous Task Duration (Extended Abstract)
- Blog: Neural Algorithmic Reasoners informed Large Language Model for Multi-Agent Path Finding
- Blog: Solving Multiagent Path Finding on Highly Centralized Networks
- Blog: Empirical Hardness in Multi-Agent Pathfinding: Research Challenges and Opportunities
- Blog: Co-Evolutionary Algorithm-Based Multi-Unmanned Aerial Vehicle Cooperative Path Planning
- Blog: Lightweight and Effective Preference Construction in PIBT for Large-Scale Multi-Agent Pathfinding
- Blog: Direction Maps for Cooperative Pathfinding
- Blog: SOREO: A System for Safe and Autonomous Drones Fleet Navigation with Reinforcement Learning
- Blog: RAILGUN: A Unified Convolutional Policy for Multi-Agent Path Finding Across Different Environments and Tasks
- Blog: Economics of UAV-aided Mobile Services Deployment
- Blog: The Online k-Taxi Problem
- Blog: ECBS with Flex Distribution for Bounded-Suboptimal Multi-Agent Path Finding
- Blog: Collision-Free Trajectory Design for 2-D Persistent Monitoring Using Second-Order Agents
- Blog: From Space-Time to Space-Order: Directly Planning a Temporal Planning Graph by Redefining CBS (Extended Abstract)
- Blog: Online Submodular Coordination with Bounded Tracking Regret: Theory, Algorithm, and Applications to Multi-Robot Coordination
- Blog: Market Design for Drone Traffic Management
- Blog: Iterative Refinement for Real-Time Multi-Robot Path Planning
- Blog: Improving Collaborative Pathfinding Using Map Abstraction
- Blog: A hybrid framework for multi-vehicle collision avoidance
- Blog: AI Buzzwords Explained: Multi-Agent Path Finding (MAPF)
- Blog: Extended Abstract: Searching with Consistent Prioritization for Multi-Agent Path Finding
- Blog: Constrained Shortest Path Search with Graph Convolutional Neural Networks
- Blog: Multi-Agent Path Finding with Temporal Jump Point Search
- Blog: Multi-objective Conflict-based Search Using Safe-interval Path Planning
- Blog: MA-DV2F: A Multi-Agent Navigation Framework using Dynamic Velocity Vector Field
- Blog: Improved Anonymous Multi-Agent Path Finding Algorithm
Showing 60 of 280 papers.
History & citation
Current · Permanent link
- Global Suboptimality Budgeting for Multi-Agent Path Finding merged into this direction (60% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_multi_agent_pathfinding_complexity_171c8866,
title = {multi-agent pathfinding complexity},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/multi-agent-pathfinding-complexity/rdr_171c8866d2044c58b41c172294afcf8b},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-20},
}This exact version (version 2, frozen text):
@misc{lacuna_multi_agent_pathfinding_complexity_171c8866_v2,
title = {multi-agent pathfinding complexity},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/multi-agent-pathfinding-complexity/rdr_171c8866d2044c58b41c172294afcf8b/v/2},
note = {Version 2, frozen 2026-10-04. Accessed 2026-11-20},
}