Rapidly-Exploring Random Tree is a sampling-based motion/path planning algorithm.

The main advantage over other motion/path planning algorithms is the ability to solve high-dimensional problems such as problems of motion planning for redundant manipulators and problems of motion planning for dynamical models such as cars.

Next goes the brief explanation of the workflow of RRT algorithm.

Firstly, we initialize the tree. Then we add the initial configuration.