Scalable Coverage Trajectory Synthesis on GPUs as Statistical Inference
Max M. Sun, Jueun Kwon, Todd Murphey

TL;DR
This paper introduces a GPU-accelerated method for coverage motion planning by formulating it as a statistical inference problem, enabling scalable and efficient trajectory synthesis for robotic tasks.
Contribution
It unifies statistical discrepancy measures with control problems and decouples trajectory gradient generation from control synthesis, enhancing parallelization and computational efficiency.
Findings
Significant acceleration of coverage trajectory synthesis on GPUs.
Improved scalability over traditional waypoint tracking methods.
Effective unification of statistical measures with control problems.
Abstract
Coverage motion planning is essential to a wide range of robotic tasks. Unlike conventional motion planning problems, which reason over temporal sequences of states, coverage motion planning requires reasoning over the spatial distribution of entire trajectories, making standard motion planning methods limited in computational efficiency and less amenable to modern parallelization frameworks. In this work, we formulate the coverage motion planning problem as a statistical inference problem from the perspective of flow matching, a generative modeling technique that has gained significant attention in recent years. The proposed formulation unifies commonly used statistical discrepancy measures, such as Kullback-Leibler divergence and Sinkhorn divergence, with a standard linear quadratic regulator problem. More importantly, it decouples the generation of trajectory gradients for coverage…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsRobotic Path Planning Algorithms · Computational Geometry and Mesh Generation · Human Motion and Animation
