基于Petri網(wǎng)的柔性制造系統(tǒng)死鎖預(yù)防策略.pdf

1、一類基于Petri網(wǎng)來防止柔性制造系統(tǒng)出現(xiàn)死鎖的方法是通過給每一個(gè)嚴(yán)格極小信標(biāo)添加一個(gè)控制庫所和連接弧來保證每一個(gè)嚴(yán)格極小信標(biāo)不會(huì)被清空.通常,隨著網(wǎng)規(guī)模的增大,極小信標(biāo)的的數(shù)目會(huì)激增,該方法的缺點(diǎn)是給網(wǎng)系統(tǒng)添加了過多的控制庫所,這樣便會(huì)使導(dǎo)致最終網(wǎng)系統(tǒng)比初始網(wǎng)系統(tǒng)復(fù)雜很多.該文致力于在得到同樣控制效果的同時(shí)減少新添加庫所的研究.該文基于已有不變式法、區(qū)域法,根據(jù)基本信標(biāo)、冗余信標(biāo)的概念,提出兩種死鎖預(yù)防策略.在策略一中,通過將網(wǎng)系統(tǒng)中

2、控制庫所的流出弧提前來簡化控制策略.在策略二中,通過數(shù)學(xué)計(jì)算為每一個(gè)可被清空的嚴(yán)格極小信標(biāo)添加多個(gè)控制庫所,在這幾個(gè)庫所的共同作用下來保證該信標(biāo)不被清空,添加的控制庫所還對別的可被清空的信標(biāo)起一定的控制作用,最終使受控網(wǎng)系統(tǒng)中所有嚴(yán)格極小信標(biāo)不被清空,同時(shí)受控網(wǎng)系統(tǒng)為普通網(wǎng)且不生成可達(dá)圖,以達(dá)到簡化控制策略的目的.與現(xiàn)有方法相比,策略一添加較少的控制庫所和連接弧,策略二對網(wǎng)系統(tǒng)的行為限制盡可能的少.最后,我們將用柔性制造系統(tǒng)的例子來說明