GNSS Shadow Matching: Improving Urban Positioning Accuracy Using a 3D City Model with Optimized Visibility Scoring Scheme

Global navigation satellite system (GNSS) positioning is widely used in land vehicle and pedestrian navigation systems. Nevertheless, in urban canyons GNSS remains inaccurate due to building blockages and reflections, especially in the cross-street direction. Shadow matching is a new technique, recently proposed for improving the cross-street positioning accuracy using a 3D model of the nearby buildings. This paper presents a number of advances in the shadow-matching algorithm. First, a positioning algorithm has been developed, interpolating between the top-scoring candidate positions. Furthermore, a new scoring scheme has been developed that accounts for signal diffraction and reflection. Finally, the efficiency of the process used to generate the grid of building boundaries used for predicting satellite visibility has been improved. Real-world GNSS data has been collected at 22 different locations in central London to provide the first comprehensive and statistical performance analysis of shadow matching. Copyright (C) 2013 Institute of Navigation.