Constraint Function Based Hierarchical Control of Discrete Event Systems

Yu Ru,Weimin Wu,Hongye Su,Jian Chu
DOI: https://doi.org/10.1109/wcica.2004.1340774
2004-01-01
Abstract:Due to the introduction of uncontrollable transitions in the supervisory control of discrete event systems modeled by controlled Petri nets, a disjunction of several linear inequalities is needed to express the admissible markings. In this paper, we propose a two level hierarchical control synthesis method to deal with this kind of OR logic constraints. In the method, the constraint function plays an important role not only in the construction of the low level monitor but also in the determination of the control policy. The obtained supervisor is maximally permissive and the online computation has the complexity of polynomial times. An example is used to illustrate the proposed synthesis algorithm.
What problem does this paper attempt to address?