FUEL: Fast UAV Exploration Using Incremental Frontier Structure and Hierarchical Planning

  title={FUEL: Fast UAV Exploration Using Incremental Frontier Structure and Hierarchical Planning},
  author={Boyu Zhou and Yichen Zhang and Xinyi Chen and Shaojie Shen},
  journal={IEEE Robotics and Automation Letters},
Autonomous exploration is a fundamental problem for various applications of unmanned aerial vehicles(UAVs). Existing methods, however, were demonstrated to insufficient exploration rate, due to the lack of efficient global coverage, conservative motion plans and low decision frequencies. In this letter, we propose <bold>FUEL</bold>, a hierarchical framework that can support <italic>F</italic>ast <italic>U</italic>AV <italic>E</italic>xp<italic>L</italic>oration in complex unknown environments… 
FAEP: Fast Autonomous Exploration Planner for UAV Equipped with Limited FOV Sensor
A novel frontiers exploration sequence generation method to obtain a more reasonable exploration path, which considers not only the flight-level but frontier-level factors into TSP, and a guided kinodynamic path searching based on a guiding path is devised.
Exploration with Global Consistency Using Real-Time Re-integration and Active Loop Closure
A real-time re-integration-based mapping approach along with a frame pruning mechanism is proposed, which rectifies map distortion effectively when drifted localization is corrected upon detecting loop-closure and further improves the mapping quality.
A Shadowcasting-Based Next-Best-View Planner for Autonomous 3D Exploration
This letter addresses the problem of autonomous exploration of unknown environments with an aerial robot equipped with a sensory set that produces large point clouds, such as LiDARs, by presenting a planner that randomly samples viewpoints in the environment map and relies on a novel and efficient gain calculation based on the Recursive Shadowcasting algorithm.
Direct Bézier-Based Trajectory Planner for Improved Local Exploration of Unknown Environments
This work proposes a novel RRTinspired Bézier-based next-best-view trajectory planner able to deal with the problem of fast local exploration and uses Gaussian process inference to guarantee fast exploration gain retrieval while still being consistent with the exploration task.
Occlusion-Aware Motion Planning of Autonomous Robots in Cluttered and Unknown Environments
The proposed framework presents a novel occlusion-aware motion planner which provides agile exploration by estimating gaps in point cloud data and shadows in the field of view to generate waypoints for navigation and proposes a breadcrumbing technique to save states of interest during exploration that can be exploited in future missions.
Star-Convex Constrained Optimization for Visibility Planning with Application to Aerial Inspection
The experimental results show that the method is efficient, scalable, and visibility guaranteed, presenting the prospect of application to various other applications in the future.
Autonomous Exploration Development Environment and the Planning Algorithms
This work uses DARPA Subterranean Challenge as a use case where the repositories together form the main navigation system of the CMU-OSU Team and discusses a few potential use cases in extended applications.
Towards Fully Autonomous UAVs: A Survey
A survey of some of the recent developments in the field of unmanned aerial vehicles related to safe autonomous navigation, which is a very critical component in the whole system.
Resilient Multi-Sensor Exploration of Multifarious Environments with a Team of Aerial Robots
The solution centers around a behavior tree architecture, which adaptively switches between various behaviors involving coordinated exploration and responding to adverse events, which exploits the benefits of both visual and range sensors with a new frontier-based exploration algorithm.


History-Aware Autonomous Exploration in Confined Environments Using MAVs
A 3D exploration planner based on the principles of Next-Best Views, where a Micro-Aerial Vehicleequipped with a limited field-of-view depth sensor randomly samples its configuration space to find promising future viewpoints and locally optimizes the robot's orientation with respect to unobserved space is presented.
Motion Primitives-based Path Planning for Fast and Agile Exploration using Aerial Robots
This paper presents a novel path planning strategy for fast and agile exploration using aerial robots that provides fast collision-free and future-safe paths that maximize the expected exploration gain and ensure continuous fast navigation through the unknown environment.
Efficient Autonomous Exploration Planning of Large-Scale 3-D Environments
This letter presents a method that combines both approaches, with FEP as a global exploration planner and RH-NBVP for local exploration, and presents techniques to estimate potential information gain faster, to cache previously estimated gains and to exploit these to efficiently estimate new queries.
Receding Horizon "Next-Best-View" Planner for 3D Exploration
A novel path planning algorithm for the autonomous exploration of unknown space using aerial robotic platforms that employs a receding horizon “next-best-view” scheme and its good scaling properties enable the handling of large scale and complex problem setups.
Uncertainty-aware receding horizon exploration and mapping using aerial robots
This paper presents a novel path planning algorithm for autonomous, uncertainty-aware exploration and mapping of unknown environments using aerial robots. The proposed planner follows a two-step,
Online inspection path planning for autonomous 3D modeling using a micro-aerial vehicle
  • Soohwan Song, Sungho Jo
  • Computer Science
    2017 IEEE International Conference on Robotics and Automation (ICRA)
  • 2017
An online inspection algorithm that consistently provides an optimal coverage path toward the next-best-view (NBV) in real time is proposed and outperforms the other approaches in both exploration and 3D modeling scenarios.
RAPTOR: Robust and Perception-Aware Trajectory Replanning for Quadrotor Fast Flight
A path-guided optimization approach that incorporates multiple topological paths is devised, to ensure finding feasible and high-quality trajectories in very limited time and to introduce two perception-aware planning approaches to actively observe and avoid unknown obstacles.
Rapid exploration with multi-rotors: A frontier selection method for high speed flight
An extension to classical frontier-based exploration that facilitates exploration at high speeds is proposed, which consists of a reactive mode in which the multi-rotor rapidly selects a goal frontier from its field of view.
Information-Theoretic Planning with Trajectory Optimization for Dense 3D Mapping
An information-theoretic planning approach that enables mobile robots to autonomously construct dense 3D maps in a computationally efficient manner is proposed and reduces the time to explore an environment by 70% compared to a closest frontier exploration strategy and 57%Compared to an information-based strategy that uses global planning.
Visual Saliency-Aware Receding Horizon Autonomous Exploration with Application to Aerial Robotics
A path planner is developed that simultaneously optimizes for exploration of unknown space, and also directs the robot's attention to focus on the most salient objects, and is demonstrated in a set of challenging experimental studies.