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

arXiv: https://arxiv.org/abs/2002.04440 · HTML: https://mlsanity.com/paper/2002.04440/

## Key facts

- Cited by 24 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 11 Feb 2020.

## Built on by (most cited first, 24 of 24)

- [Active Neural Mapping](https://mlsanity.com/paper/2308.16246/) (2023)
- [Neural Visibility Field for Uncertainty-Driven Active Mapping](https://mlsanity.com/paper/2406.06948/) (2024)
- [A Review on Viewpoints and Path-planning for UAV-based 3D Reconstruction](https://mlsanity.com/paper/2205.03716/) (2022)
- [FrontierNet: Learning Visual Cues to Explore](https://mlsanity.com/paper/2501.04597/) (2025)
- [FindAnything: Open-Vocabulary and Object-Centric Mapping for Robot Exploration in Any Environment](https://mlsanity.com/paper/2504.08603/) (2025)
- [SC-Explorer: Incremental 3D Scene Completion for Safe and Efficient Exploration Mapping and Planning](https://mlsanity.com/paper/2208.08307/) (2022)
- [Multi-Armed Bandits with Self-Information Rewards](https://mlsanity.com/paper/2209.02211/) (2022)
- [Peering into the Unknown: Active View Selection with Neural Uncertainty Maps for 3D Reconstruction](https://mlsanity.com/paper/2506.14856/) (2025)
- [MAGICIAN: Efficient Long-Term Planning with Imagined Gaussians for Active Mapping](https://mlsanity.com/paper/2603.22650/) (2026)
- [Uncertainty-driven 3D Gaussian Splatting Active Mapping via Anisotropic Visibility Field](https://mlsanity.com/paper/2605.30342/) (2026)
- [Gradient-based Local Next-best-view Planning for Improved Perception of Targeted Plant Nodes](https://mlsanity.com/paper/2311.16759/) (2023)
- [OpenFrontier: General Navigation with Visual-Language Grounded Frontiers](https://mlsanity.com/paper/2603.05377/) (2026)
- [Grid Cell-Inspired Fragmentation and Recall for Efficient Map Building](https://mlsanity.com/paper/2307.05793/) (2023)
- [COMRES-VLM: Coordinated Multi-Robot Exploration and Search using Vision Language Models](https://mlsanity.com/paper/2509.26324/) (2025)
- [Symmetry-aware Neural Architecture for Embodied Visual Navigation](https://mlsanity.com/paper/2112.09515/) (2021)
- [Hestia: Voxel-Face-Aware Hierarchical Next-Best-View Acquisition for Efficient 3D Reconstruction](https://mlsanity.com/paper/2508.01014/) (2025)
- [Sight Over Site: Perception-Aware Reinforcement Learning for Efficient Robotic Inspection](https://mlsanity.com/paper/2509.17877/) (2025)
- [Aerial Path Planning for Urban Geometry and Texture Co-Capture](https://mlsanity.com/paper/2509.22227/) (2025)
- [OTO Planner: An Efficient Only Travelling Once Exploration Planner for Complex and Unknown Environments](https://mlsanity.com/paper/2406.07294/) (2024)
- [Build Once, Monitor Continuously: Persistent Semantic Mapping via Autonomous Exploration and Open-Vocabulary Object Updates](https://mlsanity.com/paper/2409.15493/) (2024)
- [R2F: Repurposing Ray Frontiers for LLM-free Object Navigation](https://mlsanity.com/paper/2603.08475/) (2026)
- [Semantic-Aware Guided Drone Exploration for Language-Conditioned 3D Indoor Mapping](https://mlsanity.com/paper/2605.23160/) (2026)
- [Beyond Frontiers: Scene-Anomaly Guided Autonomous Exploration](https://mlsanity.com/paper/2607.15828/) (2026)
- [ClearNav: Perception-Aligned Quadrotor Flight Using Differential-Physics](https://mlsanity.com/paper/2610.17419/) (2026)

## Abstract (arXiv)

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.