Barometer Assisted GPS Denied Trilateration Algorithm for Traversing Vertical Three-Dimensional Spaces

Alvin Goh Cheng Ann, Alvee Ahmed, Gim Song Soh, Shaohui Foong

Abstract: GPS denied localization has increasing application for indoor tracking and navigation. However, general literature focus on finding a location solution within the horizontal x-y plane. We propose a GPS-denied localization algorithm that targets better accuracy for a user travelling significant vertical distances compared to level ground. This algorithm works on the basis of taking a height reading from a barometer and reducing the trilateration problem into a two-dimensional problem. With this algorithm, we are able to obtain a three-dimensional solution with less time and comparable accuracy to conventional three-dimensional trilateration. Our simulations and initial hardware testing show that utilizing the barometer’s readings could cut the computation time compared to conventional three-dimensional algorithms as measurement noise increases relative to the range measurements. We intend to apply the results of this study to an algorithm that can optimize node placement in three-dimensional space, all while the user travels through an area and plants new anchors for the localization network.
Published in: Proceedings of the ION 2019 Pacific PNT Meeting
April 8 - 11, 2019
Hilton Waikiki Beach
Honolulu, Hawaii
Pages: 171 - 184
Cite this article: Ann, Alvin Goh Cheng, Ahmed, Alvee, Soh, Gim Song, Foong, Shaohui, "Barometer Assisted GPS Denied Trilateration Algorithm for Traversing Vertical Three-Dimensional Spaces," Proceedings of the ION 2019 Pacific PNT Meeting, Honolulu, Hawaii, April 2019, pp. 171-184.
https://doi.org/10.33012/2019.16802
Full Paper: ION Members/Non-Members: 1 Download Credit
Sign In