Multi-Agent Path Finding on Large Maze 33x33 world size, 33.0% static obstacle rate
100Success RateDiffLNS
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| DiffLNSN (Number of Agents)=264, Evaluation Time Limit=360s2026.05 | 100 | 19,002 | 121.7 | |
| DiffLNSN (Number of Agents)=280, Evaluation Time Limit=360s2026.05 | 100 | 20,236.1 | 184.8 | |
| DiffLNSN (Number of Agents)=296, Evaluation Time Limit=600s2026.05 | 98 | 21,783.6 | 331.5 | |
| LNS2N (Number of Agents)=264, Evaluation Time Limit=360s2026.05 | 96 | 18,139.4 | 43.2 | |
| LNS2+RLN (Number of Agents)=264, Evaluation Time Limit=360s2026.05 | 96 | 20,457.5 | 37.3 | |
| LNS2+RLN (Number of Agents)=296, Evaluation Time Limit=600s2026.05 | 96 | 25,140.4 | 76.5 | |
| LNS2+RLN (Number of Agents)=280, Evaluation Time Limit=360s2026.05 | 94 | 23,201.8 | 53 | |
| DiffLNSN (Number of Agents)=312, Evaluation Time Limit=1200s2026.05 | 92 | 22,739.4 | 565.8 | |
| LNS2N (Number of Agents)=280, Evaluation Time Limit=360s2026.05 | 86 | 20,250.2 | 87.9 | |
| LNS2+RLN (Number of Agents)=312, Evaluation Time Limit=1200s2026.05 | 86 | 25,551.9 | 265 | |
| LNS2N (Number of Agents)=296, Evaluation Time Limit=600s2026.05 | 78 | 21,258.9 | 186.6 | |
| LNS2N (Number of Agents)=312, Evaluation Time Limit=1200s2026.05 | 74 | 22,006.9 | 407.6 | |
| HMAGATN (Number of Agents)=280, Evaluation Time Limit=360s2026.05 | 58 | 34,755.6 | 104 | |
| HMAGATN (Number of Agents)=264, Evaluation Time Limit=360s2026.05 | 52 | 29,010.3 | 95.4 | |
| HMAGATN (Number of Agents)=296, Evaluation Time Limit=600s2026.05 | 48 | 37,254.9 | 146.5 | |
| HMAGATN (Number of Agents)=312, Evaluation Time Limit=1200s2026.05 | 46 | 42,815.3 | 182.3 | |
| LaCAM3N (Number of Agents)=2642026.05 | 44 | 21,133 | — | |
| LaCAM3N (Number of Agents)=2962026.05 | 34 | 24,504.1 | — | |
| LaCAM3N (Number of Agents)=2802026.05 | 28 | 21,323.1 | — | |
| LaCAM3N (Number of Agents)=3122026.05 | 8 | 28,135.5 | — |