首页|期刊导航|自动化学报|自动驾驶系统逻辑场景全覆盖测试用例生成方法

自动驾驶系统逻辑场景全覆盖测试用例生成方法OA

Full Coverage Test Cases Generating Method for Automated Driving System in Logical Scenario

中文摘要英文摘要

基于场景的测试方法是验证自动驾驶系统安全性的主流手段,然而逻辑场景使用参数空间的形式对场景进行描述,当被测系统性能存在差异时,第三方检测机构难以使用同样的测试用例在保证测试公平性的同时兼顾测试覆盖率.为此,提出一种基于测试用例代表性的自动驾驶系统逻辑场景全覆盖测试用例生成方法.首先建立自动驾驶系统全覆盖测试用例生成框架;其次提出综合分析自然驾驶概率分布及危险情况的测试用例代表性量化评价方法;最后开发一种基于热度驱动层次贪心算法和遗传算法的差异化样本组合空间全覆盖问题优化求解方法,获取测试用例参数组合,实现逻辑场景参数空间全覆盖.使用前车切入场景对提出的方法进行验证.结果表明,提出的方法在逻辑场景参数空间覆盖率(100%)、测试边界拟合误差(0.08)方面均显著优于当前主流的蒙特卡洛方法(覆盖率 84.3%、拟合误差 0.19)与组合测试方法(覆盖率86.5%、拟合误差0.14),可有效帮助检测机构建设公平、高效的测试场景生成框架.

The scenario-based testing method is the mainstream means to verify the safety of the automated driv-ing system(ADS).However,the logical scenario uses the form of parameter space to describe the scenario.It is dif-ficult for the third-party detection organizations to use the same test case to ensure the test fairness and test cover-age when the performance of the system under test is different.For this reason,this paper proposes a full coverage test cases generating method for ADS in logical scenario based on the test case representativeness.First,a systemat-ic full coverage testing framework tailored for ADS is established.Subsequently,a quantitative evaluation method is introduced to assess the representativeness of test cases by jointly analyzing naturalistic driving probability distri-butions and hazardous event characteristics.Finally,an optimization calculation method for achieving full coverage of the differentiated sample combination space is developed,based on a heat-driven hierarchical greedy algorithm integrated with a genetic algorithm,enabling the efficient acquisition of representative parameter combinations that achieve full coverage of the logical scenario parameter space.The proposed approach is empirically validated using a lead-vehicle cut-in scenario.The results indicate that the proposed method achieves a logical scenario parameter space coverage rate of 100%and a boundary fitting error of 0.08,both of which significantly outperform current mainstream approaches,including the Monte Carlo method(coverage rate:84.3%,fitting error:0.19)and combinat-orial testing(coverage rate:86.5%,fitting error:0.14).These findings demonstrate the method's potential to effect-ively support testing organizations in developing a fair and efficient scenario generation framework.

闵海涛;张志强;范天昕;张培兴;张诚;曲歌

吉林大学汽车底盘集成与仿生全国重点实验室 长春 130025吉林大学汽车底盘集成与仿生全国重点实验室 长春 130025||中汽研汽车检验中心 (天津) 有限公司 天津 300399吉林大学汽车底盘集成与仿生全国重点实验室 长春 130025吉林大学汽车底盘集成与仿生全国重点实验室 长春 130025中汽研汽车检验中心 (天津) 有限公司 天津 300399中汽研汽车检验中心 (天津) 有限公司 天津 300399

自动驾驶系统测试场景全覆盖测试测试用例代表性

automated driving systemtest scenariofull coverage testingtest case representativeness

《自动化学报》 2026 (3)

441-450,10

国家自然科学基金(52402496),吉林省科技发展计划(20250102122JC)资助Supported by National Natural Science Foundation of China(52402496)and Science and Technology Development Plan of Jilin Province(20250102122JC)

10.16383/j.aas.c250347

评论