【摘 要】
:
当前,全球化“工业4.0”革命进程和我国的“中国制造2025”战略计划中,机器人均作为核心技术受到了前所未有的重视。以美国为例,谷歌公司的无人驾驶汽车、多足仿人机器人,亚马逊公司的仓储自动导引车,以及美国太空总署的好奇号火星车等都在吸引着全球媒体的目光。欧洲、日本和中国等也纷纷出台了自己的机器人研究计划。面对机器人系统及其集群任务复杂而多变的安全性需求以及恶劣与不确定性外部环境,如何安全地控制各个
论文部分内容阅读
当前,全球化“工业4.0”革命进程和我国的“中国制造2025”战略计划中,机器人均作为核心技术受到了前所未有的重视。以美国为例,谷歌公司的无人驾驶汽车、多足仿人机器人,亚马逊公司的仓储自动导引车,以及美国太空总署的好奇号火星车等都在吸引着全球媒体的目光。欧洲、日本和中国等也纷纷出台了自己的机器人研究计划。面对机器人系统及其集群任务复杂而多变的安全性需求以及恶劣与不确定性外部环境,如何安全地控制各个分布式机器人节点在外部环境下完成任务是一项严峻而又急迫的挑战性问题。在传统方法上,设计者将其设计的控制器实现并且部署到多机器人系统上对系统进行控制,这个流程是繁琐且非常容易出错的。所设计的控制器也极难保证该系统安全稳定地完成给定任务。随着近年来形式化方法理论和技术的突破,基于形式化方法的机器人系统安全性质验证已经得到了很多研究者的深入研究。想要系统性地验证和保障机器人系统及其集群系统的安全性,基于形式化方法的运行时监控是一项必要且有效的手段,能够有效提升“系统的可信度”,也是目前学界研究的热点。在众多的软硬件系统监控方法中,运行时验证(Runtime Verification,简称RV)是近年来兴起的轻量级的软件可靠性保障技术,它基于目标系统的运行轨迹来判定给定的性质规约是否满足。由于系统运行轨迹的唯一性,它有效地克服了当系统足够复杂后带来的模型检验技术的状态空间爆炸和测试技术的全路径难以覆盖的问题。另外与传统的软件可靠性保障技术不同的是,RV技术主要应用在系统部署后,对运行环境和上下文不确定导致的系统缺陷能很好地进行监控。然而,由于机器人系统的复杂性和RV技术中形式化理论的学习门槛较高,当前,RV技术在机器人集群系统上的研究还处于初级阶段,相关的应用较少。因此,本文主要研究如何把运行时验证方法应用于不确定性环境下的机器人系统,并在此基础上,研究针对机器人系统运行时性质违背的强制防护方法,具体工作和创新点包括:1)通过对基于ROS(Robot Operating System)系统的机器人特点及安全挑战的分析,本文以保障机器人导航、避障等自主行为以及集群协同控制在运行时状态下始终满足安全规约为目标,针对ROS机器人系统及其集群系统提出了领域内适用的运行时验证框架RMo M以及运行时强制防护方法。进一步丰富了基于ROS通信机理的机器人及集群系统监控和防护理论。2)当前,面向机器人系统的RV方法较少考虑混成属性和集群属性的监控,本文在MTL(Metric Temporal Logic)时序逻辑语言的基础上,针对有限序列和预测监控需求做了三值语义扩展,并首次加入了包含集群命题和算子且对机器人集群领域适应性较高的时序逻辑语言MTL3-RMo M,基于此逻辑语言能够表达并监控机器人集群系统中的集群性质、时间区间性质等。3)ROS系统下的机器人集群的RV技术应用需要基于机器人系统的全局及局部约束,涉及到各类事件和状态。本文方法实现了自定义且高可扩展的ROS机器人集群系统事件和状态接口库,基于RMo M框架提出了一种针对机器人集群的层次化性质的监控方法,该方法目前在应用中已经能够覆盖集群性质、单机器人性质、硬件资源和通信层性质的复合性质运行时验证。4)我们针对机器人系统性质违背开展了防护方法的研究,提出了一种宏/微观两级的运行时强制机制并创新性地提出了D-time强制器生成方式。这种强制方式可以在周期性的时间间隔中灵活工作,并且不需要下一个运行时环境状态的知识。本文在一个机器人集群模拟工具robotflocksim上实现和部署了这种运行时强制器生成算法,通过实验测试了该方法带来的安全性改进和开销问题。
其他文献
图像分类是计算机视觉领域最基础的研究之一,在医疗图像分析、智能视频监控、无人车辆驾驶、个人信息管理等诸多领域具有广泛应用。过去八年中,深度学习研究取得显著进展,图像分类技术突飞猛进,可控条件下的图像分类问题已经基本趋于成熟,然而在很多实际应用中,由于受不确定的外界因素和成本因素的影响,很难获得大量包含丰富变化并且标记完整的训练数据,图像分类依然是一个很有挑战性的问题。本文针对非受控条件下机器学习面
地球系统中的各个分量之间具有紧密的相互作用,其中大气和海洋是两个最重要也最活跃的分量系统。随着海气耦合模式在天气气候研究中的广泛应用,人们对海气耦合资料同化的需求随之兴起。基于耦合模式框架,耦合资料同化可将多个分量中的观测信息吸收到耦合系统中,并允许观测信息在不同分量间进行传递和交换,因而理论上能够为耦合模式提供更加平衡和协调的耦合状态估计。耦合资料同化一般可分为弱耦合同化和强耦合同化,其中弱耦合
波达方向(Direction of Arrival,DOA)估计是阵列信号处理领域的核心问题之一,在雷达、导航、数字通信、目标检测等领域都有着广泛而重要的应用。均匀线性阵列拥有规则化的阵列结构,与其匹配的DOA估计算法得到了广泛的研究,并形成了相对成熟的技术。但阵列孔径与阵列自由度受限于实际阵元的数量。基于均匀线性阵列的DOA估计算法需要通过增加实际阵元数量来提升阵列自由度,并提高精度和分辨率。近
随着信息技术,尤其是传感器网络与物联网等技术的飞速发展,各类复杂系统的数据呈海量性增长,从这些数据中挖掘与系统相关的规律与模式,对于理解、分析、运用与改造复杂系统具有至关重要的作用。作为数据挖掘的基础性工作,相似性度量方法直接关系后续数据挖掘任务的实现,一直是数据挖掘研究的热点与难点。属性网络作为有效的复杂系统建模工具,其相似性度量方法主要考虑节点在整个网络中的拓扑结构特征,往往忽略了节点自身的非
混合模糊测试是一种新近提出的软件漏洞挖掘技术,由黑盒模糊测试和白盒符号执行两种方法结合,很快成为软件安全领域的研究热点。混合符号执行作为其中的重要技术之一,具有求解精确、指向性强、资源消耗巨大等特点。由于真实软件系统庞大复杂,基于二进制的混合符号执行依然存在可伸缩性(scalability)问题,导致混合模糊测试效率低下,不能实用。传统的混合模糊测试提升技术多聚焦于利用多种动静态分析手段辅助模糊测
移动通信的演进升级得益于系统关键性能指标的全方位倍增,加强对移动通信的性能增强研究对于加速生产生活数字化转型、促进经济发展、引领军事变革具有十分重要的意义。调制方式是决定通信系统传输性能的关键因素。空间调制技术作为一种新型的数字调制技术,突破将信息调制到电磁波的幅度、频率、相位的传统思路,以天线的激活状态作为调制手段,可实现更加高效可靠的数据传输。然而传统空间调制技术面临天线激活状态检测准确度低、
在大数据时代,为了解决多源数据相互冲突问题,真值发现已广泛应用于群智感知、健康医疗、众包、知识库构建等多个场景中。但是在真值发现过程中,数据源以及真值发现平台都面临着隐私泄露威胁。具体来说,数据源向真值发现平台提交的数据通常包含了数据源的健康状况、行动轨迹、个人习惯等敏感信息;与此同时,真值发现平台通过估算获得的数据源可靠性信息可能会反映出数据源的性别、年龄、专业、受教育程度等个人属性特征;此外,
物理不可克隆函数(PUF)是一种新型的物理安全原语。类似于人类的生物识别技术,它能对不同的物理实体产生不可克隆、不可篡改和不可预测的固有特定响应。PUF与传统的基于密钥的密码系统不同,它不需要在设备上存储私密信息,而是利用物理实体在制造过程中不可控的纳米级工艺偏差来产生私密信息。与传统基于密钥的硬件安全原语相比,PUF具有更高的安全性和更小的硬件开销,从而使其适用于资源有限的嵌入式系统。PUF的安
数据中心为大数据存储和大数据处理提供了硬件基础。在数据中心内部,多台计算节点通过高速网络互联为分布式计算系统,并广泛用于大数据处理等应用。近年来,面向大数据处理的数据并行计算平台(如Hadoop和Spark等)受到了来自于学术界和工业界的广泛关注。大数据处理平台的调度技术会直接影响大数据处理作业的执行效率。本文从数据中心用户和数据中心管理者的需求出发,围绕大数据处理作业的资源分配和作业调度,研究以
无人机是未来战场中无人作战的中坚力量,集群化是其未来发展的重要趋势之一,无人机集群具有任务拓展能力强、执行任务成本低等特点,可满足未来高动态、强对抗等复杂环境下的作战任务需求。随着无人机数量的增加、协同要素的复杂度提升和作战使用方式的拓展,如何确保无人机集群的任务成功率和任务维持能力,已逐渐成为制约无人机向大规模集群化发展的瓶颈之一。韧性主要用于描述和评估系统在遭受干扰后的恢复能力,基于韧性视角研