Divide and Collapse: MAPF-Collapse via Exact Decomposition into Independent Sub-Instances

arXiv:2609.39559 · cs.AI, cs.RO · Submitted 2026-09-30 · Read on arXiv

cs.AI, cs.RO

Submitted: 2026-09-30

Updated: 2026-09-30

Code: https://github.com/CRL-Technion/divide-and-collapse

Terminology

• Trace — 18× in this paper · explained in 2 episodes
• Multi-Agent Path Finding — 12× in this paper
• Core — 8× in this paper · explained in 2 episodes
• Benchmark — 7× in this paper · explained in 2 episodes
• Conflict-Based Search — 6× in this paper
• Ablation — 5× in this paper · explained in 1 episode
• Association for the Advancement of Artificial Intelligence — 5× in this paper
• APEX — 2× in this paper · explained in 1 episode
• Adaptation — 2× in this paper · explained in 1 episode
• In International Joint Conferences on Artificial Intelligence — 2× in this paper
• Symposium on Combinatorial Search — 2× in this paper
• Topological Order — 2× in this paper · explained in 2 episodes
• Conflict-Based Search (CBS) — 1× in this paper · explained in 2 episodes
• Integer Linear Programming — 1× in this paper
• International Conference on Automated Planning and Scheduling — 1× in this paper
• Iterative Refinement — 1× in this paper · explained in 3 episodes
• Symmetry Breaking — 1× in this paper · explained in 3 episodes
• Two-Stage Framework — 1× in this paper · explained in 2 episodes

Related papers

• MAVEN-T: Reinforced Heterogeneous Distillation for Real-Time Multi-Agent Trajectory Prediction
• Model Discovery Agent: LLM-assisted Bayesian experiment design for data-efficient discovery of mechanistic world models
• The Clinician's Veto: Navigating Trust, Liability, and Uncertainty in Autonomous AI Prescribing
• MindHelper: Closed-Loop Embodied Mental-State Reasoning for Precision Intervention
• Incumbent Advantage: Brand Bias and Cognitive Manipulation Dynamics in LLM Recommendation Systems
• VSAL: A Vision Solver with Adaptive Layouts for Graph Property Detection