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.

Automatic Exploration Path Planning for 3D Object Observation

Active Planning of Robot Navigation for 3D Scene Exploration

Fuzzy Evaluation Based Exploring Planning for Map Building in Unknown Environment

Path Planning for Automated Navigation in Virtual Environment

Octree-based Camera Planning in Virtual Environments

Robot Exploration Based on Small Areas Priority Strategy

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

IPPON: Common Sense Guided Informative Path Planning for Object Goal Navigation

An Automated View Planning Method of Robot 3D Measurement.

Autonomous Outdoor Scanning via Online Topological and Geometric Path Optimization

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

View space representation and viewpoint planning computation for automatic 3D object modeling.

Three-dimensional coverage path planning via viewpoint resampling and tour optimization for aerial robots

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

Whole‐body motion planning and tracking of a mobile robot with a gimbal RGB‐D camera for outdoor 3D exploration

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

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

OTO Planner: An Efficient Only Travelling Once Exploration Planner for Complex and Unknown Environments

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

Multiobjective Coverage Path Planning: Enabling Automated Inspection of Complex, Real-World Structures

Intelligent robotic system for autonomous exploration and active SLAM in unknown environments