arXiv:2607.04310cs.RO2026-07

用GPU加速的几何距离函数,让机器人实时避障更快更准。

GPU-Accelerated Polygonal Signed Distance Functions for Real-Time Collision Avoidance

论文配图:GPU-Accelerated Polygonal Signed Distance Functions for Real-Time Collision Avoidance
图 1 · 摘自论文原文
  • 基于凸多边形机器人的精确距离计算,无参数、可批量并行
  • 在密集障碍物环境下保持实时性,延迟低于10毫秒
  • 适合需要高速避障的无人机、移动机器人系统

基于优化的局部规划与控制需在预测时域内高频评估碰撞避让约束。在障碍物密集环境中,可行空间有限且约束复杂,计算负载常主导控制周期时间。为此,本文提出一种几何精确的多边形符号距离函数(PSDF),用于计算凸多边形机器人轮廓与由边界边表示的障碍物间的符号距离。该方法实现为无权重、无分支的张量化几何流水线,支持批量GPU执行与自动微分。将PSDF嵌入模型预测控制中,通过序列二次规划的实时迭代方案对每阶段安全约束进行局部线性化,形成PSDF-MPC控制器。设计上分离CPU/GPU计算:GPU负责批量计算PSDF值及梯度,而CPU求解稀疏二次规划,其维度仅取决于系统状态维数与预测时域长度,不随障碍物数量增加。微基准测试显示,PSDF在计算效率上优于传统符号距离查询基线。闭环仿真与真实世界导航实验表明,相较于优化基线,PSDF-MPC在密集多边形环境中仍能保持实时可行性与鲁棒避障能力。

原文摘要 · Abstract (English)

Optimization-based local planning and control require high-rate collision-avoidance constraint evaluation over a prediction horizon. In obstacle-dense environments, where feasible space is limited and the constraints become increasingly complex, the computational workload often dominates the control-cycle runtime. The resulting bottleneck motivates collision-avoidance constraints that combine computational efficiency with geometric fidelity. The proposed Polygonal Signed Distance Function (PSDF) is a geometry-exact signed distance function between a convex polygonal robot footprint and obstacles represented by their boundary edges. It is implemented as a weight-free, branch-free tensorized geometric pipeline enabling batched GPU execution and automatic differentiation. The PSDF is embedded into model predictive control by locally linearizing the stage-wise safety constraints within a sequential quadratic programming-based real-time iteration scheme, yielding the PSDF-embedded model predictive controller (PSDF-MPC). The design separates CPU/GPU computation so that the GPU evaluates batched PSDF values and gradients while the CPU solves a sparse quadratic program whose dimension is determined by system dimensions and horizon length, not by obstacle features. Microbenchmarks show that PSDF scales favorably against signed-distance query baselines. Closed-loop simulated and real-world navigation experiments, including comparisons with optimization-based baselines, demonstrate that PSDF-MPC maintains real-time feasibility and robust collision avoidance in dense polygonal environments.

避障GPU加速MPC实时控制

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