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.

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

Polynomial-based Online Planning for Autonomous Drone Racing in Dynamic Environments

Collision-Aware Navigation for Flapping-Wing Aerial Robots in Dense Environments

Online Temporal Fusion for Vectorized Map Construction in Mapless Autonomous Driving

Real-Time, Secure, and Computationally Efficient Navigation: A Prediction-Planning Framework Using Occupancy Grid Map

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

A-OctoMap: An Adaptive OctoMap for Online Motion Planning

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

PE-Planner: A Performance-Enhanced Quadrotor Motion Planner for Autonomous Flight in Complex and Dynamic Environments

Autonomous Flight through Cluttered Outdoor Environments Using a Memoryless Planner

An Efficient Spatial-Temporal Trajectory Planner for Autonomous Vehicles in Unstructured Environments

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

FALCON: Fast Autonomous Aerial Exploration using Coverage Path Guidance

Multi-map Collaborative Exploration Toward Large-Scale 3D Mapping Using UAV *

A real-time local path planning method in complex scenes

E-Planner: An Efficient Path Planner on a Visibility Graph in Unknown Environments

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

Learning-Initialized Trajectory Planning in Unknown Environments

LHPF: Look back the History and Plan for the Future in Autonomous Driving

Safe Local Exploration for Replanning in Cluttered Unknown Environments for Micro-Aerial Vehicles