Skip to Main content Skip to Navigation
Journal articles

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

Asma Ghaffari 1 Nidhal Rezg 1 Xiaolan Xie 1
1 MACSI - Industrial system modeling, analysis and operation
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
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.
Mots-clés : contrôllabilité theory of regions controllability petri nets supervisory control réseaux de petri contrôle de supervision théorie des régions
Document type :
Journal articles
Complete list of metadata
https://hal.inria.fr/inria-00099640
Contributor : Publications Loria <>
Submitted on : Tuesday, September 26, 2006 - 9:39:39 AM
Last modification on : Friday, February 26, 2021 - 3:28:04 PM

Identifiers

  • HAL Id : inria-00099640, version 1

Collections

INRIA | CNRS | LGIPM | LORIA | UNIV-LORRAINE

Citation

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, Institute of Electrical and Electronics Engineers (IEEE), 2003, 19 (1), pp.137-141. ⟨inria-00099640⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

217

 

Contact                    Legal Notice                    Personal Data