A versatile supervisor with one monitor based on macro-tokens

作者：Wang, Qi; Li, Zhiwu^*; Wang, Anrong; Al-Ahmari, Abdulrahman M.; El-Tamimi, Abdul-Aziz Mohammed; Nasr, Emad Abouel

来源：IMA Journal of Mathematical Control and Information, 2014, 31(2): 245-256.

DOI：10.1093/imamci/dnt008

• deadlock control
• Petri net
• versatile supervisor
• coloured Petri nets
• reachability graph
• state space

This paper copes with deadlock control of a system modelled with Petri nets by designing a versatile supervisor, denoted by VS, with one monitor only, based on macro-tokens (tokens capable of carrying the whole information of a net marking) and guard functions after transforming a net into a coloured Petri net. Compared with the existing methods, supervisor VS can be synthesized for any class of Petri nets. In particular, the main information for designing the supervisor can be obtained directly from the reachability graph of a plant Petri net, which are dangerous markings and critical transitions (a transition is said to be critical if its firing can necessarily lead to the occurrence of a deadlock). The proposed method is designed by considering three important concepts: macro-tokens, guard functions and arc expression functions, which inherit the powerful description of programming languages, e.g. standard modelling language (standard ML).

• 出版日期2014-6
• 单位西安电子科技大学