{"id":{"repo_id":"mit","oai_identifier":"oai:dspace.mit.edu:1721.1/67626"},"canonical_url":"https://search.dev.ndltd.org/etd/mit/oai:dspace.mit.edu:1721.1/67626","repository":{"repo_id":"mit","name":"MIT","base_url":"https://dspace.mit.edu/oai/request"},"display":{"title":"Using Negative Information in simultaneous localization and mapping","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_html":"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_has_math":false,"creators":["McClelland, Hunter (Hunter Grant)"],"institution":"Massachusetts Institute of Technology","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":"Massachusetts Institute of Technology. Dept. of Mechanical Engineering.","school":null,"contributors":[],"advisors":["John J. Leonard."],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011","date_published":"2011","updated_at":"2026-07-22T22:21:30Z","subjects":["Mechanical Engineering."],"languages":["eng"],"rights":["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."],"rights_urls":["http://dspace.mit.edu/handle/1721.1/7582"],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/1721.1/67626","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["John J. Leonard."]},{"key":"dc:contributor.department","label":"Department","values":["Massachusetts Institute of Technology. Dept. of Mechanical Engineering."]},{"key":"dc:contributor.other","label":"Dc Contributor Other","values":["Massachusetts Institute of Technology. Dept. of Mechanical Engineering."]},{"key":"dc:creator","label":"Author","values":["McClelland, Hunter (Hunter Grant)"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2011-12-09T21:35:31Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2011-12-09T21:35:31Z"]},{"key":"dc:date.issued","label":"Date","values":["2011"]},{"key":"dc:publisher","label":"Institution","values":["Massachusetts Institute of Technology"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Mechanical Engineering."]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["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."]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://dspace.mit.edu/handle/1721.1/7582"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/1721.1/67626"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Mechanical Engineering, 2011.","Cataloged from PDF version of thesis.","Includes bibliographical references (p. 67-71)."]},{"key":"dc:description.abstract","label":"Abstract","values":["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."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["S.M."]},{"key":"dc:title","label":"Title","values":["Using Negative Information in simultaneous localization and mapping"]}]}],"canonical_facts":{"dc:contributor.advisor":["John J. Leonard."],"dc:contributor.department":["Massachusetts Institute of Technology. Dept. of Mechanical Engineering."],"dc:contributor.other":["Massachusetts Institute of Technology. Dept. of Mechanical Engineering."],"dc:creator":["McClelland, Hunter (Hunter Grant)"],"dc:date.accessioned":["2011-12-09T21:35:31Z"],"dc:date.available":["2011-12-09T21:35:31Z"],"dc:date.issued":["2011"],"dc:description":["Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Mechanical Engineering, 2011.","Cataloged from PDF version of thesis.","Includes bibliographical references (p. 67-71)."],"dc:description.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."],"dc:description.degree":["S.M."],"dc:identifier.uri":["http://hdl.handle.net/1721.1/67626"],"dc:language.iso":["eng"],"dc:publisher":["Massachusetts Institute of Technology"],"dc:rights":["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."],"dc:rights.uri":["http://dspace.mit.edu/handle/1721.1/7582"],"dc:subject":["Mechanical Engineering."],"dc:title":["Using Negative Information in simultaneous localization and mapping"],"dc:type":["Thesis"]},"updated_at":"2026-07-22T22:21:30Z"}