Spatial Navigation on 15x15 Grid World 50 environments 20 days
15.2Median Path Cost (Mean)Oracle (theoretical minimum)
Evaluation results
| Method | Links | |||||
|---|---|---|---|---|---|---|
| Oracle (theoretical minimum)Grid size=15x15, Barrier-proportion=0.3, Change-rate=0.1, Motion noise=0.02, Initial step budget=52026.02 | 15.2 | — | 14 | 20.2 | 51 | |
| ProbMap+LeastVisitedGrid size=15x15, Barrier-proportion=0.3, Change-rate=0.1, Motion noise=0.02, Initial step budget=52026.02 | 79 | 8,035 | 35 | 230 | 1,700 | |
| Greedy+LeastVisitedGrid size=15x15, Barrier-proportion=0.3, Change-rate=0.1, Motion noise=0.02, Initial step budget=52026.02 | 89 | 9,944 | 33 | 231 | 1,800 | |
| Greedy+Biased (mixed-greedy)Grid size=15x15, Barrier-proportion=0.3, Change-rate=0.1, Motion noise=0.02, Initial step budget=52026.02 | 167 | 200,110 | 37 | 541 | 3,300 | |
| Path+LeastVisitedGrid size=15x15, Barrier-proportion=0.3, Change-rate=0.1, Motion noise=0.02, Initial step budget=52026.02 | 203 | 20,948 | 155 | 325 | 1,700 | |
| LeastVisitedGrid size=15x15, Barrier-proportion=0.3, Change-rate=0.1, Motion noise=0.02, Initial step budget=52026.02 | 252 | 25,049 | 198 | 395 | 1,500 | |
| Biased (Random)Grid size=15x15, Barrier-proportion=0.3, Change-rate=0.1, Motion noise=0.02, Initial step budget=52026.02 | 479 | 536,163 | 329 | 1,056 | 5,700 | |
| RandomGrid size=15x15, Barrier-proportion=0.3, Change-rate=0.1, Motion noise=0.02, Initial step budget=52026.02 | 1,815 | 1,965,617 | 1,200 | 3,500 | 30,000 |