Multiple hypothesis positioning algorithm for robust GPS-denied navigation
Thesis: S.M., Massachusetts Institute of Technology, Department of Aeronautics and Astronautics, 2018
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2019
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/1721.1/122396 |
| _version_ | 1811076402626166784 |
|---|---|
| author | O'Shea, Patrick Joseph,S.M.Massachusetts Institute of Technology. |
| author2 | William W Whitacre and Jeffrey A Hoffman. |
| author_facet | William W Whitacre and Jeffrey A Hoffman. O'Shea, Patrick Joseph,S.M.Massachusetts Institute of Technology. |
| author_sort | O'Shea, Patrick Joseph,S.M.Massachusetts Institute of Technology. |
| collection | MIT |
| description | Thesis: S.M., Massachusetts Institute of Technology, Department of Aeronautics and Astronautics, 2018 |
| first_indexed | 2024-09-23T10:21:12Z |
| format | Thesis |
| id | mit-1721.1/122396 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T10:21:12Z |
| publishDate | 2019 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/1223962019-11-22T03:29:39Z Multiple hypothesis positioning algorithm for robust GPS-denied navigation O'Shea, Patrick Joseph,S.M.Massachusetts Institute of Technology. William W Whitacre and Jeffrey A Hoffman. Massachusetts Institute of Technology. Department of Aeronautics and Astronautics. Massachusetts Institute of Technology. Department of Aeronautics and Astronautics Aeronautics and Astronautics. 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 2019-10-04T21:32:11Z 2019-10-04T21:32:11Z 2018 2018 Thesis https://hdl.handle.net/1721.1/122396 1119721534 eng MIT 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 117 pages application/pdf Massachusetts Institute of Technology |
| spellingShingle | Aeronautics and Astronautics. O'Shea, Patrick Joseph,S.M.Massachusetts Institute of Technology. Multiple hypothesis positioning algorithm for robust GPS-denied navigation |
| title | Multiple hypothesis positioning algorithm for robust GPS-denied navigation |
| title_full | Multiple hypothesis positioning algorithm for robust GPS-denied navigation |
| title_fullStr | Multiple hypothesis positioning algorithm for robust GPS-denied navigation |
| title_full_unstemmed | Multiple hypothesis positioning algorithm for robust GPS-denied navigation |
| title_short | Multiple hypothesis positioning algorithm for robust GPS-denied navigation |
| title_sort | multiple hypothesis positioning algorithm for robust gps denied navigation |
| topic | Aeronautics and Astronautics. |
| url | https://hdl.handle.net/1721.1/122396 |
| work_keys_str_mv | AT osheapatrickjosephsmmassachusettsinstituteoftechnology multiplehypothesispositioningalgorithmforrobustgpsdeniednavigation |