Evaluating GNSS Navigation Availability in 3-D Mapped Urban Environments

This research project aims to achieve a future urban environment where people and self-driving cars coexist together while guaranteeing safety. To modify the environment, our first approach is to understand the limitations of GPS/GNSS positioning in an urban area where signal blockages and reflections make positioning difficult. For the evaluation process, we assume reasonable integrity requirements and calculate navigation availability along a sample Chicago urban corridor (State Street). We reject all non-line-of-sight (NLOS) that are blocked and reflected using a 3-D map. The availability of GPS-only positioning is determined to be less than 10% at most locations. Using four full GNSS constellations, availability improves significantly but is still lower than 80 % at certain points. The results establish the need for integration with other navigation sensors, such as inertial navigation systems (INS) and Lidar, to ensure integrity. The analysis methods introduced will form the basis to determine performance requirements for these additional sensors.

[1]  Graham Mills,et al.  Localization Requirements for Autonomous Vehicles , 2019, SAE International Journal of Connected and Automated Vehicles.

[2]  F. Grenez,et al.  NLOS-multipath effects on Pseudo-Range estimation in urban canyons for GNSS applications , 2006, 2006 First European Conference on Antennas and Propagation.

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

[4]  A. Nielsen,et al.  Simulation of GNSS reflected signals and estimation of position accuracy in GNSS-challenged environment , 2015 .

[5]  Lance de Groot,et al.  Optimal INS/GNSS Coupling for Autonomous Car Positioning Integrity , 2019 .

[6]  Shunsuke Kamijo,et al.  GPS multipath detection and rectification using 3D maps , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[7]  Alston S. Householder,et al.  Unitary Triangularization of a Nonsymmetric Matrix , 1958, JACM.

[8]  Richard B. Langley,et al.  Resilient Multipath Prediction and Detection Architecture for Low-cost Navigation in Challenging Urban Areas , 2019, Proceedings of the 32nd International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GNSS+ 2019).

[9]  Marcus Baum,et al.  Multi-Frequency GNSS Signal Fusion for Minimization of Multipath and Non-Line-of-Sight Errors: A Survey , 2018, 2018 15th Workshop on Positioning, Navigation and Communications (WPNC).

[10]  G. Wanielik,et al.  3D environment modeling for GPS multipath detection in urban areas , 2012, International Multi-Conference on Systems, Sygnals & Devices.

[11]  Guohao Zhang 3D Mapping Aided GNSS-Based Cooperative Positioning Using Factor Graph Optimization , 2019 .

[12]  Mathieu Joerger,et al.  Recursive Integrity Monitoring for Mobile Robot Localization Safety , 2019, 2019 International Conference on Robotics and Automation (ICRA).