Grid Number Comparison
Comparing the grid number's effect on path cost over different pathfinding runtimes. Used only lazyprmstar runs, the best performing planner
Created on July 10|Last edited on July 10
Comment
Key Takeaways
- The performance differences between 10 and 15 grid numbers are very small- 15 seems to have a lower average path cost, but higher standard deviation, than 10 when runtimes are short
 
Total Runtime: 1 s
rs=0.5; nr=2
48
rs=1; nr=1
48
Total Runtime: 2 s
rs=0.5; nr=4
48
rs=1; nr=2
48
rs=2; nr=1
48
Total Runtime: 4 s
rs=0.5; nr=8
48
rs=1; nr=4
48
rs=2; nr=2
48
rs=4; nr=1
48
Add a comment