arXiv:2511.11514cs.RO2025-11

将覆盖轨迹规划转化为统计推断,实现GPU高效并行计算。

Scalable Coverage Trajectory Synthesis on GPUs as Statistical Inference

  • 用流匹配方法将覆盖规划转为统计推断问题
  • 在GPU上实现轨迹生成加速,比传统路径点追踪快得多
  • 适合需要大规模轨迹快速生成的机器人场景

覆盖运动规划在众多机器人任务中至关重要。与传统基于状态序列的时间推理不同,覆盖规划需考虑整个轨迹的空间分布,导致标准方法在计算效率上受限,且难以适配现代并行框架。本文从流匹配(flow matching)这一生成建模技术出发,将覆盖运动规划建模为统计推断问题。该公式统一了Kullback-Leibler散度、Sinkhorn散度等常用统计差异度量,并与标准线性二次调节器(LQR)问题结合。更重要的是,它将覆盖轨迹梯度生成与非线性系统动力学下的控制合成解耦,显著提升并行化能力,尤其适用于现代计算架构(如GPU)。本文重点展示该方法在可扩展性方面的优势,相较于基于路径点跟踪的传统方法具有明显计算优势。

原文摘要 · Abstract (English)

Coverage motion planning is essential to a wide range of robotic tasks. Unlike conventional motion planning problems, which reason over temporal sequences of states, coverage motion planning requires reasoning over the spatial distribution of entire trajectories, making standard motion planning methods limited in computational efficiency and less amenable to modern parallelization frameworks. In this work, we formulate the coverage motion planning problem as a statistical inference problem from the perspective of flow matching, a generative modeling technique that has gained significant attention in recent years. The proposed formulation unifies commonly used statistical discrepancy measures, such as Kullback-Leibler divergence and Sinkhorn divergence, with a standard linear quadratic regulator problem. More importantly, it decouples the generation of trajectory gradients for coverage from the synthesis of control under nonlinear system dynamics, enabling significant acceleration through parallelization on modern computational architectures, particularly Graphics Processing Units (GPUs). This paper focuses on the advantages of this formulation in terms of scalability through parallelization, highlighting its computational benefits compared to conventional methods based on waypoint tracking.

运动规划统计推断GPU加速轨迹生成

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