Optimizations for sampling-based motion planning algorithms
Thesis: Ph. D., Massachusetts Institute of Technology, Department of Aeronautics and Astronautics, 2014.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2014
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/87475 |
| _version_ | 1826212059202715648 |
|---|---|
| author | Bialkowski, Joshua John |
| author2 | Emilio Frazzoli. |
| author_facet | Emilio Frazzoli. Bialkowski, Joshua John |
| author_sort | Bialkowski, Joshua John |
| collection | MIT |
| description | Thesis: Ph. D., Massachusetts Institute of Technology, Department of Aeronautics and Astronautics, 2014. |
| first_indexed | 2024-09-23T15:15:30Z |
| format | Thesis |
| id | mit-1721.1/87475 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T15:15:30Z |
| publishDate | 2014 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/874752019-04-11T13:03:39Z Optimizations for sampling-based motion planning algorithms Bialkowski, Joshua John Emilio Frazzoli. Massachusetts Institute of Technology. Department of Aeronautics and Astronautics. Massachusetts Institute of Technology. Department of Aeronautics and Astronautics. Aeronautics and Astronautics. Thesis: Ph. D., Massachusetts Institute of Technology, Department of Aeronautics and Astronautics, 2014. Cataloged from PDF version of thesis. Includes bibliographical references (pages 141-150). Sampling-basedalgorithms solve the motion planning problem by successively solving several separate suproblems of reduced complexity. As a result, the efficiency of the sampling-based algorithm depends on the complexity of each of the algorithms used to solve the individual subproblems, namely the procedures GenerateSample, FindNearest, LocalPlan, CollisionFree, and AddToGraph. However, it is often the case that these subproblems are quite related, working on common components of the problem definition. Therefore, distinct algorithms and segregated data structures for solving these subproblems might be costing sampling-based algorithms more time than necessary. The thesis of this dissertation is the following: By taking advantage of the fact that these subproblems are solved repeatedly with similar inputs, and the relationships between data structures used to solve the subproblems, we may significantly reduce the practical complexity of sampling-based motion planning algorithms. Moreover, this reuse of information from components can be used to find a middle ground between exact motion planning algorithms which find an explicit representation ofthe collision-free space,and sampling-based algorithms which find no representation of the collision-free space, except for the zeromeasure paths between connected nodes in the roadmap. by Joshua John Bialkowski. Ph. D. 2014-05-23T19:35:26Z 2014-05-23T19:35:26Z 2014 2014 Thesis http://hdl.handle.net/1721.1/87475 879662814 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 150 pages application/pdf Massachusetts Institute of Technology |
| spellingShingle | Aeronautics and Astronautics. Bialkowski, Joshua John Optimizations for sampling-based motion planning algorithms |
| title | Optimizations for sampling-based motion planning algorithms |
| title_full | Optimizations for sampling-based motion planning algorithms |
| title_fullStr | Optimizations for sampling-based motion planning algorithms |
| title_full_unstemmed | Optimizations for sampling-based motion planning algorithms |
| title_short | Optimizations for sampling-based motion planning algorithms |
| title_sort | optimizations for sampling based motion planning algorithms |
| topic | Aeronautics and Astronautics. |
| url | http://hdl.handle.net/1721.1/87475 |
| work_keys_str_mv | AT bialkowskijoshuajohn optimizationsforsamplingbasedmotionplanningalgorithms |