Stress Testing Autonomous Racing Overtake Maneuvers with RRT

Stanley Bak, Johannes Betz, Abhinav Chawla, Hongrui Zheng, Rahul Mangharam

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

High-performance autonomy often must operate at the boundaries of safety. When external agents are present in a system, the process of ensuring safety without sacrificing performance becomes extremely difficult. In this paper we present an approach to stress test such systems based on the rapidly exploring random tree (RRT) algorithm.We propose to find faults in such systems through adversarial agent perturbations, where the behaviors of other agents in an otherwise fixed scenario are modified. This creates a large search space of possibilities, which we explore both randomly and with a focused strategy that runs RRT in a bounded projection of the observable states that we call the objective space. The approach is applied to generate tests for evaluating overtaking logic and path planning algorithms in autonomous racing, where the vehicles are driving at high speed in an adversarial environment. We evaluate several autonomous racing path planners, finding numerous collisions during overtake maneuvers in all planners. The focused RRT search finds several times more crashes than the random strategy, and, for certain planners, tens to hundreds of times more crashes in the second half of the track.

Original languageEnglish
Title of host publication2022 IEEE Intelligent Vehicles Symposium, IV 2022
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages806-812
Number of pages7
ISBN (Electronic)9781665488211
DOIs
StatePublished - 2022
Externally publishedYes
Event2022 IEEE Intelligent Vehicles Symposium, IV 2022 - Aachen, Germany
Duration: 5 Jun 20229 Jun 2022

Publication series

NameIEEE Intelligent Vehicles Symposium, Proceedings
Volume2022-June

Conference

Conference2022 IEEE Intelligent Vehicles Symposium, IV 2022
Country/TerritoryGermany
CityAachen
Period5/06/229/06/22

Fingerprint

Dive into the research topics of 'Stress Testing Autonomous Racing Overtake Maneuvers with RRT'. Together they form a unique fingerprint.

Cite this