基于仿真的自动驾驶可靠性估计（二）-德赢Vwin官网网

前言

SAIMO

Preface

基于仿真的自动驾驶可靠性估计（一）中已经介绍，使用定步长泛化、朴素蒙特卡罗等方法生成验证自动驾驶系统的仿真场景难以在可以接受的成本内精确估计被测试系统在指定逻辑场景即测试空间内的失效概率。本文将由此出发，介绍若干可以用来估计罕见事件发生概率的可靠性分析方法。

01. 问题定义

我们将一个拥有D个可泛化参数的逻辑场景等价于维参数空间，其中是一组随机变量，其分布函数由逻辑场景决定，而的一组具体取值即为此逻辑场景下的一个具体场景。

被测试自动驾驶系统或车辆在某一具体场景中失效，指该系统及车辆的某项评价指标（kpi）处于失效域中。我们用表示某项kpi在场景上的取值，不失一般性地用表示此项kpi处于失效域中。故被测试系统或车辆在某一逻辑场景中的失效概率等价于对应测试空间中，参数组合落入失效域的概率，即

其中为此逻辑场景中参数的联合分布。

本文剩余部分将介绍若干精确高效估计此概率的可靠性分析方法并通过数值实现说明其效率。一般我们会在标准正态空间中使用这些可靠性分析方法，故我们提前使用Rosenblatt变换将测试空间转化为标准正态分布空间，之后的讨论均基于标准正态分布空间。

02.一阶可靠性分析方法（FORM）

一种经典的可靠性分析算法是将在失效临界面（即的区域）上的一个点利用泰勒展开进行线性近似，即再通过来估计。如下图所示，右上角的区域为失效域，FORM用线性展开即黄色线以上的区域来代替实际失效区域。

显然失效临界的形状及的选取对近似的结果有很大的影响，直观想来我们会选取失效临界中最可能的点（实际是似然函数最大的点）MPP做为展开的中心，即此时利用正态分布的性质及的约束可以证明其中为标准正态分布函数的概率分布函数，为原点到MPP的距离。可以看出FORM的精度取决于失效临界与线性边界的差距，而FORM算法的效率只取决于寻找MPP算法的速度。最早使用Rackwith-Fiessler算法来快速寻找MPP点，然而此算法并不能保证收敛，故在Rackwith-Fiessler算法不收敛时可以使用更为复杂的优化算法来实现，例如NLPQL。

03. 方向采样算法

将测试空间考虑成一个多维球体，若在每个方向上存在最多一个失效临界时，可以通过方向采样算法估计失效概率。其基本原理是

1. 在半径为的层球面进行均匀采样，并记录其中的失效场景；

2. 对失效场景所在的方向插值求解此方向的失效临界场景；

3.注意测试空间为维标准正态分布空间，故其中任意一点与原点距离的平方服从自由度为的卡方分布（），故可对失效概率估计如下

其中是总采样数，是失效方向数，是第个失效方向的临界场景与原点间的距离。

通过上面的介绍可以看出，方向采样算法无法观察到距离原点超过R的失效场景。在标准正态分布空间中无法观测的失效场景概率占比小于等于，故往往取比较大的值例如至，如此漏掉的失效场景占比仅在至，是完全可以接受的。影响此算法精度的另一个因素是在外层球面采样的均匀程度，我们使用球面拉丁超立方采样代替传统的方法获取高维球面上的超均匀样本，用相同数量的样本实现对球面更好的覆盖。

三维球面的均匀采样，左侧为传统方法，右侧为球面拉丁超立方采样，红色为寻找到的危险场景

04. 重要性采样算法

