Motion Planning, bonus step
Bonus: Build once, query many
Sample a roadmap of safe motions once, then answer every transit with a graph search.
Probabilistic roadmapsDijkstra's algorithmMulti-query planning
Motion Planning, bonus step
Sample a roadmap of safe motions once, then answer every transit with a graph search.