Heuristic Search on DAO Grid Map
35Runtime (ms)BAE* F2E
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| BAE* F2EPlanner=BAE*, Heuristic=F2E2026.06 | 35 | 20 | 21 | |
| A*Planner=A*2026.06 | 47 | 17 | 17 | |
| NBS F2EPlanner=NBS, Heuristic=F2E2026.06 | 73 | 21 | 21 | |
| VBi-HS F2A (NA)Planner=VBi-HS, Heuristic=F2A, Optimization=NA2026.06 | 76 | 16 | 525 | |
| VBi-HS F2A (no opt)Planner=VBi-HS, Heuristic=F2A, Optimization=none2026.06 | 76 | 18 | 278 | |
| NBS F2A (no opt)Planner=NBS, Heuristic=F2A, Optimization=none2026.06 | 84 | 18 | 319 | |
| VBi-HS F2EPlanner=VBi-HS, Heuristic=F2E2026.06 | 85 | 25 | 25 | |
| NBS F2A (NA)Planner=NBS, Heuristic=F2A, Optimization=NA2026.06 | 85 | 18 | 319 | |
| VBi-HS F2FPlanner=VBi-HS, Heuristic=F2F2026.06 | 91 | 14 | 2,865 | |
| NBS F2FPlanner=NBS, Heuristic=F2F2026.06 | 99 | 16 | 1,794 | |
| VBi-HS F2A (AS)Planner=VBi-HS, Heuristic=F2A, Optimization=AS2026.06 | 119 | 17 | 1,273 | |
| NBS F2A (AS)Planner=NBS, Heuristic=F2A, Optimization=AS2026.06 | 553 | 21 | 12,764 |