Deadlock prevention for flexible manufacturing system

来源 :Journal of Control Theory and Applications | 被引量 : 0次 | 上传用户:shijun3541
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Deadlock must be prevented via the shop controller during the flexible manufacturing system (FMS) performing. Various models have been tried for the analysis and design of shop controller. Petri net is suitable to describe the dynamic behavior of the discrete event system, such as concurrency, conflict and deadlock, however, the verification of the system behavior needs structure analysis with complex theoretical proof method. Temporal logic model checking has important advantages over traditional theorem prover. It is fully automatic and can produce possible counter_example which is particularly important in finding subtle error in complex transition systems. In this paper, a new method for the deadlock prevention based on Petri net and Temporal Logic model checking is presented. The specification in the Temporal Logic is expressed according to some result of structure analysis of the Petri net. The model checking is employed to execute the formal verification, which will conduct an exhaustive exploration of all possible behaviors. Finally, an example is presented to demonstrate how the method works. Various models have been tried for the analysis and design of shop controller. Petri net is suitable to describe the dynamic behavior of the discrete event system, such as as concurrency , conflict and deadlock, however, the verification of the system behavior needs structure analysis with complex theoretical proof method. Temporal logic model checking has heavy advantages over traditional theorem prover. It is fully automatic and can produce possible counter_example which is particularly important in finding subtle error in complex transition systems. In this paper, a new method for the deadlock prevention based on Petri net and Temporal Logic model checking is presented. The specification in the Temporal Logic is expressed according to some result of structure analysis of the Petri net. model checking is employed to execute the formal verification, which will conduct an e Finally, an example is presented to demonstrate how the method works.
其他文献
随着城市化进程的迅猛发展,全国范围内的城市改造及新城区建设正在如火如荼的进行。针对城市硬质路面面积的不断增加,加剧了“城市热岛效应”的形成,增大了市政排水管网负担,降低
随着城市发展规划的日益更新变化,为了能够让城市规划更加符合人们对于城市的要求以及社会的发展方向,就需要对城市进行测绘工作.城市测绘是一项技术性以及整体性非常强的一
在浙江电网嘉兴发电厂机组上进行不同励磁机饱和系数对电力系统暂态稳定的影响,计算结果表明其对于电力系统暂态稳定无影响.
通过对锅炉仿真模型的总体构想,使锅炉仿真机模型能准确地反映实际机组在各种工况下的启动操作,正常运行及事故运行,并能模拟就地的各项操作,实现锅炉仿真培训功能.
以乡村景观旅游的发展作为基础,对于我国的乡村旅游同社会主义新农村的建设成为互动的研究体系,乡村景观规划作为多学科学问,对乡村的各类景观要素执行规划设计,确保乡村景观
建筑工程项目施工过程中要根据不同材料来对建筑外墙的保温系统的进行施工,从而使得建筑外墙保温系统的施工能够满足建筑外墙保温系统的实际要求.本文简述了建筑工程项目中外
介绍了市政工程建设造价控制中存在的一些普遍性问题,并对其形成原因进行了剖析,提出了市政工程造价控制的对策及审核的方法。
大型汽轮机参与电网调峰在低负荷小空积流量下运行将产生动叶出汽力水蚀、叶片振颤的新问题,本文就其产生的机理作了分析并提出改进措施.
城镇化战略的的快速发展促进了城市交通基础设施的建设,但是城市交通在施工期间“占用”了大量的城市交通资源,使得城市交通在施工期间出现供求的不平衡,导致城市交通拥堵加剧、
目前人们对建筑工程质量与安全提出更高要求,这取决于施工技术的提高.在土木工程发展过程中,必须加强探索与创新,为土木工程技术发展创造条件,紧跟时代步伐,建造出更高质量的