Abstract:This paper introduces FALCON, a novel Fast Autonomous expLoration framework using COverage path guidaNce, which aims at setting a new performance benchmark in the field of autonomous aerial exploration. Despite recent advancements in the domain, existing exploration planners often suffer from inefficiencies such as frequent revisitations of previously explored regions. FALCON effectively harnesses the full potential of online generated coverage paths in enhancing exploration efficiency. The framework begins with an incremental connectivity-aware space decomposition and connectivity graph construction, which facilitate efficient coverage path planning. Subsequently, a hierarchical planner generates a coverage path spanning the entire unexplored space, serving as a global guidance. Then, a local planner optimizes the frontier visitation order, minimizing traversal time while consciously incorporating the intention of the global guidance. Finally, minimum-time smooth and safe trajectories are produced to visit the frontier viewpoints. For fair and comprehensive benchmark experiments, we introduce a lightweight exploration planner evaluation environment that allows for comparing exploration planners across a variety of testing scenarios using an identical quadrotor simulator. Additionally, a VECO criteria is proposed for an in-depth analysis of FALCON's significant performance in comparison with the state-of-the-art exploration planners. Extensive ablation studies demonstrate the effectiveness of each component in the proposed framework. Real-world experiments conducted fully onboard further validate FALCON's practical capability in complex and challenging environments. The source code of both the exploration planner FALCON and the exploration planner evaluation environment will be released to benefit the community.

What problem does this paper attempt to address?

This paper attempts to solve the efficiency problems encountered by autonomous aerial robots when exploring unknown environments, especially the problem of frequent revisits to explored areas in existing exploration planning methods. Specifically: 1. **Limitations of Existing Methods**: - **Myopic Strategy**: Many existing exploration methods (such as frontier - based or best - view - based methods) adopt greedy strategies, choosing the next target only based on immediate rewards and ignoring global information, resulting in unnecessary repeated visits. - **Under - utilized Potential of Coverage Paths**: Although some studies have introduced Coverage Path (CP) as global guidance, due to simple spatial decomposition and high computational complexity, these methods have failed to fully realize the potential of coverage paths in improving exploration efficiency. - **Inconsistency between Local Trajectories and Global Guidance**: Even if the coverage path provides reasonable global guidance, local trajectory planning sometimes still deviates from the global intention, reducing exploration efficiency. 2. **Goals of FALCON**: - **Improve Exploration Efficiency**: FALCON aims to significantly improve the exploration efficiency of autonomous aerial robots by using coverage path guidance. - **Reduce Revisits**: By combining global guidance and local optimization, reduce repeated visits to explored areas. - **Real - time Adaptation**: Be able to quickly replan the coverage path when the map is updated, ensuring the efficiency and real - time nature of the exploration process. 3. **Key Points of the Solution**: - **Incremental Connectivity - Aware Spatial Decomposition**: Use the Connected Component Labeling (CCL) algorithm to divide the exploration space into different regions and construct a connectivity graph to capture the environmental topology. - **Hierarchical Planning Framework**: Include global coverage path planning and local frontier visit order optimization to ensure that local actions are consistent with the global intention. - **Minimum - Time Smooth Trajectory Generation**: Generate safe, smooth, and minimum - time trajectories that meet the quadrotor dynamics constraints for visiting frontier viewpoints. 4. **Evaluation Platform and Criteria**: - **Unified Evaluation Environment**: In order to fairly and comprehensively compare the performance of different exploration planners, the paper introduces a lightweight Software - in - the - Loop (SIL) evaluation environment. - **VECO Evaluation Criteria**: Propose a set of evaluation criteria including Versatility, Efficiency, Completeness, and Optimality to comprehensively evaluate the performance of exploration planners. Through these improvements, FALCON not only improves exploration efficiency but also performs well in multiple test scenarios and meets all VECO criteria.

FALCON: Fast Autonomous Aerial Exploration using Coverage Path Guidance

Mapless-Planner: A Robust and Fast Planning Framework for Aggressive Autonomous Flight Without Map Fusion

FAEP: Fast Autonomous Exploration Planner for UAV Equipped with Limited FOV Sensor

Autonomous Exploration Method for Fast Unknown Environment Mapping by Using UAV Equipped with Limited FOV Sensor

FC-Planner: A Skeleton-guided Planning Framework for Fast Aerial Coverage of Complex 3D Scenes

Autonomous Flights in Dynamic Environments with Onboard Vision

GO-FEAP: Global Optimal UAV Planner Using Frontier-Omission-Aware Exploration and Altitude-Stratified Planning

STExplorer: A Hierarchical Autonomous Exploration Strategy with Spatio-Temporal Awareness for Aerial Robots

EFP: Efficient Frontier-Based Autonomous UAV Exploration Strategy for Unknown Environments

Efficient and High Path Quality Autonomous Exploration and Trajectory Planning of UAV in an Unknown Environment

Efficient Autonomous UAV Exploration Framework with Limited FOV Sensors for IoT Applications

RACER: Rapid Collaborative Exploration With a Decentralized Multi-UAV System

FAEL: Fast Autonomous Exploration for Large-scale Environments With a Mobile Robot

A Multi-Resolution Frontier-Based Planner for Autonomous 3D Exploration

RAPTOR: Robust and Perception-Aware Trajectory Replanning for Quadrotor Fast Flight

A Fast Planning Approach for 3D Short Trajectory with a Parallel Framework

EPIC: A Lightweight LiDAR-Based UAV Exploration Framework for Large-Scale Scenarios

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

An Enhanced Hierarchical Planning Framework for Multi-Robot Autonomous Exploration

Bubble Explorer: Fast UAV Exploration in Large-Scale and Cluttered 3D-Environments using Occlusion-Free Spheres

Bubble Planner: Planning High-speed Smooth Quadrotor Trajectories using Receding Corridors