Skip to main content

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

Key Takeaways

  1. The performance differences between 10 and 15 grid numbers are very small
    1. 15 seems to have a lower average path cost, but higher standard deviation, than 10 when runtimes are short

Total Runtime: 1 s


/grid_n: 10 rs=0.5; nr=2/grid_n: 15 rs=0.5; nr=2/grid_n: 10 rs=1; nr=1/grid_n: 15 rs=1; nr=1050100150200250300350400450500550600
/grid_n: 10 rs=0.5; nr=2/grid_n: 15 rs=0.5; nr=2/grid_n: 10 rs=1; nr=1/grid_n: 15 rs=1; nr=105001,0001,5002,0002,5003,0003,5004,0004,5005,0005,5006,0006,5007,000
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