2026-09-18T23:37:31Zhttps://dspace.mit.edu/server/oai/request

oai:dspace.mit.edu:1721.1/1270022026-06-17T14:42:35Zcom_1721.1_7582com_1721.1_7581col_1721.1_131022

Nicholas Roy. Stein, Gregory Joseph. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science 2020-09-03T17:41:19Z 2020-09-03T17:41:19Z 2020 2020 https://hdl.handle.net/1721.1/127002 1191229156 Thesis: Ph. D., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, May, 2020 Cataloged from the official PDF of thesis. Includes bibliographical references (pages 197-215). The way an agent chooses to represent the world around it is fundamental to its ability to effectively interact with it. The work presented in this thesis is centered around the development of new representations that enable embodied agents to better understand the impact of their actions, so that they may plan quickly and intelligently in a dynamic and uncertain world. In this thesis, we focus on the problem of autonomous navigation in complex, unknown environments. Consider an embodied agent tasked with traveling to an unseen goal in minimum time. In general, effective navigation requires that the agent explicitly reason about portions of the environment it has not yet seen. But the world is intractably complex; exhaustively enumerating all environment configurations is impossible. Instead, we imbue an agent with the ability to more tractably make predictions about uncertainty by changing the way in which it represents its surroundings and the actions it uses to define navigation. This thesis makes three primary contributions. First, we introduce Learned Subgoal Planning, a decision-making paradigm that leverages high-level actions to make tractable predictions about unknown space via supervised learning and enable efficient computation of expected cost. Second, we apply recent progress in image-to-image translation to the task of domain adaptation for image data, allowing an agent to transfer knowledge acquired in simulation to the real world. Finally, we introduce a learned pseudosensor and accompanying probabilistic sensor model that estimates sparse structure in view of an agent from monocular images. Fusing these estimates during exploration of unknown environments, we enable map-building of unfamiliar environments from monocular images suitable for high-level planning with topological constraints. by Gregory Joseph Stein. Ph.D. Ph.D. Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science 215 pages eng Massachusetts Institute of Technology 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. http://dspace.mit.edu/handle/1721.1/7582 Electrical Engineering and Computer Science. Representations for intelligent navigation in unfamiliar environments Thesis application/pdf 2020-09-03T17:41:19Z Publication Doctoral EECS unknown unknown <Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="69a86abf-04e0-4222-bd2a-f01c92ee779f"> <Type xmlns="https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types">http://purl.org/coar/resource_type/c_1843</Type> <Language>eng</Language> <Title>Representations for intelligent navigation in unfamiliar environments</Title> <PublishedIn> <Publication> </Publication> </PublishedIn> <PublicationDate>2020</PublicationDate> <Authors> <Author> <DisplayName>Stein, Gregory Joseph.</DisplayName> <Affiliation> <OrgUnit> </OrgUnit> </Affiliation> </Author> </Authors> <Editors> </Editors> <Publishers> <Publisher> <DisplayName>Massachusetts Institute of Technology</DisplayName> <OrgUnit /> </Publisher> </Publishers> <License>http://dspace.mit.edu/handle/1721.1/7582</License> <Keyword>Electrical Engineering and Computer Science.</Keyword> <Abstract>The way an agent chooses to represent the world around it is fundamental to its ability to effectively interact with it. The work presented in this thesis is centered around the development of new representations that enable embodied agents to better understand the impact of their actions, so that they may plan quickly and intelligently in a dynamic and uncertain world. In this thesis, we focus on the problem of autonomous navigation in complex, unknown environments. Consider an embodied agent tasked with traveling to an unseen goal in minimum time. In general, effective navigation requires that the agent explicitly reason about portions of the environment it has not yet seen. But the world is intractably complex; exhaustively enumerating all environment configurations is impossible. Instead, we imbue an agent with the ability to more tractably make predictions about uncertainty by changing the way in which it represents its surroundings and the actions it uses to define navigation. This thesis makes three primary contributions. First, we introduce Learned Subgoal Planning, a decision-making paradigm that leverages high-level actions to make tractable predictions about unknown space via supervised learning and enable efficient computation of expected cost. Second, we apply recent progress in image-to-image translation to the task of domain adaptation for image data, allowing an agent to transfer knowledge acquired in simulation to the real world. Finally, we introduce a learned pseudosensor and accompanying probabilistic sensor model that estimates sparse structure in view of an agent from monocular images. Fusing these estimates during exploration of unknown environments, we enable map-building of unfamiliar environments from monocular images suitable for high-level planning with topological constraints.</Abstract> <Access xmlns="http://purl.org/coar/access_right" > </Access> </Publication>