基于组合测试的自动驾驶测试场景组合泛化生成
Combination Generalization Generation of Autonomous Driving Test Scenarios Based on Combination Testing
摘要: 基于测试场景对自动驾驶技术的可靠性进行验证是当前自动驾驶安全测试领域的重要手段,研究可靠的场景高效生成方法是目前行业研究的热点。从真实道路交通事故数据出发,分析交叉路口下乘用车直行与二轮车冲突典型危险场景的风险元素,基于风险元素取值的重要度顺序和约束关系,通过组合测试方法实现场景的组合泛化生成,并与随机采样场景在场景危险性上进行对比分析。结果表明:组合泛化场景的场景事故率是随机采样场景的3.4倍,组合泛化场景的主车碰撞速度远大于随机采样场景,组合泛化场景具有更高的场景危险性,可以提高自动驾驶的仿真测试效率。
Abstract: Verifying the reliability of autonomous driving technology based on testing scenarios is an important means in the current field of autonomous driving safety testing, and researching reliable and efficient scene generation methods is currently a hot topic in the industry. Starting from real road traffic accident data, this paper analyzes the risk elements of typical dangerous scenarios where passenger cars collide with two wheeled vehicles at intersections. Based on the importance order and constraint relationship of risk element values, a combination testing method is used to achieve the combination generalization generation of scenarios, and a comparative analysis is conducted with randomly sampled scenarios in terms of scene danger. The results show that the scene accident rate of the combined generalization scenario is 3.4 times that of the randomly sampled scenario, and the main vehicle collision speed of the combined generalization scenario is much higher than that of the randomly sampled scenario. The combined generalization scenario has higher scene danger and can improve the simulation testing efficiency of autonomous driving.
文章引用:王俊香, 徐杰杰. 基于组合测试的自动驾驶测试场景组合泛化生成[J]. 运筹与模糊学, 2023, 13(3): 2441-2456. https://doi.org/10.12677/ORF.2023.133245

参考文献

[1] 冯屹, 王兆. 自动驾驶测试场景技术发展与应用[M]. 北京: 机械工业出版社, 2020.
[2] Walther, W., Philipp, J., et al. (2019) Test Case Variation and Execution. PEGASUS, Germany.
[3] Walther, W., Philipp, J., et al. (2019) Scenario Description. PEGASUS, Germany.
[4] 修海林. 有条件自动驾驶汽车测试与综合评价研究[D]: [硕士学位论文]. 重庆: 重庆大学, 2019.
[5] Li, N., Oyler, D., Zhang, M., et al. (2016) Hierarchical Reasoning Game Theory Based Approach for Evaluation and Testing of Autonomous Vehicle Control Systems. 2016 IEEE 55th Conference on Decision and Control (CDC), Las Vegas, 12-14 December 2016, 727-733. [Google Scholar] [CrossRef
[6] Schuldt, F., Reschka, A. and Maurer, M. (2018) A Method for an Efficient, Systematic Test Case Generation for Advanced Driver Assistance Systems in Virtual Environments. In: Winner, H., Prokop, G. and Maurer, M, Eds., Automotive Systems Engineering II, Springer, Cham, 147-175. [Google Scholar] [CrossRef
[7] Duan, J., Gao, F. and He, Y. (2022) Test Scenario Generation and Optimization Technology for Intelligent Driving Systems. IEEE Intelligent Transportation Systems Magazine, 14, 115-127. [Google Scholar] [CrossRef
[8] Rocklage, E., Kraft, H., Karatas, A. and Seewig, J. (2017) Automated Scenario Generation for Regression Testing of Autonomous Vehicles. 2017 IEEE 20th International Conference on Intelligent Transportation Systems (ITSC), Yokohama, 16-19 October 2017, 476-483. [Google Scholar] [CrossRef
[9] Yu, L., Lei, Y., Nourozborazjany, M., Kacker, R.N. and Kuhn, D.R. (2013) An Efficient Algorithm for Constraint Handling in Combinatorial Test Generation. 2013 IEEE 6th International Conference on Software Testing, Verification and Validation, Luxembourg, 18-22 March 2013, 242-251. [Google Scholar] [CrossRef
[10] 徐向阳, 胡文浩, 张友, 等. 车辆与二轮车预碰撞场景分析及其AEB优化[J]. 北京航空航天大学学报, 2023, 49(1): 1-9.
[11] Sui, B., Lubbe, N. and Bärgman, J. (2019) A Clustering Approach to Developing Car-to-Two-Wheeler Test Scenarios for the Assessment of Automated Emergency Braking in China Using in-Depth Chinese Crash Data. Accident Analysis & Prevention, 132, Article ID: 105242. [Google Scholar] [CrossRef] [PubMed]
[12] 胡林, 易平, 黄晶, 等. 基于真实事故案例的自动紧急制动系统两轮车测试场景研究[J]. 汽车工程, 2018, 40(12): 1435-1446+1453.
[13] 韩苗, 周圣武, 张艳, 刘记川. 二维正态分布及其常用结论[J]. 数学学习与研究, 2019(1): 4-6.
[14] 王振军. 交通运输系统工程[M]. 南京: 东南大学出版社, 2008: 153-162.
[15] 段剑犁. 面向智能驾驶系统的自动化仿真测试评价技术研究[D]: [博士学位论文]. 重庆: 重庆大学, 2020.
[16] Cohen, M.B., Gibbons, P.B., Mugridge, W.B. and Colbourn, C.J. (2003) Designing Test Suites for Software Interactions Testing. 25th International Conference on Software Engineering, Portland, 3-10 May 2003, 38-48. [Google Scholar] [CrossRef
[17] 张友. 切入型事故场景的泛化及仿真测试研究[D]: [硕士学位论文]. 成都: 西华大学, 2022.