Research ArticleOpen AccessGoogle Scholar indexed
Controllability of Strongly and Weakly Dependent Siphons under Disturbanceless Control
- 1
- 2
- 3
- 4
Intelligent Control and Automation·Volume 02 (2011)·Pages 310–319·Published 31 October 2011·DOI10.4236/ica.2011.24036
Copy link · social · email
Abstract
Li and Zhou propose to add monitors <i>V<sub>s</sub></i> to elementary siphons <i>S</i> only while controlling the rest of dependent siphons - important for large systems but far from being maximally permissive. The control policy for weakly dependent siphons (WDS) is rather conservative due to some negative terms in the controllability. We show that this is no longer true as can be shown that it has the same controllability as that for strongly dependent siphons.
KeywordsPetri NetsSiphonsControllabilityFMSS<sup>3</sup>PR
- D. Y. Chao, “Computation of Elementary Siphons in Petri Nets for Deadlock Control,” The Computer Journal, Vol. 49, No. 4, 2006, pp. 470-479.
- D. Y. Chao, “A Graphic-Algebraic Computation of Elementary Siphons of BS3PR,” Journal of Information Science and Engineering, Vol. 23, No. 6, 2007, pp. 1817-1831.
- D. Y. Chao, “Incremental Approach to Computation of Elementary Siphons for Arbitrary S3PR,” IEE Proceedings Control Theory & Applications, Vol. 2, No. 2, 2007, pp. 168-179.
- D. Y. Chao, “Technical Note-Reaching More States for Control of FMS,” International Journal of Production Research, Vol. 48, No. 4, 2008, pp. 1217-1220. doi:10.1080/00207540701747210
- D. Y. Chao, “Comments on Deadlock Prevention and Avoidance in FMS: A Petri Net Based Approach,” The International Journal of Advanced Manufacturing Technology, Vol. 39, No. 3-4, 2008, pp. 317-318. doi:10.1007/s00170-007-1190-x
- D. Y. Chao, “An Incremental Approach to Extract Minimal Bad Siphons,” Journal of Information Science and Engineering, Vol. 23, No. 1, 2007, pp. 203-214.
- D. Y. Chao, “Revised Dependent Siphons,” The International Journal of Advanced Manufacturing Technology, Vol. 43, No. 1, 2009, pp. 182-188, doi:10.1007/s00170-008-1684-1
- D. Y. Chao, “Conservative Control Policy for Weakly Dependent Siphons in S3PR Based on Elementary Siphons,” IET Control Theory & Applications, Vol. 4, No. 7, 2010, pp. 1298-1302.
- D. Y. Chao, “Structure of Weakly Dependent Siphons,” Unpublished Manuscript.
- D. Y. Chao, “Improvement of Suboptimal Siphon- and FBM-Based Control Model of a Well-Known S3PR,” IEEE Transactions on Automation Science and Engineering, Vol. 8, No. 2, 2011, pp. 404-411. doi:10.1109/TASE.2010.2088120
- J. Ezpeleta, J. M. Colom and J. Martinez, “A Petri Net Based Deadlock Prevention Policy for Flexible Manufacturing Systems,” IEEE Transactions on Robotics and Automation, Vol. 11, No. 2, 1995, pp. 173-184. doi:10.1109/70.370500
- M. V. Iordache, J. O. Moody and P. J. Antsaklis, “A Method for the Synthesis of Liveness Enforcing Supervisors in Petri Nets,” Proceedings of the 2001 American Control Conference, Arlington, 25-27 June 2001, pp. 4943-4948.
- Z. W. Li and M. C. Zhou, “Elementary Siphons of Petri Nets and Their Application to Deadlock Prevention in Flexible Manufacturing Systems,” IEEE Transactions on Systems, Man, and Cybernetics Part A: Systems and Humans, Vol. 34, No. 1, 2004, pp. 38-51.