01 / Planning & optimization
Representations for efficient algorithms
How can a change of representation simplify an algorithm and expose more parallel computation?
Motion planning often admits several good solutions. We express search as batched tensor operations so a GPU can explore many candidates at once. GTMP searches layered graphs of smooth paths; Anytime GTMP improves them with more computation, and MTP uses layered candidates for model predictive control. Completeness and convergence results depend on explicit assumptions.
We also study optimal transport for gradient-free optimization, diffusion priors over trajectories, and compressed search heuristics that preserve admissibility.
GTMP · Anytime GTMP · MPOT · MTP · MPD · CLOT · PolyStep · AAC
































