Intelligent token Petri nets for modelling and control of reconfigurable automated manufacturing systems with dynamical changes
Authors:
- 7 September 2009
- journal article
- research article
- Published by SAGE Publications in Transactions of the Institute of Measurement and Control
- Vol. 33 (1) , 9-29
Abstract
Considering dynamical changes in manufacturing systems, such as rework and system reconfiguration, this paper presents a new Petri net (PN) model called an intelligent token PN (ITPN). In this model, tokens representing job instances carry real-time knowledge about system status and changes just like smart cards in practice. By taking this advantage, dynamical changes of a system can be easily modelled. An ITPN can model a system in a modular way, leading to a very compact model. When changes occur, it needs to modify only the changed part from the current model. Thus, an ITPN is highly reusable. Based on the ITPN model, a deadlock-free control (DFC) policy is presented. With this control policy, an ITPN is deadlock-free and reversible. In particular, when an ITPN is changed according to the changes of the system, the policy is still applicable to the modified model. Thus, one need not modify the control policy when an ITPN model is modified.Keywords
This publication has 36 references indexed in Scilit:
- Elementary siphons of Petri nets and their application to deadlock prevention in flexible manufacturing systemsIEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 2004
- Deadlock avoidance in an automated guidance vehicle system using a coloured Petri net modelInternational Journal of Production Research, 2002
- Modeling and analysis of semiconductor manufacturing systems with degraded behavior using Petri nets and siphonsIEEE Transactions on Robotics and Automation, 2001
- An integrated object-oriented Petri net paradigm for manufacturing control systemsInternational Journal of Computer Integrated Manufacturing, 1996
- A Petri net based deadlock prevention policy for flexible manufacturing systemsIEEE Transactions on Robotics and Automation, 1995
- A hybrid methodology for synthesis of Petri net models for manufacturing systemsIEEE Transactions on Robotics and Automation, 1992
- Reusable software concepts applied to the development of FMS control softwareInternational Journal of Computer Integrated Manufacturing, 1992
- Operation of X-Cell — an intelligent cell control systemComputer Integrated Manufacturing Systems, 1992
- X-cell — intelligent cell control using object-oriented programming (Part I)Computer Integrated Manufacturing Systems, 1991
- Parallel and sequential mutual exclusions for petri net modeling of manufacturing systems with shared resourcesIEEE Transactions on Robotics and Automation, 1991