RRT

Rapidly-exploring Random Tree — a sampling-based motion planning algorithm that incrementally builds a tree by sampling random configurations and extending the nearest tree node toward them. RRT is single-query (one start-goal pair) and excels in high-dimensional spaces. RRT* is an optimal variant that rewires the tree to find shorter paths. Both are widely used in robot arm motion planning.