Multipath mitigation in GNSS-based localization using robust optimization

Our paper adapts recent advances in the SLAM (Simultaneous Localization and Mapping) literature to the problem of multipath mitigation and proposes a novel approach to successfully localize a vehicle despite a significant number of multipath observations. We show that GNSS-based localization problems can be modelled as factor graphs and solved using efficient nonlinear least squares methods that exploit the sparsity inherent in the problem formulation. Using a recently developed novel approach for robust optimization, satellite observations that are subject to multipath errors can be successfully identified and rejected during the optimization process. We demonstrate the feasibility of the proposed approach on a real-world urban dataset and compare it to an existing method of multipath detection.

[1]  Haiyin Zhou,et al.  Evaluation of GNSS Receiver Autonomous Integrity Monitoring for multiple outliers with a smart random sample consensus strategy , 2011, 2011 19th International Conference on Geoinformatics.

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

[3]  Huang Qiang,et al.  Dependable distributed embedded system assessment platform design , 2007 .

[4]  Frank Dellaert,et al.  iSAM2: Incremental smoothing and mapping with fluid relinearization and incremental variable reordering , 2011, 2011 IEEE International Conference on Robotics and Automation.

[5]  Niko Sünderhauf,et al.  BRIEF-Gist - closing the loop by simple means , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[6]  Wolfram Burgard,et al.  G2o: A general framework for graph optimization , 2011, 2011 IEEE International Conference on Robotics and Automation.

[7]  Gerd Wanielik,et al.  A Concept Vehicle for Rapid Prototyping of Advanced Driver Assistance Systems , 2010 .

[8]  Zhang Qiang,et al.  Research on RAIM Algorithm under the Assumption of Simultaneous Multiple Satellites Failure , 2007 .

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

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

[11]  Niko Sünderhauf,et al.  Towards a robust back-end for pose graph SLAM , 2012, 2012 IEEE International Conference on Robotics and Automation.

[12]  Vincent Lepetit,et al.  View-based Maps , 2010, Int. J. Robotics Res..

[13]  Oliver Birbach,et al.  Rapid development of manifold-based graph optimization systems for multi-sensor calibration and SLAM , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[14]  X. Jin Factor graphs and the Sum-Product Algorithm , 2002 .