EDEN: Efficient Dual-Layer Exploration Planning for Fast UAV Autonomous Exploration in Large 3-D Environments
Top Cited Papers
- 12 January 2026
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Industrial Electronics
- Vol. 73 (5) , 7296-7306
Abstract
Efficient autonomous exploration in large-scale environments remains challenging due to high planning computational cost and low-speed maneuvers. In this article, we propose an efficient dual-layer exploration planning method. The insight of our dual-layer planning method is efficiently finding an acceptable long-term region routing and greedily exploring the target in the first region of routing at high speed. Specifically, we propose a long-term region routing approximate algorithm, called “exploration-oriented heuristic double-tree algorithm”, to ensure real-time planning in large-scale environments. Then, the viewpoint in the first routing region with the highest curvature-penalized score, which can effectively reduce decelerations caused by sharp turn motions, will be chosen as the next exploration target. To further speed up the exploration, we propose an aggressive and safe exploration-oriented trajectory planning approach to enhance exploration continuity and speed. The proposed method is compared with state-of-the-art methods in challenging simulation environments. The results show that the proposed method outperforms other methods in terms of exploration efficiency, computational cost, and trajectory speed. We also conduct real-world experiments to validate the effectiveness of the proposed method. The code will be open-sourced https://github.com/NKU-MobFly-Robotics/EDEN.Keywords
All Related Versions
Funding Information
- National Natural Science Foundation of China (62303249)
- China Postdoctoral Science Foundation-Tianjin Joint Support Program (2023T013TJ)
- China Postdoctoral Science Foundation (2024M751526)
This publication has 43 references indexed in Scilit:
- Information Gain Is Not All You Need2025
- DARE: Diffusion Policy for Autonomous Robot Exploration2025
- FC-Planner: A Skeleton-guided Planning Framework for Fast Aerial Coverage of Complex 3D Scenes2024
- ARiADNE: A Reinforcement learning approach using Attention-based Deep Networks for Exploration2023
- Point‐LIO: Robust High‐Bandwidth Light Detection and Ranging Inertial OdometryAdvanced Intelligent Systems, 2023
- Worst-Case Analysis of a New Heuristic for the Travelling Salesman ProblemOperations Research Forum, 2022
- Motion Primitives-based Path Planning for Fast and Agile Exploration using Aerial Robots2020
- Surface-Based Exploration for Autonomous 3D Modeling2018
- Receding Horizon "Next-Best-View" Planner for 3D Exploration2016
- A frontier-based approach for autonomous exploration2002