dc.creator | Rodriguez Villanueva, Cesar Adolfo | |
dc.date.accessioned | 2015-09-03T15:24:56Z | |
dc.date.available | 2015-09-03T15:24:56Z | |
dc.date.created | 2013-05 | |
dc.date.issued | 2013-02-06 | |
dc.date.submitted | May 2013 | |
dc.identifier.uri | https://hdl.handle.net/1969.1/154888 | |
dc.description.abstract | Rapidly-Exploring Random Trees (RRTs) have been successful at finding feasible solutions
for high-dimensional problems. With motion planning becoming more computationally de-
manding, we turn to parallel motion planning for efficient solutions. Existing work on dis-
tributed RRTs has been limited by the overhead that global communication requires. A
recent approach, Radial RRT, demonstrated a scalable algorithm that subdivides the space
into regions to increase the locality of the computations. However, if an obstacle completely
blocks RRT growth in a region, the planning space is not covered and thus planning problems
cannot always be solved. We present a new algorithm, Blind RRT, which ignores obstacles
during initial growth to efficiently explore the entire space. Because obstacles are ignored,
free components of the tree become disconnected and fragmented. Thus, Blind RRT merges
parts of the tree that have become disconnected from the root. We show how this algorithm
can be applied to the Radial RRT framework allowing both scalability and usefulness in mo-
tion planning. We show this method to be a probabilistically complete approach to parallel
RRTs. We show that our method not only scales, but also overcomes the motion planning
limitations that Radial RRT has in a series of difficult motion planning tasks. The results
show Blind RRT as a scalable strategy capable of effectively covering the space. | en |
dc.format.mimetype | application/pdf | |
dc.subject | motion planning | en |
dc.subject | parallel motion planning | en |
dc.subject | RRT | en |
dc.title | BLIND RRT: A PROBABILISTICALLY COMPLETE, DISTRIBUTED RRT | en |
dc.type | Thesis | en |
thesis.degree.department | Computer Science and Engineering | en |
thesis.degree.discipline | Computer Sci. & Engr | en |
thesis.degree.grantor | Honors and Undergraduate Research | en |
dc.contributor.committeeMember | Amato, Nancy M | |
dc.type.material | text | en |
dc.date.updated | 2015-09-03T15:24:56Z | |