AdvFuzz: Finding More Violations Caused by the EGO Vehicle in Simulation Testing by Adversarial NPC Vehicles

You Lu,Yifan Tian,Dingji Wang,Bihuan Chen,Xin Peng
2024-11-29
Abstract:Recently, there has been a significant escalation in both academic and industrial commitment towards the development of autonomous driving systems (ADSs). A number of simulation testing approaches have been proposed to generate diverse driving scenarios for ADS testing. However, scenarios generated by these previous approaches are static and lack interactions between the EGO vehicle and the NPC vehicles, resulting in a large amount of time on average to find violation scenarios. Besides, a large number of the violations they found are caused by aggressive behaviors of NPC vehicles, revealing none bugs of ADS. In this work, we propose the concept of adversarial NPC vehicles and introduce AdvFuzz, a novel simulation testing approach, to generate adversarial scenarios on main lanes (e.g., urban roads and highways). AdvFuzz allows NPC vehicles to dynamically interact with the EGO vehicle and regulates the behaviors of NPC vehicles, finding more violation scenarios caused by the EGO vehicle more quickly. We compare AdvFuzz with a random approach and three state-of-the-art scenario-based testing approaches. Our experiments demonstrate that AdvFuzz can generate 198.34% more violation scenarios compared to the other four approaches in 12 hours and increase the proportion of violations caused by the EGO vehicle to 87.04%, which is more than 7 times that of other approaches. Additionally, AdvFuzz is at least 92.21% faster in finding one violation caused by the EGO vehicle than that of the other approaches.
Software Engineering,Robotics
What problem does this paper attempt to address?
### What problems does this paper attempt to solve? This paper aims to solve several key problems encountered in the simulation testing of autonomous driving systems (ADSs): 1. **Static Scenario Generation**: Most of the driving scenarios generated by existing simulation testing methods are static and lack the interaction between the EGO vehicle (the vehicle controlled by the tested ADS) and non - player character vehicles (NPC vehicles). This leads to a high time cost for exploring a large number of scenarios to find violation scenarios. 2. **Responsibility Attribution in Violation Scenarios**: Many violation scenarios generated by existing methods are caused by the aggressive behavior of NPC vehicles rather than the defects of the ADS itself. These violation scenarios cannot effectively reveal the vulnerabilities or errors in the ADS. 3. **Inefficiency**: Due to the lack of an effective interaction mechanism, existing simulation testing methods are inefficient in finding violation scenarios caused by the EGO vehicle. To solve these problems, the author proposes a novel simulation testing method named AdvFuzz. By introducing adversarial NPC vehicles to interact dynamically with the EGO vehicle, it can find more violation scenarios caused by the EGO vehicle more quickly and efficiently. Specifically, the main contributions of AdvFuzz include: - **Proposing Adversarial NPC Vehicles**: These vehicles can adopt reasonable behaviors and adjust their operations dynamically according to the real - time position of the EGO vehicle, enhancing the interaction between the two. - **Designing and Implementing AdvFuzz**: This is a new simulation testing method that can automatically generate and execute adversarial scenarios on main lanes (such as urban roads and highways), maximizing the probability of safety violations caused by the EGO vehicle. - **Experimental Verification**: Through comparative experiments with the random method and three other state - of - the - art scenario - based testing methods, the effectiveness and efficiency of AdvFuzz in finding violation scenarios caused by the ADS are proved. ### Main Improvements AdvFuzz significantly improves existing simulation testing methods in the following ways: - **Increasing Interactivity**: Through the dynamic behavior of adversarial NPC vehicles, the interaction between the EGO vehicle and NPC vehicles is increased, making the test scenarios more realistic and complex. - **Improving the Quality of Violation Scenarios**: Through rule - based responsibility determination, violation scenarios caused by NPC vehicles are excluded, ensuring that the discovered violation scenarios truly reflect the problems of the ADS. - **Enhancing Efficiency**: AdvFuzz can generate more violation scenarios within the same time and find violation scenarios caused by the EGO vehicle more quickly. ### Experimental Results The experimental results show that, compared with the other four methods, AdvFuzz can generate 198.34% more violation scenarios within 12 hours and increase the proportion of violations caused by the EGO vehicle to 87.04%, which is more than 7 times that of other methods. In addition, when finding a violation scenario caused by the EGO vehicle, AdvFuzz is at least 92.21% faster than other methods. In conclusion, by introducing adversarial NPC vehicles, AdvFuzz significantly improves the effectiveness and efficiency of simulation testing, providing strong support for the safety and reliability of autonomous driving systems.