Research map / Multi-agent systems and games / Human-AI and goal-conditioned
Time-Independent Planning for Multiple Moving Agents
Keisuke Okumura, Yasumasa Tamura, Xavier Défago
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 Causal-PIBT instead of greedy time-independent planning | Time-independent planning · Small benchmarks, MAPF-DP | successful instances | Improved |
| Add MAPF plans as hints to Causal-PIBT (ablation) | Causal-PIBT · Large fields, MAPF benchmarks with MAPF-DP | sum of cost | Improved |
| Use time-independent planning instead of MCPs as delay or agent count increases | Causal-PIBT and its MAPF-plan-enhanced variant · Random grid, MAPF-DP | sum of cost | Mixed |
| Use FSPs instead of MCPs | Robust execution of MAPF plans · Small benchmarks, MAPF-DP | sum of cost | Hurt |
| Use Causal-PIBT or its MAPF-plan-enhanced variant rather than greedy planning | Time-independent planning · Small benchmarks, MAPF-DP | successful instances | Improved |
Closest papers by meaning
- Loosely Synchronized Rule-Based Planning for Multi-Agent Path Finding with Asynchronous Actions (AAAI 2025 · similarity 0.92)
- Concurrent Planning and Execution in Lifelong Multi-Agent Path Finding with Delay Probabilities (AAAI 2025 · similarity 0.91)
- Bidirectional Temporal Plan Graph: Enabling Switchable Passing Orders for More Efficient Multi-Agent Path Finding Plan Execution (AAAI 2024 · similarity 0.90)
- Learn to Follow: Decentralized Lifelong Multi-Agent Pathfinding via Planning and Learning (AAAI 2024 · 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.89)
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.
