Slide 4
Slide 4 text
/31
4
runtime (sec)
solved instances (%)
Evaluation on Benchmark
- 13,900 instances
- 33 grid maps
- every 50 agents, up to max. (1000)
- tested on standard desktop PC
[Stern+ SOCS-19]
33 grid maps
e.g., random-32-32-20, 200 agents
00.0% A* [Hart+ 68]
complete optimal