Open AccessRegion minimised monitor design for deadlock‐prevention of S 4 PR nets
Author(s) -
Lida Dong,
Dan Zhu,
Chengcheng Zhu,
Shanshan Xu
Publication year - 2014
Publication title -
iet control theory and applications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.059
H-Index - 108
eISSN - 1751-8652
pISSN - 1751-8644
DOI - 10.1049/iet-cta.2013.0576
Subject(s) - siphon (mollusc) , deadlock prevention algorithms , unobservable , deadlock , computer science , mathematical optimization , petri net , integer programming , invariant (physics) , distributed computing , algorithm , mathematics , ecology , mathematical physics , econometrics , biology
Constructing P‐invariants is a typical way to design deadlock‐prevention monitors for systems of sequential systems with shared resources (S 4 PR) nets in the existing siphon‐based methods. When there are some certain structures in S 4 PR nets, the existing siphon‐based methods are not suitable for monitor designing. This study advances siphon's max‐controlled conditions for P‐invariant construction. Accordingly, a region minimised optimisation (RMO) method for deadlock‐prevention monitor design is proposed, which is realised by using standardised mixed integer programming tool. In order to lower the limitation of monitors on system behaviour, the region under supervision is minimised. The RMO method is able to design monitors for S 4 PR nets in which the existing methods are not suitable, is free of trivial construction of P‐invariants, and is applicable to S 4 PR nets with unobservable transitions. Since RMO is originated from the basic idea of siphon control, it remains the advantage of high computational efficiency, and also can replace the existing siphon‐based monitor design methods.