rapid exploring random trees

Viewed 7402

http://msl.cs.uiuc.edu/rrt/

Can anyone explain how rrt works with simple wording that is easy to understand? I read the description in the site and in wikipedia.

What I would like to see, is a short implementation of a rrt or a thorough explanation of the following thing:

Why does the rrt grow outwards instead of just growing very dense around the center? How is it different from a naive random tree?

How is the next new vertex that we attempt to reach picked?

I know there is an Motion Strategy Library I could download but I would much rather understand the idea before I delve into the code rather than the other way around.

1 Answers
Related