Skip to content

Rapidly-growing random tree that finds a path between a start and finish point in black & white, 2D space.

Notifications You must be signed in to change notification settings

marcelbonnici/rrt

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
 
 
 
 

Repository files navigation

Rapidly-Growing Random Tree

Northwestern MS Robotics Hackathon Project

The project entailed coding an rapidly-growing random tree (RRT), the backbone of robot path planning, in three different assignments. For more detail on RRTs and the tasks, click here.

  1. simplerrt.py: Starting from the center of a 100x100 plot, create an RRT that expands for a finite amount of iterations, with edges measuring one unit in length.

First Task

  1. circlerrt.py: From a randomized start point, expand an RRT that dodges circles of random placement and radii until the randomized end point is a straight path away. Highlight the path connecting the start to the end.

Second Task

  1. nurrt.py: While dodging the black pixels composing a photo of Northwestern University's N logo, use an RRT to expand from a start point to an end point.

Third Task

About

Rapidly-growing random tree that finds a path between a start and finish point in black & white, 2D space.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages