01 / Planning & optimization
Representations for efficient algorithms
How can a change of representation simplify an algorithm and expose more parallel computation?
Many planners explore one possibility at a time. By arranging candidate robot configurations in layers, we can evaluate many possible paths together on a GPU. I study how choices like this change both the algorithm and the computation it needs.
Tensor motion planning, optimal transport, and learned trajectory priors give us different ways to organize that search. I care about when they find a solution and whether more computation improves it. Our completeness and convergence results make the assumptions behind those answers explicit.
GTMP · Anytime GTMP · MPOT · MTP · MPD · CLOT · PolyStep · AAC
































