提出超高效无人机避障系统,实现在复杂环境高速飞行。
HEPP: Hyper-efficient Perception and Planning for High-speed Obstacle Avoidance of UAVs
- 采用增量式鲁棒坐标映射,计算耗时减少89.5%
- 在15 m/s高速下,整体处理时间减少79.24%,延迟仅毫秒级
- 适合需要实时高速避障的无人机应用场景
在复杂环境中实现无人机(UAV)高速避障是一项重大挑战。现有规划与避障系统仅能在中等速度下运行,或仅在空旷/稀疏区域以高速飞行。本文提出一种超高效的感知与规划系统,包含三个模块:1)一种结合距离与梯度信息的新型增量式鲁棒坐标映射方法,计算耗时较现有方法减少89.5%;2)一种障碍物感知的拓扑路径搜索方法,可生成多条不同路径;3)基于自适应梯度的高速轨迹生成方法,配合新颖的时间预分配算法。该系统在每轮迭代中延迟仅为毫秒级,在15 m/s高速复杂环境下的总处理时间比现有方法减少79.24%,所规划轨迹在时空域上均接近全局最优。仿真与真实实验验证了系统在复杂环境中高速导航的有效性。
原文摘要 · Abstract (English)
High-speed obstacle avoidance of uncrewed aerial vehicles (UAVs) in cluttered environments is a significant challenge. Existing UAV planning and obstacle avoidance systems can only fly at moderate speeds or at high speeds over empty or sparse fields. In this article, we propose a hyper-efficient perception and planning system for the high-speed obstacle avoidance of UAVs. The system mainly consists of three modules: 1) A novel incremental robocentric mapping method with distance and gradient information, which takes 89.5% less time compared to existing methods. 2) A novel obstacle-aware topological path search method that generates multiple distinct paths. 3) An adaptive gradient-based high-speed trajectory generation method with a novel time pre-allocation algorithm. With these innovations, the system has an excellent real-time performance with only milliseconds latency in each iteration, taking 79.24% less time than existing methods at high speeds (15 m/s in cluttered environments), allowing UAVs to fly swiftly and avoid obstacles in cluttered environments. The planned trajectory of the UAV is close to the global optimum in both temporal and spatial domains. Finally, extensive validations in both simulation and real-world experiments demonstrate the effectiveness of our proposed system for high-speed navigation in cluttered environments.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。