Sampling-Based Tree Planners (RRT, EST, and Variations)
Résumé
A sampling-based tree planner is an algorithm to compute a feasible path between given initial and final configurations of a robot. For that, it constructs a search tree by iterative sampling in the configuration space.