基于Petri网的多主体协作的研究

来源 :山东科技大学 | 被引量 : 0次 | 上传用户:bambooasu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于多主体系统(MAS)能体现人类的社会智能、具有很大的灵活性和适应性,可以广泛地运用于构建开放、动态的软件系统,所以成为人工智能研究的核心领域之一。而使用形式化工具对多主体系统中相关问题的形成、描述和分解以及结果的合成等问题的分析是多主体系统亟待解决的关键问题之一。本文以多个主体协作完成一个大目标为研究对象,建立了任务有效分解的Petri网模型,验证了模型具有的性质,并在此基础上提出了基于合同网协议思想的任务动态分配的Petri网模型和计划实施的Petri网模型,并进行了相关性质的分析与验证。 本文的研究成果主要包括以下几个方面: 1) 详细描述了保证无歧义情况下的逻辑与/或树的语义,并给出了逻辑与/或树的生成算法,提出了将任务分解的逻辑与/或树转换为Petri网模型的转换规则。 2) 通过剔除不合理的任务分解结构得到任务有效分解的Petri网模型,详细分析了任务有效分解的Petri网系统的活性,并指出了活性与有效的任务分解之间的联系;通过任务有效分解的Petri网系统的可达性分析,得到所有可行的解决问题的实施计划,同时运用网逻辑对计划的正确性进行验证,并对任务间的并发关系给出判定定理,最后给出一个诠释性的例子。 3) 采用逐级细化的建模思想建立任务动态分配的Petri网模型。任务动态分配的Petri网模型主要从两个层面进行考虑:从社会层面出发的宏观模型和从主体层面出发的微观模型。宏观模型中包括了具有固定数目的工作者主体和具有不定数目的工作者主体的两种多主体竞标模型,通过Petri网刻画了多主体之间的协作;微观模型中主要介绍了基于BDI结构的主体Petri网模型,研究了各主体内部心智状态的变化。同时详细刻画了两个层次模型的动态语义,并根据保性的Petri网细化运算分析了任务动态分配的Petri网模型的相关性质。 4) 给出了计划实施的扩展的同步网系统定义,使主体计划的实施得到正确的监控。在此基础上描述了网系统的动态语义,并给出了主体间并发的判定定理。 综上所述,本文对任务的分解以及任务在多主体间的动态分配作出了一定的研究。这些研究还有许多问题值得探讨,还有待进一步的研究。
其他文献
计算机的网络时代已经到来,它改变了每个人的观念、生活和工作的方方面面,未来计算机的应用系统必然自主或不自主地向网络化的应用模式倾斜。对于实际运行中的网络应用系统,系统
随着Internet及电子商务、电子政务的迅速发展,网络信息安全得到人们的空前重视。在这种背景之下,数字签名作为手写签名的数字化对应物必然有着广阔的应用前景。PKI/PMI概念的提
Fault localization known as software debugging is a process of finding the locations of faults in programs.In debugging, finding the root cause of a failure is
由于图结构具有强大的表示能力,它在许多方面有着广泛的应用。随着计算机技术和国际互联网络技术的迅速发展,图模型数据上的管理和查询操作领域受到了越来越多的重视。XML可
随着视频编码技术和通信技术的不断发展,电视节目信号的数字化编码、传输和处理已经被广泛应用于实践,广播电视从模拟向数字的转变将在不远的将来得到全面实现。众所周知,MPE
随着Internet与计算机硬件技术的飞速发展,越来越多的人开始通过网络交换信息、获取服务。截止2003年,全球网站数量超过8,712,000个,全球Internet用户超过一亿;但是在这样一
开发航空物流信息系统这样一个具有行业特点(岗位业务相对独立,业务流信息流明显,数据的交叉公用性强)的企业级应用系统面临的主要问题是:软件复杂性高和需求变化频繁。为了解决这
近年来,随着信息技术的高速发展,OLAP(On-Line Analytical Processing)技术逐渐成为人们研究的重点。关系数据库具有二十多年的发展历史,在技术上已经相当成熟并形成国际标准。
无线射频识别技术(Radio Frequency Identification. RFID)是一种通过无线射频方式进行通信的非接触式的自动识别技术。它具有环境适应能力强、精度高、操作简单方便、抗干扰
目前,国内外对入侵检测系统的研究已经取得了很大进展,但是还存在几个方面的难题:(1)基于网络的入侵检测系统漏警率与网络性能之间的矛盾问题;(2)不同的入侵检测系统之间不能协同