Extending Shadow Matching to Tightly-Coupled GNSS/INS Integration System

Performing precise positioning is still challenging for autonomous driving. Global navigation satellite system (GNSS) performance can be significantly degraded due to the non-line-of-sight (NLOS) reception. Recently, the studies of 3D building model aided (3DMA) GNSS positioning show promising positioning improvements in urban canyons. In this study, the benefits of 3DMA GNSS are further extended to the GNSS/inertial navigation system (INS) integration system. Based on the shadow matching solution and scoring information of candidate positions, two methods are proposed to better classify the line-of-sight (LOS) and NLOS satellite measurements. Aided by the satellite visibility information, the NLOS-induced pseudorange measurement error can be mitigated before fusing GNSS with the INS in the loosely-coupled or tightly-coupled integration system. Both the proposed satellite visibility estimation methods achieve over 80% LOS/NLOS classification accuracy for most of the scenarios in the urban area, which are at least 10% improvement over the carrier-to-noise ratio ($C/{N_0}$)-based method. By further extending the satellite visibility estimation to exclude NLOS measurements and adjust the measurement noise covariance, the proposed 3DMA GNSS/INS tightly-coupled integrated positioning achieves nearly a factor of 3 improvements comparing to the conventional GNSS/INS integration method during the vehicular experiment in the urban canyon.

[1]  David A. Wohl,et al.  Not So Fast , 2002, Science.

[2]  Christoph Stiller,et al.  The Role of Machine Vision for Intelligent Vehicles , 2016, IEEE Transactions on Intelligent Vehicles.

[3]  Ji Zhang,et al.  Visual-lidar odometry and mapping: low-drift, robust, and fast , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[4]  Mounir Adjrad,et al.  Multi-Epoch 3D Mapping Aided GNSS using a Grid Filter , 2018, Proceedings of the 31st International Technical Meeting of The Satellite Division of the Institute of Navigation (ION GNSS+ 2018).

[5]  Nesreen I. Ziedan,et al.  Urban Positioning Accuracy Enhancement Utilizing 3D Buildings Model and Accelerated Ray Tracing Algorithm , 2017 .

[6]  Li-Ta Hsu,et al.  3D building model-based pedestrian positioning method using GPS/GLONASS/QZSS and its reliability calculation , 2016, GPS Solutions.

[7]  Lei Wang,et al.  GNSS Shadow Matching: Improving Urban Positioning Accuracy Using a 3D City Model with Optimized Visibility Scoring Scheme , 2013 .

[8]  Naser El-Sheimy,et al.  Two-Filter Smoothing for Accurate INS/GPS Land-Vehicle Navigation in Urban Centers , 2010, IEEE Transactions on Vehicular Technology.

[9]  Nobuaki Kubo,et al.  Multiple Faulty GNSS Measurement Exclusion Based on Consistency Check in Urban Canyons , 2017, IEEE Sensors Journal.

[10]  Aboelmagd Noureldin,et al.  Performance Enhancement of MEMS-Based INS/GPS Integration for Low-Cost Navigation Applications , 2009, IEEE Transactions on Vehicular Technology.

[11]  Li-Ta Hsu,et al.  A New Path Planning Algorithm Using a GNSS Localization Error Map for UAVs in an Urban Area , 2018, Journal of Intelligent & Robotic Systems.

[12]  Mirko Reguzzoni,et al.  goGPS: open source software for enhancing the accuracy of low-cost receivers by single-frequency relative kinematic positioning , 2013 .

[13]  Juliette Marais,et al.  GNSS Position Integrity in Urban Environments: A Review of Literature , 2018, IEEE Transactions on Intelligent Transportation Systems.

[14]  Rui Sun,et al.  GPS Signal Reception Classification Using Adaptive Neuro-Fuzzy Inference System , 2018, Journal of Navigation.

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

[16]  P. Groves,et al.  GNSS Shadow Matching: The Challenges Ahead , 2015 .

[17]  Li-Ta Hsu,et al.  Range-based 3D Mapping Aided GNSS with NLOS Correction based on Skyplot with Building Boundaries , 2019 .

[18]  P. Groves,et al.  Height Aiding, C/N0 Weighting and Consistency Checking for GNSS NLOS and Multipath Mitigation in Urban Areas , 2013, Journal of Navigation.

[19]  俊介 上條,et al.  Autonomous Vehicle Technologies :Localization and Mapping , 2015 .

[20]  Nobuaki Kubo,et al.  Correcting GNSS Multipath Errors Using a 3D Surface Model and Particle Filter , 2013 .

[21]  Mounir Adjrad,et al.  Performance assessment of 3D‐mapping–aided GNSS part 1: Algorithms, user equipment, and review , 2019, Navigation.

[22]  Agus Budiyono,et al.  Principles of GNSS, Inertial, and Multi-sensor Integrated Navigation Systems , 2012 .

[23]  J. K. Ray,et al.  GPS code and carrier multipath mitigation using a multiantenna system , 2001 .

[24]  Li-Ta Hsu,et al.  Intelligent GNSS/INS integrated navigation system for a commercial UAV flight control system , 2018, Aerospace Science and Technology.

[25]  Michael J. Rycroft,et al.  Understanding GPS. Principles and Applications , 1997 .

[26]  Tomoji Takasu,et al.  Development of the low-cost RTK-GPS receiver with an open source program package RTKLIB , 2009 .

[27]  Sebastien Glaser,et al.  Simultaneous Localization and Mapping: A Survey of Current Trends in Autonomous Driving , 2017, IEEE Transactions on Intelligent Vehicles.

[28]  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.

[29]  Li-Ta Hsu,et al.  GNSS/Onboard Inertial Sensor Integration With the Aid of 3-D Building Map for Lane-Level Vehicle Self-Localization in Urban Canyon , 2016, IEEE Transactions on Vehicular Technology.

[30]  Ryan M. Eustice,et al.  Visual localization within LIDAR maps for automated urban driving , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[32]  Hongguang Ma,et al.  Low-Cost Antenna Attitude Estimation by Fusing Inertial Sensing and Two-Antenna GPS for Vehicle-Mounted Satcom-on-the-Move , 2013, IEEE Trans. Veh. Technol..

[33]  Li-Ta Hsu,et al.  GPS Error Correction With Pseudorange Evaluation Using Three-Dimensional Maps , 2015, IEEE Transactions on Intelligent Transportation Systems.

[34]  Paul D. Groves,et al.  Context Determination for Adaptive Navigation using Multiple Sensors on a Smartphone , 2016 .

[35]  Mounir Adjrad,et al.  Likelihood-based GNSS positioning using LOS/NLOS predictions from 3D mapping and pseudoranges , 2017, GPS Solutions.

[36]  Li-Ta Hsu,et al.  Intelligent GPS L1 LOS/Multipath/NLOS Classifiers Based on Correlator-, RINEX- and NMEA-Level Measurements , 2019, Remote. Sens..

[37]  Sherali Zeadally,et al.  Autonomous Cars: Research Results, Issues, and Future Challenges , 2019, IEEE Communications Surveys & Tutorials.

[38]  Emilio Frazzoli,et al.  A Survey of Motion Planning and Control Techniques for Self-Driving Urban Vehicles , 2016, IEEE Transactions on Intelligent Vehicles.