A single sensor system for mapping in GNSS-denied environments

Abstract Autonomous robotic vehicles need accurate positioning to navigate. For outdoor autonomous vehicles, the localization problem has been solved using GNSS systems. However, many places suffer from problems in the signal of those systems, known as GNSS-denied environments. To face such a problem, several approaches first map the environment to thereafter localize the vehicle within it. The solutions for mapping in GNSS-denied places, mostly, are tested indoors, and the revisited areas are generally close from the starting position. In this work, we develop a single sensor system for mapping in large-scale GNSS-denied sites, based exclusively on a 3D LiDAR system. The proposed work consists of a 3D-LiDAR with a LiDAR Odometry approach (LO) estimating movements between frames thus providing of dead-reckoning estimates of the vehicle. The LiDAR Odometry is the input to a virtual GNSS system based on a Particle Filter Localization which matches the estimated dead-reckoning with a road map, with the assumption that the vehicle usually navigates on roads. The global position produced by the virtual GNSS is used to detect and correct loop closures in case of revisited areas. A GraphSLAM implementation fuses the outcomes from LiDAR Odometry, virtual GNSS and loop closure, and yield a feasible pose of the vehicle. Finally, a mapping procedure places every 3D frame and builds 2D occupancy grid maps. The system developed here is evaluated empirically using two datasets collected in a dynamic environment with paths of 3.7 and 6.5 km long, respectively. For both datasets, the system presents an RMS of 6.5 m according to GNSS sensor readings used for comparison purposes.

[1]  Jayantha Katupitiya,et al.  Internet-based operation of autonomous robots: The role of data replication, compression, bandwidth allocation and visualization , 2012, J. Field Robotics.

[2]  In-So Kweon,et al.  Non-contact terrain classification for autonomous mobile robot , 2009, 2009 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[3]  Andreas Geiger,et al.  Map-Based Probabilistic Visual Self-Localization , 2016, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Frank Dellaert,et al.  Visual odometry priors for robust EKF-SLAM , 2010, 2010 IEEE International Conference on Robotics and Automation.

[5]  Wolfram Burgard,et al.  A Probabilistic Approach to Concurrent Mapping and Localization for Mobile Robots , 1998, Machine Learning.

[6]  Edilson de Aguiar,et al.  Large-scale mapping in complex field scenarios using an autonomous car , 2016, Expert Syst. Appl..

[7]  Frank Dellaert,et al.  3D reconstruction of underwater structures , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[8]  Sebastian Thrun,et al.  Perspectives on standardization in mobile robot programming: the Carnegie Mellon Navigation (CARMEN) Toolkit , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[9]  Clark C. Guest,et al.  Parallel, real-time monocular visual odometry , 2013, 2013 IEEE International Conference on Robotics and Automation.

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

[11]  Luis Miguel Bergasa,et al.  On combining visual SLAM and dense scene flow to increase the robustness of localization and mapping in dynamic environments , 2012, 2012 IEEE International Conference on Robotics and Automation.

[12]  Andreas Geiger,et al.  Lost! Leveraging the Crowd for Probabilistic Visual Self-Localization , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[13]  Olivier Stasse,et al.  MonoSLAM: Real-Time Single Camera SLAM , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Can Ulas Dogruer,et al.  Outdoor mapping and localization using satellite images , 2010, Robotica.

[15]  Ahmed M. Elgammal,et al.  A framework for global vehicle localization using stereo images and satellite and road maps , 2011, 2011 IEEE International Conference on Computer Vision Workshops (ICCV Workshops).

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

[17]  Xiaolong Hu,et al.  Autonomous Driving in the iCity—HD Maps as a Key Challenge of the Automotive Industry , 2016 .

[18]  Radu Bogdan Rusu,et al.  3D is here: Point Cloud Library (PCL) , 2011, 2011 IEEE International Conference on Robotics and Automation.

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

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

[21]  Edilson de Aguiar,et al.  Re-emission and satellite aerial maps applied to vehicle localization on urban environments , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

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

[23]  Ahmed M. Elgammal,et al.  Satellite image based precise robot localization on sidewalks , 2012, 2012 IEEE International Conference on Robotics and Automation.

[24]  Hugh Durrant-Whyte,et al.  Simultaneous localization and mapping (SLAM): part II , 2006 .

[25]  Ming Yang,et al.  Regionlets for Generic Object Detection , 2013, ICCV.

[26]  Mark Whitty,et al.  Robust Global Urban Localization Based on Road Maps , 2010 .

[27]  Sebastian Thrun,et al.  The Graph SLAM Algorithm with Applications to Large-Scale Mapping of Urban Structures , 2006, Int. J. Robotics Res..

[28]  Hiroshi Murase,et al.  Vehicle Ego-Localization by Matching In-Vehicle Camera Images to an Aerial Image , 2010, ACCV Workshops.

[29]  Ryan M. Eustice,et al.  Visual localization within LIDAR maps for automated urban driving , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[30]  Takeo Kanade,et al.  A Head-Wearable Short-Baseline Stereo System for the Simultaneous Estimation of Structure and Motion , 2011, MVA.

[31]  Niko Sünderhauf,et al.  Switchable constraints for robust pose graph SLAM , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[32]  Julius Ziegler,et al.  StereoScan: Dense 3d reconstruction in real-time , 2011, 2011 IEEE Intelligent Vehicles Symposium (IV).

[33]  Edilson de Aguiar,et al.  A light-weight yet accurate localization system for autonomous cars in large-scale and complex environments , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).

[34]  Luke Fletcher,et al.  A perception-driven autonomous urban vehicle , 2008 .

[35]  J. Guivant,et al.  Terrain Classification using Depth Texture Features , 2013 .

[36]  Dietrich Paulus,et al.  Probabilistic terrain classification in unstructured environments , 2013, Robotics Auton. Syst..

[37]  Gang Hua,et al.  Accurate Object Detection with Location Relaxation and Regionlets Re-localization , 2014, ACCV.

[38]  John J. Leonard,et al.  Real-time 6-DOF multi-session visual SLAM over large-scale environments , 2013, Robotics Auton. Syst..

[39]  Miguel Ángel Sotelo Lateral control strategy for autonomous steering of Ackerman-like vehicles , 2003, Robotics Auton. Syst..

[40]  Renato A. Krohling,et al.  Swarm's flight: Accelerating the particles using C-CUDA , 2009, 2009 IEEE Congress on Evolutionary Computation.

[41]  José E. Guivant,et al.  Global urban localization based on road maps , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[42]  Andreas Geiger,et al.  Visual odometry based on stereo image sequences with RANSAC-based outlier rejection scheme , 2010, 2010 IEEE Intelligent Vehicles Symposium.

[43]  Shiyu Song,et al.  Robust Scale Estimation in Real-Time Monocular SFM for Autonomous Driving , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[44]  Wolfram Burgard,et al.  Robust Monte Carlo localization for mobile robots , 2001, Artif. Intell..