GNSS NLOS Exclusion Based on Dynamic Object Detection Using LiDAR Point Cloud

Absolute positioning is an essential factor for the arrival of autonomous driving. At present, GNSS is the indispensable source that can supply initial positioning in the commonly used high definition map-based LiDAR point cloud positioning solution for autonomous driving. However, the non-light-of-sight (NLOS) reception dominates GNSS positioning performance in super-urbanized areas. The recent proposed 3D map aided (3DMA) GNSS can mitigate the majority of the NLOS caused by buildings. However, the same phenomenon caused by moving objects in urban areas is currently not modeled in the 3D geographic information system (GIS). Therefore, we present a novel method to exclude the NLOS receptions caused by a doubledecker bus, one of the symbolic tall moving objects in road transportations. To estimate the dimension and orientation of the double-decker buses relative to the GNSS receiver, LiDAR-based perception is utilized. By projecting the relative positions into GNSS Skyplot, the direct transmission path of satellite signals blocked by the moving objects can be identified and excluded from positioning. Finally, GNSS positioning is estimated by the weighted least square (WLS) method based on the remaining satellites after the NLOS exclusion. Both static and dynamic experiments are conducted in Hong Kong. The results show that the proposed NLOS exclusion using LiDAR-based perception can greatly improve the GNSS single point positioning (SPP) performance.

[1]  Mounir Adjrad,et al.  Intelligent Urban Positioning: Integration of Shadow Matching with 3D-Mapping-Aided GNSS Ranging , 2018 .

[2]  Antonio F. Gómez-Skarmeta,et al.  GPS multipath detection and exclusion with elevation-enhanced maps , 2011, 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[3]  Xiangguo Lin,et al.  SVM-Based Classification of Segmented Airborne LiDAR Point Clouds in Urban Areas , 2013, Remote. Sens..

[4]  Ryosuke Shibasaki,et al.  A simulation system for GNSS multipath mitigation using spatial statistical methods , 2008, Comput. Geosci..

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

[6]  Sariel Har-Peled,et al.  Efficiently approximating the minimum-volume bounding box of a point set in three dimensions , 1999, SODA '99.

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

[8]  Miguel Ortiz,et al.  Improving Accuracy and Integrity with a Probabilistic Urban Trench Modeling , 2014 .

[9]  Radu Bogdan Rusu,et al.  Semantic 3D Object Maps for Everyday Manipulation in Human Living Environments , 2010, KI - Künstliche Intelligenz.

[10]  Sebastian Nowozin,et al.  On feature combination for multiclass object classification , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[11]  Li-Ta Hsu,et al.  Urban Pedestrian Navigation Using Smartphone-Based Dead Reckoning and 3-D Map-Aided GNSS , 2016, IEEE Sensors Journal.

[12]  Taro Suzuki,et al.  High-accuracy GPS and GLONASS positioning by multipath mitigation using omnidirectional infrared camera , 2011, 2011 IEEE International Conference on Robotics and Automation.

[13]  F. Dovis,et al.  GNSS signal multipath error characterization in urban environments using LiDAR data aiding , 2012, 2012 IEEE First AESS European Conference on Satellite Telecommunications (ESTEL).

[14]  Seung-Hyun Kong,et al.  Statistical Analysis of Urban GPS Multipaths and Pseudo-Range Measurement Errors , 2011, IEEE Transactions on Aerospace and Electronic Systems.

[15]  John Marshall.  Creating and viewing skyplots , 2002 .

[16]  Maggi Kelly,et al.  A New Method for Segmenting Individual Trees from the Lidar Point Cloud , 2012 .

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

[18]  Olanrewaju O Okunribido,et al.  City bus driving and low back pain: a study of the exposures to posture demands, manual materials handling and whole-body vibration. , 2007, Applied ergonomics.

[19]  Marcus Obst,et al.  GNSS positioning in non-line-of-sight context—A survey , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).

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

[21]  Daniel Maier,et al.  Improved GPS sensor model for mobile robots in urban terrain , 2010, 2010 IEEE International Conference on Robotics and Automation.

[22]  Sebastian Thrun,et al.  Robust vehicle localization in urban environments using probabilistic maps , 2010, 2010 IEEE International Conference on Robotics and Automation.

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

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

[25]  Bertrand Douillard,et al.  On the segmentation of 3D LIDAR point clouds , 2011, 2011 IEEE International Conference on Robotics and Automation.

[26]  Li-Ta Hsu,et al.  Evaluation of Multi-GNSSs and GPS with 3D Map Methods for Pedestrian Positioning in an Urban Canyon Environment , 2015, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

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

[28]  P. Groves,et al.  Smartphone Shadow Matching for Better Cross-street GNSS Positioning in Urban Environments , 2015 .

[29]  Michael Himmelsbach,et al.  Fast segmentation of 3D point clouds for ground vehicles , 2010, 2010 IEEE Intelligent Vehicles Symposium.

[30]  Mounir Adjrad,et al.  Enhancing Least Squares GNSS Positioning with 3D Mapping without Accurate Prior Knowledge , 2017 .

[31]  Jun-ichi Meguro,et al.  GPS Multipath Mitigation for Urban Area Using Omnidirectional Infrared Camera , 2009, IEEE Transactions on Intelligent Transportation Systems.

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

[33]  Sebastian Thrun,et al.  Towards fully autonomous driving: Systems and algorithms , 2011, 2011 IEEE Intelligent Vehicles Symposium (IV).

[34]  Marcus Obst,et al.  Multipath detection with 3D digital maps for robust multi-constellation GNSS/INS vehicle localization in urban areas , 2012, 2012 IEEE Intelligent Vehicles Symposium.

[35]  Ragunathan Rajkumar,et al.  Towards a viable autonomous driving research platform , 2013, 2013 IEEE Intelligent Vehicles Symposium (IV).

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

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

[38]  Mirko Reguzzoni,et al.  goGPS: open-source MATLAB software , 2015, GPS Solutions.

[39]  M. Wis,et al.  GNSS/INS/LiDAR integration in urban environment: Algorithm description and results from ATENEA test campaign , 2012, 2012 6th ESA Workshop on Satellite Navigation Technologies (Navitec 2012) & European Workshop on GNSS Signals and Signal Processing.