Multi-Agent Path Finding on Small Random 10x10 world size, 17.5% static obstacle rate
96Success RateDiffLNS
Evaluation results
| Method | Links | |||
|---|---|---|---|---|
| DiffLNSN (Number of Agents)=45, Evaluation Time Limit=180s2026.05 | 96 | 863.1 | 11.8 | |
| DiffLNSN (Number of Agents)=50, Evaluation Time Limit=180s2026.05 | 96 | 993.1 | 26.1 | |
| LNS2N (Number of Agents)=45, Evaluation Time Limit=180s2026.05 | 96 | 705.1 | 8.5 | |
| LNS2+RLN (Number of Agents)=45, Evaluation Time Limit=180s2026.05 | 95 | 734.6 | 11.6 | |
| LNS2N (Number of Agents)=50, Evaluation Time Limit=180s2026.05 | 93 | 842.3 | 15.1 | |
| LaCAM3N (Number of Agents)=452026.05 | 93 | 668.2 | — | |
| DiffLNSN (Number of Agents)=55, Evaluation Time Limit=180s2026.05 | 92 | 1,064.5 | 55.5 | |
| LNS2+RLN (Number of Agents)=50, Evaluation Time Limit=180s2026.05 | 92 | 863.8 | 18.5 | |
| LaCAM3N (Number of Agents)=502026.05 | 92 | 884.9 | — | |
| HMAGATN (Number of Agents)=45, Evaluation Time Limit=180s2026.05 | 91 | 928 | 5.9 | |
| HMAGATN (Number of Agents)=50, Evaluation Time Limit=180s2026.05 | 87 | 1,260.1 | 7.8 | |
| LNS2+RLN (Number of Agents)=55, Evaluation Time Limit=180s2026.05 | 84 | 924.5 | 38.3 | |
| LNS2N (Number of Agents)=55, Evaluation Time Limit=180s2026.05 | 82 | 915.6 | 38.1 | |
| DiffLNSN (Number of Agents)=60, Evaluation Time Limit=240s2026.05 | 81 | 1,105.9 | 126.3 | |
| HMAGATN (Number of Agents)=55, Evaluation Time Limit=180s2026.05 | 80 | 1,766.9 | 11.6 | |
| HMAGATN (Number of Agents)=60, Evaluation Time Limit=240s2026.05 | 77 | 2,639.1 | 13.5 | |
| LaCAM3N (Number of Agents)=552026.05 | 76 | 1,013 | — | |
| LaCAM3N (Number of Agents)=602026.05 | 66 | 1,122.9 | — | |
| LNS2+RLN (Number of Agents)=60, Evaluation Time Limit=240s2026.05 | 64 | 988.8 | 97 | |
| LNS2N (Number of Agents)=60, Evaluation Time Limit=240s2026.05 | 62 | 950.3 | 102.5 |