Research map / Multi-agent systems and games / Human-AI and goal-conditioned
Online Multi-Agent Pathfinding
Jiří Švancara, Marek Vlk, Roni Stern, Dor Atzmon, Roman Barták
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| use Online Independence Detection instead of Replan All | OID · small grids, 15 agents | avg re-routes: 6.45 -> 3.45 | Improved |
| allow suboptimal plans (D=1.1) in OID (SubID) | SubID · small grids, 15 agents | avg re-routes: 3.45 -> 1.50 | Improved |
| SubID instead of RA | SubID · large grid, 66 agents | avg re-routes: 32.0 -> 5.0 | Improved |
| SubID instead of OID | SubID · small grids, 15 agents | avg SOC gain over RS: 1.11 -> 1.04 | No clear effect |
| SubID instead of RA | SubID · large grid | sum of costs: 1.009 -> 1.008 | No clear effect |
| Replan All instead of Replan Single | RA · small grids, 15 agents | avg SOC gain over RS: 1.00 -> 1.17 | Improved |
| Replan Single Grouped instead of Replan Single | RSG · small grids | avg SOC gain over RS: 1.00 -> 1.03 | No clear effect |
| use more agents with RSG/OID/SubID/RA | OID/SubID/RA · small grids | avg timeouts per instance: RSG 0.00 -> 3.50 (10 to 25 agents) | Hurt |
| larger sparser grid vs small dense grids | RA/OID/SubID · large grid | SOC gain over RS: 1.17 -> 1.009 | Hurt |
Closest papers by meaning
- Learn to Follow: Decentralized Lifelong Multi-Agent Pathfinding via Planning and Learning (AAAI 2024 · similarity 0.91)
- Decentralized Monte Carlo Tree Search for Partially Observable Multi-Agent Pathfinding (AAAI 2024 · similarity 0.91)
- MAPF-GPT: Imitation Learning for Multi-Agent Pathfinding at Scale (AAAI 2025 · similarity 0.90)
- Inapproximability of Optimal Multi-Agent Pathfinding Problems (AAAI 2025 · similarity 0.90)
- Traffic Flow Optimisation for Lifelong Multi-Agent Path Finding (AAAI 2024 · similarity 0.90)
- Windowed MAPF with Completeness Guarantees (AAAI 2025 · similarity 0.90)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
