优化路径点布局可显著提升自动驾驶规划可靠性。
Waypoints Matter: A Systematic Study for Sampling-Based Trajectory Planning

- 系统测试三种路径点分布策略,固定其他参数
- 最优间距下均匀采样性能优于其他方法
- 复杂道路场景推荐基于曲率的自适应布局
实时自动驾驶常依赖基于采样的轨迹规划器,通过将候选轨迹连接至道路中心线上的目标路径点来生成可行路径。路径点的分布直接影响可行轨迹的存在性与质量,但其对规划器性能的影响尚未被充分研究。本文将路径点布局视为首要设计变量,在保持轨迹基元和候选集数量不变的前提下,系统测试了三种分布策略(均匀间距、改进的Ramer-Douglas-Peucker变体RDP*,以及一种新型曲率感知分配)在449种配置及5个几何复杂度递增的CommonRoad地图上的表现。结果表明,路径点间距离 $d_s$ 是影响规划可靠性的主要因素,仅因布局差异就导致显著性能差异。在经过良好调优的间距下,均匀采样性能可匹配甚至超越RDP*与曲率中心化方案。曲率感知方案在几何复杂道路中,在以可靠性优先或权衡平衡的评估下具有微弱但持续的优势;而RDP*从未优于均匀采样。研究建议 $d_s$ 应作为主导调参变量,几何感知策略仅在曲率丰富路段且可行性受限时才需使用。
原文摘要 · Abstract (English)
Real-time autonomous driving commonly relies on sampling-based trajectory planners that link candidate trajectories to target waypoints along the road centerline. The placement of these waypoints directly impacts both the existence and quality of feasible trajectories. Yet, its effect on planner performance remains largely unexplored. In this paper, we treat waypoint placement as a first-class design variable. We hold the trajectory primitive and candidate budget fixed, and systematically sweep three placement strategies (uniform spacing, an augmented Ramer-Douglas-Peucker variant (RDP*), and a novel curvature-conditioned allocation) across 449 configurations and five CommonRoad maps of increasing geometric complexity. Our results show that the nominal inter-waypoint spacing $d_s$ is the primary performance driver, with large differences in planner reliability attributed to placement alone. Uniform sampling at a well-tuned spacing matches or surpasses both RDP* and the centered curvature variant. The curvature variant offers a small but consistent advantage on geometrically complex roads under reliability-first and balanced weightings, while RDP* never outperforms uniform sampling. These findings suggest that $d_s$ should be treated as the dominant tuning parameter, with geometry-aware strategies reserved for curvature-rich corridors where feasibility is the limiting factor.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。