Petri nets and automatic control: A historical perspective

A Giua, M Silva - Annual Reviews in Control, 2018 - Elsevier
The goal of this paper is to overview the historical development of the field of Petri nets
(PNs) from a Systems Theory and Automatic Control perspective. It is intentionally not meant …

A survey of siphons in Petri nets

GY Liu, K Barkaoui - Information Sciences, 2016 - Elsevier
Petri nets have gained increasing usage and acceptance as a basic model of asynchronous
concurrent systems since 1962. As a class of structural objects of Petri nets, siphons play a …

Verification of state-based opacity using Petri nets

Y Tong, Z Li, C Seatzu, A Giua - IEEE Transactions on …, 2016 - ieeexplore.ieee.org
A system is said to be opaque if a given secret behavior remains opaque (uncertain) to an
intruder who can partially observe system activities. This work addresses the verification of …

Robust deadlock control for automated manufacturing systems with unreliable resources based on Petri net reachability graphs

G Liu, P Li, Z Li, N Wu - IEEE Transactions on Systems, Man …, 2018 - ieeexplore.ieee.org
Resource failures may happen in automated manufacturing systems (AMSs) because of
different reasons in the real world, making most existing deadlock control policies …

Basis marking representation of Petri net reachability spaces and its application to the reachability problem

Z Ma, Y Tong, Z Li, A Giua - IEEE Transactions on Automatic …, 2016 - ieeexplore.ieee.org
In this paper, a compact representation of the reachability graph of a Petri net is proposed.
The transition set of a Petri net is partitioned into the subsets of explicit and implicit …

Optimal one-wafer cyclic scheduling and buffer space configuration for single-arm multicluster tools with linear topology

L Bai, N Wu, Z Li, MC Zhou - IEEE Transactions on Systems …, 2016 - ieeexplore.ieee.org
This work studies the scheduling problem of a single-arm multicluster tool with a linear
topology and process-bound bottleneck individual tool. The objective is to find a one-wafer …

Compact supervisory control of discrete event systems by Petri nets with data inhibitor arcs

YF Chen, ZW Li, K Barkaoui, NQ Wu… - IEEE Transactions on …, 2016 - ieeexplore.ieee.org
This work proposes a novel structure in Petri nets, namely data inhibitor arcs, and their
application to the optimal supervisory control of Petri nets. A data inhibitor arc is an arc from …

Deadlock recovery for flexible manufacturing systems modeled with Petri nets

YF Chen, ZW Li, A Al-Ahmari, NQ Wu, T Qu - Information Sciences, 2017 - Elsevier
This paper deals with deadlock problems in Petri nets by adding a set of recovery
transitions. Different from traditional deadlock control methods by deploying control places …

On the enforcement of a class of nonlinear constraints on Petri nets

YF Chen, ZW Li, K Barkaoui, A Giua - Automatica, 2015 - Elsevier
This paper deals with the enforcement of nonlinear constraints on Petri nets. A supervisory
structure is proposed for a class of nonlinear constraints. In order to enforce a nonlinear …

On-line verification of current-state opacity by Petri nets and integer linear programming

X Cong, MP Fanti, AM Mangini, Z Li - Automatica, 2018 - Elsevier
Opacity is a security and privacy property that evaluates whether an external observer
(intruder) can infer a secret of a system by observing its behavior. This paper proposes an …