Skip to content

Rank-N-Tensor/RRT-project

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Hi!, i have updated this folder to address the shortfalls of my earlier submission. it now includes a path file
I have chosen to implement the RRT algorithm. To faciliate the objective of generating samples at the goal config. This is accomplished by using weighted probabilites in the form of a 
function. the problem is split into two seprate codes. one of the programs generates the Tree and the other generates the path. The RRT program works by creating using a sampler function
to take weighted samples for a list of all possible samples. subsequently , it uses a function to find the nearest node based on euclidean distance. then, it performs a collision check 
and if said node passes the collision check , its added to the tree with an edge connecting the two aforementioned nodes. this process is continued until an edge to the goal node is created

The planner program does a simple search from the goal node. that is, it finds its parent and continues this process until the start node is reached. these nodes are added to a list which
is then reversed to generate the path file.


![RRT image](https://github.com/Rank-N-Tensor/RRT-project/blob/master/Screenshot%20(26).png)

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages