2026-09-18T23:16:01Zhttps://dspace.mit.edu/server/oai/request

oai:dspace.mit.edu:1721.1/676262022-01-13T07:54:36Zcom_1721.1_7582com_1721.1_7581col_1721.1_131023

John J. Leonard. McClelland, Hunter (Hunter Grant) Massachusetts Institute of Technology. Dept. of Mechanical Engineering. Massachusetts Institute of Technology. Department of Mechanical Engineering 2011-12-09T21:35:31Z 2011-12-09T21:35:31Z 2011 2011 http://hdl.handle.net/1721.1/67626 765975067 Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Mechanical Engineering, 2011. Cataloged from PDF version of thesis. Includes bibliographical references (p. 67-71). The problem of autonomous navigation is one of efficiently utilizing available information from sensors and intelligently processing that information to determine the state of the robot and its environment. This thesis explores a topic often ignored in the Simultaneous Localization And Mapping (SLAM) literature: the utility of including Negative Information as a means of aiding state-estimation decisions and successfully re-localizing the autonomous agent. The work is motivated by a low-cost underwater mine neutralization project, which requires that an Autonomous Underwater Vehicle (AUV) successfully localizes itself in a difficult SLAM environment. This thesis presents a new Negative And Positive Scoring (NAPS) algorithm for comparing multiple localization hypotheses and then uses a large number of simulations to quantify the effect of including the often ignored Negative Information (NI). The ultimate conclusion of this thesis, that careful inclusion of Negative Information increases the chances of successful localization across a wide variety of difficult SLAM situations, extends beyond the intended target reacquisition application and is generally applicable to robotic navigation problems. by Hunter McClelland. S.M. 71 p. eng Massachusetts Institute of Technology M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 Mechanical Engineering. Using Negative Information in simultaneous localization and mapping Using NI in simultaneous localization and mapping Thesis application/pdf false Publication unknown unknown <Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="6b460002-c8dc-4de8-b841-98c63af30dec"> <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>Using Negative Information in simultaneous localization and mapping</Title> <Subtitle>Using NI in simultaneous localization and mapping</Subtitle> <PublishedIn> <Publication> </Publication> </PublishedIn> <PublicationDate>2011</PublicationDate> <Authors> <Author> <DisplayName>McClelland, Hunter (Hunter Grant)</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>Mechanical Engineering.</Keyword> <Abstract>The problem of autonomous navigation is one of efficiently utilizing available information from sensors and intelligently processing that information to determine the state of the robot and its environment. This thesis explores a topic often ignored in the Simultaneous Localization And Mapping (SLAM) literature: the utility of including Negative Information as a means of aiding state-estimation decisions and successfully re-localizing the autonomous agent. The work is motivated by a low-cost underwater mine neutralization project, which requires that an Autonomous Underwater Vehicle (AUV) successfully localizes itself in a difficult SLAM environment. This thesis presents a new Negative And Positive Scoring (NAPS) algorithm for comparing multiple localization hypotheses and then uses a large number of simulations to quantify the effect of including the often ignored Negative Information (NI). The ultimate conclusion of this thesis, that careful inclusion of Negative Information increases the chances of successful localization across a wide variety of difficult SLAM situations, extends beyond the intended target reacquisition application and is generally applicable to robotic navigation problems.</Abstract> <Access xmlns="http://purl.org/coar/access_right" > </Access> </Publication>