重要性采样算法直接从蒙特卡罗方法失效的原因出发，使用提议分布来代替真实分布以期采集到更多的失效场景，并根据下面的方法估计失效概率其中是根据提议分布的采样数，是其中的第个样本观察值。可以简单的看出重要性采样算法是失效概率的无偏估计，但算法的精度（相对误差）主要取决于提议分布的选取，在最优提议分布，，下的相对误差是0！但是这样的提议分布显然是无法获取的，因为分母本身就是我们要估计的量，所以实际应用中会采用各种方法来逼近。我们选取混合高斯分布作为提议分布，使用交叉熵优化的方法基于每轮采样的结果自适应调整提议分布中的参数，实现对全部主导失效域的覆盖及失效概率的估计。下面的图说明了使用重要性采样的方法，自适应调整提议分布寻找失效样本和失效临界场景的过程。

重要性采样算法。其中蓝色点为安全场景，黄色点为本轮采样中较危险场景，红色点为失效场景，紫色点为失效临界场景。其中左上和右小角的是小边界为线性，左下和右上角的失效边界为非线性。

05. 数值实验

下面将用2个数值实验，证明不同可靠性分析算法的有效性。

数值实验一：

可靠性分析方法	FORM
测试空间
kpi函数
理论失败概率

由于kpi函数的连续性及凸凹性较好，使用Rackwith-Fiessler算法快速迭代寻找MPP，得到如下实验结果

失败概率估计
相对偏差	16%
相对误差	0，FORM方法不使用随机采样
kpi函数调用次数	5次，5次迭代寻找MPP

可以看当线性展开可以比较好的逼近失效临界是，FORM方法可以很好的估计失效概率。此例中虽然无法在全局使用线性展开逼近失效临界，但在MPP点附近逼近效果较好，即在对失效概率贡献最大的区域逼近效果较好，故可以得到较好的估计效果。

数值实验二

实验二中我们使用测试空间中的Katsuki函数作为kpi函数，即 Katsuki函数通过是具备了不同形状的失效临界，其理论失效概率为。使用方向采样及重要性采样对其进行估计，下面将展示两种算法的结果

此实验中方向采样算法的球面采样数为100，临界面寻找的最大迭代次数为10；重要性采样每轮采样数为500。因为测试空间维度较低，方向采样有着非常优秀的表现，同时两者对比蒙特卡罗方法都体现出了超高的效率。需要注意的是，虽然重要性采样使用的kpi函数平均次数更多，但在并行仿真下实际只有4轮仿真；而kpi调用次数较少的方向采样因为缺乏并行仿真支撑能力，耗时反而更长。

最后对不同的可靠性分析算法能够适应的情景做出分析，需要注意的是蒙特卡罗方法或拉丁超立方/sobol方法虽然不受测试空间的限制，但其效率仅能应对概率在及更大的情况。

扫描二维码

关注赛目科技

专注智能网联汽车

测试丨验证丨评价研究

作者：算法研究部-姚尚辰

原文标题：基于仿真的自动驾驶可靠性估计（二）

文章出处：【微信公众号：赛目科技】欢迎添加关注！文章转载请注明出处。

声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表德赢Vwin官网网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。举报投诉

赛目科技

赛目科技

+关注

关注
0

文章
39

浏览量
650

原文标题：基于仿真的自动驾驶可靠性估计（二）

文章出处：【微信号：gh_c85a8e3c0f2a，微信公众号：赛目科技】欢迎添加关注！文章转载请注明出处。

AUTOSAR通信对自动驾驶的影响 AUTOSAR通信与嵌入式系统设计

AUTOSAR（Automotive Open System Architecture）通信对自动驾驶的影响深远，它不仅优化了汽车电子系统的通信结构，还提高了自动驾驶系统的安全性和可靠性

发表于 12-17 15:09 •223次阅读

一文聊聊自动驾驶测试技术的挑战与创新

随着自动驾驶技术的飞速发展，自动驾驶测试的重要性也日益凸显。自动驾驶测试不仅需要验证车辆的感知、决策、控制模块的独立性能，还需确保系统在复杂场景中运行的整体

发表于 12-03 15:56 •154次阅读

基于场景的自动驾驶验证策略

