iPrism: Characterize and Mitigate Risk by Quantifying Change in Escape Routes

Authors: Shengkun Cui | Saurabh Jha | Ziheng Chen | Zbigniew T Kalbarczyk | Ravishankar K Iyer

Accepted DSN 2024: Paper | GitHub | Artifact

Quantifying Risk

Calculating Reach Tube

risk
This is a bird-eye-view of the traffic where four cars are present. The bottom car is grayed out to signify that it is removed due to counterfactual reasoning. The initial state of the ego vehicle starting with 0 velocity is represented by a dashed circle at the original position. As time advances, possible potential states of the ego vehicle is calculated iteratively following the bicycle model using sampled controls (accleration and steering), which are represented using blue dots.

Risk Calculation After aggregating all possible states throughout time steps (color-coded for different steps), the reach tube is the bounding polygon of all the possible states, presented in light gray.

Calculating Risks

Risk Calculation
To calculate the risk of each actor, we first calculate the reach tube of the ego actor removing other actor one at a time, and finally removing all the other actors.

Traffic Risk
The risk of an actor posed on the ego actor is calculated counterfactually by the increase in reach tube when removing that actor. The scene risk is calculated by finding the increase in reach tube when removing all other vehicles. Risks are always normalized. This example can be found in the GitHub repo as well.

STI in Action

Ghost Cut-In

The above animation shows STI working in ghost-cutin. The risk of the actor was detected prior to the cutting motion.

Real-World
The above animation demonstrates that as a metric, STI also works in Argoverse, a real-world dataset. It shows the risk of other actors are inherently low.

Results

MetricGhost Cut-InLead Cut-InLead SlowdownRear-EndAll Scenarios
TTC0.00 (0.00)0.00 (0.00)3.30 (0.89)0.02 (0.17)0.83
Dist. CIPA0.00 (0.00)0.00 (0.00)5.50 (0.89)0.02 (0.17)1.38
PKL-All0.75 (0.30)1.01 (0.76)1.22 (0.62)0.01 (0.12)0.75
PKL-Holdout0.14 (0.21)3.36 (4.18)1.23 (0.69)0.01 (0.12)1.19
STI (ours)2.94 (0.33)8.37 (0.70)2.22 (0.23)1.23 (0.11)3.69

The above table demonstrates the comparative analysis of Lead-Time-for-Mitigating-Accident (LTFMA) in seconds across various risk metrics. The average time in seconds and the standard deviation are provided. PKL-All: trained on all scenarios. We used LBC agent as the ADS to control the ego actor to obtain these results.