Autonomous UAV Exploration of Dynamic Environments via Incremental Sampling and Probabilistic Roadmap

Abstract

Autonomous exploration requires robots to generate informative trajectories iteratively. Although sampling-based methods are highly efficient in unmanned aerial vehicle exploration, many of these methods do not effectively utilize the sampled information from the previous planning iterations, leading to redundant computation and longer exploration time. Also, few have explicitly shown their exploration ability in dynamic environments even though they can run real-time. To overcome these limitations, we propose a novel dynamic exploration planner (DEP) for exploring unknown environments using incremental sampling and Probabilistic Roadmap (PRM). In our sampling strategy, nodes are added incrementally and distributed evenly in the explored region, yielding the best viewpoints. To further shortening exploration time and ensuring safety, our planner optimizes paths locally and refine them based on the Euclidean Signed Distance Function (ESDF) map. Meanwhile, as the multi-query planner, PRM allows the proposed planner to quickly search alternative paths to avoid dynamic obstacles for safe exploration. Simulation experiments show that our method safely explores dynamic environments and outperforms the benchmark planners in terms of exploration time, path length, and computational time.

arXiv comment8 Pages, 9 Figures, and 5 Tables. Video Link: https://youtu.be/ileyP4DRBjU. Github Link: https://github.com/Zhefan-Xu/DEP

References in corpus (3)

• Voxblox: Incremental 3D Euclidean Signed Distance Fields for On-Board MAV Planning
• An Efficient Sampling-based Method for Online Informative Path Planning in Unknown Environments
• History-aware Autonomous Exploration in Confined Environments using MAVs

Cited by in corpus (11)

• Vision-aided UAV navigation and dynamic obstacle avoidance using gradient-based B-spline trajectory optimization
• A real-time dynamic obstacle tracking and mapping system for UAV navigation and collision avoidance with an RGB-D camera
• A vision-based autonomous UAV inspection framework for unknown tunnel construction sites with dynamic obstacles
• Star-Searcher: A Complete and Efficient Aerial System for Autonomous Target Search in Complex Unknown Environments
• The Surface Edge Explorer (SEE): A measurement-direct approach to next best view planning
• Differential Flatness-based Fast Trajectory Planning for Fixed-wing Unmanned Aerial Vehicles
• Physics-informed Neural Mapping and Motion Planning in Unknown Environments
• An Efficient Deep Learning Approach Using Improved Generative Adversarial Networks for Incomplete Information Completion of Self-driving
• Autonomous 3D Exploration in Large-Scale Environments with Dynamic Obstacles
• Developing Flying Explorer for Autonomous Digital Modelling in Wild Unknowns
• An Efficient Beam Search Algorithm for Active Perception in Mobile Robotics