AI Paper Atlas

Research map / Multi-agent systems and games / Human-AI and goal-conditioned

Dynamic Agent Grouping ECBS: Scaling Windowed Multi-Agent Path Finding with Completeness Guarantees

Tiannan Zhang, Rishi Veerapaneni, Shao-Hung Chan, Jiaoyang Li, Maxim Likhachev

AAAI 2026 · Multi-agent systems and games › Human-AI and goal-conditioned · approach: Learning-guided MAPF search · 1 citations (OpenAlex)

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 changedWhereMeasuredEffect
use DAG-ECBS instead of SS-CBSwindowed complete MAPF · MAPF benchmark maps (random-32-32-20, warehouse, ht_chantry, den520d)max agents solved (>50% success)Improved
add heuristic updates and agent grouping (DAG-ECBS vs windowed ECBS)windowed ECBS · random-32-32-20 and warehouse (congested)success rateImproved
DAG-ECBS vs windowed ECBS at large windows (ablation)windowed ECBS · ht_chantry and den520d (large maps)success rateHurt
increase window size (ablation)DAG-ECBS and windowed ECBS · MAPF benchmark maps (random-32-32-20, warehouse, ht_chantry, den520d)per-iteration runtimeHurt
increase window size (ablation)DAG-ECBS (w=2) · warehousecost per agentImproved
increase window size (ablation)DAG-ECBS (w=2) · random, ht_chantry, den520dcost per agentHurt
increase suboptimality w (ablation)DAG-ECBS (W=4) · MAPF benchmark maps (random-32-32-20, warehouse, ht_chantry, den520d)per-iteration runtimeImproved
increase suboptimality w (ablation)DAG-ECBS (W=4) · MAPF benchmark maps (random-32-32-20, warehouse, ht_chantry, den520d)solution costHurt
increase suboptimality w above 1 (ablation)windowed ECBS (W=4) · MAPF benchmark maps (random-32-32-20, warehouse, ht_chantry, den520d)runtime and costNo clear effect

Closest papers by meaning

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.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy