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. © 2013 Institute of Navigation.

[1]  Khai N. Truong,et al.  CrossingGuard: exploring information content in navigation aids for visually impaired pedestrians , 2012, CHI.

[2]  Jay A. Farrell,et al.  Aided Navigation: GPS with High Rate Sensors , 2008 .

[3]  Günther Retscher,et al.  Characterisation of current and future GNSS performance in urban canyons using a high quality 3-D urban model of Melbourne, Australia , 2009 .

[4]  Peyret Francois,et al.  Non-Line-Of-Sight GNSS signal detection using an on-board 3D model of buildings , 2011, 2011 11th International Conference on ITS Telecommunications.

[5]  Lei Wang,et al.  Intelligent Urban Positioning using Multi-Constellation GNSS with 3D Mapping and NLOS Signal Detection , 2012 .

[6]  Jonathan Raper,et al.  Positioning techniques for location‐based services (LBS): characteristics and limitations of proposed solutions , 2001 .

[7]  J. Bradbury,et al.  Code Multipath Modelling in the Urban Environment Using Large Virtual Reality City Models : Determining the Local Environment , 2007 .

[8]  Cindy Cappelle,et al.  Virtual 3D City Model for Navigation in Urban Areas , 2012, J. Intell. Robotic Syst..

[9]  Lei Wang,et al.  Shadow matching: Improved GNSS accuracy in Urban canyons , 2012 .

[10]  Upkar Varshney,et al.  Challenges and business models for mobile location-based services and advertising , 2011, Commun. ACM.

[11]  Xiaoli Ding,et al.  Potential Benefits of GPS/GLONASS/GALILEO Integration in an Urban Canyon – Hong Kong , 2010, Journal of Navigation.

[12]  C. Tiberius,et al.  GNSS positioning accuracy and availability within Location Based Services: The advantages of combined GPS-Galileo positioning , 2004 .

[13]  Lei Wang,et al.  Multi-Constellation GNSS Performance Evaluation for Urban Canyons Using Large Virtual Reality City Models , 2012 .

[14]  Kwan-Dong Park,et al.  Development and Validation of an Integrated GNSS Simulator Using 3D Spatial Information , 2009 .

[15]  Paul D. Groves,et al.  GNSS NLOS and Multipath Error Mitigation using Advanced Multi-Constellation Consistency Checking with Height Aiding , 2012 .

[16]  Paul D. Groves,et al.  Principles of GNSS, Inertial, and Multi-sensor Integrated Navigation Systems , 2012 .

[17]  Joe Bradbury.  Prediction of Urban GNSS Availability and Signal Degradation Using Virtual Reality City Models , 2007 .

[18]  Francis Grenez,et al.  Statistical determination of the PR error due to NLOS-multipath in urban canyons , 2006 .

[19]  P. Groves.  Shadow Matching: A New GNSS Positioning Technique for Urban Canyons , 2011, Journal of Navigation.

[20]  D. Odijk,et al.  Prediction of GNSS Availability and Accuracy in Urban Environments Case Study Schiphol Airport , 2009 .

[21]  Antonio F. Gómez-Skarmeta,et al.  A Two-Layers Based Approach of an Enhanced-Map for Urban Positioning Support , 2012, Sensors.

[22]  G. Wanielik,et al.  Urban multipath detection and mitigation with dynamic 3D maps for reliable land vehicle localization , 2012, Proceedings of the 2012 IEEE/ION Position, Location and Navigation Symposium.

[23]  Ryosuke Shibasaki,et al.  Evaluation of Satellite-Based Navigation Services in Complex Urban Environments Using a Three-Dimensional GIS , 2007, IEICE Trans. Commun..

[24]  Lei Wang,et al.  GNSS Shadow Matching Using a 3D Model of London in Urban Canyons , 2011 .

[25]  Mohan M. Trivedi,et al.  Video-based lane estimation and tracking for driver assistance: survey, system, and evaluation , 2006, IEEE Transactions on Intelligent Transportation Systems.

[26]  Miguel Ortiz,et al.  About Non-Line-Of-Sight Satellite Detection and Exclusion in a 3D Map-Aided Localization Algorithm , 2013, Sensors.

[27]  Emanoel Costa,et al.  Simulation of the Effects of Different Urban Environments on GPS Performance Using Digital Elevation Models and Building Databases , 2011, IEEE Transactions on Intelligent Transportation Systems.

[28]  J. Tourneret,et al.  Tight Integration of GNSS and a 3D City Model for Robust Positioning in Urban Canyons , 2012 .

[29]  Rodney A. Walker,et al.  Numerical Modelling of GPS Signal Propagation , 1996 .

[30]  E. Duflos,et al.  Gnss performance enhancement in urban environment based on pseudo-range error model , 2008, 2008 IEEE/ION Position, Location and Navigation Symposium.

[31]  Shaojun Feng,et al.  Multi-Constellation GNSS Multipath Mitigation Using Consistency Checking , 2011 .