arXiv:2602.00992cs.RO2026-02被引 2

提出在黎曼流形上高效规划最优运动路径的新方法。

Geometry-Aware Sampling-Based Motion Planning on Riemannian Manifolds

  • 基于中点近似计算黎曼测地距离,精度达三阶
  • 在机械臂和刚体规划中路径成本更低
  • 适合高维系统且兼顾几何精确性

许多机器人运动规划问题中,任务目标与物理约束在配置空间中引入非欧几里得几何结构,但现有规划器多依赖欧氏距离而忽略此特性。本文针对配置相关黎曼度量下的无碰撞路径规划问题,提出一种直接作用于黎曼流形的采样式规划框架。设计了一种计算高效的中点近似方法,可实现对黎曼测地距离的三阶精度逼近,并基于该近似构建了利用黎曼自然梯度引导的一阶重收缩局部规划器。在双连杆平面臂、7-自由度Franka机械臂(基于动能度量)以及带非完整约束的SE(2)刚体规划任务上的实验表明,本方法生成的路径成本显著低于基于欧氏距离的规划器和经典数值测地线求解基线。

原文摘要 · Abstract (English)

In many robot motion planning problems, task objectives and physical constraints induce non-Euclidean geometry on the configuration space, yet many planners operate using Euclidean distances that ignore this structure. We address the problem of planning collision-free motions that minimize length under configuration-dependent Riemannian metrics, corresponding to geodesics on the configuration manifold. Conventional numerical methods for computing such paths do not scale well to high-dimensional systems, while sampling-based planners trade scalability for geometric fidelity. To bridge this gap, we propose a sampling-based motion planning framework that operates directly on Riemannian manifolds. We introduce a computationally efficient midpoint-based approximation of the Riemannian geodesic distance and prove that it matches the true Riemannian distance with third-order accuracy. Building on this approximation, we design a local planner that traces the manifold using first-order retractions guided by Riemannian natural gradients. Experiments on a two-link planar arm and a 7-DoF Franka manipulator under a kinetic-energy metric, as well as on rigid-body planning in $\mathrm{SE}(2)$ with non-holonomic motion constraints, demonstrate that our approach consistently produces lower-cost trajectories than Euclidean-based planners and classical numerical geodesic-solver baselines.

运动规划黎曼几何采样方法机械臂

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