CN105159244A - 一种基于Petri网的事件协调控制方法 - Google Patents

一种基于Petri网的事件协调控制方法 Download PDF

Info

Publication number
CN105159244A
CN105159244A CN201510460164.7A CN201510460164A CN105159244A CN 105159244 A CN105159244 A CN 105159244A CN 201510460164 A CN201510460164 A CN 201510460164A CN 105159244 A CN105159244 A CN 105159244A
Authority
CN
China
Prior art keywords
petri network
transition
conversion
storehouse
constraint
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201510460164.7A
Other languages
English (en)
Other versions
CN105159244B (zh
Inventor
方欢
王苏城
方贤文
方贤军
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Anhui University of Science and Technology
Original Assignee
Anhui University of Science and Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Anhui University of Science and Technology filed Critical Anhui University of Science and Technology
Priority to CN201510460164.7A priority Critical patent/CN105159244B/zh
Publication of CN105159244A publication Critical patent/CN105159244A/zh
Application granted granted Critical
Publication of CN105159244B publication Critical patent/CN105159244B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05BCONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B19/00Programme-control systems
    • G05B19/02Programme-control systems electric
    • G05B19/418Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM]
    • G05B19/41865Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM] characterised by job scheduling, process planning, material flow
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02PCLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/02Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]

Landscapes

  • Engineering & Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Manufacturing & Machinery (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Feedback Control In General (AREA)

Abstract

本发明公开了一种基于Petri网的事件协调控制方法。本发明通过Petri网结构的等价变换方法,考虑如何将库所变迁混合不等式约束条件转换为单一的库所不等式约束条件。转换为单一库所不等式约束条件后,就可以利用已有的活性控制器设计的相关结论对Petri网结构进行控制器设计。本发明将工业应用Petri网的受控元素从单一的库所推广到一般情况,即受控元素可能是库所,也有可能是变迁,考虑≤不等式约束条件下变迁约束向库所约束的转换算法,通过转换就可以将库所和变迁的混合约束问题,转换成单一的库所约束转换问题,可以降低问题分析的难度,拓展已有活性控制器相关结论的应用范围。

Description

一种基于Petri网的事件协调控制方法
技术领域
本发明涉及离散事件系统技术领域,尤其涉及一种基于Petri网的事件协调控制方法。
背景技术
在基于事件驱动的工业控制系统中,各个事件之间可能存在某种约束,约束条件的存在用来协调系统的整体有效运行。在已有的研究结论中,对于约束控制问题,经典的方法是RW方法以及基于RW方法之上的活性控制器设计方法,在柔性制造系统中得到了广泛的应用。在诸多活性控制器的设计方法中,结构分析和可达性分析是两种比较流行的技术,其中结构分析以其优越的算法效率得到了研究者的青睐:例如,死锁预防控制器的设计是活性控制器的最常见的技术,在基于结构分析的死锁预防技术中,通过寻找一组特殊的Petri网结构(称为信标),然后在此结构的基础上施加库所约束以达到阻止系统达到死锁状态的一种机制。这种机制在算法上最终都将要施加的库所约束转换成不等式约束:≤或者≥的线性不等式约束条件,即或者(其中xi,r为正整数,m(si)表示库所si的托肯数目)。
一般而言,基于事件驱动的工业控制系统中,不仅存在资源约束,而且还存在事件的协调约束。将这些事件驱动系统转换为Petri网模型时,资源一般被刻画成库所,而事件一般被刻画为变迁,这样资源约束和事件约束的混杂约束就转换成库所变迁混杂约束。如何将混杂约束转变为单一约束是协调系统需要解决的首要问题。
发明内容
基于背景技术存在的技术问题,本发明提出了一种基于Petri网的事件协调控制方法。
本发明提出的一种基于Petri网的事件协调控制方法,包括以下步骤:
S1、获得事件驱动型被控系统H,并将系统H的资源约束转换为库所约束,将事件协调约束转换为变迁约束,列出所有的约束条件;
S2、记事件驱动型被控系统H的Petri网模型Σ=(S,T;F,W,M0),其中,S和T是有限非空且不想交的集合,S为库所集合,T为变迁集合,F为表示从库所指向变迁或者变迁指向库所的有向弧,W表示有向弧权重,M表示库所中托肯的数量;变迁集合T中包含的变迁t1,t2,…,tq分别代表需要协调控制的事件e1,e2,…,eq(q>2);
S3、提取Petri网模型的库所变迁混合约束,并将混合约束形式化为:
C = Σ s r ∈ S C L r × m ( s r ) + Σ t r ∈ T C λ r × q ( t r ) ≤ b 或者 C = Σ s r ∈ S C L r × m ( s r ) + Σ t r ∈ T C λ r × q ( t r ) ≥ b , 其中,Lr,λr,b为计算常数且为整数、m(sr)为监控库所sr的托肯数目、q(tr)为为变迁tr的引发次数,SC,TC分别为约束库所集合和约束变迁集合;
S4、获得可令的库所约束条件或者令的变迁约束条件作为转换约束,并将转换约束代入混合约束,获得单一不等式约束作为协调控制目标,并根据新的单一不等式约束对Petri网模型进行调整;
S5、若增加弧FC弧FC相应的权重函数为WC,满足协调控制目标的一组SC,t1,t2,FC,WC为一组同步控制器,记为Con(SC,t1,t2,FC,WC);
S6、根据同步控制器进行事件协调控制。
优选地,步骤S4具体为:预设多种约束转换模型,获得单一不等式约束后,对yi,并分解判断结果选择不同的约束转换模型进行约束转换,然后对Petri网模型进行调整。
优选地,步骤S4中预设四种约束转换模型,分别对应:yi=yi-1且yi×yi-1>0;yi≠yi-1且yi×yi-1>0;y1=-y2,i=2;|y1|≠|y2|且yi×yi-1<0,i=2。
优选地,当yi=yi-1且yi×yi-1>0,通过等价的数学转换,可将单一不等式约束转换为P(t1)+P(t2)+…+P(tq)≤ω1,然后可通过以下步骤进行约束转换;
S11、增加一个控制库所sc,SC ={t1,t2…tq},q≥1,且
W(sc,t1)=W(sc,t2)…=W(sc,tq)=1;
S12、初始化sc的标识,设置M′(sc)=ω1
S13、定义转换后的Petri网系统为N′=(S′,T′;F′,W′,M′),S′=S∪{sc},T′=T,F'=F∪{(sc,t1),(sc,t2)…(sc,tq)},W'=W∪{W(sc,t1)=W(sc,t2)…=W(sc,tq)=1},M′=M+ω·sc,转换后的Petri网系统的库所约束条件m(sc)≤ω1
优选地,当yi≠yi-1且yi×yi-1>0,通过等价的数学转换,可将单一不等式约束转换为y1×P(t1)+y2×P(t2)…+yq×P(tq)≤w1,然后可通过以下步骤进行约束转换;
S21、增加一个控制库所sc,SC ={t1,t2…tq},q≥1,且
W(sc,t1)=y1,W(sc,t2)=y2…W(sc,tq)=yq
S22、初始化sc的标识,设置M′(sc)=ω1
S23、定义转换后的Petri网系统为N′=(S′,T′;F′,W′,M′),S′=S∪{sc},T′=T,F'=F∪{(sc,t1),(sc,t2)…(sc,tq)},W'=W∪{W(sc,t1)=y1,W(sc,t2)=y2…W(sc,tq)=yq},M′=M+ω·sc,转换后的Petri网系统的库所约束条件m(sc)≤ω1
优选地,当y1=-y2,i=2,,可将单一不等式约束转换为P(t1)-P(t2)≤ω1,然后可通过以下步骤进行约束转换;
S31、增加两个控制库所sc1,sc2,且满足
且W(sc1,t2)=W(sc2,t1)=W(t1,sc1)=W(t2,sc2)=1;
S32、初始化sc1,sc2的标识,设置M′(sc1)=M′(sc2)=ω1
S33、定义转换后的Petri网系统为N′=(S′,T′;F′,W′,M′),S′=S∪{sc1,sc2},T′=T,
F′=F∪{(sc1,t2),(sc2,t1),(t1,sc1),(t2,sc2)},
W'=W∪{W(sc1,t2)=W(sc2,t1)=W(t1,sc1)=W(t2,sc2)=1},M′=M+ω1·sc11·sc2,转换后的Petri网系统没有库所约束条件。
优选地,当|y1|≠|y2|且y1×y2<0,i=2,,可将单一不等式约束转换为y1×P(t1)-y2×P(t2)≤w1,然后可通过以下步骤进行约束转换;
S41、增加两个控制库所sc1,sc2,且满足
且W(sc1,t2)=W(t1,sc1)=y2,W(sc2,t1)=W(t2,sc2)=y1
S42、初始化sc1,sc2的标识,设置M′(sc1)=M′(sc2)=ω1
S43、定义转换后的Petri网系统为N′=(S′,T′;F′,W′,M′),S′=S∪{sc1,sc2},T′=T,
F′=F∪{(sc1,t2),(sc2,t1),(t1,sc1),(t2,sc2)},
W'=W∪{W(sc1,t2)=W(t1,sc1)=y2,W(sc2,t1)=W(t2,sc2)=y1}
,M′=M+ω1·sc11·sc2,转换后的Petri网系统没有库所约束条件。
本发明通过Petri网结构的等价变换方法,考虑如何将库所变迁混合不等式约束条件转换为单一的库所不等式约束条件。转换为单一库所不等式约束条件后,就可以利用已有的活性控制器设计的相关结论对Petri网结构进行控制器设计。本发明将工业应用Petri网的受控元素从单一的库所推广到一般情况,即受控元素可能是库所,也有可能是变迁,考虑≤不等式约束条件下变迁约束向库所约束的转换算法,通过转换就可以将库所和变迁的混合约束问题,转换成单一的库所约束转换问题,可以降低问题分析的难度,拓展已有活性控制器相关结论的应用范围。
附图说明
图1为本发明提出的一种基于Petri网的事件协调控制方法流程图。
图2为实施例1的多变迁同系数约束转换方法示意图;
图3为实施例2的多变迁异系数约束转换方法示意图;
图4为实施例3的两变迁相反数系数情形示意图;
图5为实施例4的变迁次数“减法”一般权重设置下示意图;
图6为实施例5的简易运输巷道图;
图7为实施例5的调度系统加权Petri网模型;
图8为实施例5的变迁协调控制设计示图。
具体实施方式
参照图1,本发明提出的一种基于Petri网的事件协调控制方法,包括以下步骤。
S1、获得事件驱动型被控系统H,并将系统H的资源约束转换为库所约束,将事件协调约束转换为变迁约束,列出所有的约束条件。
S2、记事件驱动型被控系统H的Petri网模型Σ=(S,T;F,W,M0),其中,S和T是有限非空且不想交的集合,S为库所集合,T为变迁集合,F为表示从库所指向变迁或者变迁指向库所的有向弧,F也可称为流关系,W表示有向弧权重,M表示库所中托肯的数量。变迁集合T中包含的变迁t1,t2,…,tq分别代表需要协调控制的事件e1,e2,…,eq(q>2)。
S3、提取Petri网模型的库所变迁混合约束,并将混合约束形式化为:
C = Σ s r ∈ S C L r × m ( s r ) + Σ t r ∈ T C λ r × q ( t r ) ≤ b 或者 C = Σ s r ∈ S C L r × m ( s r ) + Σ t r ∈ T C λ r × q ( t r ) ≥ b , 其中,Lr,λr,b为计算常数且为整数、m(sr)为监控库所sr的托肯数目、q(tr)为为变迁tr的引发次数,SC,TC分别为约束库所集合和约束变迁集合。
S4、获得可令的库所约束条件或者令的变迁约束条件作为转换约束,并将转换约束代入混合约束,获得单一不等式约束作为协调控制目标,并根据新的单一不等式约束对Petri网模型进行调整。
S5、若增加弧FC 弧FC相应的权重函数为WC,满足协调控制目标的一组SC,t1,t2,FC,WC为一组同步控制器,记为Con(SC,t1,t2,FC,WC)。
S6、根据同步控制器进行事件协调控制。
以下结合几个实施例对将混合约束转换为单一约束的具体实施方式作进一步解释。若要求变迁组t1,t2,…,tq满足约束条件或者(其中yi,ω为正整数,P(ti)表示变迁ti的引发次数),则可以通过添加库所的方法将受控变迁集t1,t2,…,tq的约束转换为受控库所集{s1,s2,…,sp}的约束控制问题。
以下实施例仅针对变迁约束转换为库所约束的情况,且为了简便,仅结合两个变迁做说明。
实施例1两变迁同系数≤约束转换为库所约束
设两个变迁分别记为t1,t2,对应的约束条件为公式(1),其中yi,ω为整数,P(ti)表示变迁ti的引发次数。
Σ i = 1 2 y i × P ( t i ) ≤ w - - - ( 1 )
当y1=y2且yi×y2>0,通过等价的数学转换,公式(1)可变为P(t1)+P(t2)≤ω1;因此,当y1=y2且yi×y2>0,变迁约束为P(t1)+P(t2)≤ω1,然后可以将变迁约束转变为库所约束。
本实施例中针对Petri网系统N=(S,T;F,W,M),其变迁为t1,t2,对应的“≤不等式约束”为P(t1)+P(t2)≤ω1,将Petri网系统变迁约束转换为单一库所约束的步骤如下:
S11、增加一个控制库所sc且W(sc,t1)=W(sc,t2)=1。
S12、初始化sc的标识,设置M′(sc)=ω1
S13、定义转换后的Petri网系统为N′=(S′,T′;F′,W′,M′),S′=S∪{sc},T′=T,F′=F∪{(sc,t1),(sc,t2)},W′=W∪{W(sc,t1)=W(sc,t2)=1},M′=M+ω·sc,转换后的Petri网系统的库所约束条件m(sc)≤ω1
本实施例给出的变迁约束转换方法可以推广至q(q≥1)多个变迁P(t1)+P(t2)+…+P(tq)≤ω1的情形,图2给出了通过增加控制库所sc,将变迁约束P(t1)+P(t2)+…+P(tq)≤ω1转变为库所约束M(sc)≤ω1的示意图。
实施例2两变迁异系数≤约束转换为库所约束
设两个变迁分别记为t1,t2,对应的约束条件为公式(1),其中yi,ω为整数,P(ti)表示变迁ti的引发次数。
Σ i = 1 2 y i × P ( t i ) ≤ w - - - ( 1 )
y1≠y2且yi×y2>0,通过等价的数学转换,公式(1)可变为y1×P(t1)+y2×P(t2)≤w1;因此,当y1≠y2且yi×y2>0,变迁约束为y1×P(t1)+y2×P(t2)≤w1,然后可以将变迁约束转变为库所约束。
本实施例中针对Petri网系统N=(S,T;F,W,M),其变迁为t1,t2,对应的“≤不等式约束”为y1×P(t1)+y2×P(t2)≤w1,将Petri网系统变迁约束转换为单一库所约束的步骤如下:
S21、增加一个控制库所sc且W(sc,t1)=y1,W(sc,t2)=y2
S22、初始化sc的标识,设置M′(sc)=ω1
S23、定义转换后的Petri网系统为N′=(S′,T′;F′,W′,M′),S′=S∪{sc},T′=T,F′=F∪{(sc,t1),(sc,t2)},W'=W∪{W(sc,t1)=y1,W(sc,t2)=y2},M′=M+ω·sc,转换后的Petri网系统的库所约束条件m(sc)≤ω1
本实施例给出的变迁约束转换方法页可以推广至q(q≥1)多个变迁y1×P(t1)+y2×P(t2)…+yq×P(tq)≤w1的情形,图3给出了通过增加控制库所sc,将变迁约束转变为库所约束M(sc)≤ω1的示意图。
实施例3两变迁相反数系数≤约束转换
设两个变迁分别记为t1,t2,对应的约束条件为公式(1),其中yi,ω为整数,P(ti)表示变迁ti的引发次数。
Σ i = 1 2 y i × P ( t i ) ≤ w - - - ( 1 )
当y1=-y2,通过等价的数学转换,公式(1)可变为P(t1)-P(t2)≤ω1;因此,当y1=-y2,变迁约束为P(t1)-P(t2)≤ω1,然后可以对变迁约束进行转换。
本实施例中针对Petri网系统N=(S,T;F,W,M),其变迁为t1,t2,对应的“≤不等式约束”为P(t1)-P(t2)≤ω1,将Petri网系统进行变迁约束转换的步骤如下:
S31、增加两个控制库所sc1,sc2,且满足
且W(sc1,t2)=W(sc2,t1)=W(t1,sc1)=W(t2,sc2)=1。
S32、初始化sc1,sc2的标识,设置M′(sc1)=M′(sc2)=ω1
S33、定义转换后的Petri网系统为N′=(S′,T′;F′,W′,M′),S′=S∪{sc1,sc2},T′=T,
F′=F∪{(sc1,t2),(sc2,t1),(t1,sc1),(t2,sc2)},
W'=W∪{W(sc1,t2)=W(sc2,t1)=W(t1,sc1)=W(t2,sc2)=1},M′=M+ω1·sc11·sc2,转换后的Petri网系统没有库所约束条件。
本实施例给出的变迁约束转换方法通过图3所示的图形结构表示。结合图4和以上变迁转换步骤可知,图4中的控制结构不仅可以实现P(t1)-P(t2)≤ω1,还可以实现P(t2)-P(t1)≤ω1,即实现了P(t1)-P(t2)|≤ω1。由于变迁引发次数减法大部分都应用于两变迁引发次数公平性控制的环境下,即在变迁t1(t2)不发生的情况下,变迁t2(t1)最多发生ω1次,即P(t1)-P(t2)|≤ω1
本实施例给出的变迁约束转换方法可从Petri网同步距离的角度进行正确性验证。
实施例4两变迁发生次数减法≤约束转换
设两个变迁分别记为t1,t2,对应的约束条件为公式(1),其中yi,ω为整数,P(ti)表示变迁ti的引发次数。
Σ i = 1 2 y i × P ( t i ) ≤ w - - - ( 1 )
当|y1|≠|y2|且y1×y2<0,通过等价的数学转换,公式(1)可变为y1×P(t1)-y2×P(t2)≤w1;因此,当|y1|≠|y2|且y1×y2<0,变迁约束为y1×P(t1)-y2×P(t2)≤w1,然后可以对变迁约束进行转换。
本实施例中针对Petri网系统N=(S,T;F,W,M),其变迁为t1,t2,对应的“≤不等式约束”为y1×P(t1)-y2×P(t2)≤w1,将Petri网系统进行变迁约束转换的步骤如下:
S41、增加两个控制库所sc1,sc2,且满足
且W(sc1,t2)=W(t1,sc1)=y2,W(sc2,t1)=W(t2,sc2)=y1
S42、初始化sc1,sc2的标识,设置M′(sc1)=M′(sc2)=ω1
S43、定义转换后的Petri网系统为N′=(S′,T′;F′,W′,M′),S′=S∪{sc1,sc2},T′=T,
F′=F∪{(sc1,t2),(sc2,t1),(t1,sc1),(t2,sc2)},
W'=W∪{W(sc1,t2)=W(t1,sc1)=y2,W(sc2,t1)=W(t2,sc2)=y1}
,M′=M+ω1·sc11·sc2,转换后的Petri网系统没有库所约束条件。
本实施例给出的变迁约束转换方法通过图5所示的图形结构表示。
以上实施例1到实施例4中,为了表达的简洁性,只增对≤不等式的约束进行了实例解说,具体实施时,本领域技术人员可直接将其应用到≥不等式中,这种直接替换应用依然属于本申请的保护范围。
以下结合一具体的记事件驱动型被控系统H对本发明做进一步解释。
图6给出了某矿井底巷道运输简易图,其中标号1-9表示运输区段,CH1表示井底车场,CH2-CH3表示采区车场。在井下机车运输系统中,主要有两类需要考虑的问题:(1)如何控制不同采区方向的机车发车次数,使得整体系统运行不会因为公用资源的公用而产生死锁?(2)如何控制不同采区方向的机车发车频率,使得各个采区的开采工作能够协调?
具体操作时,可通过图6所示应用背景中的连续变量离散化,给出图6对应的Petri网模型系统,如图7所示。
图7所示Petri网模型系统中,库所ssi(i=1,2,…,8)表示区段或车场缓冲区,库所sbi,smi(i=1,2)分别表示采区缓存和采区煤储区,离散变迁ttj(j=1,2,3,4)表示通过区段,变迁mine1,mine2表示两个采区的开采动作;库所fi(i=1,2,3)及其相关联的弧(点线)表示对公用区段的互斥使用。
下面利用本发明提供的基于Petri网的事件协调控制方法,给出控制不同采区发车次数,来达到系统运行以及满足采区运输次数公平性控制的要求。
首先将以上两个控制目标:(1)控制不同采区方向的机车发车次数,使得整体系统运行不会因为公用资源的公用而产生死锁;(2)控制不同采区方向的机车发车频率,使得各个采区的开采工作能够协调,转化成≤不等式约束(a)和(b):
P ( tt 1 ) + P ( tt 3 ) ≤ R ( a ) | P ( tt 1 ) - P ( tt 3 ) | ≤ C ( b )
约束(a)中的正整数R可以根据控制目标进行计算得到,本实施例中R=8,约束(b)中的C为满足公平性两变迁的发生次数之差,这个数值可以人为指定,可取任意正整数。
为了图形的简洁性,本实施例中根据图7变形获得图8所示的变迁协调控制方案,其中,图8给出的变迁协调控制方案中省略了图6中的库所fi(i=1,2,3)及其相关联的弧(点线)。
通过图8,将变迁约束条件转换为库所约束条件,转换后的库所约束条件为:M(con3)≤R。
以上所述,仅为本发明较佳的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,根据本发明的技术方案及其发明构思加以等同替换或改变,都应涵盖在本发明的保护范围之内。

Claims (7)

1.一种基于Petri网的事件协调控制方法,其特征在于,包括以下步骤:
S1、获得事件驱动型被控系统H,并将系统H的资源约束转换为库所约束,将事件协调约束转换为变迁约束,列出所有的约束条件;
S2、记事件驱动型被控系统H的Petri网模型Σ=(S,T;F,W,M0),其中,S和T是有限非空且不想交的集合,S为库所集合,T为变迁集合,F为表示从库所指向变迁或者变迁指向库所的有向弧,W表示有向弧权重,M表示库所中托肯的数量;变迁集合T中包含的变迁t1,t2,…,tq分别代表需要协调控制的事件e1,e2,…,eq(q>2);
S3、提取Petri网模型的库所变迁混合约束,并将混合约束形式化为:
C = Σ s r ∈ S C L r × m ( s r ) + Σ t r ∈ T C λ r × q ( t r ) ≤ b 或者 C = Σ s r ∈ S C L r × m ( s r ) + Σ t r ∈ T C λ r × q ( t r ) ≥ b , 其中,Lr,λr,b为计算常数且为整数、m(sr)为监控库所sr的托肯数目、q(tr)为为变迁tr的引发次数,SC,TC分别为约束库所集合和约束变迁集合;
S4、获得可令的库所约束条件或者令的变迁约束条件作为转换约束,并将转换约束代入混合约束,获得单一不等式约束作为协调控制目标,并根据新的单一不等式约束对Petri网模型进行调整;
S5、若增加弧FC弧FC相应的权重函数为WC,满足协调控制目标的一组SC,t1,t2,FC,WC为一组同步控制器,记为Con(SC,t1,t2,FC,WC);
S6、根据同步控制器进行事件协调控制。
2.如权利要求1所述的基于Petri网的事件协调控制方法,其特征在于,
步骤S4具体为:预设多种约束转换模型,获得单一不等式约束后,对yi,并分解判断结果选择不同的约束转换模型进行约束转换,然后对Petri网模型进行调整。
3.如权利要求2所述的基于Petri网的事件协调控制方法,其特征在于,步骤S4中预设四种约束转换模型,分别对应:yi=yi-1且yi×yi-1>0;yi≠yi-1且yi×yi-1>0;y1=-y2,i=2;|y1|≠|y2|且yi×yi-1<0,i=2。
4.如权利要求3所述的基于Petri网的事件协调控制方法,其特征在于,当yi=yi-1且yi×yi-1>0,通过等价的数学转换,可将单一不等式约束转换为P(t1+P(t2)+…+P(tq)≤ω1,然后可通过以下步骤进行约束转换;
S11、增加一个控制库所SC ·={t1,t2…tq},q≥1,且
W(sc,t1)=W(sc,t2)…=W(sc,tq)=1;
S12、初始化的标识,设置M′(sc)=ω1
S13、定义转换后的Petri网系统为N′=(S′,T′;F′,W′,M′),S′=S∪{sc},T′=T,F'=F∪{(sc,t1),(sc,t2)…(sc,tq)},W'=W∪{W(sc,t1)=W(sc,t2)…=W(sc,tq)=1},M′=M+ω·sc,转换后的Petri网系统的库所约束条件m(sc)≤ω1
5.如权利要求3所述的基于Petri网的事件协调控制方法,其特征在于,当yi≠yi-1且yi×yi-1>0,通过等价的数学转换,可将单一不等式约束转换为y1×P(t1)+y2×P(t2)…+yq×P(tq)≤w1,然后可通过以下步骤进行约束转换;
S21、增加一个控制库所SC ·={t1,t2…tq},q≥1,且
W(sc,t1)=y1,W(sc,t2)=y2…W(sc,tq)=yq
S22、初始化的标识,设置M′(sc)=ω1
S23、定义转换后的Petri网系统为N′=(S′,T′;F′,W′,M′),S′=S∪{sc},T′=T,F'=F∪{(sc,t1),(sc,t2)…(sc,tq)},W'=W∪{W(sc,t1)=y1,W(sc,t2)=y2…W(sc,tq)=yq},M′=M+ω·sc,转换后的Petri网系统的库所约束条件m(sc)≤ω1
6.如权利要求3所述的基于Petri网的事件协调控制方法,其特征在于,当y1=-y2,i=2,,可将单一不等式约束转换为P(t1)-P(t2)≤ω1,然后可通过以下步骤进行约束转换;
S31、增加两个控制库所sc1,sc2,且满足
且W(sc1,t2)=W(sc2,t1)=W(t1,ssc)=W(t2,sc2)=1;
S32、初始化sc1,sc2的标识,设置M′(ssc)=M(sc2)=ω1
S33、定义转换后的Petri网系统为N′=(S′,T′;F′W′,M′),S′=S∪{sc1,sc2},T′=T,
F′=F∪{(sc1,t2),(sc2,t1),(t1,sc1),(t2,sc2)},
W'=W∪{W(sc1,t2)=W(sc2,t1)=W(t1,sc1)=W(t2,sc2)=1},M′=M+ω1·sc11·sc2,转换后的Petri网系统没有库所约束条件。
7.如权利要求3所述的基于Petri网的事件协调控制方法,其特征在于,当|y1|≠|y2|且y1×y2<0,i=2,,可将单一不等式约束转换为y1×P(t1)-y2×P(t2)≤w1,然后可通过以下步骤进行约束转换;
S41、增加两个控制库所sc1,sc2,且满足
且W(sc1,t2)=W(t1,sc1)=y2,W(sc2,t1)=W(t2,sc2)=y1
S42、初始化sc1,sc2的标识,设置M′(sc1)=M′(sc2)=ω1
S43、定义转换后的Petri网系统为N′=(S′,T′;F′,W′,M′),S′=S∪{sc1,sc2},T′=T,
F′=F∪{(sc1,t2),(sc2,t1),(t1,sc1),(t2,sc2)},
W'=W∪{W(sc1,t2)=W(t1,sc1)=y2,W(sc2,t1)=W(t2,sc2)=y1},M′=M+ω1·sc11·sc2,转换后的Petri网系统没有库所约束条件。
CN201510460164.7A 2015-07-29 2015-07-29 一种基于Petri网的事件协调控制方法 Expired - Fee Related CN105159244B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510460164.7A CN105159244B (zh) 2015-07-29 2015-07-29 一种基于Petri网的事件协调控制方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510460164.7A CN105159244B (zh) 2015-07-29 2015-07-29 一种基于Petri网的事件协调控制方法

Publications (2)

Publication Number Publication Date
CN105159244A true CN105159244A (zh) 2015-12-16
CN105159244B CN105159244B (zh) 2017-10-27

Family

ID=54800130

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510460164.7A Expired - Fee Related CN105159244B (zh) 2015-07-29 2015-07-29 一种基于Petri网的事件协调控制方法

Country Status (1)

Country Link
CN (1) CN105159244B (zh)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105633954A (zh) * 2016-01-26 2016-06-01 南京邮电大学 一种混合能源发电系统的多模态协调切换控制方法
CN105759615A (zh) * 2016-04-06 2016-07-13 浙江工业大学 一种基于可协作Petri网的可容错柔性小件装配控制方法
CN108090720A (zh) * 2017-12-07 2018-05-29 山东科技大学 一种基于类型petri网的过程分析方法
CN109212977A (zh) * 2018-11-20 2019-01-15 常州大学 一种基于Petri网的混杂控制方法
CN110083456A (zh) * 2019-03-13 2019-08-02 浙江工商大学 一种针对多线程软件的死锁预防方法
CN110320798A (zh) * 2019-05-21 2019-10-11 西安电子科技大学 一种基于安全网的控制器结构简化及行为优化方法
CN111445186A (zh) * 2020-03-27 2020-07-24 陕西科技大学 一种基于Petri网理论的带时间窗的车辆路径优化方法
CN113610419A (zh) * 2021-08-16 2021-11-05 傲林科技有限公司 一种基于事件网的事中监控分析方法、系统及存储介质

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0756886A (ja) * 1993-08-20 1995-03-03 Fuji Electric Co Ltd ペトリネットに基づく並列制御システム
JP2007058447A (ja) * 2005-08-23 2007-03-08 Kimura Unity Co Ltd 拡張ペトリネットに基づく制御対象システムのモデル化方法および拡張ペトリネットに基づく制御装置
CN102566506A (zh) * 2011-12-23 2012-07-11 东南大学 组合水切割过程的在线协调控制与Petri网验证方法
CN103559588A (zh) * 2013-11-15 2014-02-05 安徽理工大学 基于Petri网行为轮廓的日志挖掘方法
CN103679484A (zh) * 2014-01-09 2014-03-26 安徽理工大学 基于行为Petri网的电子商务一致性分析新方法
CN103927603A (zh) * 2014-04-30 2014-07-16 安徽理工大学 基于微分Petri网的业务流程模型变化域适配方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0756886A (ja) * 1993-08-20 1995-03-03 Fuji Electric Co Ltd ペトリネットに基づく並列制御システム
JP2007058447A (ja) * 2005-08-23 2007-03-08 Kimura Unity Co Ltd 拡張ペトリネットに基づく制御対象システムのモデル化方法および拡張ペトリネットに基づく制御装置
CN102566506A (zh) * 2011-12-23 2012-07-11 东南大学 组合水切割过程的在线协调控制与Petri网验证方法
CN103559588A (zh) * 2013-11-15 2014-02-05 安徽理工大学 基于Petri网行为轮廓的日志挖掘方法
CN103679484A (zh) * 2014-01-09 2014-03-26 安徽理工大学 基于行为Petri网的电子商务一致性分析新方法
CN103927603A (zh) * 2014-04-30 2014-07-16 安徽理工大学 基于微分Petri网的业务流程模型变化域适配方法

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
FANG HUAN等: "Colored Petri Net Based Multi-Agents Dynamic Task Allocation Modeling and Analysis", 《INFORMATION SCIENCE AND ENGINEERING》 *
LU YANG等: "DEADLOCK PREVENTION METHOD FOR LOCOMOTIVE TRANSPORTATION DISPATCHING SYSTEM BASED ON PETRI NETS", 《AUTOMATIC CONTROL AND ARTIFICIAL INTELLIGENCE》 *
方欢等: "基于Petri网的合同网任务动态分配模型", 《合肥工业大学学报(自然科学版)》 *
朱耀琴等: "基于分布式Petri网的协同控制及其应用", 《计算机集成制造系统》 *

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105633954A (zh) * 2016-01-26 2016-06-01 南京邮电大学 一种混合能源发电系统的多模态协调切换控制方法
CN105759615B (zh) * 2016-04-06 2018-09-07 浙江工业大学 一种基于可协作Petri网的可容错柔性小件装配控制方法
CN105759615A (zh) * 2016-04-06 2016-07-13 浙江工业大学 一种基于可协作Petri网的可容错柔性小件装配控制方法
CN108090720B (zh) * 2017-12-07 2021-09-21 山东科技大学 一种基于类型petri网的过程分析方法
CN108090720A (zh) * 2017-12-07 2018-05-29 山东科技大学 一种基于类型petri网的过程分析方法
CN109212977A (zh) * 2018-11-20 2019-01-15 常州大学 一种基于Petri网的混杂控制方法
CN109212977B (zh) * 2018-11-20 2021-02-26 常州大学 一种基于Petri网的混杂控制方法
CN110083456A (zh) * 2019-03-13 2019-08-02 浙江工商大学 一种针对多线程软件的死锁预防方法
CN110320798A (zh) * 2019-05-21 2019-10-11 西安电子科技大学 一种基于安全网的控制器结构简化及行为优化方法
CN110320798B (zh) * 2019-05-21 2021-09-24 西安电子科技大学 一种基于安全网的控制器结构简化及行为优化方法
CN111445186A (zh) * 2020-03-27 2020-07-24 陕西科技大学 一种基于Petri网理论的带时间窗的车辆路径优化方法
CN113610419A (zh) * 2021-08-16 2021-11-05 傲林科技有限公司 一种基于事件网的事中监控分析方法、系统及存储介质
CN113610419B (zh) * 2021-08-16 2023-10-13 傲林科技有限公司 一种基于事件网的事中监控分析方法、系统及存储介质

Also Published As

Publication number Publication date
CN105159244B (zh) 2017-10-27

Similar Documents

Publication Publication Date Title
CN105159244A (zh) 一种基于Petri网的事件协调控制方法
CN104063586B (zh) 基于多态故障树的贝叶斯网络故障预测方法
Meng et al. Adaptive neural control of high-order uncertain nonaffine systems: A transformation to affine systems approach
Asef-Vaziri et al. Loop based facility planning and material handling
Gregoire et al. Capacity-aware backpressure traffic signal control
Sturzenegger et al. BRCM Matlab Toolbox: Model generation for model predictive building control
Yu et al. Switching ARIMA model based forecasting for traffic flow
Kim et al. Extracting optimal paths from roadmaps for motion planning
Halász et al. Dynamic redistribution of a swarm of robots among multiple sites
CN103337041A (zh) 基于知识工程的混凝土坝浇筑施工智能决策系统及其方法
CN107451704A (zh) 一种基于预测控制的多时滞智能电网经济调度方法
CN102542411A (zh) 基于aca模型的多品种多工艺制造企业车间调度控制方法
Aggarwal et al. Crowd dynamics through non-local conservation laws
CN100538734C (zh) 露天矿车流的优化控制方法
Kim et al. Equilibrium strategies for a tandem network under partial information
CN107103183B (zh) 基于分子计算的同步时序逻辑设计方法
Mantha et al. Multi-robot task allocation and route planning for indoor building environment applications
CN104914725B (zh) 单入单出自抗扰控制系统鲁棒稳定性分析方法
CN106033217A (zh) 派工系统及派工方法
Zhang et al. Mining related information of traffic flows on lanes by k-medoids
Ru et al. Distributed model-free adaptive predictive control of traffic lights for multiple interconnected intersections
Zhang et al. [Retracted] A Novel Maximum Flow Algorithm with Neural Network for Time‐Varying Wastage Networks
CN115081802B (zh) 乘务任务集生成方法、装置及对应的电子设备、存储介质
Rani et al. A New Hybrid Backstepping Approach for the Position/Force Control of Mobile Manipulators
CN103605906A (zh) 基于h滤波的风速预测方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20171027

Termination date: 20190729