3D mapping aided GNSS using Gauss-Newton algorithm : an example on GNSS shadow matching

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.