Tobias Kunz

Hierarchical rejection sampling for informed kinodynamic planning in high-dimensional spaces

We present hierarchical rejection sampling (HRS) to improve the efficiency of asymptotically optimal sampling-based planners for high-dimensional problems with differential constraints. Pruning nodes and rejecting samples that cannot improve the currently best solution have been shown to improve per…