Anytime Optimal Trajectory Repairing for Autonomous Vehicles

Abstract

Adapting to dynamically changing situations remains a pivotal challenge for automated driving systems, which demand robust and efficient solutions. Occasional perception errors inherent in artificial intelligence further complicate the task. Whereas traditional motion planning algorithms address this challenge by replanning the entire trajectory, a significantly more efficient strategy is to repair only the flawed segments. Our paper introduces a groundbreaking approach by formulating an optimal trajectory repairing problem and proposing an innovative and efficient framework for critical timing detection and trajectory repairing. This trajectory repairing specifically employs Bernstein basis polynomials in both 2D distance-time and 3D spatiotemporal spaces. A distinctive feature of our method is the use of an anytime grid search to determine a sub-optimal time-to-repair, which contrasts with previous methods that relied on manually tuned or fixed repair times, limiting both flexibility and robustness. A statistical analysis of 100 scenarios demonstrates that our trajectory-repairing framework outperforms the path-speed decoupled repairing framework in terms of scenario success rate. Furthermore, we introduce a novel algorithm for driving corridor generation that more accurately approximates the collision-free space than state-of-the-art work. The proposed approach has broad potential for application in embedded systems across various autonomous platforms.