Abstract:The autonomous exploration task we consider requires Unmanned Aerial Vehicles (UAVs) to actively navigate through unknown environments with the goal of fully perceiving and mapping the environments. Some existing exploration strategies suffer from rough cost budgets, ambiguous Information Gain (IG), and unnecessary backtracking exploration caused by Fragmented Regions (FRs). In our work, a hierarchical spatio-temporal aware exploration framework is proposed to alleviate these problems. At the local exploration level, the Asymmetrical Traveling Salesman Problem (ATSP) are solved by comprehensively considering exploration time, IG, and heading consistency to avoid blindly exploring. Specifically, the exploration time is reasonably budgeted by fast marching in an artificial potential field. Meanwhile, a transformer-based map occupancy predictor is designed to assist in IG calculation by imagining spatial clues out of the Field of View (FoV), facilitating the prescient exploration. We verify that our local exploration is effective in alleviating the unnecessary back-and-forth movements caused by FRs and the interference of potential obstacle occlusion on the IG calculation. At the global exploration level, the classical Next Best View Points (NBVP) are generalized to Next Best Sub-Regions (NBSR) to choose informative sub-regions for further forward-looking exploration based on a well-designed utility function. Safe flight paths and dynamically feasible trajectories are reasonably generated throughout the exploration process by fast marching and B-spline curve optimization. Comparative simulations and benchmark tests demonstrate that our proposed exploration strategy is quite competitive in terms of exploration path length, total exploration time, and exploration ratio.

Efficient Informative Path Planning via Normalized Utility in Unknown Environments Exploration

Efficient Autonomous Exploration of Unknown Environment Using Regions Segmentation and VRP

Active Planning of Robot Navigation for 3D Scene Exploration

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

An informative path planning framework for UAV-based terrain monitoring

A Heuristic Informative-Path-Planning Algorithm for Autonomous Mapping of Unknown Areas

Time-Efficient Autonomous Exploration in Unknown Environment by Multirepresentation Strategy

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

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

Robotic Exploration of Unknown 2D Environment Using a Frontier-based Automatic-Differentiable Information Gain Measure

Autonomous Exploration Method of Unmanned Ground Vehicles Based on an Incremental B-Spline Probability Roadmap

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

Exploration-RRT: A multi-objective Path Planning and Exploration Framework for Unknown and Unstructured Environments

Informative Path Planning for Extreme Anomaly Detection in Environment Exploration and Monitoring

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

Traversing Mars: Cooperative Informative Path Planning to Efficiently Navigate Unknown Scenes

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

FC-RRT*: An Improved Path Planning Algorithm for UAV in 3D Complex Environment

An Efficient Algorithm for Mobile Robot's Autonomous Exploration in Unknown Environments

History-Aware Planning for Risk-free Autonomous Navigation on Unknown Uneven Terrain

Informed sampling space driven robot informative path planning