the running time of JPS

[GitaHubMartin]

Why is the python version of JPS not as efficient as A*?

[omigeft]

In my testing, JPS took much less time than A*. If you still encounter situations where JPS runtime performance is not as good as A*, please provide your map and specific runtime of the two planners. Below is a simple testing example:

import time
import python_motion_planning as pmp

a_star_planner = pmp.AStar((5, 5), (45, 25), pmp.Grid(51, 31))
start_time = time.time()
cost, path, expand = a_star_planner.plan()
print("AStar Planning time: ", time.time() - start_time)

jps_planner = pmp.JPS((5, 5), (45, 25), pmp.Grid(51, 31))
start_time = time.time()
cost, path, expand = jps_planner.plan()
print("JPS Planning time: ", time.time() - start_time)