Robust control reconfiguration of resource allocation systems with Petri nets and integer programming

Supervisory control reconfiguration can handle the uncertainties including resource failures and task changes in discrete event systems. It was not addressed to exploit the robustness of closed-loop systems to accommodate some uncertainties in the prior studies. Such exploitation can cost-efficiently achieve reconfigurability and flexibility for real systems. This paper presents a robust reconfiguration method based on Petri nets (PNs) and integer programming for supervisory control of resource allocation systems (RASs) subject to varying resource allocation relationships. An allocation relationship is seen as a control specification while the execution processes requiring resources as an uncontrolled plant. First, a robust reconfiguration mechanism is proposed. It includes updating the P-invariant-based supervisor and evolving the state of the closed-loop system. The latter adapts to the control specification changes by the self-regulation of the closed-loop system's state. Next, two novel integer programming models for control reconfiguration are proposed, called a reconfiguration model with acceptability and reconfiguration one with specification correction. Since both models integrate the firability condition of transitions, no additional efforts are required for the state reachability analysis. Finally, a hospital emergency service system is used as an example to illustrate them.

[1]  Xianzhong Dai,et al.  Automatic Reconfiguration of Petri Net Controllers for Reconfigurable Manufacturing Systems With an Improved Net Rewriting System-Based Approach , 2009, IEEE Transactions on Automation Science and Engineering.

[2]  MengChu Zhou,et al.  A Survey and Comparison of Petri Net-Based Deadlock Prevention Policies for Flexible Manufacturing Systems , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[3]  Jun Li,et al.  Rapid design and reconfiguration of Petri net models for reconfigurable manufacturing cells with improved net rewriting systems and activity diagrams , 2009, Comput. Ind. Eng..

[4]  René David,et al.  The supervised control of discrete event dynamic systems: a new approach , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[5]  MuDer Jeng,et al.  A Maximally Permissive Deadlock Prevention Policy for FMS Based on Petri Net Siphon Control and the Theory of Regions , 2008, IEEE Transactions on Automation Science and Engineering.

[6]  MengChu Zhou,et al.  Deadlock Resolution in Automated Manufacturing Systems With Robots , 2007, IEEE Transactions on Automation Science and Engineering.

[7]  Shueng-Han Gary Chan,et al.  Fast-Mesh: A Low-Delay High-Bandwidth Mesh for Peer-to-Peer Live Streaming , 2009, IEEE Transactions on Multimedia.

[8]  P.J. Antsaklis,et al.  Resilience to failures and reconfigurations in the supervision based on place invariants , 2004, Proceedings of the 2004 American Control Conference.

[9]  MengChu Zhou,et al.  Liveness Enforcing Supervision of Video Streaming Systems Using Nonsequential Petri Nets , 2009, IEEE Transactions on Multimedia.

[10]  Panos J. Antsaklis,et al.  Feedback control of Petri nets based on place invariants , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

[11]  MengChu Zhou,et al.  Petri net synthesis for discrete event control of manufacturing systems , 1992, The Kluwer international series in engineering and computer science.

[12]  Francesco Basile,et al.  On the Implementation of Supervised Control of Discrete Event Systems , 2007, IEEE Transactions on Control Systems Technology.

[13]  Jing Liu,et al.  Control reconfiguration of discrete event systems controllers with partial observation , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[14]  MengChu Zhou,et al.  A Petri Net-Based Method for Compatibility Analysis and Composition of Web Services in Business Process Execution Language , 2009, IEEE Transactions on Automation Science and Engineering.

[15]  MengChu Zhou,et al.  Liveness of an extended S3PR , 2010, Autom..

[16]  MengChu Zhou,et al.  Exploiting robustness in Petri net-based closed-loop systems to accommodate control specification changes , 2013, 2013 IEEE International Conference on Automation Science and Engineering (CASE).

[17]  MengChu Zhou,et al.  Liveness of an extended S 3 PR , 2015 .

[18]  Houshang Darabi,et al.  Petri Net based Supervisory Control Reconfiguration of Project Management Systems , 2007, 2007 IEEE International Conference on Automation Science and Engineering.

[19]  MengChu Zhou,et al.  A parameterized liveness and ratio-enforcing supervisor for a class of generalized Petri nets , 2013, Autom..

[20]  P. Antsaklis,et al.  Reduced-order controllers for continuous and discrete-time singular H ∞ control problems based on LMI , 1996 .

[21]  MengChu Zhou,et al.  Deadlock Control of Automated Manufacturing Systems Based on Petri Nets—A Literature Review , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[22]  Mohsen A. Jafari,et al.  A control switching theory for supervisory control of discrete event systems , 2003, IEEE Trans. Robotics Autom..

[23]  MengChu Zhou,et al.  Business and Scientific Workflows: A Web Service-Oriented Approach , 2013 .

[24]  MengChu Zhou,et al.  Web Service Configuration Under Multiple Quality-of-Service Attributes , 2009, IEEE Transactions on Automation Science and Engineering.

[25]  Spyros Reveliotis Real-time management of resource allocation systems , 2005 .

[26]  Panos J. Antsaklis,et al.  Supervision Based on Place Invariants: A Survey , 2006, Discret. Event Dyn. Syst..

[27]  Asok Ray,et al.  State-space supervisory control of reconfigurable discrete event systems , 1996 .

[28]  MengChu Zhou,et al.  Reduction and Refinement by Algebraic Operations for Petri Net Transformation , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[29]  Ugo Buy,et al.  Control Reconfiguration of Discrete Event Systems With Dynamic Control Specifications , 2008, IEEE Transactions on Automation Science and Engineering.

[30]  MengChu Zhou,et al.  Resource-Oriented Petri Net for Deadlock Avoidance in Flexible Assembly Systems , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[31]  P. Ramadge,et al.  Supervisory control of a class of discrete event processes , 1987 .

[32]  MengChu Zhou,et al.  Data-Driven Service Composition in Enterprise SOA Solutions: A Petri Net Approach , 2010, IEEE Transactions on Automation Science and Engineering.

[33]  F. Musharavati RECONFIGURABLE MANUFACTURING SYSTEMS , 2010 .

[34]  MengChu Zhou,et al.  Modeling, Simulation, and Control of Flexible Manufacturing Systems - A Petri Net Approach , 1999, Series in Intelligent Control and Intelligent Automation.