Rapidly-exploring Random Trees (RRTs)
The image above is an RRT that was made by
James Kuffner, who
has a page that tells
how it was constructed.
Keywords: motion planning, path planning, computational
geometry, control theory, nonlinear systems, collision avoidance,
robotics, trajectory generation, nonholonomic planning, Voronoi
diagrams, Monte Carlo methods, stochastic fractals
Web page maintained by Steven M. LaValle