自动驾驶功能的出现可以很大地降低由人为因素造成的交通事故,随之如何检验和验证自动驾驶系统及车辆的可靠性变得至关重要。但常见的测试验证手段通常伴随着高昂的投入成本，因此使得验证过程变得十分困难。一个

发表于 10-22 16:14 •275次阅读

自动驾驶HiL测试方案——摄像头仿真之视频注入#ADAS #自动驾驶 #VTHiL

自动驾驶

北汇信息POLELINK
发布于 :2024年10月17日 15:18:41

自动驾驶HiL测试方案 ——场景仿真3D演示#ADAS #自动驾驶 #VTHiL

自动驾驶

北汇信息POLELINK
发布于 :2024年10月16日 10:55:35

智能网联是否是自动驾驶落地的必要条件？

；另一种则是智能网联，主张通过车辆与外部环境的互联互通来提升自动驾驶的安全性和可靠性。越来越多的业内人士认为，智能网联是实现全面自动驾驶的关键路径，但这是否意味着智能网联是

发表于 08-29 09:02 •300次阅读

FPGA在自动驾驶领域有哪些优势?

。硬件级安全： 自动驾驶系统对安全性有极高的要求。FPGA的硬件级安全性使其能够在硬件层面实现数据加密、防篡改和防攻击等安全功能，确保自动驾驶系统的稳定运行和数据安全。易于集成

发表于 07-29 17:11

FPGA在自动驾驶领域有哪些应用？

FPGA（Field-Programmable Gate Array，现场可编程门阵列）在自动驾驶领域具有广泛的应用，其高性能、可配置性、低功耗和低延迟等特点为自动驾驶的实现提供了强有力的支持。以下

发表于 07-29 17:09

中级自动驾驶架构师应该学习哪些知识

随着自动驾驶技术的成熟，对系统架构师的需求逐渐增加。自动驾驶系统架构师负责设计整个系统的结构、组件、接口和数据流；需要协调不同领域的专业知识，确保系统的可靠性、安全性和性能。总之，

发表于 06-20 21:47 •285次阅读

初级自动驾驶架构师应该学习哪些知识

随着自动驾驶技术的成熟，对系统架构师的需求逐渐增加。自动驾驶系统架构师负责设计整个系统的结构、组件、接口和数据流；需要协调不同领域的专业知识，确保系统的可靠性、安全性和性能。总之，

发表于 06-20 21:45 •298次阅读

自动驾驶仿真测试实践：高精地图仿真

场景与控制器内部高精地图无法完全匹配，自动驾驶功能受限，得不到有效的测试验证；而实车道路测试风险和成本高、周期长、覆盖度低等问题，很难保证自动驾驶系统的可靠性和安

发表于 06-13 08:25 •1040次阅读

长电科技为自动驾驶芯片客户提供多样化高可靠性的封装测试解决方案

长电科技作为全球领先的集成电路成品制造和技术服务提供商，在先进封装领域深耕多年，可为自动驾驶芯片客户提供多样化、高可靠性的封装测试解决方案和配套产能。

发表于 05-14 10:26 •1136次阅读

8路GMSL视频注入回灌的自动驾驶半实物仿真平台

8路GMSL视频注入回灌的自动驾驶半实物仿真平台

发表于 04-17 11:33 •843次阅读

未来已来，多传感器融合感知是自动驾驶破局的关键

的Robotaxi运营。这标志着L4级自动驾驶迎来了新的里程碑，朝着商业化落地迈进了一大步。中国的车企也不甘落后：4月7日，广汽埃安与滴滴自动驾驶宣布合资公司——广州安滴科技有限公司获批工商执照。广汽埃安

发表于 04-11 10:26

鉴源实验室｜自动驾驶仿真测试技术分析

的过程。在真实道路上进行测试存在许多挑战，包括安全性、成本和时间。为了克服这些问题，仿真测试技术不失为一种有效的解决方法。 自动驾驶仿真测试是通过虚拟环境来模拟各种

发表于 01-19 15:10 •515次阅读