AI Paper Atlas

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

BTPG-max: Achieving Local Maximal Bidirectional Pairs for Bidirectional Temporal Plan Graphs

Yifan Su, Rishi Veerapaneni, Jiaoyang Li

AAAI 2026 · Multi-agent systems and games › Human-AI and goal-conditioned · approach: Learning-guided MAPF search · 0 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
replace BTPG-o cycle rules with BTPG-max reachable-deadlock-cycle detectionBTPG with grouping · six MAPF mapsbi-pairs found: 1,041 -> 4,110 (den520); 69 -> 395 (random)Improved
replace BTPG-o with BTPG-max (with grouping)BTPG · six MAPF mapsmean improvement: 9.1% -> 8.9% (den520); 14.5% -> 32.7% (random)Mixed
add edge grouping to BTPG-o and BTPG-max (ablation)BTPG-o and BTPG-max · six MAPF mapsbi-pairs found and mean improvementImproved
BTPG-max without grouping vs BTPG-o without groupingBTPG · six MAPF mapsbi-pairs found and mean improvementImproved
use BTPG-max instead of BTPG-o under 10-minute cutoffBTPG construction · Paris 1 256, 150 agentsanytime bi-pairs foundImproved
more bi-pairs found by BTPG-max on large maps with timeoutBTPG-max w/ grouping · den520, warehouseused bi-pairs and mean improvement: 68 -> 62 used (den520)No clear effect
add subsequent while-loop iterations for local maximality (ablation)BTPG-max · Paris 1 256, 150 agentsbi-pairs foundNo 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