Fast Frontier-based Information-driven Autonomous Exploration with an MAV

Abstract

Exploration and collision-free navigation through an unknown environment is a fundamental task for autonomous robots. In this paper, a novel exploration strategy for Micro Aerial Vehicles (MAVs) is presented. The goal of the exploration strategy is the reduction of map entropy regarding occupancy probabilities, which is reflected in a utility function to be maximised. We achieve fast and efficient exploration performance with tight integration between our octree-based occupancy mapping approach, frontier extraction, and motion planning-as a hybrid between frontier-based and sampling-based exploration methods. The computationally expensive frontier clustering employed in classic frontier-based exploration is avoided by exploiting the implicit grouping of frontier voxels in the underlying octree map representation. Candidate next-views are sampled from the map frontiers and are evaluated using a utility function combining map entropy and travel time, where the former is computed efficiently using sparse raycasting. These optimisations along with the targeted exploration of frontier-based methods result in a fast and computationally efficient exploration planner. The proposed method is evaluated using both simulated and real-world experiments, demonstrating clear advantages over state-of-the-art approaches.

arXiv commentAccepted in the International Conference on Robotics and Automation (ICRA) 2020, 7 pages, 8 figures, for the accompanying video see https://youtu.be/tH2VkVony38

References in corpus (4)

• Informed RRT*: Optimal Sampling-based Path Planning Focused via Direct Sampling of an Admissible Ellipsoidal Heuristic
• Voxblox: Incremental 3D Euclidean Signed Distance Fields for On-Board MAV Planning
• History-aware Autonomous Exploration in Confined Environments using MAVs
• Safe Local Exploration for Replanning in Cluttered Unknown Environments for Micro-Aerial Vehicles

Cited by in corpus (18)

• A Review on Viewpoints and Path-planning for UAV-based 3D Reconstruction
• A Multi-Resolution Frontier-Based Planner for Autonomous 3D Exploration
• iRotate: Active Visual SLAM for Omnidirectional Robots
• A Unified Approach for Autonomous Volumetric Exploration of Large Scale Environments under Severe Odometry Drift
• Finding Things in the Unknown: Semantic Object-Centric Exploration with an MAV
• Rapid and High-Fidelity Subsurface Exploration with Multiple Aerial Robots
• Peacock Exploration: A Lightweight Exploration for UAV using Control-Efficient Trajectory
• MEF-Explore: Communication-Constrained Multi-Robot Entropy-Field-Based Exploration
• FSMP: A Frontier-Sampling-Mixed Planner for Fast Autonomous Exploration of Complex and Large 3-D Environments
• Active Visual SLAM with Independently Rotating Camera
• Aerial Field Robotics
• GATSBI: An Online GTSP-Based Algorithm for Targeted Surface Bridge Inspection
• Elastic and Efficient LiDAR Reconstruction for Large-Scale Exploration Tasks
• Fast and Compute-efficient Sampling-based Local Exploration Planning via Distribution Learning
• Scalable and Elastic LiDAR Reconstruction in Complex Environments Through Spatial Analysis
• Aerial Path Planning for Urban Geometry and Texture Co-Capture
• Efficient Submap-based Autonomous MAV Exploration using Visual-Inertial SLAM Configurable for LiDARs or Depth Cameras
• Information-Theoretic Based Target Search with Multiple Agents