Multi-Agent Path Finding on Room Map
1.21AUC RatioSingle Policy Oracle (SPO)
Evaluation Results
| Method | Links | |
|---|---|---|
| Single Policy Oracle (SPO)Prefix (Execution Window)=5, Budget per agent=252025.07 | 1.21 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=25, Budget per agent=202025.07 | 1.2 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=30, Budget per agent=252025.07 | 1.19 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=25, Budget per agent=252025.07 | 1.17 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=10, Budget per agent=152025.07 | 1.16 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=25, Budget per agent=502025.07 | 1.16 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=30, Budget per agent=1502025.07 | 1.16 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=35, Budget per agent=502025.07 | 1.16 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=10, Budget per agent=4002025.07 | 1.15 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=5, Budget per agent=1502025.07 | 1.13 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=25, Budget per agent=1002025.07 | 1.13 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=30, Budget per agent=502025.07 | 1.13 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=5, Budget per agent=1002025.07 | 1.12 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=25, Budget per agent=802025.07 | 1.12 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=30, Budget per agent=202025.07 | 1.12 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=25, Budget per agent=152025.07 | 1.11 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=30, Budget per agent=2002025.07 | 1.11 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=35, Budget per agent=152025.07 | 1.11 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=20, Budget per agent=252025.07 | 1.1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=20, Budget per agent=1002025.07 | 1.1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=25, Budget per agent=2502025.07 | 1.1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=25, Budget per agent=4002025.07 | 1.1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=5, Budget per agent=152025.07 | 1.09 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=10, Budget per agent=202025.07 | 1.09 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=20, Budget per agent=202025.07 | 1.09 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=35, Budget per agent=2002025.07 | 1.09 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=30, Budget per agent=102025.07 | 1.08 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=15, Budget per agent=2502025.07 | 1.07 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=35, Budget per agent=1002025.07 | 1.07 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=5, Budget per agent=2002025.07 | 1.06 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=15, Budget per agent=802025.07 | 1.06 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=15, Budget per agent=4002025.07 | 1.06 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=25, Budget per agent=52025.07 | 1.06 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=25, Budget per agent=2002025.07 | 1.06 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=25, Budget per agent=3002025.07 | 1.06 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=5, Budget per agent=4002025.07 | 1.05 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=10, Budget per agent=102025.07 | 1.05 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=15, Budget per agent=1002025.07 | 1.05 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=30, Budget per agent=152025.07 | 1.05 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=20, Budget per agent=3002025.07 | 1.04 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=20, Budget per agent=1502025.07 | 1.03 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=35, Budget per agent=102025.07 | 1.03 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=10, Budget per agent=802025.07 | 1.02 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=15, Budget per agent=502025.07 | 1.02 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=15, Budget per agent=3502025.07 | 1.02 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=25, Budget per agent=3502025.07 | 1.02 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=30, Budget per agent=1002025.07 | 1.02 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=5, Budget per agent=802025.07 | 1.01 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=10, Budget per agent=1002025.07 | 1.01 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=10, Budget per agent=2502025.07 | 1.01 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=15, Budget per agent=3002025.07 | 1.01 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=20, Budget per agent=2002025.07 | 1.01 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=5, Budget per agent=102025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=5, Budget per agent=202025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=5, Budget per agent=502025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=5, Budget per agent=2502025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=10, Budget per agent=52025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=10, Budget per agent=252025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=10, Budget per agent=502025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=10, Budget per agent=1502025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=10, Budget per agent=3002025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=15, Budget per agent=102025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=15, Budget per agent=152025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=15, Budget per agent=202025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=15, Budget per agent=252025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=15, Budget per agent=1502025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=15, Budget per agent=2002025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=20, Budget per agent=52025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=20, Budget per agent=102025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=20, Budget per agent=152025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=20, Budget per agent=2502025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=20, Budget per agent=3502025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=20, Budget per agent=4002025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=25, Budget per agent=102025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=30, Budget per agent=2502025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=30, Budget per agent=3002025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=30, Budget per agent=3502025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=30, Budget per agent=4002025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=35, Budget per agent=52025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=35, Budget per agent=202025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=35, Budget per agent=252025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=35, Budget per agent=802025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=35, Budget per agent=2502025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=35, Budget per agent=3002025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=35, Budget per agent=3502025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=35, Budget per agent=4002025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=5, Budget per agent=3002025.07 | 0.99 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=10, Budget per agent=2002025.07 | 0.98 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=20, Budget per agent=802025.07 | 0.98 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=25, Budget per agent=1502025.07 | 0.98 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=30, Budget per agent=52025.07 | 0.97 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=5, Budget per agent=3502025.07 | 0.96 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=30, Budget per agent=802025.07 | 0.96 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=35, Budget per agent=1502025.07 | 0.96 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=10, Budget per agent=3502025.07 | 0.94 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=20, Budget per agent=502025.07 | 0.91 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=5, Budget per agent=52025.07 | 0.89 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=15, Budget per agent=52025.07 | 0.84 |