Research map / Multi-agent systems and games / Human-AI and goal-conditioned
Robust Multiagent Combinatorial Path Finding
Yehonatan Kidushim, Avraham Natan, Roni Stern, Meir Kalech
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 |
|---|---|---|---|
| increase number of goals from 20 to 100 | RCbssEff · Maze map | success rate: 0.94 -> 0.61 | Hurt |
| increase number of goals from 20 to 100 | RCbssEff · ht chantry map | success rate: 0.99 -> 0.00 | Hurt |
| use orientation-aware RCbssEff instead of RCbssBase | RCbssBase · lak303d map | success rate | Improved |
| use RCbssEff instead of RCbssBase | RCbssBase · lak303d map | runtime | Improved |
| add rotation-cost awareness to planning (ablation) | RCbssEff · ht chantry map | execution SOC | Improved |
| add delay-probability awareness to planning (ablation) | RCbssEff · ht chantry map | execution SOC | No clear effect |
| add delay-probability awareness to planning (ablation) | RCbssEff · empty-32-32 | cases with >1 replanning call: 29 -> 10 | Improved |
| add rotation-cost awareness to planning (ablation) | RCbssEff · random-32-32-20 | cases with >1 replanning call: 6 -> 3 | Improved |
| add rotation-cost awareness to planning (ablation) | RCbssEff · ht chantry | cases with >1 replanning call: 8 -> 0 | Improved |
| add delay-probability awareness to planning (ablation) | RCbssEff · maze-32-32-2 | cases with >1 replanning call: 27 -> 12 | Improved |
| add delay-probability awareness to planning (ablation) | RCbssEff · lak303d | cases with >1 replanning call: 6 -> 1 | Improved |
Closest papers by meaning
- Symmetry Breaking for k-Robust Multi-Agent Path Finding (AAAI 2021 · similarity 0.90)
- Intelligent Planning for Large-Scale Multi-Robot Coordination (AAAI 2023 · similarity 0.90)
- Loosely Synchronized Rule-Based Planning for Multi-Agent Path Finding with Asynchronous Actions (AAAI 2025 · similarity 0.88)
- Decentralized Monte Carlo Tree Search for Partially Observable Multi-Agent Pathfinding (AAAI 2024 · similarity 0.88)
- Exact Algorithms and Lowerbounds for Multiagent Path Finding: Power of Treelike Topology (AAAI 2024 · similarity 0.88)
- Traffic Flow Optimisation for Lifelong Multi-Agent Path Finding (AAAI 2024 · similarity 0.87)
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.
