arXiv:2606.14794cs.RO2026-06

约束曲率范围的平滑路径计算,提升机器人与图像分析中的路径规划能力

Computing Smooth Geodesics under Two-Sided Curvature Bounds with Applications to Robotics and Image Analysis

论文配图:Computing Smooth Geodesics under Two-Sided Curvature Bounds with Applications to Robotics and Image Analysis
图 1 · 摘自论文原文
  • 基于哈密顿-雅可比-贝尔曼方程构建曲率受限的测地线模型
  • 数值实验验证路径光滑且满足上下界曲率约束,性能稳定可靠
  • 适用于机器人避障路径规划和图像中曲线结构追踪

平面曲线的曲率是计算二阶最小路径的关键正则项,因其与平滑性、刚性及弹性等几何特性密切相关。本文针对计算物理与几何中的更复杂问题:追踪曲率受任意上下界约束的最小路径,提出一种新型曲率受限测地线模型,该模型建立在哈密顿-雅可比-贝尔曼(HJB)偏微分方程框架下。通过强制执行曲率范围约束,该模型可实现对最小路径的强几何控制,确保路径光滑且曲率受限。同时,我们设计了哈密顿量与HJB PDE的离散化方案,支持高效求解数值解。最后,通过机器人路径规划与图像中曲线结构追踪的应用实例,验证了所提模型的有效性。数值实验表明,该模型是寻找满意路径的强大且鲁棒工具。

原文摘要 · Abstract (English)

Curvature of planar curves serves as a key regularization term for computing second-order minimal paths, due to its tight relevance to desirable geometric properties such as smoothness, rigidity, and elasticity. In this paper, we tackle a more challenging problem in computational physics and geometry problem: tracking minimal paths whose curvature is constrained by arbitrary upper and lower bounds. For that purpose, we propose a new curvature-bounded geodesic model, developed under the Hamilton-Jacobi-Bellman (HJB) partial differential equation (PDE) framework. It provides strong geometric control over minimal paths by enforcing curvature range constraints, whose paths are smooth and of bounded curvature limitation. We also present a discretization scheme for the Hamiltonian and the HJB PDE incorporating curvature bounds, allowing efficient solver for estimating numerical solutions to the model. Finally, we illustrate the capability of the proposed curvature-bounded geodesic model in applications of robot path planning and curvilinear structures tracking from images. Numerical experiments demonstrate that the proposed curvature-bounded geodesic model serves as a powerful and robust tool for finding satisfactory paths.

路径规划曲率约束几何优化

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