A Robust Shadow Matching Algorithm for GNSS Positioning

Roi Yozevitch and Boaz Ben Moshe

Peer Reviewed

Abstract: Commercial GNSS devices tend to perform poorly in urban canyon environments. The dense and tall buildings block the signals from many of the satellites. In this work, we present a particle filter algorithm for a Shadow Matching framework to face this problem. Given a 3D city map and given the satellites’ signal properties, the algorithm calculates in real-time invalid regions inside the Region Of Interest (ROI). This approach reduces the ROI to a fraction of its original size. We present a general framework for a Shadow Matching positioning algorithm based on a modified particle filter. Using simulation experiments we have shown that the suggested method can improve the accuracy of existing GNSS devices in urban regions. Moreover, the proposed algorithm can be efficiently extended to 3D positioning in high sampling rate, inherently applicable for UAVs and Drones.
Published in: NAVIGATION: Journal of the Institute of Navigation, Volume 62, Number 2
Pages: 95 - 109
Cite this article: Export Citation
Full Paper: ION Members/Non-Members: 1 Download Credit
Sign In