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