Localization with Sliding Window Factor Graphs on Third-Party Maps for Automated Driving

Localizing a vehicle in a map is essential for automated driving and various other robotic applications. This paper addresses the problem of vehicle localization in urban environments. Our approach performs a graph-based sliding window optimization over a set of recent landmark and odometry measurements for fast and accurate vehicle localization on third-party maps. Our work incorporates landmark priors from third-party maps into the estimation problem and shows how to exploit the sliding window formulation for revising data associations. We describe how to construct our factor graph and derive its necessary factors to model the information from the map as a prior over the landmark detections. We implemented our approach on an automated car and thoroughly tested it on real-world data. The experiments suggest that the approach provides highly accurate pose estimates, is fast enough for automated driving applications, and outperforms localization using particle filters.

[1]  Wolfram Burgard,et al.  A Tutorial on Graph-Based SLAM , 2010, IEEE Intelligent Transportation Systems Magazine.

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

[3]  Christoph Gustav Keller,et al.  Landmark based radar SLAM using graph optimization , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).

[4]  Julius Ziegler,et al.  Making Bertha Drive—An Autonomous Journey on a Historic Route , 2014, IEEE Intelligent Transportation Systems Magazine.

[5]  Gabe Sibley,et al.  Sliding window filter with application to planetary landing , 2010 .

[6]  Cyrill Stachniss,et al.  Approximating Marginalization with Sparse Global Priors for Sliding Window SLAM-Graphs , 2019, 2019 Third IEEE International Conference on Robotic Computing (IRC).

[7]  Hyun Chul Roh,et al.  Accurate Mobile Urban Mapping via Digital Map-Based SLAM , 2016, Sensors.

[8]  C. Stachniss,et al.  Improving SLAM by Exploiting Building Information from Publicly Available Maps and Localization Priors , 2017, PFG – Journal of Photogrammetry, Remote Sensing and Geoinformation Science.

[9]  Wolfram Burgard,et al.  Nonlinear Graph Sparsification for SLAM , 2014, Robotics: Science and Systems.

[10]  Cyrill Stachniss,et al.  Sensor Fusion for Self-Localisation of Automated Vehicles , 2017, PFG – Journal of Photogrammetry, Remote Sensing and Geoinformation Science.

[11]  Cyrill Stachniss,et al.  A Comparison of Particle Filter and Graph-Based Optimization for Localization with Landmarks in Automated Vehicles , 2019, 2019 Third IEEE International Conference on Robotic Computing (IRC).

[12]  Claus Brenner,et al.  Global Localization of Vehicles Using Local Pole Patterns , 2009, DAGM-Symposium.

[13]  Ryan M. Eustice,et al.  Conservative edge sparsification for graph SLAM node removal , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

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

[15]  Tilo Schwarz,et al.  Precise pose graph localization with sparse point and lane features , 2017, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[16]  Javier Ibanez Guzman,et al.  A constrained SLAM approach to robust and accurate localisation of autonomous ground vehicles , 2007, Robotics Auton. Syst..

[17]  Frank Dellaert,et al.  Fast 3D pose estimation with out-of-sequence measurements , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[18]  Wolfram Burgard,et al.  Large scale graph-based SLAM using aerial images as prior information , 2009, Auton. Robots.

[19]  Sebastian Thrun,et al.  Map-Based Precision Vehicle Localization in Urban Environments , 2007, Robotics: Science and Systems.

[20]  Uwe D. Hanebeck,et al.  Treatment of biased and dependent sensor data in graph-based SLAM , 2015, 2015 18th International Conference on Information Fusion (Fusion).

[21]  Raúl Rojas,et al.  Pole-based localization for autonomous vehicles in urban scenarios , 2016, 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[22]  Cyrill Stachniss,et al.  Exploiting building information from publicly available maps in graph-based SLAM , 2016, 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[23]  John J. Leonard,et al.  Past, Present, and Future of Simultaneous Localization and Mapping: Toward the Robust-Perception Age , 2016, IEEE Transactions on Robotics.

[24]  Hugh F. Durrant-Whyte,et al.  Simultaneous localization and mapping: part I , 2006, IEEE Robotics & Automation Magazine.