A Unified Approach for Autonomous Volumetric Exploration of Large Scale Environments Under Severe Odometry Drift

Exploration is a fundamental problem in robot autonomy. A major limitation, however, is that during exploration robots oftentimes have to rely on on-board systems alone for state estimation, accumulating significant drift over time in large environments. Drift can be detrimental to robot safety and exploration performance. In this work, a submap-based, multi-layer approach for both mapping and planning is proposed to enable safe and efficient volumetric exploration of large scale environments despite odometry drift. The central idea of our approach combines local (temporally and spatially) and global mapping to guarantee safety and efficiency. Similarly, our planning approach leverages the presented map to compute global volumetric frontiers in a changing global map and utilizes the nature of exploration dealing with partial information for efficient local and global planning. The presented system is thoroughly evaluated and shown to outperform state of the art methods even under drift-free conditions. Our system, termed GLocal, is made available open source.

[1]  Stefan Leutenegger,et al.  Fast Frontier-based Information-driven Autonomous Exploration with an MAV , 2020, 2020 IEEE International Conference on Robotics and Automation (ICRA).

[2]  Roland Siegwart,et al.  Voxgraph: Globally Consistent, Volumetric Mapping Using Signed Distance Function Submaps , 2020, IEEE Robotics and Automation Letters.

[3]  Kostas Alexis,et al.  Explore Locally, Plan Globally: A Path Planning Framework for Autonomous Robotic Exploration in Subterranean Environments , 2019, 2019 19th International Conference on Advanced Robotics (ICAR).

[4]  Juan I. Nieto,et al.  An Efficient Sampling-Based Method for Online Informative Path Planning in Unknown Environments , 2019, IEEE Robotics and Automation Letters.

[5]  Titus Cieslewski,et al.  Exploration Without Global Consistency Using Local Volume Consolidation , 2019, ISRR.

[6]  Damjan Miklić,et al.  Efficient Dense Frontier Detection for 2-D Graph SLAM Based on Occupancy Grid Submaps , 2019, IEEE Robotics and Automation Letters.

[7]  Fredrik Heintz,et al.  Efficient Autonomous Exploration Planning of Large-Scale 3-D Environments , 2019, IEEE Robotics and Automation Letters.

[8]  Nathan Michael,et al.  Communication-Efficient Planning and Mapping for Multi-Robot Exploration in Large Environments , 2019, IEEE Robotics and Automation Letters.

[9]  Michael Kaess,et al.  Virtual Occupancy Grid Map for Submap-based Pose Graph SLAM and Planning in 3D Environments , 2018, 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[10]  Sungho Jo,et al.  Surface-Based Exploration for Autonomous 3D Modeling , 2018, 2018 IEEE International Conference on Robotics and Automation (ICRA).

[11]  Davide Scaramuzza,et al.  A Benchmark Comparison of Monocular Visual-Inertial Odometry Algorithms for Flying Robots , 2018, 2018 IEEE International Conference on Robotics and Automation (ICRA).

[12]  Roland Siegwart,et al.  History-Aware Autonomous Exploration in Confined Environments Using MAVs , 2018, 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[13]  Roland Siegwart,et al.  Sparse 3D Topological Graphs for Micro-Aerial Vehicle Planning , 2018, 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[14]  Christos Papachristos,et al.  Autonomous exploration and simultaneous object search using aerial robots , 2018, 2018 IEEE Aerospace Conference.

[15]  Roland Siegwart,et al.  C-blox: A Scalable and Consistent TSDF-based Dense Mapping Approach , 2017, 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[16]  Titus Cieslewski,et al.  Rapid exploration with multi-rotors: A frontier selection method for high speed flight , 2017, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[17]  Roland Siegwart,et al.  Iterated extended Kalman filter based visual-inertial odometry using direct photometric feedback , 2017, Int. J. Robotics Res..

[18]  Ashish Kapoor,et al.  AirSim: High-Fidelity Visual and Physical Simulation for Autonomous Vehicles , 2017, FSR.

[19]  Feng Lin,et al.  A Two-Stage Optimized Next-View Planning Framework for 3-D Unknown Environment Exploration, and Structural Reconstruction , 2017, IEEE Robotics and Automation Letters.

[20]  Roland Siegwart,et al.  Voxblox: Incremental 3D Euclidean Signed Distance Fields for on-board MAV planning , 2016, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[21]  Roland Siegwart,et al.  Continuous-time trajectory optimization for online UAV replanning , 2016, 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[22]  Wolfgang Hess,et al.  Real-time loop closure in 2D LIDAR SLAM , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[23]  Roland Siegwart,et al.  Receding Horizon "Next-Best-View" Planner for 3D Exploration , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[24]  Vijay Kumar,et al.  Information-Theoretic Planning with Trajectory Optimization for Dense 3D Mapping , 2015, Robotics: Science and Systems.

[25]  Andrew W. Fitzgibbon,et al.  Large-scale and drift-free surface reconstruction using online subvolume registration , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[26]  H. Isil Bozma,et al.  Exploration and topological map building in unknown environments , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[27]  Gal A. Kaminka,et al.  Efficient frontier detection for robot exploration , 2014, Int. J. Robotics Res..

[28]  Wolfram Burgard,et al.  OctoMap: an efficient probabilistic 3D mapping framework based on octrees , 2013, Autonomous Robots.

[29]  A. Gil,et al.  A comparison of path planning strategies for autonomous exploration and mapping of unknown environments , 2012, Auton. Robots.

[30]  Andrew W. Fitzgibbon,et al.  KinectFusion: real-time 3D reconstruction and interaction using a moving depth camera , 2011, UIST.

[31]  Siddhartha S. Srinivasa,et al.  CHOMP: Gradient optimization techniques for efficient motion planning , 2009, 2009 IEEE International Conference on Robotics and Automation.

[32]  Brian Yamauchi,et al.  A frontier-based approach for autonomous exploration , 1997, Proceedings 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation CIRA'97. 'Towards New Computational Principles for Robotics and Automation'.

[33]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..