具有 $G^1$ 连续性和有界曲率的最短路径折线平滑
Fast Shortest Path Polyline Smoothing With $G^1$ Continuity and Bounded Curvature
AI总结:
提出一种用于车辆运动规划的高效折线平滑方法,生成最短、$G^1$ 连续且无碰撞的路径,并在计算时间和路径长度上优于现有方法。
摘要:
在这项工作中,我们提出了一种新颖且高效的方法,用于运动规划任务中的折线平滑。该算法适用于具有有界曲率的车辆运动规划。在论文中,我们证明了所生成的路径:1)具有最小长度,2)是 $G^1$ 连续的,3)在假设成立的情况下,通过构造保证无碰撞。我们将我们的解决方案与最先进的方法进行比较,并展示了其在计算时间和计算路径长度方面的优势。
英文摘要:
In this work, we propose a novel and efficient method for smoothing polylines in motion planning tasks. The algorithm applies to motion planning of vehicles with bounded curvature. In the paper, we show that the generated path: 1) has minimal length, 2) is $G^1$ continuous, and 3) is collision-free by construction, if the hypotheses are respected. We compare our solution with the state-of.the-art and show its convenience both in terms of computation time and of length of the compute path.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。