Approaching minimum time control of timed continuous Petri nets

Abstract This paper considers the problem of controlling timed continuous Petri nets under infinite server semantics. The proposed control strategy assigns piecewise constant flows to transitions in order to reach the target state. First, by using linear programming, a method driving the system from the initial to the target state through a linear trajectory is developed. Then, in order to improve the time of the trajectory, intermediate states are added by means of bilinear programming. Finally, in order to handle potential perturbations, we develop a closed loop control strategy that follows the trajectory computed by the open loop control by calculating a new state after each time step. The algorithms developed here are applied to a manufacturing system.

[1]  Cristian Mahulea,et al.  Basic Server Semantics and Performance Monotonicity of Continuous Petri Nets , 2009, Discret. Event Dyn. Syst..

[2]  Jan H. van Schuppen,et al.  Reachability and control synthesis for piecewise-affine hybrid systems on simplices , 2006, IEEE Transactions on Automatic Control.

[3]  Alberto Bemporad,et al.  Control of systems integrating logic, dynamics, and constraints , 1999, Autom..

[4]  Ali Gharbi,et al.  A simulation optimization approach in production planning of failure prone manufacturing systems , 2001, J. Intell. Manuf..

[5]  Manuel Silva Suárez,et al.  On Reachability in Autonomous Continuous Petri Net Systems , 2003, ICATPN.

[6]  Manuel Silva Suárez,et al.  On fluidification of Petri Nets: from discrete to hybrid and continuous models , 2003, Annu. Rev. Control..

[7]  Antonio Ramírez-Treviño,et al.  Steady-State Control Reference and Token Conservation Laws in Continuous Petri Net Systems , 2008, IEEE Transactions on Automation Science and Engineering.

[8]  Manuel Silva Suárez,et al.  Steady-state performance evaluation of continuous mono-T-semiflow Petri nets , 2005, Autom..

[9]  Jing Xu,et al.  Tracking Control of Timed Continuous Petri Net Systems under Infinite Servers Semantics , 2008 .

[10]  Manuel Silva Suárez,et al.  A two phase optimization method for Petri net models of manufacturing systems , 2001, J. Intell. Manuf..

[11]  René David,et al.  Timed Continuous Petri Nets , 2010 .

[12]  MengChu Zhou,et al.  Modeling and performance analysis of a resource-sharing manufacturing system using stochastic Petri nets , 1990, Proceedings. 5th IEEE International Symposium on Intelligent Control 1990.

[13]  Guangming Xie,et al.  Commuting and stable feedback design for switched linear systems , 2006 .

[14]  Alessandro Giua,et al.  First-order hybrid Petri nets: a model for optimization and control , 2000, IEEE Trans. Robotics Autom..

[15]  Manuel Silva,et al.  On Fluidification of Petri Nets: From Discrete to Hybrid and Continuous Models , 2003, ADHS.

[16]  Cristian Mahulea,et al.  Optimal Model Predictive Control of Timed Continuous Petri Nets , 2008, IEEE Transactions on Automatic Control.

[17]  Cristian Mahulea,et al.  An Efficient Heuristics for Minimum Time Control of Continuous Petri nets , 2009, ADHS.

[18]  Ricardo C. L. F. Oliveira,et al.  State feedback control of switched linear systems: an LMI approach , 2006 .