https://github.com/zacharyweiss/me570-fp
Final project for ME570 (Robot Motion Planning): Preemptive Rapidly-Exploring Random Trees
https://github.com/zacharyweiss/me570-fp
preemptive rrt
Last synced: 4 months ago
JSON representation
Final project for ME570 (Robot Motion Planning): Preemptive Rapidly-Exploring Random Trees
- Host: GitHub
- URL: https://github.com/zacharyweiss/me570-fp
- Owner: zacharyweiss
- Created: 2020-10-28T21:47:06.000Z (over 5 years ago)
- Default Branch: master
- Last Pushed: 2020-12-15T23:13:25.000Z (over 5 years ago)
- Last Synced: 2026-01-12T20:26:42.876Z (5 months ago)
- Topics: preemptive, rrt
- Language: TeX
- Homepage:
- Size: 10.1 MB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: readme.md
Awesome Lists containing this project
README
# ME570-FP
Final project for ME570 (Robot Motion Planning): Preemptive Rapidly-Exploring Random Trees
Implements a preemption scheme inspired by Preemptive RANSAC [Nister 2005] onto the original RRT algorithm [LaValle 1998]. Designed to be abstractable for use with other "observation" metrics, RRT implementations, and preemption functions.
main_results.m generates a RRT over the polygonal environment provided in polygonalWorld.mat, and upon reaching an iteration cap, returns the path deemed most likely to succeed in reaching the goal (and succeed most optimally length-wise) when completed, and plots the tree, environment, and returned path in a single figure. Built and tested in MATLAB R2020a. Convex and non-convex polygonal worlds can be selected between by changing the file loaded within main_results.m between "polygonWorld.mat" and "polygonWorldNonconvex.mat".