RoboJackets / rrt

C++ RRT (Rapidly-exploring Random Tree) Implementation
Other
253 stars 84 forks source link

Implement Extended RRT #6

Closed justbuchanan closed 9 years ago

justbuchanan commented 9 years ago

We should implement ERRTs as described in this CMU Paper. The main difference is the use of the "waypoint cache". After a successful path plan, we save a fixed-length subset of the waypoints in a cache. The next path-planning iteration grows a new tree, but it is biased towards the previously-saved waypoints.