Multiple hypothesis positioning algorithm for robust GPS-denied navigation

Thesis: S.M., Massachusetts Institute of Technology, Department of Aeronautics and Astronautics, 2018 / Cataloged from PDF version of thesis. / Includes bibliographical references (pages 113-117). / In the past few decades, GPS has become the dominant source of precision navigation and is often required for many modern systems to operate. However, recent exposure of GPS vulnerabilities have called into question its overall resiliency and shown necessity for robust alternatives. Precision celestial navigation using Draper's Skymark technique can be used to replace GPS. However, these systems rely on prior position knowledge for system initialization. In GPS-denied scenarios, prior position knowledge may not be available or trustworthy. Similarly, other GPS-denied navigation techniques such as landmark navigation or vision-aided navigation can be difficult when there is limited prior position information. Therefore, the Multiple Hypothesis Positioning algorithm is developed in this thesis to provide robust positioning in GPS-denied navigation scenarios where little or no prior position knowledge is available. / The proposed robust positioning algorithm makes use of Multiple Hypothesis Tracking techniques to develop an object identification and observer positioning framework. The Multiple Hypothesis Positioning framework is developed broadly in this thesis to encompass multiple applications of the proposed algorithm. The Multiple Hypothesis Positioning framework is applied to two separate applications including a Lost-at-Sea positioning algorithm and a Lost-in-a-Forest positioning algorithm. The Lost-at-Sea application serves as an initialization process for Draper's Skymark technique in situations where no prior position knowledge is available. The Lost-in-a-Forest positioning algorithm uses pattern matching techniques to identify trees near an observer and compare these locally observed trees to a global map of all tree locations. The pattern matching techniques are combined with the Multiple Hypothesis Positioning framework to determine the observer's global position. / Both applications were tested in robust Monte Carlo simulations with positive results. Overall, the proposed Multiple Hypothesis Positioning algorithm and framework prove effective tools for robust positioning in GPS-denied navigation applications where prior position information is unavailable. / "The material included in this thesis was funded through internal research and development funds from the Charles Stark Draper Laboratories. This research is this thesis was supported by the Draper Education Office and the Draper Fellowship Program"--Page 5. / by Patrick Joseph O'Shea. / S.M. / S.M. Massachusetts Institute of Technology, Department of Aeronautics and Astronautics

Identiferoai:union.ndltd.org:MIT/oai:dspace.mit.edu:1721.1/122396
Date January 2018
CreatorsO'Shea, Patrick Joseph,S.M.Massachusetts Institute of Technology.
ContributorsWilliam W Whitacre and Jeffrey A Hoffman., Massachusetts Institute of Technology. Department of Aeronautics and Astronautics., Massachusetts Institute of Technology. Department of Aeronautics and Astronautics
PublisherMassachusetts Institute of Technology
Source SetsM.I.T. Theses and Dissertation
LanguageEnglish
Detected LanguageEnglish
TypeThesis
Format117 pages, application/pdf
RightsMIT theses are protected by copyright. They may be viewed, downloaded, or printed from this source but further reproduction or distribution in any format is prohibited without written permission., http://dspace.mit.edu/handle/1721.1/7582

Page generated in 0.0108 seconds