1: \begin{abstract}
2: Asymptotically optimal sampling-based planners require an intelligent exploration strategy to accelerate convergence.
3: After an initial solution is found, a necessary condition for improvement is to generate new samples in the so-called "Informed Set".
4: However, Informed Sampling can be ineffective in focusing search if the chosen heuristic fails to provide a good estimate of the solution cost.
5: This work proposes an algorithm to sample the "Relevant Region" instead, which is a subset of the Informed Set.
6: The Relevant Region utilizes cost-to-come information from the planner's tree structure, reduces dependence on the heuristic, and further focuses the search.
7: Benchmarking tests in uniform and general cost-space settings demonstrate the efficacy of Relevant Region sampling.
8: \end{abstract}
9: