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 Steve LaValle