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

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

Peer Reviewed

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