Fast Exploration Planning with Learning-Based Motion Time Prediction for Aerial Robots
Ziyu Wang, Qianli Dong, Xuebo Zhang, Shiyong Zhang, Haobo Xi, Zhe Ma, Mingxing Yuan
AI summary
Problem
Current UAV exploration algorithms rely on inaccurate motion cost metrics, causing flight inconsistency and wasted time on unnecessary acceleration and deceleration.
Approach
The method uses a neural network to predict real-time motion time costs to candidate viewpoints based on the UAV's state and local corridor features, guiding an optimal target selection algorithm with adaptive search constraints.
Key results
- Real-time learning-based motion time cost prediction for candidate viewpoints
- Optimal target decision algorithm using Dijkstra search with adaptive upper-bound constraints
- Significantly improved exploration efficiency and average UAV flight speed in simulations
- Successful real-world validation on a custom-built UAV platform
Why it matters
Provides a practical, high-efficiency planning framework for autonomous UAVs operating in complex, unknown 3D environments.
Abstract
Unmanned aerial vehicles (UAVs) have been widely employed to achieve autonomous exploration of 3D unknown environments. However, most existing algorithms suffer from low exploration efficiency caused by inaccurate motion time cost evaluation, which typically leads to the motion inconsistency during the UAV flight. In this work, we propose a learning-based motion time prediction method for real- time evaluating the accurate motion time costs to candidate viewpoints. Specifically, the prediction method takes the current state of the UAV and its surrounding environment features as input to predict the arrival time to each viewpoint. Based on the motion time cost prediction, the UAV can minimize the time wasted by unnecessary acceleration and deceleration during exploration. To further improve the efficiency, we also develop an optimal exploration target decision algorithm that benefits from the predicted motion time costs and the adaptive upper-bound constraints. Simulation and real-world experiments demonstrate that our method can significantly improve the exploration efficiency and increase the average flight speed of the UAV.