arXiv:2507.01697cs.ROmath.OC2025-07被引 1

用黎曼度量优化高维空间路径规划,让机器人避开复杂地形。

An RRT* algorithm based on Riemannian metric model for optimal path planning

  • 基于投影平面的黎曼度量建模,融合环境信息
  • 路径长度逼近理论最短测地线距离,优于原RRT*
  • 适合多维不均匀环境,路径更平滑、优化性更好

本文提出一种基于黎曼度量的模型,用于求解高维空间中二维光滑子流形上的最优路径规划问题。通过在二维投影平面上构建由高维欧氏度量诱导的新黎曼度量,反映机器人所处环境信息,将高维空间的最优路径规划问题转化为带新黎曼度量的二维平面几何问题。在此基础上,提出了增量式算法RRT*-R。实验表明,该算法适用于多维不均匀场景,能有效避开高度剧烈变化、地面阻力大等区域。更重要的是,相较于使用高维工作空间欧氏距离的原始RRT*算法,RRT*-R具有更优的平滑性和优化性能,其路径总长度接近投影平面上理论最小测地线距离。

原文摘要 · Abstract (English)

This paper presents a Riemannian metric-based model to solve the optimal path planning problem on two-dimensional smooth submanifolds in high-dimensional space. Our model is based on constructing a new Riemannian metric on a two-dimensional projection plane, which is induced by the high-dimensional Euclidean metric on two-dimensional smooth submanifold and reflects the environmental information of the robot. The optimal path planning problem in high-dimensional space is therefore transformed into a geometric problem on the two-dimensional plane with new Riemannian metric. Based on the new Riemannian metric, we proposed an incremental algorithm RRT*-R on the projection plane. The experimental results show that the proposed algorithm is suitable for scenarios with uneven fields in multiple dimensions. The proposed algorithm can help the robot to effectively avoid areas with drastic changes in height, ground resistance and other environmental factors. More importantly, the RRT*-R algorithm shows better smoothness and optimization properties compared with the original RRT* algorithm using Euclidean distance in high-dimensional workspace. The length of the entire path by RRT*-R is a good approximation of the theoretical minimum geodesic distance on projection plane.

路径规划黎曼几何RRT*机器人

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