期刊文献+

基于Petri网的无死锁控制器设计 被引量:1

Design of Deadlock-free Supervisors Based on Petri Nets
下载PDF
导出
摘要 对柔性制造系统提出了一种新的死锁预防控制算法。运用区域理论对Petri网模型设计一个控制器,对控制器中所有严格极小信标求取控制库所与资源库所的代数式,保证了所有的严格极小信标受控。与现有方法相比,该策略不必考虑控制器结构,只需根据这些代数式分布控制器中的资源,就可以得到相应无死锁监督控制器。 A new deadlock prevention policy for flexible manufacturing systems (FMS) was presented. A supervisor for Petri nets model using the theory of regions was designed. An algebraic expression about control places and resource places for all the strict minimal siphons (SMS) of the supervisor were obtained to ensure the controllability of them. Compared with the existing policies, the advantage of this paper is that resources allocation in the supervisor follows the expressions only, which result in obtaining a deadlock-free supervisor without changing the structure of the supervisor.
出处 《计算机科学》 CSCD 北大核心 2008年第11期255-257,280,共4页 Computer Science
基金 国家自然科学基金(60474018) 教育部归国留学人员基金(2004-527) 教育部归国留学人员实验室基金(03401)
关键词 柔性制造系统 死锁预防 PETRI网 区域理论 FMS, Deadlock prevention, Petri net, Theory of regions
  • 相关文献

参考文献14

  • 1Ghaffari A,Rezg N,Xie X L. Design of a live and maximally permissive Petri net controller using the theory of regions. IEEE Trans. Robot. Automat. ,2003,19(1): 137-141 被引量:1
  • 2Wysk R A,Yang N S,Joshi S. Detection of deadlocks in flexible manufacturing systems. IEEE Trans. Robot. and Automat. , 1991,7(6): 853-859 被引量:1
  • 3Banaszak Z, Krogh B H. Deadlock avoidance in flexible manufacturing systems with concurrently competing process flows. IEEE Trans. Robot. And Automat. ,1990,6(6): 724-734 被引量:1
  • 4Hsien F S, Chang S C. Dispatching - driven deadlock avoidance controller synthesis for flexible manufacturing systems. IEEE Trans. Robot. And Automat. ,1994,10(2): 196-209 被引量:1
  • 5Xing K Y, Hu B S,Chen H X. Deadlock avoidance policy for Petri-net modelling of flexible manufacturing systems with shared resources. IEEE Trans. Automatic Control. ,1996,41(2): 289-295 被引量:1
  • 6Park J, ReveliotisSA. Deadlock avoidance in sequential resource allocation systems with multiple resource acquisitions and flexible routings. IEEE Trans. Robot. and Automat. , 2001, 46 (10): 1572- 1583 被引量:1
  • 7Abdallah I B, ElMaraghy H A. Deadlock prevention and avoidance in FMS: a Petri net based approach. International Journal of Advanced Manufacturing Technology, 1998,14(4): 704-715 被引量:1
  • 8Jeng M D, Xie X L, Peng M Y. Process nets with resources for manufacturing modeling and their analysis. IEEE Trans. Robot. and Automat. , 2002,18(6) : 875-889 被引量:1
  • 9Ezpeteta J , Colom J M , Martinez J. A Petri net based deadlock prevention policy for flexible manufacturing systems. IEEE Trans. Robot. and Automat. , 1995,11(2) : 173-184 被引量:1
  • 10Li Z W, Zhou M C. Elementary siphons of Petri nets and their application to deadlock prevention in flexible manufacturing systems. IEEE Trans. Syst. ,Man,Cybern. ,2004,34(1): 38-51 被引量:1

二级参考文献2

共引文献3

同被引文献22

  • 1MURATA T.Petri nets properties,analysis,and applicatio-ns[J].Proceedings of the IEEE,1989,77(4):541-580. 被引量:1
  • 2WYSK R A,YANG N S,JOSHI S.Detection of deadlocks in flexible manufacturing cells[J].IEEE Transactions on Robotics and Automation,1991,7(6):853-859. 被引量:1
  • 3BANASZAK Z A,KROGH B H.Deadlock avoidance in flexible manufacturing systems with concurrently competing process flows[J].IEEE Transactions on Robotics and Automation,1990,6(6):724-734. 被引量:1
  • 4HSIEH F S,CHANG S C.Dispalching-driven deadlock avoidance controller synthesis for flexible manufacturing systems[J].IEEE Transactions on Robotics and Automation,1994,10 (2):196-209. 被引量:1
  • 5XING K Y,HU B S,CHEN H X.Deadlock avoidance policy for Petri net modeling of flexible manufacturing systems with shared resources[J].IEEE Transactions on Automatic Control,1996,41(2):289-295. 被引量:1
  • 6PARK J,REVELIOTIS S A.Deadlock avoidance in sequential resource allocation systems with multiple resource acquisitions and flexible routings[J].IEEE Transactions on Automatic Control,2001,46(10):1572-1583. 被引量:1
  • 7VISWANADHAM N,NARAHARI Y,JOHNSON T L.Deadlock prevention and deadlock avoidance in flexible manufacturing systems using Petri net models[J].IEEE Transactions on Robotics and Automation,1990,6(6):713-723. 被引量:1
  • 8FANTI M P,MAIONE B,MASCOLO S,et al.Event-based feedback control for deadlock avoidance in flexible production systems[Jj.IEEE Transactions on Robotics and Automation,1997,13(3):347-363. 被引量:1
  • 9LAWLEY M.Deadlock avoidance for production systems with flexible routing[J].IEEE Transactions on Robotics and Automation,1999,15(3):497-509. 被引量:1
  • 10WU N Q.Necessary and sufficient conditions for deadlock-free operation in flexible manufacturing systems using a colored Petri net model[J],IEEE Transactions on Systems,Man,and Cybernetics,Part C,1999,29(2):182-204. 被引量:1

引证文献1

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部