arXiv:2505.24024eess.SYcs.RO2025-05被引 3

基于距离场优化路径规划,速度更快且更安全。

Exploiting Euclidean Distance Field Properties for Fast and Safe 3D planning with a modified Lazy Theta*

  • 用距离场设计新代价函数,保证三角不等式成立
  • 计算时间减少,路径转向更平滑,无须后处理
  • 适合需要快速安全路径的机器人导航场景

本文提出FS-Planner,一种基于改进的Lazy Theta*算法的快速图搜索规划器,利用欧几里得距离场(EDF)的解析性质。引入新的代价函数,其中包含满足三角不等式的EDF项,实现高效父节点选择并降低计算时间,生成安全且转向变化小的路径。同时,推导出沿线段的EDF积分的解析近似,并分析视线范围对近似误差的影响,支持使用有限可视范围。此外,提出基于梯度的邻居选择机制,减少探索节点数,提升计算性能,同时不损害安全性或路径质量。实验在复杂的3D室内仿真环境及真实室外环境中进行,结果表明相比基线启发式规划器,FS-Planner在计算时间、探索效率、安全性与几何平滑性方面均有持续提升,且次优性保持在可接受范围内。所提基于EDF的代价形式与底层搜索方法正交,可融入其他规划范式。

原文摘要 · Abstract (English)

This paper presents the FS-Planner, a fast graph-search planner based on a modified Lazy Theta* algorithm that exploits the analytical properties of Euclidean Distance Fields (EDFs). We introduce a new cost function that integrates an EDF-based term proven to satisfy the triangle inequality, enabling efficient parent selection and reducing computation time while generating safe paths with smaller heading variations. We also derive an analytic approximation of the EDF integral along a segment and analyze the influence of the line-of-sight limit on the approximation error, motivating the use of a bounded visibility range. Furthermore, we propose a gradient-based neighbour-selection mechanism that decreases the number of explored nodes and improves computational performance without degrading safety or path quality. The FS-Planner produces safe paths with small heading changes without requiring the use of post-processing methods. Extensive experiments and comparisons in challenging 3D indoor simulation environments, complemented by tests in real-world outdoor environments, are used to evaluate and validate the FS-Planner. The results show consistent improvements in computation time, exploration efficiency, safety, and smoothness in a geometric sense compared with baseline heuristic planners, while maintaining sub-optimality within acceptable bounds. Finally, the proposed EDF-based cost formulation is orthogonal to the underlying search method and can be incorporated into other planning paradigms.

路径规划距离场机器人3D导航

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