Navigation of unknown environments using high-level actions

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.

Department dc:contributor.department

Massachusetts Institute of Technology. Department of Aeronautics and Astronautics

Grantor dc:publisher

Massachusetts Institute of Technology

Year dc:date.issued

2019

Author dc:creator

• Bradley, Christopher Powell.

Advisor dc:contributor.advisor

• Nicholas Roy.

• Aeronautics and Astronautics.

Statement dc:rights

• 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.

Licence dc:rights.uri

• http://dspace.mit.edu/handle/1721.1/7582

Language dc:language.iso

eng

Handle dc:identifier.uri

https://hdl.handle.net/1721.1/124173

OAI identifier oai:identifier

oai:dspace.mit.edu:1721.1/124173