A Robust Shadow Matching Algorithm for GNSS Positioning

Research output: Contribution to journalArticlepeer-review

53 Scopus citations


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.

Original languageEnglish
Pages (from-to)95-109
Number of pages15
JournalNavigation, Journal of the Institute of Navigation
Issue number2
StatePublished - 1 Jun 2015


Dive into the research topics of 'A Robust Shadow Matching Algorithm for GNSS Positioning'. Together they form a unique fingerprint.

Cite this