Algorithms for robust autonomous navigation in human environments

Today's robots are designed for humans, but are rarely deployed among humans. This thesis addresses problems of perception, planning, and safety that arise when deploying a mobile robot in human environments. A first key challenge is that of quickly navigating to a human-specified goal - one with known semantic type, but unknown coordinate - in a previously unseen world. This thesis formulates the contextual scene understanding problem as an image translation problem, by learning to estimate the planning cost-to-go from aerial images of similar environments. The proposed perception algorithm is united with a motion planner to reduce the amount of exploration time before finding the goal. In dynamic human environments, pedestrians also present several important technical challenges for the motion planning system. This thesis contributes a deep reinforcement learning-based (RL) formulation of the multiagent collision avoidance problem, with relaxed assumptions on the behavior model and number of agents in the environment. Benefits include strong performance among many nearby agents and the ability to accomplish long-term autonomy in pedestrian-rich environments. These and many other state-of-the-art robotics systems rely on Deep Neural Networks for perception and planning. However, blindly applying deep learning in safety-critical domains, such as those involving humans, remains dangerous without formal guarantees on robustness. For example, small perturbations to sensor inputs are often enough to change network-based decisions. This thesis contributes an RL framework that is certified robust to uncertainties in the observation space.

Name thesis:degree_name

Doctoral

Department dc:contributor.department

Massachusetts Institute of Technology. Department of Mechanical Engineering

Grantor dc:publisher

Massachusetts Institute of Technology

Year dc:date.issued

2020

Author dc:creator

• Everett, Michael F.

Advisor dc:contributor.advisor

• Jonathan P. How and Alberto Rodriguez.

• Mechanical Engineering.

Statement dc:rights

• MIT theses may be protected by copyright. Please reuse MIT thesis content according to the MIT Libraries Permissions Policy, which is available through the URL provided.

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/129052

OAI identifier oai:identifier

oai:dspace.mit.edu:1721.1/129052