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.

Fuzzy Evaluation Based Exploring Planning for Map Building in Unknown Environment

Efficient Autonomous Exploration of Unknown Environment Using Regions Segmentation and VRP

Active Planning of Robot Navigation for 3D Scene Exploration

Line feature guided exploration for active mapping

3D Map Building for Mobile Robot under Unknown Outdoor Environments

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

Behavior-based Navigation and Map Building with Mobile Robot in Unknown Environments

Efficient Autonomous Exploration and Mapping in Unknown Environments

Multi-Objective Autonomous Exploration on Real-Time Continuous Occupancy Maps

Self-Exploration in Complex Unknown Environments using Hybrid Map Representation

Efficient Informative Path Planning via Normalized Utility in Unknown Environments Exploration

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

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

A Fuzzy Logic Path Planning Algorithm Based on Geometric Landmarks and Kinetic Constraints

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

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

Robot Exploration Based on Small Areas Priority Strategy

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

Autonomous robotic exploration with region-biased sampling and consistent decision making

Enhanced Path Planning and Obstacle Avoidance Based on High-Precision Mapping and Positioning