An matlab implementation of RRT and RRT* algorithm

RUN RRT/RRT.m and RRTstar/RRTstar.m. As shown in the following GIF, the result of RRT algorithm is not the optimal path, while the RRT* algorithm will constantly optimize the result. If enough random numbers are sampled, its result will be the optimal solution.