MIT Libraries logoDSpace@MIT

MIT
View Item 
  • DSpace@MIT Home
  • MIT Libraries
  • MIT Theses
  • Graduate Theses
  • View Item
  • DSpace@MIT Home
  • MIT Libraries
  • MIT Theses
  • Graduate Theses
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Navigation of unknown environments using high-level actions

Author(s)
Bradley, Christopher Powell.
Thumbnail
Download1143740779-MIT.pdf (4.432Mb)
Other Contributors
Massachusetts Institute of Technology. Department of Aeronautics and Astronautics.
Advisor
Nicholas Roy.
Terms of use
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
Metadata
Show full item record
Abstract
Goal-oriented, autonomous navigation through previously unexplored environments presents challenges to a robot on a number of different fronts. First, the robot must construct a representation of its environment that enables it to reason about entering and exploring unknown regions, while still allowing it to backtrack through previously explored space. Additionally, the robot must be able evaluate the expected cost of plans through unobserved space to reach its objective efficiently. This thesis presents work that addresses each of these challenges with respect to a mobile robot. The Learned Subgoal Planner provides an abstraction for planning using high-level actions to reduce the complexity of the planning problem. Using learning to estimate the cost of different actions, a 21% improvement in terms of distance traveled versus a baseline was shown in a simulated environment replicating real-world floor plans. A second contribution is a novel mapping paradigm which represents the world with a graph of actions build from monocular visual input. To construct this map, a convolutional network is used to detect high-level actions from vision. The map is shown to be robust to noise, with particular attention paid to the problem of associating detected actions from frame to frame using a learned association metric. Preliminary results show this metric is an improvement compared to a baseline.
Description
This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections.
 
Thesis: S.M., Massachusetts Institute of Technology, Department of Aeronautics and Astronautics, 2019
 
Cataloged from PDF version of thesis.
 
Includes bibliographical references (pages 91-96).
 
Date issued
2019
URI
https://hdl.handle.net/1721.1/124173
Department
Massachusetts Institute of Technology. Department of Aeronautics and Astronautics
Publisher
Massachusetts Institute of Technology
Keywords
Aeronautics and Astronautics.

Collections
  • Graduate Theses

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

Login

Statistics

OA StatisticsStatistics by CountryStatistics by Department
MIT Libraries
PrivacyPermissionsAccessibilityContact us
MIT
Content created by the MIT Libraries, CC BY-NC unless otherwise noted. Notify us about copyright concerns.