C-Uniform Trajectory Sampling

Advancing trajectory sampling methods for fast and efficient robot motion planning

Robotic Sensor Network Lab · The University of Texas at Austin · University of Minnesota

View Publications

📣  Two new papers accepted to ICRA 2026! — UGE-MPC and C-Free-Uniform are joining the C-Uniform family.

What is C-Uniformity?

C-Uniformity is a new notion for sampling robot trajectories where we seek to generate trajectories with the following property: Let \( L(t) \) be the set of configurations reachable by the robot in time \( t \). C-uniform trajectories are a collection of trajectories such that, for each \( t \), configurations in \( L(t) \) are sampled uniformly at random.

General Methodology: We generate level sets by densely sampling control inputs and tiling \( \delta \)-measure regions over each level set. To compute the action probabilities, a flow network is generated whose maximum-flow yields C-Uniformity.

Publications