基于Frenet空间编码的自动驾驶汽车测试生成的多样性引导搜索探索
Diversity-guided Search Exploration for Self-driving Cars Test Generation through Frenet Space Encoding
AI总结:
针对自动驾驶汽车仿真测试场景多样性不足、适应度指标次优的问题,提出结合内在学习指标与遗传算法的测试生成方法,可减少无效用例、提升多样性与安全违规识别准确率。
摘要:
自动驾驶汽车(SDCs)的兴起带来了动态环境下亟待解决的重要安全挑战。尽管实地测试至关重要,但现有方法在评估关键SDC场景时缺乏多样性。此前的研究引入了基于仿真的SDC测试,其中基于Frenet空间编码的测试生成方法Frenetic实现了占比相对较高的有效测试(约50%),这类测试的特点是曲线自然平滑。“最小越界距离”常被用作适应度函数,我们认为这是一个次优指标。相反,我们表明, vanilla transformer深度学习模型可以学习导致越界状况的可能性。我们将这种“内在学习到的指标”与遗传算法相结合,已有研究表明遗传算法能生成高度多样化的测试。为验证我们的方法,我们在一个包含1174多个仿真测试用例的数据集上开展了大规模实证评估,这些测试用例旨在挑战SDC的行为。我们的研究显示,该方法大幅减少了无效测试用例的生成,提升了多样性,并且在SDC测试执行过程中识别安全违规的准确率很高。
英文摘要:
The rise of self-driving cars (SDCs) presents important safety challenges to address in dynamic environments. While field testing is essential, current methods lack diversity in assessing critical SDC scenarios. Prior research introduced simulation-based testing for SDCs, with Frenetic, a test generation approach based on Frenet space encoding, achieving a relatively high percentage of valid tests (approximately 50%) characterized by naturally smooth curves. The "minimal out-of-bound distance" is often taken as a fitness function, which we argue to be a sub-optimal metric. Instead, we show that the likelihood of leading to an out-of-bound condition can be learned by the deep-learning vanilla transformer model. We combine this "inherently learned metric" with a genetic algorithm, which has been shown to produce a high diversity of tests. To validate our approach, we conducted a large-scale empirical evaluation on a dataset comprising over 1,174 simulated test cases created to challenge the SDCs behavior. Our investigation revealed that our approach demonstrates a substantial reduction in generating non-valid test cases, increased diversity, and high accuracy in identifying safety violations during SDC test execution.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。