Using Negative Information in simultaneous localization and mapping

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.

Department dc:contributor.department

Massachusetts Institute of Technology. Dept. of Mechanical Engineering.

Grantor dc:publisher

Massachusetts Institute of Technology

Year dc:date.issued

2011

Author dc:creator

• McClelland, Hunter (Hunter Grant)

Advisor dc:contributor.advisor

• John J. Leonard.

• Mechanical Engineering.

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

Licence dc:rights.uri

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

Language dc:language.iso

eng

Handle dc:identifier.uri

http://hdl.handle.net/1721.1/67626

OAI identifier oai:identifier

oai:dspace.mit.edu:1721.1/67626