arXiv:2607.19306cs.ROcs.AI2026-07

用距离函数统一建图与规划,让无人机实时避障更高效。

From Distances to Trajectories: Real-Time Signed Distance Function Mapping and Distance-Accelerated Motion Planning for UAVs

论文配图:From Distances to Trajectories: Real-Time Signed Distance Function Mapping and Distance-Accelerated Motion Planning for UAVs
图 1 · 摘自论文原文
  • 用八叉树+神经残差网络在线重建带符号距离的环境地图。
  • 新规划器在复杂环境中1-3秒内找到90米长安全路径。
  • 适合需要实时自主飞行的无人机系统开发人员。

在密集环境中实现自主飞行,要求机器人在机载条件下实时构建周围环境的几何地图并规划安全、动态可行的轨迹。传统方法将建图与规划分阶段进行,常依赖二值占据表示进行碰撞检测。本文主张将这两个阶段围绕单一表示——符号距离函数(SDF)协同设计。SDF通过编码到最近障碍物的距离,为规划和轨迹优化提供比占据信息更丰富的数据。我们提出八叉树残差网络(OREN),结合显式八叉树先验与隐式神经残差,从点云观测中在线重建SDF,兼具体素方法的效率与神经方法的精度和可微性。同时,我们设计了基于搜索的规划器Bubble$^\star$,利用距离信息生长最大无碰撞球(称为气泡),并保证终止性、完备性和失败检测。在气泡图上规划显著减少碰撞检测次数,并生成可用于轨迹优化的安全通道。我们在四旋翼无人机上验证了OREN-Bubble$^\star$的整体方案,在严苛计算约束下实时导航未见过的室内环境。OREN相比基线提升22%的SDF估计精度,而Bubble$^\star$在相同环境中1-3秒内完成约90米长路径规划,基线则需长达10秒。

原文摘要 · Abstract (English)

Autonomous flight in cluttered environments requires a robot to build a geometric map of its surroundings and plan safe, dynamically feasible trajectories, all onboard and in real time. Conventional approaches treat mapping and planning as separate stages and often rely on binary occupancy for collision checking. We argue that these two stages should be co-designed around a single representation: a signed distance function (SDF). By encoding distance to the nearest obstacle, an SDF provides richer information for planning and trajectory optimization than occupancy alone. We develop an Octree REsidual Network (OREN) that pairs an explicit octree prior with an implicit neural residual to reconstruct SDFs online from point cloud observations with the efficiency of volumetric methods and the accuracy and differentiability of neural methods. In tandem, we develop Bubble$^\star$, a search-based planner that exploits the distance information to grow maximal collision-free balls, which we call bubbles, with formal guarantees of termination, completeness, and failure detection. Planning over a graph of bubbles significantly reduces collision checks compared to a grid-based A$^\star$ search and returns a bubble sequence that forms a safe corridor for trajectory optimization. We demonstrate the integrated OREN-Bubble$^\star$ approach onboard a quadrotor, navigating unseen indoor environments in real time under tight compute constraints. OREN improves SDF estimation by $22$% compared to baselines, while Bubble$^\star$ finds trajectories spanning $\approx 90$ m through a cluttered environment in $1$-$3$ sec., whereas baselines take up to $10$ sec. in the same environment.

无人机距离函数实时规划神经建图

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。