Game-Theoretic Adversarial Interaction-Based Critical Scenario Generation for Autonomous Vehicles

Ensuring safety and efficiency in the rapidly advancing autonomous vehicle (AV) industry presents a significant engineering challenge. Comprehensive performance evaluations and critical scenario testing are essential for identifying situations that AVs cannot handle. Thus, generating critical scenarios is a key problem in AV testing system design. This paper proposes a game-theoretic adversarial interaction method to efficiently generate critical scenarios that challenge AV systems. Initial motion prediction for adversarial and surrounding vehicles is based on kinematic models and road constraints, establishing interaction action spaces to determine possible driving domains. A novel evaluation approach combines reachability sets with adversarial intensity to assess collision risks and adversarial strength for any state, used to solve behavior values for each interaction action state. Further, equilibrium action strategies for the vehicles are derived using Stackelberg game theory, yielding optimal actions considering adversarial interactions in the current traffic environment. Simulation results show that the adversarial scenarios generated by this method significantly increase incident rates by 158% to 1313% compared to natural driving scenarios, while ride comfort and driving efficiency decrease, and risk significantly increases. These findings provide critical insights for model improvement and demonstrate the proposed method's suitability for assessing AV performance in dynamic traffic environments.