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

02/02/2019
by   Nitin R. Kapania, et al.
0

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 fixed speed profile, 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 very well when validated on the Thunderhill Raceway course in Willows, CA. The predicted lap time converges after four to five iterations, with each iteration over the full 4.5 km race course requiring only thirty seconds of computation time on a laptop computer. The resulting trajectory is experimentally driven at the race circuit with an autonomous Audi TTS test vehicle, and the resulting lap time and racing line is comparable to both a nonlinear gradient descent solution and a trajectory recorded from a professional racecar driver. The experimental results indicate that the proposed method is a viable option for online trajectory planning in the near future.

READ FULL TEXT
research
03/07/2022

A Fast Approach to Minimum Curvature Raceline Planning via Probabilistic Inference

Finding a racing path that allows minimum lap time is the first and fore...
research
04/21/2023

Online Time-Optimal Trajectory Planning on Three-Dimensional Race Tracks

We propose an online planning approach for racing that generates the tim...
research
02/20/2023

A Lie Group-Based Race Car Model for Systematic Trajectory Optimization on 3D Tracks

In this paper we derive the dynamic equations of a race-car model via Li...
research
03/27/2023

Accelerating Trajectory Generation for Quadrotors Using Transformers

In this work, we address the problem of computation time for trajectory ...
research
09/18/2023

Generalizing Trajectory Retiming to Quadratic Objective Functions

Trajectory retiming is the task of computing a feasible time parameteriz...
research
09/17/2023

Spline-Based Minimum-Curvature Trajectory Optimization for Autonomous Racing

We propose a novel B-spline trajectory optimization method for autonomou...
research
01/26/2018

Trajectory Generation using Sharpness Continuous Dubins-like Paths with Applications in Control of Heavy Duty Vehicles

We present a trajectory generation framework for control of wheeled vehi...

Please sign up or login with your details

Forgot password? Click here to reset