Combining Sampling and Optimizing for Robotic Path Planning
| dc.contributor.advisor | Kavraki, Lydia E. | |
| dc.contributor.committeeMember | Moll, Mark | |
| dc.creator | Willey, Bryce Steven | |
| dc.date.accessioned | 2019-05-17T16:14:35Z | |
| dc.date.available | 2019-12-01T06:01:12Z | |
| dc.date.created | 2018-12 | |
| dc.date.issued | 2018-09-12 | |
| dc.date.submitted | December 2018 | |
| dc.date.updated | 2019-05-17T16:14:35Z | |
| dc.description.abstract | Robotic path planning is a critical problem in autonomous robotics. Two com- mon approaches to robotic path planning are sampling-based motion planners and continuous optimization methods. Sampling-based motion planners explore the search space effectively, but either return low quality paths or take a long time to ini- tially find a path. Continuous optimization methods quickly find high-quality paths, but often return paths in collision with obstacles. This thesis combines sampling- based and continuous optimization techniques in order to improve the performance of these planning approaches. This thesis shows that the advantages and disad- vantages of these approaches are complementary and proposes combining them into a pipeline. The proposed pipeline results in better path quality than either ap- proach alone, providing a robust, efficient, and high-quality general path planning solution. The use of collision checking techniques introduced by continuous opti- mization methods in sampling-based planners is also analyzed and approximation error rates and timing results are provided. | |
| dc.embargo.terms | 2019-12-01 | |
| dc.format.mimetype | application/pdf | |
| dc.identifier.citation | Willey, Bryce Steven. "Combining Sampling and Optimizing for Robotic Path Planning." (2018) Master’s Thesis, Rice University. <a href="https://hdl.handle.net/1911/105856">https://hdl.handle.net/1911/105856</a>. | |
| dc.identifier.uri | https://hdl.handle.net/1911/105856 | |
| dc.language.iso | eng | |
| dc.rights | Copyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder. | |
| dc.subject | Robotics | |
| dc.subject | Path Planning | |
| dc.title | Combining Sampling and Optimizing for Robotic Path Planning | |
| dc.type | Thesis | |
| dc.type.material | Text | |
| thesis.degree.department | Computer Science | |
| thesis.degree.discipline | Engineering | |
| thesis.degree.grantor | Rice University | |
| thesis.degree.level | Masters | |
| thesis.degree.name | Master of Science |
Files
Original bundle
1 - 1 of 1