Skymask Matching Aided Positioning Using Sky-Pointing Fisheye Camera and 3D City Models in Urban Canyons

3D-mapping-aided (3DMA) global navigation satellite system (GNSS) positioning that improves positioning performance in dense urban areas has been under development in recent years, but it still faces many challenges. This paper details a new algorithm that explores the potential of using building boundaries for positioning and heading estimation. Rather than applying complex simulations to analyze and correct signal reflections by buildings, the approach utilizes a convolutional neural network to differentiate between the sky and building in a sky-pointing fisheye image. A new skymask matching algorithm is then proposed to match the segmented fisheye images with skymasks generated from a 3D building model. Each matched skymask holds a latitude, longitude coordinate and heading angle to determine the precise location of the fisheye image. The results are then compared with the smartphone GNSS and advanced 3DMA GNSS positioning methods. The proposed method provides degree-level heading accuracy, and improved positioning accuracy similar to other advanced 3DMA GNSS positioning methods in a rich urban environment.

[1]  Steffen Schön,et al.  Multipath Propagation, Characterization and Modeling in GNSS , 2013 .

[2]  Joachim Weickert,et al.  Scale-Space Theories in Computer Vision , 1999, Lecture Notes in Computer Science.

[3]  Yassine Ruichek,et al.  Fisheye-Based Method for GPS Localization Improvement in Unknown Semi-Obstructed Areas , 2017, Sensors.

[4]  Li-Ta Hsu,et al.  Analysis and modeling GPS NLOS effect in highly urbanized area , 2017, GPS Solutions.

[5]  Baigen Cai,et al.  Sky visibility estimation based on GNSS satellite visibility: an approach of GNSS-based context awareness , 2020, GPS Solutions.

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

[7]  GuYanlei,et al.  3D building model-based pedestrian positioning method using GPS/GLONASS/QZSS and its reliability calculation , 2016 .

[8]  Nobuaki Kubo,et al.  2A2-N04 Localization Based on GNSS Visibility and Positioning Error using 3D City Model , 2015 .

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

[10]  Nobuaki Kubo,et al.  N-LOS GNSS Signal Detection Using Fish-Eye Camera for Vehicle Navigation in Urban Environments , 2014 .

[11]  Claire Ellul,et al.  Performance assessment of 3D ‐mapping‐aided GNSS part 2: Environment and mapping , 2019, Navigation.

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

[13]  Li-Ta Hsu,et al.  GNSS NLOS Exclusion Based on Dynamic Object Detection Using LiDAR Point Cloud , 2021, IEEE Transactions on Intelligent Transportation Systems.

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

[15]  James T. Curran,et al.  A Ray-Tracing Technique to Characterize GPS Multipath in the Frequency Domain , 2015 .

[16]  Juliette Marais,et al.  Characterization of the reception environment of GNSS signals using a texture and color based adaptive segmentation technique , 2010, 2010 IEEE Intelligent Vehicles Symposium.

[17]  Nobuaki Kubo,et al.  GNSS Photo Matching: Positioning using GNSS and Camera in Urban Canyon , 2015 .

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

[19]  Li-Ta Hsu,et al.  A Computation Effective Range-Based 3D Mapping Aided GNSS with NLOS Correction Method , 2020, Journal of Navigation.

[20]  Xingxing Li,et al.  Accuracy and reliability of multi-GNSS real-time precise positioning: GPS, GLONASS, BeiDou, and Galileo , 2015, Journal of Geodesy.

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

[22]  Paul Cross,et al.  Development and testing of a new ray-tracing approach to GNSS carrier-phase multipath modelling , 2007 .

[23]  Li-Ta Hsu,et al.  Using Sky-pointing fish-eye camera and LiDAR to aid GNSS single-point positioning in urban canyons , 2020 .