Multi-Agent Path Finding on Medium Maze 25x25 (32.8% static obstacles)
100Success RateDiffLNS
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| DiffLNSN (Number of Agents)=160, Evaluation Time Limit=240s2026.05 | 100 | 9,421.2 | 92.1 | |
| DiffLNSN (Number of Agents)=180, Evaluation Time Limit=480s2026.05 | 100 | 10,248.2 | 231 | |
| DiffLNSN (Number of Agents)=170, Evaluation Time Limit=240s2026.05 | 99 | 9,933.7 | 76.8 | |
| DiffLNSN (Number of Agents)=190, Evaluation Time Limit=480s2026.05 | 98 | 11,068.1 | 308.7 | |
| LNS2+RLN (Number of Agents)=160, Evaluation Time Limit=240s2026.05 | 94 | 9,386.9 | 29.1 | |
| LaCAM3N (Number of Agents)=1602026.05 | 93 | 10,480.1 | — | |
| LNS2N (Number of Agents)=160, Evaluation Time Limit=240s2026.05 | 89 | 8,399.3 | 39.8 | |
| LNS2+RLN (Number of Agents)=180, Evaluation Time Limit=480s2026.05 | 88 | 10,991.6 | 104.8 | |
| LaCAM3N (Number of Agents)=1702026.05 | 86 | 13,264.5 | — | |
| LNS2+RLN (Number of Agents)=170, Evaluation Time Limit=240s2026.05 | 84 | 10,243 | 55.7 | |
| LNS2N (Number of Agents)=170, Evaluation Time Limit=240s2026.05 | 81 | 9,172.7 | 64.1 | |
| LNS2+RLN (Number of Agents)=190, Evaluation Time Limit=480s2026.05 | 70 | 12,098.4 | 183.8 | |
| HMAGATN (Number of Agents)=160, Evaluation Time Limit=240s2026.05 | 70 | 14,406.6 | 52.9 | |
| LNS2N (Number of Agents)=180, Evaluation Time Limit=480s2026.05 | 68 | 9,883.8 | 184.8 | |
| HMAGATN (Number of Agents)=180, Evaluation Time Limit=480s2026.05 | 66 | 20,753.1 | 65.3 | |
| LaCAM3N (Number of Agents)=1802026.05 | 64 | 15,665.7 | — | |
| LNS2N (Number of Agents)=190, Evaluation Time Limit=480s2026.05 | 60 | 10,531.3 | 240.4 | |
| HMAGATN (Number of Agents)=170, Evaluation Time Limit=240s2026.05 | 55 | 17,382.7 | 67.4 | |
| HMAGATN (Number of Agents)=190, Evaluation Time Limit=480s2026.05 | 38 | 21,203.4 | 79.1 | |
| LaCAM3N (Number of Agents)=1902026.05 | 34 | 17,448.2 | — |