Formalizes CT-TAPF problem and introduces CT-TCBS optimal solver using incremental expansion for team formation plus task-centric sub-optimal solvers that improve efficiency over agent-centric baselines.
Proceedings of the AAAI Conference on Artificial Intelligence , author=
3 Pith papers cite this work. Polarity classification is still indexing.
years
2026 3verdicts
UNVERDICTED 3representative citing papers
DiffLNS uses a discrete diffusion initializer to produce warm-start plans that lift LNS2 success rates to 95.8% across 20 congested MAPF settings, generalizing from 96 to 312 agents.
Distance-r Independent Unlabeled Multi-Agent Pathfinding is PSPACE-complete, with reduction-based and configuration-generator algorithms that solve instances with hundreds of agents.
citing papers explorer
-
Multi-Agent Cooperative Transportation: Optimal and Efficient Task Allocation and Path Finding
Formalizes CT-TAPF problem and introduces CT-TCBS optimal solver using incremental expansion for team formation plus task-centric sub-optimal solvers that improve efficiency over agent-centric baselines.
-
Discrete Diffusion for Complex and Congested Multi-Agent Path Finding with Sparse Social Attention
DiffLNS uses a discrete diffusion initializer to produce warm-start plans that lift LNS2 success rates to 95.8% across 20 congested MAPF settings, generalizing from 96 to 312 agents.
-
Distance-Constrained Unlabeled Multi-Agent Pathfinding
Distance-r Independent Unlabeled Multi-Agent Pathfinding is PSPACE-complete, with reduction-based and configuration-generator algorithms that solve instances with hundreds of agents.