zarrar1607 / f1tenth_benchmarks

Implementations of common F1Tenth autonomous racing algorithms with benchmark results.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

F1Tenth Autonomous Racing Benchmarks

This repository contains code to run benchmark algorithms for F1Tenth autonomous racing. The follow methods are implemented.

  1. Classical racing: which uses a classic perception, planning and control stack with prior access to a map of the track.
  2. Mapless racing: where the planner does not have any access to a map of the track and only the LiDAR scan and vehicle speed is available.
  3. End-to-end racing: training a deep reinforcement learning (DRL) agent to race.
  4. Local map racing: at each timestep a local map is build that is used for planning.

Jump to Installation

Overview

The repo separates algorithms in different subfolders for each category.

To run an algorithm, execute one of the Python scrips in the run_scripts/ folder.

  • The parameters for algorithm are in the relevant .yaml file in the params/ directory
  • There are functions to test the planner on one of the maps, or all the maps available.
  • The files are maintained in such a way that they can be run and will generate results

Result recreation

To recreate the results in the paper, "Unifying F1TENTH Autonomous Racing: Survey, Methods and Benchmarks":

  • run the scripts in the benchmark_results/ folder
  • run all the cells in the .ipynb files

Algorithm description

Classical racing

The classic racing stack has several key parts:

  • Particle filter localisation: the particle filter that localises the vehicle uses state estimation theory to sample a proposal distribution and update it using the LiDAR data. More information is available here
  • Optimal Trajectory Generation: optimal trajectories (racelines) are generated using the RaceTrackGenerator.py script. The trajectory_planning_helpers library is used to generate minimum cuvature trajectories, followed by minimum time speed profiles.
  • Pure Pursuit Path Tracking: the pure pursuit path tracker uses a geometric vehicle model to follow the optimal trajectory.
  • Model predictive contouring control: the MPCC algorithm maximises progress along the center line (not requiring an optimal trajectory) using an receeding horizon optimisation approach.

End-to-end learning agents

  • The SAC and TD3 algorithms are used for end-to-end reinforcement learning which uses the last two LiDAR scans and vehicle speed as input to a neural network that directly outputs speed and steering angles.
  • The agents are trained using the trajectory aided learning reward signal for 60,000 steps.

Mapless Racing

Follow the gap algorithm: the follow the gap algorithm calculates the largest gap and then steers towards it.

  • In the future, an artificial potential fields algorithm can be added here.

Local Map Racing

  • The local map racing method uses the LiDAR scan to extract a local map of the visible track region.
  • The local map is then used for planning with either an MPCC or pure pursuit planner.

Simulator

  • The f1tenth_gym base simulator is used, but repackaged to allow for the analytics to be collected. The dynamics model, and scan simulator model are kept the same to ensure that results are transferrable.

The classical methods are tested with particle filter localisation and with the vehicle's true location. This is done by providing two simulator classes; F1TenthSim, which only has the LiDAR scan and F1TenthSim_TrueLocation which includes the entire vehicle state.

Installation

Recommended

It is recommended that you use a virtual environment to manage dependencies. A virtual environment can be created and sourced with the following commands:

python3.9 -m venv venv
source venv/bin/activate

The requirements and package can then be installed using,

pip install -r requirements.txt
pip install -e .

The trajectory_planning_helpers library, must be installed independantly through the following commands,

git submodule init
git submodule update
cd trajectory_planning_helpers
pip install -e .

The MPCC algorithms use the casadi optimistion package, which relies on the IPOPT library. Instructions to install IPOPT can be found here.

Citation

If you found our work helpful, please consider citing.

About

Implementations of common F1Tenth autonomous racing algorithms with benchmark results.

License:Apache License 2.0


Languages

Language:Jupyter Notebook 88.2%Language:Python 11.8%Language:TeX 0.0%