A Sequential Two-Step Algorithm for Fast Generation of Vehicle Racing Trajectories

The problem of maneuvering a vehicle through a race course in minimum time requires computation of both longitudinal (brake and throttle) and lateral (steering wheel) control inputs. Unfortunately, solving the resulting nonlinear optimal control problem is typically computationally expensive and infeasible for real-time trajectory planning. This paper presents an iterative algorithm that divides the path generation task into two sequential subproblems that are significantly easier to solve. Given an initial path through the race track, the algorithm runs a forward-backward integration scheme to determine the minimum-time longitudinal speed profile, subject to tire friction constraints. With this speed profile fixed, the algorithm updates the vehicle’s path by solving a convex optimization problem that minimizes the resulting path curvature while staying within track boundaries and obeying affine, time-varying vehicle dynamics constraints. This two-step process is repeated iteratively until the predicted lap time no longer improves. While providing no guarantees of convergence or a globally optimal solution, the approach performs well when tested on the Thunderhill Raceway course in Willows, CA. The lap time reaches a minimum value after only three iterations, with each iteration over the full 5 km race course requiring only thirty seconds of computation time on a laptop computer. The resulting vehicle path and speed profile match very well with a nonlinear gradient descent solution and a path driven by a professional racecar driver, indicating that the proposed method is a viable option for online trajectory planning in the near future.Copyright © 2015 by ASME