sampling-based

When grids fail in high dimensions, random sampling saves you. Understand why PRM builds reusable roadmaps, how RRT grows a tree toward the goal, what probabilistic completeness really means, and how RRT* achieves asymptotic optimality.