3D Mapping Aided GNSS Using Gauss-Newton Algorithm: An Example on GNSS Shadow Matching

Hoi-Fung Ng, Guohao Zhang, Weisong Wen, and Li-Ta Hsu

Abstract: Global navigation satellite system (GNSS) provides an all-time positioning service that covers the entire world. Technology development impacts our daily life, positioning becomes essential. At meanwhile, urbanization induced the side-effect to position, especially for GNSS. High rise buildings and obstacles can block and reflect the GNSS signals. Using a 3D building model is a new era to aid urban positioning, namely 3D mapping aided (3DMA) GNSS. Conventional 3DMA GNSS uses position hypothesis candidates to estimate the receiver location. Throughout simulation at each distributed candidate, the one with the highest similarity to measurements tends to be the receiver location. Two obvious shortcomings of positioning hypothesis candidate are: first, candidate distribution must cover the truth location to provide satisfactory performance. Second, the computation load is proportional to the number of distributed candidates, and unwanted computation load may be caused during the estimation process. This study tries to overcome these limitations by replacing the positioning hypothesis candidates with nonlinear least squares to estimate the receiver location. Contributions of this study will be reducing the computation load requirement while maintaining the identical positioning performance. We selected shadow matching as the showcase to demonstrate the impacts of our proposed method on the 3DMA GNSS with actual GNSS data from a low-cost receiver.
Published in: Proceedings of the 34th International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GNSS+ 2021)
September 20 - 24, 2021
Union Station Hotel
St. Louis, Missouri
Pages: 1954 - 1960
Cite this article: Ng, Hoi-Fung, Zhang, Guohao, Wen, Weisong, Hsu, Li-Ta, "3D Mapping Aided GNSS Using Gauss-Newton Algorithm: An Example on GNSS Shadow Matching," Proceedings of the 34th International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GNSS+ 2021), St. Louis, Missouri, September 2021, pp. 1954-1960.
https://doi.org/10.33012/2021.17994
Full Paper: ION Members/Non-Members: 1 Download Credit
Sign In