Abstract:This article investigates the autonomous exploration problem of an unmanned aerial vehicle (UAV) in a fully unknown three-dimensional (3D) space, subject to the constraints of collision avoidance, energy-saving, and computation consumption. To tackle this problem, a hybrid planning algorithm named FSHP is proposed. The algorithm consists of a novel local planner designed to explore unknown space within the onboard camera’s field of view (FoV) faster and less computationally. The local planner is a combination of the frontier-based and sampling-based methods, overcoming the bottlenecks of high computational time for the former and non-heuristics for the latter. Furthermore, the algorithm incorporates a global planner based on historical information to enhance performance in larger and more complex scenarios. The global planner includes a historical road map (HRM) using the rapidly-exploring random tree (RRT) and a historical tree (HST) based on the k-dimension (k-d) tree, built simultaneously. When no informative viewpoints are nearby, the planner replans trajectories globally to unexplored space. Finally, the proposed approach is evaluated in both simulations and real-world experiments, demonstrating the effectiveness and efficiency of the FSHP. Note to Practitioners —The motivation of this paper stems from the need to develop a fast and efficient autonomous exploration algorithm for a UAV for practical applications such as 3D reconstruction, search-and-rescue and military reconnaissance. Frontier-based and sampling-based methods are widely used to solve this problem due to their heuristics and low computational effort, respectively. However, either method can not meet the requirements related to exploration efficiency arising from increasingly complex and diverse tasks. To speed up the exploration process, reduce the exploration time and shorten the exploration path length, we propose this new method FSHP. It combines the advantages of global exploration (frontier-based methods) and local exploration (sampling-based methods) with random sampling in the frontiers. Furthermore, the replanning target selection and waypoints optimization schemes helps in reducing the path. Overall, this novel framework, FSHP, enables efficient and effective autonomous exploration tasks.

A Benchmark of Planning-based Exploration Methods in Photo-Realistic 3D Simulator.

Efficient Autonomous Exploration of Unknown Environment Using Regions Segmentation and VRP

Active Planning of Robot Navigation for 3D Scene Exploration

Explore-Bench: Data Sets, Metrics and Evaluations for Frontier-based and Deep-reinforcement-learning-based Autonomous Exploration

DSVP: Dual-Stage Viewpoint Planner for Rapid Exploration by Dynamic Expansion

Cooperative Search and Exploration in Robotic Networks

Learning Efficient Multi-Agent Cooperative Visual Exploration

Combining spatial clustering and tour planning for efficient full area exploration

Autonomous 3D Exploration in Large-Scale Environments with Dynamic Obstacles

Robot Exploration Based on Small Areas Priority Strategy

Portable Planner for Enhancing Ground Robots Exploration Performance in Unstructured Environments

A Novel Autonomous Exploration Algorithm Via LiDAR/IMU SLAM and Hierarchical Subsystem for Mobile Robot in Unknown Indoor Environments

Efficient Exploration for Real-Time Robot Indoor 3d Mapping

MRPB 1.0: A Unified Benchmark for the Evaluation of Mobile Robot Local Planning Approaches

Mobile Robot Exploration Based on Rapidly-exploring Random Trees and Dynamic Window Approach

Multi-mode Planning for a Low-cost Robot Effective Exploration

An Enhanced Sampling-Based Method With Modified Next-Best View Strategy For 2D Autonomous Robot Exploration

An Enhanced Hierarchical Planning Framework for Multi-Robot Autonomous Exploration

A Hybrid Planning Method for 3D Autonomous Exploration in Unknown Environments with a UAV

Topological Map-Based Autonomous Exploration in Large-Scale Scenes for Unmanned Vehicles

Autonomous Exploration of Unknown 3D Environments Using a Frontier-Based Collector Strategy