Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This study systematically investigates the impact of waypoint placement on the performance of sampling-based trajectory planners in autonomous driving. By evaluating three placement strategies—uniform spacing, an augmented Ramer-Douglas-Peucker variant (RDP*), and a curvature-conditioned allocation—across various road configurations, the authors reveal that the nominal inter-waypoint spacing ($d_s$) is the most significant factor influencing planner reliability. The findings indicate that while uniform sampling can match or exceed the performance of more complex strategies, geometry-aware methods are beneficial primarily in geometrically intricate environments.
The choice of waypoint spacing can dramatically influence the reliability of trajectory planning, with uniform sampling often outperforming more sophisticated methods.
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.