基于mas技术的电梯群控系统建模及agent协商机制与-同济大学学报.docVIP

面向对象Petri网技术在系统建模中的应用 顾妍午，王遵彤，吴启迪 （同济大学 电子与信息工程学院，上海 20） 摘 要：OOPN）由对象模型（OPN）及对象联系模型（OCN）组成，前者描述对象内部的状态变化细节及与外部联系的接口，后者描述系统中各对象间的联系。分析了面向对象Petri网技术在各种复杂系统建模问题中的应用，并以电梯群控系统的建模为例，从电梯群控调度的角度，详细给出了OOPN模型的构建。 关键词： 中图分类号：TP 文献标示码：A pplication of Object-Oriented Petri-Nets in System Modeling GU Yanwu, WANG Zuntong, WU Qidi (School of Electronics Information Engineering, Tongji University, Shanghai, 201804, China) Abstract: Object-Oriented Petri Net (OOPN) was integrated by Object-Oriented Modeling (OOM) and Petri Net, reduced the structural complexity of system model and enhanced its reusability and scalability by utilizing the encapsulation and succession of the object. The model of OOPN is composed of OPN and CPN, the former describes the internal specifics of the object and the interfaces between the interior and the exterior, the latter describes the relations among the objects in the system. This paper introduces the application of OOPN on system modeling, and shows how to build an OOPN model by modeling an Elevator Group Control System (EGCS) considering the scheduling of Elevator Group Control. Keywords: Object-Oriented (OO); Petri Net; Modeling; Elevator Group Control System (EGCS) Petri网的概念是1962年由Carl Adam Petri博士首先提出来的[1-2]，可用来描述自动机通信系统的结构、物理进程的异步性、并发性。利用Petri网可分析系统是否存在死锁，并对其可达性及其他性能进行估计[3]。但基本Petri网因存在所谓的“状态爆炸”及缺乏可组合性与可剪裁性而难以直接用于复杂系统的建模[4]。为此，人们研究了各种形式的高级Petri网，如着色Petri网、赋时Petri网、面向对象Petri网等，以降低模型的复杂度，提高Petri网的描述能力等[2]。 面向对象(object-orientation, OO)技术是计算机程序设计中的一种重要思想。所谓对象，是一种将状态（属性）和 Petri网理论 基本Petri网 基本Petri网可定义为一个4元组：PN=(P，T，I，O)，其中： （1）P={p1，……，pn}是库所（place）的有限集合，库所用来描述系统的状态或条件，n0为库所的个数； （2）T={t1，……，tm}是变迁（transition）的有限集合，变迁用来描述系统的行为或事件，m0为变迁的个数，且P∩T=（空集）； （3）I：P×T→N是输入函数集，它定义了从P到T的具有权重（Weight）的有向弧的集合，这里N={0，1，……}为非负整数集； （4）O：T×P→N是输出函数集，它定义了从T到P的具有权重的有向弧的集合。 作为一种建模工具，Petri网具有许多优势[6]，但当建模对象过于复杂时，Petri网方法会出现“状态爆炸”现象，造成所建立的系统模型无法分析求解。另外，当系统中出现某些类似行为或属性时，需为其建立类似的子模型，这使得Petri网模型的可重用性大大降低；当系统中的某些部分可被忽略时，其模型要做相应的删减，但这会因需考虑被删除部