Validating the safety of Autonomous Vehicles (AVs) operating in open-ended, dynamic environments is challenging as vehicles will eventually encounter safety-critical situations for which there is not representative training data. By increasing the coverage of different road and traffic conditions and by including corner cases in simulation-based scenario testing, the safety of AVs can be improved. However, the creation of corner case scenarios including multiple agents is non-trivial. Our approach allows engineers to generate novel, realistic corner cases based on historic traffic data and to explain why situations were safety-critical. In this paper, we introduce Probabilistic Lane Graphs (PLGs) to describe a finite set of lane positions and directions in which vehicles might travel. The structure of PLGs is learnt directly from spatio-temporal traffic data. The graph model represents the actions of the drivers in response to a given state in the form of a probabilistic policy. We use reinforcement learning techniques to modify this policy and to generate realistic and explainable corner case scenarios which can be used for assessing the safety of AVs.

翻译：验证在开放、动态环境中运行自动驾驶车辆的安全性具有挑战性，因为车辆最终会遭遇缺乏代表性训练数据的安全关键情况。通过增加不同道路和交通条件的覆盖范围，并在基于仿真的场景测试中包含边缘案例，可以提升自动驾驶车辆的安全性。然而，涉及多智能体的边缘案例场景的创建并非易事。我们的方法使工程师能够基于历史交通数据生成新颖、逼真的边缘案例，并解释为何情况具有安全关键性。本文引入概率车道图来描述一组有限的车道位置和车辆可能行驶的方向。概率车道图的结构直接从时空交通数据中学习得到。该图模型以概率策略的形式表示驾驶员对给定状态的响应行为。我们采用强化学习技术来修改该策略，并生成可用于评估自动驾驶车辆安全性的逼真且可解释的边缘案例场景。