Design of live and maximally permissive Petri net controller using theory of regions - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles IEEE Transactions on Robotics and Automation Year : 2003

Design of live and maximally permissive Petri net controller using theory of regions

Abstract

This paper addresses the forbidden state problem of Petri nets (PN) with liveness requirement and uncontrollable transitions. The proposed approach computes a maximally permissive PN controller, whenever such a controller exists. The first step, based on a Ramadge-Wonham like reasoning, determines the legal and live maximal behavior the controlled PN should have. In the second step, the theory of regions is used to design control places to add to the original model to realize the desired behavior. Furthermore, necessary and sufficient conditions for the existence of control places realizing the maximum permissive control are given. A parameterized manufacturing application of significant state space is used to show the efficiency of the proposed approach.
Not file

Dates and versions

inria-00099640 , version 1 (26-09-2006)

Identifiers

  • HAL Id : inria-00099640 , version 1

Cite

Asma Ghaffari, Nidhal Rezg, Xiaolan Xie. Design of live and maximally permissive Petri net controller using theory of regions. IEEE Transactions on Robotics and Automation, 2003, 19 (1), pp.137-141. ⟨inria-00099640⟩
115 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More