FSMP: A Frontier-Sampling-Mixed Planner for Fast Autonomous Exploration of Complex and Large 3-D Environments
- 3 March 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Instrumentation and Measurement
- Vol. 74 (00189456) , 1-14
Abstract
In this paper, we propose a systematic framework for fast exploration of complex and large 3-D environments using micro aerial vehicles (MAVs). The key insight is the organic integration of the frontier-based and sampling-based strategies that can achieve rapid global exploration of the environment. Specifically, a field-of-view-based (FOV) frontier detector with the guarantee of completeness and soundness is devised for identifying 3-D map frontiers. Different from random sampling-based methods, the deterministic sampling technique is employed to build and maintain an incremental road map based on the recorded sensor FOVs and newly detected frontiers. With the resulting road map, we propose a two-stage path planner. First, it quickly computes the global optimal exploration path on the road map using the lazy evaluation strategy. Then, the best exploration path is smoothed for further improving the exploration efficiency. We validate the proposed method both in simulation and real-world experiments. The comparative results demonstrate the promising performance of our planner in terms of exploration efficiency, computational time, and explored volume.Keywords
Funding Information
- Natural Science Foundation of China (62303249, 62293513/62293510)
- China Postdoctoral Science Foundation-Tianjin Joint Support Program (2023T013TJ)
This publication has 33 references indexed in Scilit:
- Point‐LIO: Robust High‐Bandwidth Light Detection and Ranging Inertial OdometryAdvanced Intelligent Systems, 2023
- DSVP: Dual-Stage Viewpoint Planner for Rapid Exploration by Dynamic Expansion2021
- Fast Sampling-based Next-Best-View Exploration Algorithm for a MAV2021
- SplatPlanner: Efficient Autonomous Exploration via Permutohedral Frontier Filtering2021
- Fast Frontier-based Information-driven Autonomous Exploration with an MAV2020
- Receding horizon path planning for 3D exploration and surface inspectionAutonomous Robots, 2016
- RotorS—A Modular Gazebo MAV Simulator Framework2016
- OctoMap: an efficient probabilistic 3D mapping framework based on octreesAutonomous Robots, 2013
- A comparison of path planning strategies for autonomous exploration and mapping of unknown environmentsAutonomous Robots, 2012
- A frontier-based approach for autonomous exploration2002