A planning method using random spots to quickly find a possible path.
RRT is like a kid crossing a room full of LEGO. It tries random spots, then keeps the painless steps.
Robots and self-driving cars use it to get around obstacles. It finds a path first, then smooths it later.
Planning
RRT helps Planning find paths in spaces with many possible positions.
Graph Search
RRT links sampled positions into one search tree.
A* Search
A* Search follows a guide, but RRT uses random samples.
Robotics
Robots use RRT to find a possible path around obstacles.