Control policy for a subclass of Petri nets without reachability analysis. Issue 8 (1st May 2013)

• Record Type: Journal Article
• Authors: Liu, GaiYun; Chao, Daniel Yuh; Yu, Fang
• Is Part Of: IET control theory & applications. Volume 7:Issue 8(2013)
• Page Start: 1131
• Page End: 1141
• Publication Date: 2013-05-01
• Subjects: control system synthesis -- flexible manufacturing systems -- optimal control -- Petri nets; S3 PR -- systems‐of‐simple sequential processes‐with‐resources -- unmarked siphon token distribution pattern theory -- supervisor synthesis -- optimal controller synthesis -- flexible manufacturing systems -- maximally permissive deadlock prevention control policy -- Petri net subclass; Control theory -- Periodicals; Automatic control -- Periodicals; 629.8312
• DOI: 10.1049/iet-cta.2012.0426
• Languages: English
• ISSNs: 1751-8644

Abstract

Abstract : Traditional maximally permissive deadlock prevention control for flexible manufacturing systems requires costly reachability analysis. It has been a hot race to synthesise optimal controllers to be maximally permissive with fewest monitors. Previous work shows that among all n ‐dependent siphons, only one siphon (whose unmarked state follows some token distribution) needs to be controlled. This greatly simplifies the supervisor synthesis as well as minimises the number of monitors required while making the controlled net maximally permissive (i.e. all live states can be reached.). This study further proposes a maximally permissive control policy for a subclass of systems of simple sequential processes with resources (S 3 PR) based on the above theory of token distribution pattern of unmarked siphons.