1: \begin{abstract}

2: Asymptotically-optimal motion planners such as RRT* have been shown to incrementally approximate the shortest path between start and goal states.

3: Once an initial solution is found, their performance can be dramatically improved by restricting subsequent samples to regions of the state space that can potentially improve the current solution.

4: When the motion planning problem lies in a Euclidean space, this region~$\Cinf$, called the informed set, can be sampled directly.

5: However, when planning with differential constraints in non-Euclidean state spaces, no analytic solutions exists to sampling~$\Cinf$ directly.

6: 

7: State-of-the-art approaches to sampling~$\Cinf$ in such domains such as Hierarchical Rejection Sampling (HRS) may still be slow in high-dimensional state space.

8: This may cause the planning algorithm to spend most of its time trying to produces samples in~$\Cinf$ rather than explore it.

9: In this paper, we suggest an alternative approach to produce samples in the informed set~\Cinf for a wide range of settings.

10: Our main insight is to recast this problem as one of sampling uniformly within the sub-level-set of an implicit non-convex function.

11: This recasting enables us to apply Monte Carlo sampling methods, used very effectively in the Machine Learning and Optimization communities, to solve our problem.

12: We show for a wide range of scenarios that using our sampler can accelerate the convergence rate to high-quality solutions in high-dimensional problems.

13: \end{abstract}

14: