SOURCE-LINKED INTELLIGENCE

Motion planning in high dimensional spaces hybridizing RRT and HAR via position-direction decoupling

arXiv · AI, language, vision and robotics · article · Sep 15, 2026 · UTC

The exploration of high-dimensional spaces remains a challenging problem, in particular in the presence of narrow passages and small clearances. We propose novel sampling-based path-planning methods for high-dimensional spaces combining Rapidly-exploring Random Trees (RRT) and Hit-and-Run (HAR) random walks by decoupling the point being extended from the direction of extension. We also show that RRT and HAR appear as special cases of a generic algorithm coupling the biases used for the point and direction extension, respectively. We further study a sparse-move strategy in which only a fraction

Read original source ↗ Open in workspace

recordType

paper

region

Global