基于Petri网的“系统的系统”的建模与仿真的研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:zj3132
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,由一组相互独立的系统组合而成的复杂系统,亦即“系统的系统”(System of Systems, SoS)逐渐引起了研究人员的重视。由于SoS的地理上的分散性、系统之间的复杂的交互性,使得构建一个SoS系统成为一项具有挑战性的工作。而正是由于SoS的大规模和高代价,使得在实际实现系统之前构建一个正确有效的模型是非常有必要的。本文即着眼于利用UML/SysML以及Coloured Petri-Nets为SoS建立高效可靠的模型,并对模型进行衡量进而反馈到系统设计,使得最终得到相对较优的模型。本文对SoS进行建模的方法分为几个阶段:·首先对SoS进行分解,充分利用UML/SysML描述复杂系统的能力为SoS建立静态模型:利用需求图明确建立需求,利用框图给出系统间大粒度的架构,并最后利用活动图/时序图描述模型中的模块,细化到流程的层次。·随后将得到的静态模型转换到可执行模型。这里我们将UML/SysML的活动图扩展,使其可以记录时间属性,并将其转换到赋时着色Petri网(Timed Coloured Petri Nets, TCPN)。为了给出形式化的转换,我们定义了一个扩展的活动超图(Extended Activity HyperGraph, EAH)模型,并通过将其映射到时钟变迁系统(Clocked Transition System, CTS)为其赋予弱语义。该EAH模型将作为从带有时间属性的活动图到TCPN模型的中间模型。文中分别给出了从活动图到EAH模型的转换规则,并强调了如何处理活动图中扩展的时间属性,以及从EAH模型向TCPN模型的转换规则,给出了如何处理分支、并发以及循环结构的规则。·最后,文章讨论了如何利用CPN Tools对已经得到的可执行的TCPN模型进行仿真和验证。利用CPN Tools,可以向指定变迁节点添加数据收集器,进而在仿真过程中对模型中的数据流量进行收集和分析,从而评估模型性能。文章通过两个实例,讨论和演示了对SoS建模的方法:在静态建模阶段利用“全球观测系统”(Global Earth Observation System of Systems, GEOSS)演示如何充分利用UML/SysML对复杂系统分解和描述的能力,在模型转换和仿真分析阶段,利用一个微型的具有系统间交互的性能攸关的GameCapture程序来演示如何利用中间模型EAH和文章给出的转换规则,将扩展的带有时间属性的活动图转到TCPN模型。并通过对模型仿真收集数据,从而衡量模型性能。本文通过学习和研究前人的工作,总结和改进了一种利用静态模型得到可执行模型的SoS建模方法,利用了SysML的描述复杂系统的能力和TCPN的动态分析模型的能力,并提出了一种形式化的从活动图到TCPN模型的转换方法。
其他文献
景深是相机拍摄的图像所具有的一个重要特征,在摄影学中有着重要意义。景深效果可以用来选择性的强调画面中的一部分,吸引观察者的注意力到画面中清晰对焦的部分;景深也可以
目前国内的医院信息系统(HIS)和医疗图像存储与通信系统(PACS)这些系统大部分都是独立运行和管理的,各个系统有自己的数据库管理系统和通信系统,这给医院带来了很大的人力和
当前图像数字水印技术以其在版权保护方面的独特优势成为当前研究的热点。而小波分析则是近年来迅速发展的新兴学科,它具有多分辨率分析的特点,将其应用于图像处理的思想是把
随着Internet技术的迅速发展,Web资源的更新频率令人瞠目结舌。然而,在Web信息资源迅猛发展的同时,人们不能忽视信息极大丰富而知识相对匮乏的问题。所以,如何获得对用户有价
协同过滤(Collaborative Filtering)作为一项信息发现技术,近年来被广泛应用在推荐系统的实现中。协同过滤利用所有用户(User)跟所有物品(Item,被推荐的内容)的历史交互信息,
随着计算机视觉研究领域的不断拓展,许多新的图形图像形式逐渐成了计算机视觉研究的对象,同时对处理结果的要求也越来越苛刻。在这背景下,一些新的视觉特征结构提取算法逐渐
计算机软硬件技术飞速发展,有力地推动了嵌入式系统等专用计算机系统的广泛应用。一方面,在很多嵌入式系统中,系统使用者往往要求具有菜单、窗口和按钮等图形元素的人机交互
在经济全球化背景下,虚拟企业成为未来制造企业的主要运作模式。在信息技术领域,网格技术致力于提供支持虚拟企业的信息基础设施。利用网格及其相关技术构建制造网格是制造企业进行网络化制造的发展趋势。资源管理和调度是制造网格的核心技术之一。本文在分析网格资源管理与调度需求的基础上,提出制造网格资源管理和调度的多Agent模型。模型中主要包括用于代表制造网格资源的Resource Agent,用于代表用户的B
近几年随着无线通信技术、传感器技术、信息采集和处理技术的飞速发展,出现了低成本、低功耗、多功能的微型无线传感器节点。无线传感器网络是随着传感器节点的发展而兴起的
多年来,很多有理想互相关特性的周期为2 n ?1(n为非负整数)的二元序列族被提出,包括:Gold序列族;针对奇数n与Gold序列族具有相同互相关函数分布的类Gold序列;针对偶数n Udaya