Perception-driven optimal motion planning under resource constraints
Thesis (Ph. D.)--Joint Program in Applied Ocean Science and Engineering (Massachusetts Institute of Technology, Department of Mechanical Engineering; and the Woods Hole Oceanographic Institution), 2019
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2020
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/1721.1/124033 |
| _version_ | 1826212331767463936 |
|---|---|
| author | Sayre-McCord, Thomas(Roswell Thomas) |
| author2 | Sertac Karaman. |
| author_facet | Sertac Karaman. Sayre-McCord, Thomas(Roswell Thomas) |
| author_sort | Sayre-McCord, Thomas(Roswell Thomas) |
| collection | MIT |
| description | Thesis (Ph. D.)--Joint Program in Applied Ocean Science and Engineering (Massachusetts Institute of Technology, Department of Mechanical Engineering; and the Woods Hole Oceanographic Institution), 2019 |
| first_indexed | 2024-09-23T15:20:01Z |
| format | Thesis |
| id | mit-1721.1/124033 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T15:20:01Z |
| publishDate | 2020 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/1240332020-03-10T03:05:07Z Perception-driven optimal motion planning under resource constraints Sayre-McCord, Thomas(Roswell Thomas) Sertac Karaman. Joint Program in Applied Ocean Science and Engineering. Massachusetts Institute of Technology. Department of Mechanical Engineering. Woods Hole Oceanographic Institution. Joint Program in Applied Ocean Science and Engineering Massachusetts Institute of Technology. Department of Mechanical Engineering Woods Hole Oceanographic Institution Joint Program in Applied Ocean Science and Engineering. Mechanical Engineering. Woods Hole Oceanographic Institution. SubmersiblesRobots. Detectors. Automated vehicles. Electronic data processing. Algorithms. Flight control. Thesis (Ph. D.)--Joint Program in Applied Ocean Science and Engineering (Massachusetts Institute of Technology, Department of Mechanical Engineering; and the Woods Hole Oceanographic Institution), 2019 Cataloged from PDF version of thesis. Includes bibliographical references (pages 105-112). Over the past few years there has been a new wave of interest in fully autonomous robots operating in the real world, with applications from autonomous driving to search and rescue. These robots are expected to operate at high speeds in unknown, unstructured environments using only onboard sensing and computation, presenting significant challenges for high performance autonomous navigation. To enable research in these challenging scenarios, the first part of this thesis focuses on the development of a custom high-performance research UAV capable of high speed autonomous flight using only vision and inertial sensors. This research platform was used to develop stateof- the-art onboard visual inertial state estimation at high speeds in challenging scenarios such as flying through window gaps. While this platform is capable of high performance state estimation and control, its capabilities in unknown environments are severely limited by the computational costs of running traditional vision-based mapping and motion planning algorithms on an embedded platform. Motivated by these challenges, the second part of this thesis presents an algorithmic approach to the problem of motion planning in an unknown environment when the computational costs of mapping all available sensor data is prohibitively high. The algorithm is built around a tree of dynamically feasible and free space optimal trajectories to the goal state in configuration space. As the algorithm progresses it iteratively switches between processing new sensor data and locally updating the search tree. We show that the algorithm produces globally optimal motion plans, matching the optimal solution for the case with the full (unprocessed) sensor data, while only processing a subset of the data. The mapping and motion planning algorithm is demonstrated on a number of test systems, with a particular focus on a six-dimensional thrust limited model of a quadrotor. Supported in part by NVIDIA, MIT Lincoln Laboratory, MIT-WHOI Joint Program, and JD.com by Thomas Sayre-McCord. Thesis (Ph. D.)--Joint Program in Applied Ocean Science and Engineering (Massachusetts Institute of Technology, Department of Mechanical Engineering; and the Woods Hole Oceanographic Institution), 2019 2020-03-09T18:25:29Z 2020-03-09T18:25:29Z 2019 2019 Thesis https://hdl.handle.net/1721.1/124033 1102316332 eng MIT theses are protected by copyright. They may be viewed, downloaded, or printed from this source but further reproduction or distribution in any format is prohibited without written permission. http://dspace.mit.edu/handle/1721.1/7582 112 pages application/pdf Massachusetts Institute of Technology |
| spellingShingle | Joint Program in Applied Ocean Science and Engineering. Mechanical Engineering. Woods Hole Oceanographic Institution. SubmersiblesRobots. Detectors. Automated vehicles. Electronic data processing. Algorithms. Flight control. Sayre-McCord, Thomas(Roswell Thomas) Perception-driven optimal motion planning under resource constraints |
| title | Perception-driven optimal motion planning under resource constraints |
| title_full | Perception-driven optimal motion planning under resource constraints |
| title_fullStr | Perception-driven optimal motion planning under resource constraints |
| title_full_unstemmed | Perception-driven optimal motion planning under resource constraints |
| title_short | Perception-driven optimal motion planning under resource constraints |
| title_sort | perception driven optimal motion planning under resource constraints |
| topic | Joint Program in Applied Ocean Science and Engineering. Mechanical Engineering. Woods Hole Oceanographic Institution. SubmersiblesRobots. Detectors. Automated vehicles. Electronic data processing. Algorithms. Flight control. |
| url | https://hdl.handle.net/1721.1/124033 |
| work_keys_str_mv | AT sayremccordthomasroswellthomas perceptiondrivenoptimalmotionplanningunderresourceconstraints |