arrow
返回

Deadlock Avoidance Controller Design for Timed Petri Nets Using Stretching

delete2008-06-01
delete20
PRE
AI
A
Aydın Aybar *
A
Altuğ İftar
DOI:10.1109/JSYST.2008.923193delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The recently introduced method, which was called stretching, is extended to timed Petri nets which may have both controllable and uncontrollable transitions. Using this method, a new Petri net, called stretched Petri net, which has only unit firing durations, is obtained to represent a timed-transition Petri net. Using this net, the state of the original timed Petri net can be represented easily. This representation also makes it easy to design a supervisory controller for a timed Petri net for any purpose. In this paper, supervisory controller design to avoid deadlock is considered in particular. Using this method, a controller is first designed for the stretched Petri net. Then, using this controller, a controller for the original timed Petri net is obtained. Algorithms to construct the reachability sets of the stretched and original timed Petri nets, as well as algorithms to obtain the controller for the original timed Petri net are presented. These algorithms are implemented using MATLAB. Examples are also presented to illustrate the introduced approach.
Keyword:
Deadlock
discrete-event systems (DES)
supervisory control
timed Petri nets (TPNs)

期刊

I
IEEE Open Journal of Circuits and Systems
IF:
2.4
论文数:
4.5K
被引数:
387

机构

A
Anadolu University
学者数:
1.7K
论文数: 1.9K
被引数: 1.7K
引用论文

引用论文

err分享
err收藏
Localization of endogenous galactoside-binding lectin during morphogenesis ofXenopus laevis
err1990-10-01
err0
PREAI
errNadine C. Milos; Yanling Ma; Parag V. Varma; Michael P. Bering; Zarina Mohamed; Linda M. Pilarski; Yvette N. Frunchak
err分享
err收藏
学者 查看更多内容