基于错误注入的决策规划系统抗扰性测试与分析.pdf
《基于错误注入的决策规划系统抗扰性测试与分析.pdf》由会员分享,可在线阅读,更多相关《基于错误注入的决策规划系统抗扰性测试与分析.pdf(10页珍藏版)》请在咨信网上搜索。
1、2023 年(第 45 卷)第 8 期汽车工程Automotive Engineering2023(Vol.45 )No.8基于错误注入的决策规划系统抗扰性测试与分析*吴新政,邢星宇,刘力豪,沈勇,陈君毅(同济大学汽车学院,上海 201804)摘要 自动驾驶系统的运行环境复杂多样。考虑到传感器本身的性能局限及感知算法在特定触发条件下的功能不足,自动驾驶系统上游感知结果不可避免地会出现错误。因此针对自动驾驶决策规划系统在上游数据错误情况下的抗扰性测试对保证自动驾驶安全性至关重要。为此,本文首先提出基于6层场景本体模型的数据模型和包含4类不确定性错误模式的错误模型,并进一步构建了一个通用的错误注入
2、框架SOFIF以实现对上游数据的修改。最后,本文基于硬件在环仿真测试并提出危害率作为量化评价指标,对比分析了两个被测决策规划系统在存在不确定性错误模式下的抗扰性表现。实验得到两个被测系统的危害率分别为0.89和0.64,表明两被测系统的抗扰性存在较大差距,并进一步证明了SOFIF的有效性。关键词:自动驾驶;预期功能安全;测试与评价;抗扰性测试;错误注入Testing and Analysis of the Robustness of Decision-Making and Planning Systems Based on Fault InjectionWu Xinzheng,Xing Xin
3、gyu,Liu Lihao,Shen Yong&Chen JunyiSchool of Automotive Studies,Tongji University,Shanghai 201804Abstract Automated driving systems operate in complex and diverse environments.Considering the performance limitations of the sensors and the functional insufficiency of the perception algorithms under ce
4、rtain trigger conditions,it is inevitable that the upstream perception results of the autonomous driving system will be incorrect.Therefore,it is essential to test the robustness of decision-making and planning systems under conditions of erroneous upstream data to ensure the safety of automated dri
5、ving.Firstly,in this paper,a data model based on a six-layer scenario ontology model and a fault model containing four types of uncertainty error patterns are proposed.Further,a generic fault injection framework named SOFIF is constructed to enable modification of upstream data.Finally,the robustnes
6、s of two decision-making and planning systems under the error patterns of uncertainty existence is compared and analyzed based on Hardware-in-the-Loop(HiL)simulation testing,with the hazard rate proposed as the quantitative evaluation index.The hazard rate of the two tested systems is 0.89 and 0.64,
7、respectively,indicating a large gap in the robustness of the two tested systems and further proving the effectiveness of SOFIF.Keywords:automated driving;safety of the intended functionality;testing and evaluation;robustness testing;fault injection doi:10.19562/j.chinasae.qcgc.2023.08.013*国家重点研发计划(2
8、022YFB2503001)、国家自然科学基金重点项目(52232015)和重庆市技术创新与应用发展专项重大主题专项项目(cstc2019iscx-zdztzxX0041)资助。原稿收到日期为 2023 年 02 月 01 日,修改稿收到日期为 2023 年 03 月 17 日。通信作者:陈君毅,讲师,工学博士,E-mail:。2023(Vol.45)No.8吴新政,等:基于错误注入的决策规划系统抗扰性测试与分析前言自动驾驶技术被认为能够给未来交通带来巨大变革,但目前自动驾驶事故仍然频发1,如何保障自动驾驶的安全性是一个关键问题。作为一个新兴研究领域,与功能安全关注由电子或软件故障导致的系统危
9、险不同,预期功能安全(safety of the intended functionality,SOTIF)着重研究因为环境扰动、功能不足或人为误操作导致的危险,对自动驾驶系统的整体安全性至关重要。ISO 214482指出,自动驾驶功能、系统或算法缺乏抗扰性是引起预期功能安全问题的潜在危害行为之一。系统抵抗环境扰动,在错误下维持稳定运行的能力称为抗扰性,通常也被称为鲁棒性或健壮性。对自动驾驶系统的抗扰性进行测试是保障自动驾驶安全性的必要措施,通过测试可以提前发现系统的安全薄弱点,指导开发过程;也可以对系统的抗扰性进行验证,推进技术落地。自动驾驶系统是一个典型的复杂系统,一般可分为环境感知、决策
10、规划、运动控制等子系统,如图 1所示。由环境扰动等因素引起的错误可能会发生在子系统间信息传递的各个阶段。其中,决策规划系统的计算结果与感知系统的输入数据直接相关,它对上游数据错误的抗扰能力、对整个自动驾驶系统的安全性有重要影响,有必要对其进行测试和验证。因此,本文将主要聚焦感知信息错误,对决策规划系统的抗扰性展开研究。错误注入是一种经典的抗扰性测试方法,在芯片、软件、航空航天等领域得到广泛应用3。在错误注入测试中,测试人员通过设计受控实验,人为地在被测系统上模拟错误,观察被测系统在错误扰动下的表现,对被测系统的抗扰性进行评估。针对自动驾驶系统,近年来也有不少研究在仿真测试的基础上引入了错误注入
11、方法。针对环境感知系统,Elgharbawy 等4为 ADAS 系统感知融合算法的抗扰性测试提供了一种通用的错误注入架构,可以向感知融合算法连续地添加错误感知的影响;Petit等5通过创建一辆虚拟幽灵车,研究了针对自动驾驶汽车雷达模块的错误注入方法。针对运动控制系统,Uriagereka等6提出了一个基于仿真的错误注入框架,用于对自动驾驶控制系统的可控性进行评估,并在一个横向控制系统上验证了该工具的有效性。针对自动驾驶系统整体,Fu等7基于错误注入技术开发了一个可重定向的自动驾驶系统安全性评估工具,该工具利用被测系统的调试接口注入错误,以较少的侵入性实现了全面的错误注入功能;Saraoglu等
12、8将 错 误 分 为 车 辆 级 和 环 境 级,并 建 立 了MOBATSim仿真框架,通过错误注入模块进行了扩展;Maleki等9提出了一种基于仿真的错误注入器SUFI,它能够将错误注入到 SUMO 模拟的 ADAS 特征中,并分析注入错误对整个交通的影响。以上研究表明,错误注入是对自动驾驶系统的抗扰性进行研究的一种有效方法,基于仿真实现错误模拟是对自动驾驶系统进行错误注入测试的主要途径。然而,在研究层面,目前的研究主要关注功能安全范畴内的组件或系统的内源性错误,因此直接沿用了软件错误注入的常用错误模型,例如位翻转、资源竞争、线程中断、内存溢出等。这些错误模型来源于计算机和软件测试领域的实
13、践经验,对于由外部扰动引起的决策规划系统外源性接口数据错误适用性低。同时,针对外源性错误,现有研究缺少对错误模式系统性、全面性的归纳与分类,因此难以支持对自动驾驶决策规划系统抗扰性的综合测试与验证。在应用层面,现有研究大多依赖于某个特定的仿真平台,限制了所提出的工具或框架的通用性。综上所述,有必要针对决策规划系统接口数据抗扰性的测试需求构建专用的错误模型,并构建适用于不同仿真平台及被测决策规划系统的通用错误注入测试框架。本文的主要贡献可概括为:(1)对数据错误进行了形式化描述,并提出描述错误的五元组格式,实现了数据错误的标准化与统一化表达。(2)基于对传感器局限性的研究,对外源性错误进行归纳分
14、类,提出了存在不确定性、分类不确定性、状态不确定性、时序不确定性共4大类的目标级错误模式。(3)基于生图 1自动驾驶系统架构及错误注入应用位置 1429汽车工程2023 年(第 45 卷)第 8 期成树思想构建了错误模型,实现了数据错误的注入。(4)提出了面向仿真测试的错误注入框架 SOFIF。该框架通过引入具有标准格式的数据模型提高了通用性,即适用于不同仿真软件及被测决策规划系统的能力。同时该框架可进行自动化测试。1错误注入核心模型构建错误注入的本质是对自动驾驶决策规划系统接口数据进行研究,构建统一的标准模型(数据模型)存储决策规划系统所需要的各个数据,并使用形式化后的错误信息(错误模型)对
15、数据进行刻意修改,以达到注入错误的目的。因此,构建数据模型和错误模型是错误注入的核心工作。1.1数据模型构建数据模型存储某一时刻下仿真所需的所有数据的真值信息。为保证通用性,模型内部的数据结构应是一个统一的标准结构,而不依赖于任何一个特定的仿真软件或被测对象。本研究基于自动驾驶6层场景本体模型,结合对决策规划系统工作原理的分析,归纳构建自动驾驶决策规划系统接口数据的数据模型。自 动 驾 驶 6 层 场 景 本 体 模 型 最 初 由 欧 盟PEGASUS项目提出10,目前已被广泛地用于自动驾驶场景本体建模的研究中11-12。其将自动驾驶运行环境元素划分为道路层、交通设施层、临时变动层、交通参与
16、者层、自然环境层和信息层6个层级,因此而得名。使用6层场景本体可以系统性、结构化地描述一个自动驾驶场景。然而,自动驾驶决策规划系统除需要来自环境感知的外部场景信息外,还需要来自内部的自车信息(如自车的运动学状态、控制状态以及车辆内部机械和电子部件的工作状态等)。因此,本文所构建的数据模型具有和6层场景本体类似的层级架构,并在此基础上添加了表示自车内部信息的自车层。数据模型的具体结构如图 2所示。1.2错误模型构建1.2.1数据错误的形式化错误模型是待注入错误的集合。为将自定的错误信息转化为计算机所能识别和执行的统一格式并提高工具的通用性,需要对数据错误进行形式化处理。本文将一个数据错误定义为变
17、量在真值的基础上发生的变更,数据变更的过程可表示为v=f(v,)(1)式中:v表示变量真值;表示错误值;f()表示注入算子。错误注入后的目标变量v可由f()根据变量真值和错误值计算得到。出于对自动驾驶系统安全性的考虑,决策规划系统通常被要求工作在较高的实时频率,其接口数据也以较高频率进行刷新,表现为由大量数据帧在时间上组成的连续序列,因此,可将式(1)拓展为以下形式:v=F()v,v=vt0,vt1,vt2,vtnv=vt0,vt1,vt2,vtn=t0,t1,t2,tnF=ft0,ft1,ft2,ftn(2)式中v、v、和F表示式(1)中对应变量的时间序列。式(2)表示,在错误注入过程中的每
18、一帧,真值数据都按照需求被注入算子刻意修改为错误数据。在上述研究的基础上,本文将一个错误e形式化为一个五元组,如式(3)所示:e=T,v,F,g(3)图 2自动驾驶决策规划系统接口数据模型 14302023(Vol.45)No.8吴新政,等:基于错误注入的决策规划系统抗扰性测试与分析式中:v、和F与式(2)对应,分别表示真值序列、错误序列和注入算子序列;T为目标变量的数据类型,例如数值、类别、数组或更加复杂的结构化数据;g为触发器,规定了触发错误注入的时机。给定一个数据错误的五元组表示,就能唯一且完整地确定一个错误。五元组中最为关键的元素是注入算子F,它定义了错误注入的具体方式。本文将注入算子
19、F归纳为值覆盖和值偏移两种形式。其中,值覆盖为使用错误值覆盖真值;值偏移为将真值和错误值求代数和。1.2.2错误模式错误的具体表现形式称为错误模式。本文将错误模式分为基础错误模式和目标级错误模式两类。上述值覆盖和值偏移两个注入算子可以被看作为基础错误模式。基础错误模式可进行组合和扩展,构成更加复杂的错误模式。例如从一个噪声分布中随机采样获得错误值,再通过值偏移模式叠加到数据真值上,便可以得到随机噪声错误模式。从近年来发生的与自动驾驶相关的事故13-14中不难发现,真实世界中影响决策规划系统并最终导致事故的错误往往不会以基础错误模式的形式出现,而是以更高层级的、由基础错误模式组合拓展得到的目标级
20、错误模式出现(比如整个目标的长时间漏检或间歇性无法确定被检测目标类型)。基础错误模式是错误的具体实现手段,目标级错误模式是错误的实际表现方式。因此在测试时,对所注入错误的定义应使用目标级错误模式。为系统性归纳目标级错误模式的所有表现形式,结合本研究团队已有工作15-16,从存在不确定性、类别不确定性、状态不确定性和时序不确定性4个方面对目标级错误模式进行分类,如图 3 所示。其中,存在不确定性错误是指无法确定目标是否存在的错误,具体表现为对存在目标的漏检及对不存在目标的误检。类别不确定性错误是指无法正确对目标进行归类的错误,如将行人分类为自行车、将车辆分类为静态障碍物等。时序不确定性错误是指数
21、据真值在时间序列上发生错序的错误,具体表现为实际值始终延后于真值的时延错误与实际值重复历史值的重发错误。状态不确定性错误是指对场景中各目标的状态信息估计不准确的错误,其中参数偏移是指状态值发生了有规律可循的偏移,如恒定的估计误差,精度下降是指状态值发生了随机偏移,造成了对目标状态估计的精度不足,如随机噪声。上述目标级错误模式均为基础错误模式在时间序列上进行排列拓展而来。图 4展示了6种目标级错误模式在时间序列上的表现形式。其中,类别不确定性错误模式与存在不确定错误模式在时序上的表现形式类似,故不重复展示。需要注意的是,图 4所展示的仅仅是相应错误模式的单一表现形式。在实际测试中,各错误参数如时
22、延中的延迟时间、参数偏移中的偏移值等可能随时间发生改变;错误的持续时间及发生次数也可能会发生改变,如后面第3章就列举了一个持续时间变化且间隔发生的漏检错误;同一目标物上发生的错误模式类别也可能会发生改变或叠加,如一开始发生了时延错误,之后又发生了参数偏移错误。具体的错误形式需要根据测试目的及真实情况对各目标级错误模式及各错误参数组合设计得到。1.2.3错误模型上述方法对数据错误建立了通用的形式化方法,但这样描述的错误仅能表示某个特定类型的数据相比其真值发生了错误的变更,无法明确这个数据具体的含义,也无法明确这个错误的含义。完整图 3错误模式分类 1431汽车工程2023 年(第 45 卷)第
23、8 期的错误模型还应该包含错误的语义,需要建立形式化的错误和发生错误的目标数据之间的联系。Nurminen等17在对机器学习的训练数据进行错误注入研究时,提出一种错误生成树的方法。该方法首先根据训练数据集的结构建立一棵树,接着通过在树的部分叶子节点上添加变换来模拟数据错误。本文借助这种错误生成树的思想来建立错误和数据模型之间的联系,以实现完整的错误模型。本文中数据模型被建模为树结构,称为数据生成树。数据生成树的根节点代表整个数据模型,第一层的节点代表如图 2所示的场景本体层次,往下的节点代表场景中各个元素的各种信息,复杂的信息由基本的信息构成,一直到底层的叶子节点,成为不可继续分割的原子数据类
24、型。数据生成树中的每个节点都具有自己的数据类型,一个错误可以关联到相同数据类型的树节点上,表示这个错误的目标数据就是这个树节点上的数据。通过这种方法,可以同步推导出一棵错误生成树,它跟数据生成树具有完全相同的结构,但每个节点上的数据不表示真值而表示错误值,合并数据生成树和错误生成树即可得到发生错误的场景。图 5展示了使用树模型连接数据模型和错误模型的示例,图示场景包含3个错误:交通参与者A的类别分类错误。交通参与者A的位置y坐标存在高斯误差。交通参与者C出现漏检错误。通过使用错误五元组形式化地定义单个错误,并使用树模型将错误与数据模型中对应的目标数据进行关联,可以完整定义任意测试场景下的错误组
25、合,形成决策规划系统接口数据的错误模型。2基于仿真测试的错误注入框架本研究的目标是通过构建基于仿真测试的错误注入框架(SOFIF),对自动驾驶决策规划系统的输入数据进行故意修改,以此模拟上游感知系统的误差或错误,从而实现对决策规划系统在输入数据存在扰动情况下的抗扰性测试。结合所构建的数据模型和错误模型,本文提出的基于仿真测试的错误注入框架如图 6所示。其中,图中彩色元素为错误注入框架基本组成部分,其余部分展示了错误注入框架与仿真环境和决策系统的交互关系。2.1SOFIF结构如图 6所示,除所构建的数据模型与错误模型,SOFIF还包含错误蓝图、蓝图解析器以及自动化测试控制器3个模块。其中,错误蓝
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 基于 错误 注入 决策 规划系统 抗扰性 测试 分析
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,个别因单元格分列造成显示页码不一将协商解决,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【自信****多点】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【自信****多点】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。