ROS通信机制的形式化建模与验证

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:wangxinyu999
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着人工智能、机器人技术的不断发展和变革,机器人正逐渐进入人类生产生活的各个领域,机器人操作系统(Robot Operating System,ROS)因此得到广泛的应用并受到学术界和产业界的共同关注。其中,ROS安全测试与验证成为机器人操作系统研究领域的热点问题之一。通信机制作为ROS最基础的功能,在保证系统的正确性和安全性方面具有不可替代的作用。进一步说,ROS安全不仅应当从仿真和测试出发来进行验证,同时还必须通过形式化方法来保证安全验证的完备性。所以,本文将从形式化验证的角度出发,通过分析ROS系统源码,提取相关通信机制也即基于话题、服务、动作等三种通信机制的实现方案,进而建立相应的形式化模型,并利用UPPAAL验证相关通信机制的安全可靠。本文主要工作及贡献如下:首先,概要分析了ROS的全部源码,从中提取和确立了ROS实现上述三种通信机制的核心源码范围。在此基础上,研究给出了每一种通信机制的类图。针对话题型通信机制,具体讨论分析了发布者类和订阅者类各自的功能实现、彼此间的关系以及(发布者)消息发布流程、(订阅者)消息订阅流程;针对服务型通信机制,具体讨论分析了服务器类和客户端类各自的功能实现、彼此间的关系以及(客户端)请求消息流程、(服务器)响应消息流程;针对动作型通信机制,具体讨论分析了服务器类和客户端类各自的功能实现、任务状态机以及(服务器)Simple调度策略和(客户端)任务取消策略的实现。然后,在研究UPPAAL模型构建模式及源码抽象原则基础之上,针对ROS通信机制提出了形式化建模和验证的技术路线,根据前面基于源码的ROS三种通信机制分析结果,分别建立了相应的UPPAAL形式化模型。针对话题型通信机制,具体就发布者和订阅者的队列溢出及通信机制死锁等安全属性分别展开形式化验证;针对服务型通信机制,具体就通信机制的可达性和活性等安全属性分别进行形式化验证;针对动作型通信机制,具体就客户端和服务器的任务状态机的死锁,服务器的Simple调度策略的调度性、可抢占性以及任务执行的唯一性,客户端的任务取消策略的可达性逐一进行了形式化验证。上述所有验证结果均表明对应通信机制满足相应各项安全属性,进而验证了现有ROS通信机制实现的安全性和可靠性。此外,论文还设计相应的测试用例程序对上述三种通信机制分别实施了可靠性测试,进一步印证了本文形式化验证技术路线的可行性及验证结果的可信性。论文的主要创新性贡献包括基于源码分析的ROS通信机制形式化建模与安全验证技术路线的提出以及关于ROS所有三种通信机制相关安全属性形式化验证的实现。今后可就形式化验证工具的设计和实现以及基于源码的形式化模型的自动构建方法和技术展开进一步的研究。
其他文献
如今,在线社交网络已经成为我们日常信息传播的重要载体和渠道,有关社交网络的研究,对人类社会发展和商业推广等方面都有着实际的应用价值。社交网络应用分析的一个重要问题是对用户进行排名。现有的社交网络用户排名算法主要分为基于中心性的方法,基于超链接引导主题搜索算法以及基于PageRank算法。传统的排名算法无论是加权的还是未加权的,仅使用基于边的关系,一些排名算法考虑到结点参与的高阶结构,通过模式去获取
并联机构具有精度高、承载能力大、位置反解简单等优点,特别是以Stewart平台并联机构为主的六自由度并联机构,研究应用广泛。但Stewart平台并联机构其本身存在一些不足,而且目前对于其他构型结构的六自由度并联机构研究匮乏。本文基于以上背景,提出了一种具有闭环支链的新型六自由度并联机构,用于运动模拟平台。论文对此新型并联机构进行了相应的理论分析和虚拟仿真,并结合人体体感模型运动阀值,优化了仿真运动
近年来,无人机因为其高性价比,机动性强,灵活操作等优点,在各个领域得到了应用。特别是通信领域中,由于无人机可以与地面用户建立良好的视距链路(Line of Sight,Lo S),从而提升数据传输效率,同时无人机可以搭载雾服务器完成计算任务,还可以安装射频信号发射器为设备充电。但是,在用户相关信息(如用户位置、发射功率)动态变化的情况下,对能量有限的无人机的飞行轨迹进行设计以最大化系统网络容量,存
以敦煌莫高窟为代表的中国古代壁画有着悠久的历史和极高的文化价值。然而,随着岁月的变迁,古代壁画不可避免地由于风沙、潮湿或人为盗取等因素遭到损害。因此,及时地对已发现的受损壁画进行修复能够最大程度地保留其经济和文化价值。传统的人工修复不仅对修复专家具有更高的技术要求,且一旦操作不当会有损伤壁画的可能性。因此,对损伤壁画进行数字化修复不仅能避免对壁画本体因人为失误而造成损坏,更能使完整的壁画数字图像易
随着人工智能的快速发展,深度学习技术在物联网行业的应用不断繁荣起来。SAR卫星图像检测,行人检测,自动驾驶等等的应用层出不穷。为了适应高准确率的检测效果目标检测网络的层数被设计的越来越深,与此同时带来的计算量也变得大了起来。我们知道目标检测算法从开始的设计到实际部署每一环都是至关重要的,不仅仅是以计算量的大幅度增加为代价来提高检测的准确度,还要顾及到目标检测算法部署到实际生活场景中的所遇到的困难。
单闭链移动机器人结构简单,在应用过程中具有外形轻巧,便于携带,易于驱动等优良性能,广泛应用于复杂的地形环境。本文结合四边形移动机构和连杆式滚动机构的性能特点,提出了两款可转向四边形滚动连杆机构,并围绕两款机构进行了设计研究、理论分析、运动仿真、样机制作、实验测试等。首先,提出一种基于U型副的4U四边形滚动连杆机构,该机构可以实现向任意方向行进。规划了4U四边形滚动连杆机构直行和转向两种滚动运动方式
序列决策问题的求解能力是人工智能的核心要素之一,强化学习是一种序列决策问题的求解方法。无模型的强化学习算法在诸多应用中获得了显著的成果,但需要与环境进行大量交互以获取足够的数据进行策略的训练。而基于模型的强化学习算法通过利用无模型强化学习算法难以利用的低奖励数据,学习得到环境的动态模型,使策略使用模型模拟的数据,从而大大减少与真实环境所需的交互数。基于模型的强化学习由最优控制领域发展而来,原本用于
成人自评(Adult Self-Report,ASR)量表是一套针对成人性情与心理健康的评估量表,主要包括成人焦虑、注意力、内向性格、攻击性行为和侵入行为等方面的自评,目前已被心理学和精神疾病研究领域广泛接受。ASR分数的测定目前还主要依赖于问卷的主观评分,对ASR分数的客观测定将有利于推进对成人心理及精神健康状况的精准判定。静息态磁共振影像(resting state functional Ma
脑肿瘤是一种全球死亡率较高的疾病,对病变组织范围的界定是对脑肿瘤定量评估和制定治疗计划的一个主要挑战。近年来,基于核磁共振成像(Magnetic Resonance Imaging,MRI)的脑肿瘤分割研究因其无创成像和良好的软组织对比度而受到越来越多的关注。核磁脑肿瘤分割是指,基于脑部核磁共振影像,将坏死细胞、水肿、活跃细胞从脑脊液等正常组织中标记出来,从而确定肿瘤范围的过程。目前,常规临床中采
随着我国经济快速发展,交通拥堵问题日益严重。为改善交通拥堵现状,国内外学者积极寻找有效的对策,其中一种有效方法是建立交通出行需求预测模型,分析和掌握居民出行选择的一般规律,进而有效管理城市居民的交通出行。出行目的是引发交通需求的直接原因,研究出行目的对分析居民出行行为具有重要作用。随着机器学习的发展,全连接神经网络展现出其强大的自主学习能力和精准的预测能力,给非集计模型在交通出行行为领域的研究提供