Multi-Agent Path Finding on random 64x64-20
100Success RateIC-MAPF
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| IC-MAPFm=10-302025.10 | 100 | 113.9 | 10.2 | |
| IC-MAPFm=40-602025.10 | 100 | 125.6 | 88.5 | |
| EPHm=10-302025.10 | 98 | 104.1 | 6.5 | |
| EPHm=40-602025.10 | 98 | 114 | 7.3 | |
| IC-MAPFm=70-902025.10 | 98 | 129.1 | 213.5 | |
| DCCm=10-302025.10 | 97 | 105.9 | 7.9 | |
| IC-MAPFm=1002025.10 | 90 | 130.1 | 462.1 | |
| CBSm=10-302025.10 | 85 | 106.3 | — | |
| EPHm=70-902025.10 | 85 | 121.1 | 11 | |
| DCCm=40-602025.10 | 83 | 116.8 | 9.5 | |
| EPHm=1002025.10 | 45 | 125.3 | 11 | |
| DCCm=70-902025.10 | 43 | 125 | 14 | |
| CBSm=40-602025.10 | 42 | 130 | — | |
| DCCm=1002025.10 | 25 | 127.2 | 13 | |
| SCRIMPm=10-302025.10 | 23 | 121.9 | 137 | |
| EPHm=1282025.10 | 15 | 127.7 | 20 | |
| IC-MAPFm=1282025.10 | 5 | 132 | 607.6 | |
| CBSm=102025.10 | 1 | 98 | — | |
| IC-MAPFm=102025.10 | 1 | 108 | 0.9 | |
| DCCm=102025.10 | 1 | 97.7 | 10.6 | |
| IC-MAPFm=202025.10 | 1 | 115.6 | 6.2 | |
| DCCm=202025.10 | 1 | 107.8 | 59.4 | |
| EPHm=202025.10 | 1 | 105.7 | 47.8 | |
| IC-MAPFm=302025.10 | 1 | 118.2 | 23.4 | |
| EPHm=302025.10 | 1 | 109.5 | 141.8 | |
| IC-MAPFm=402025.10 | 1 | 122.6 | 45 | |
| DCCm=402025.10 | 1 | 112.8 | 382.4 | |
| EPHm=402025.10 | 1 | 112.3 | 328.9 | |
| IC-MAPFm=502025.10 | 1 | 124 | 109.8 | |
| EPHm=502025.10 | 1 | 113.8 | 638 | |
| IC-MAPFm=602025.10 | 1 | 130.2 | 110.8 | |
| IC-MAPFm=702025.10 | 1 | 128.2 | 183 | |
| IC-MAPFm=802025.10 | 1 | 128.7 | 211.9 | |
| EPHm=102025.10 | 0.95 | 97.3 | 7.8 | |
| EPHm=602025.10 | 0.95 | 116.1 | 964.6 | |
| IC-MAPFm=902025.10 | 0.95 | 130.4 | 245.4 | |
| CBSm=202025.10 | 0.9 | 108.8 | — | |
| DCCm=302025.10 | 0.9 | 112.2 | 172.2 | |
| EPHm=802025.10 | 0.9 | 120.2 | 2,520.7 | |
| IC-MAPFm=1002025.10 | 0.9 | 130.1 | 462.1 | |
| DCCm=502025.10 | 0.85 | 116.8 | 889.7 | |
| EPHm=702025.10 | 0.85 | 120.8 | 1,640.2 | |
| EPHm=902025.10 | 0.8 | 122.2 | 3,187.4 | |
| CBSm=302025.10 | 0.65 | 112 | — | |
| DCCm=602025.10 | 0.65 | 120.8 | 1,258 | |
| CBSm=402025.10 | 0.6 | 128.5 | — | |
| DCCm=902025.10 | 0.6 | 124.6 | 4,095.8 | |
| SCRIMPm=102025.10 | 0.5 | 112.5 | 612.1 | |
| DCCm=702025.10 | 0.5 | 123.5 | 1,823.1 | |
| EPHm=1002025.10 | 0.45 | 125.3 | 5,290 | |
| CBSm=502025.10 | 0.4 | 127 | — | |
| CBSm=602025.10 | 0.25 | 134.5 | — | |
| DCCm=1002025.10 | 0.25 | 127.2 | 6,134.2 | |
| DCCm=802025.10 | 0.2 | 126.8 | 2,947.4 | |
| EPHm=1282025.10 | 0.15 | 127.7 | 12,250.5 | |
| SCRIMPm=202025.10 | 0.1 | 126.5 | 1,382 | |
| SCRIMPm=302025.10 | 0.1 | 126.7 | 2,190.3 | |
| IC-MAPFm=1282025.10 | 0.05 | 132 | 607.6 | |
| SCRIMPm=402025.10 | 0 | 128 | — | |
| SCRIMPm=502025.10 | 0 | 128 | — | |
| SCRIMPm=602025.10 | 0 | 128 | — | |
| CBSm=702025.10 | 0 | — | — | |
| SCRIMPm=702025.10 | 0 | 128 | — | |
| CBSm=802025.10 | 0 | — | — | |
| SCRIMPm=802025.10 | 0 | 128 | — | |
| CBSm=902025.10 | 0 | — | — | |
| SCRIMPm=902025.10 | 0 | 128 | — | |
| CBSm=1002025.10 | 0 | — | — | |
| SCRIMPm=1002025.10 | 0 | 128 | — | |
| CBSm=1282025.10 | 0 | — | — | |
| SCRIMPm=1282025.10 | 0 | 128 | — | |
| DCCm=1282025.10 | 0 | 128 | — | |
| SCRIMPm=40-602025.10 | 0 | 128 | — |