提出双层规划方法,让无人机在大环境快速探索且不减速
EDEN: Efficient Dual-Layer Exploration Planning for Fast UAV Autonomous Exploration in Large 3-D Environments
- 分两层规划:先找长期路线,再高速探索首段区域
- 实测探索效率提升,计算成本低,轨迹速度更快
- 适合需要快速、稳定探索的大规模三维场景应用
高效自主探索大规模环境仍面临规划计算开销高和机动速度慢的挑战。本文提出一种快速且计算高效的双层探索规划方法。其核心思想是通过近似算法快速确定长期区域路径,并在首个路径区域内选取曲率惩罚代价最低的视角作为下一个探索目标,有效减少急转弯带来的减速。为进一步提升探索速度,采用激进而安全的探索导向轨迹以增强连续性。在复杂仿真环境中与先进方法对比,结果表明该方法在探索效率、计算成本和轨迹速度上均表现更优。同时开展了真实世界实验验证有效性,代码将开源。
原文摘要 · Abstract (English)
Efficient autonomous exploration in large-scale environments remains challenging due to the high planning computational cost and low-speed maneuvers. In this paper, we propose a fast and computationally efficient dual-layer exploration planning method. The insight of our dual-layer method is efficiently finding an acceptable long-term region routing and greedily exploring the target in the region of the first routing area with high speed. Specifically, the proposed method finds the long-term area routing through an approximate algorithm to ensure real-time planning in large-scale environments. Then, the viewpoint in the first routing region with the lowest curvature-penalized cost, 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 adopt an aggressive and safe exploration-oriented trajectory to enhance exploration continuity. The proposed method is compared to 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.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。