Please use this identifier to cite or link to this item:
https://ah.lib.nccu.edu.tw/handle/140.119/74447
題名: | Improvement on structure of weakly 2-dependent siphons | 作者: | Chao, D.Y. 趙玉 |
貢獻者: | 資訊管理學系 | 關鍵詞: | Petri nets, siphons, S3PR | 日期: | Jan-2015 | 上傳時間: | 9-Apr-2015 | 摘要: | Li and Zhou propose simpler Petri net controllers based on the concept of elementary siphons (generally much smaller than the set of all strict minimum siphons (SMSs) in large Petri nets) to minimise the addition of control places. SMSs can be divided into two groups: elementary and dependant; characteristic T-vectors of the latter are linear combinations of that of the former. A T-vector η is associated with each siphon S such that η(i) is the number of tokens gained in or lost from S by firing transition ti once. A dependent siphon S0 strongly depends on elementary siphons S1, S2, … , Sk if η0 = a1η1 + a2η2 + ⋅⋅⋅ + akηk with all ai (i = 1, 2, 3, … , k) positive. S0 is a weakly dependent siphon if some ai is negative. The T-vectors (resp. number) for elementary siphons are mutually independent (linear to the size of the net). In an earlier paper, we show that there exists a third siphon S3 such that ηβ = η1 + η2 - η3. This equation (called η relationship) plays an important role for optimal control of weakly dependent siphons. However, it assumes that all above S span between exactly two processes. For a well-known benchmark, however, most dependent siphons span more than two processes. This paper improves by removing this restriction and shows that ηβ = η1 + η2 - η3 holds as long as S1∩S2 is another emptiable siphon. | 關聯: | International Journal of Control,88(1),155-162(8) 10.1080/00207179.2014.942802 |
資料類型: | article | DOI: | http://dx.doi.org/10.1080/00207179.2014.942802 |
Appears in Collections: | 期刊論文 |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
index.html | 140 B | HTML2 | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.