کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
391676 661920 2016 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A novel method for deadlock prevention of AMS by using resource-oriented Petri nets
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش صفحه اول مقاله
A novel method for deadlock prevention of AMS by using resource-oriented Petri nets
چکیده انگلیسی

Based on the systems of simple sequential processes with resources (S3PR) model, the existing methods involve prohibitive computation to synthesize a deadlock prevention controller for automated manufacturing systems (AMS). To reduce the computation, this work studies this problem by using a resource-oriented Petri net (ROPN) model. By revealing the relationship between the bad markings and structural properties of an ROPN, it presents a method such that a deadlock prevention controller can be obtained by simple calculation. By such a controller, for each strongly connected subnet in an ROPN, only one control place is needed such that it is structurally very simple. Furthermore, a condition is given under which a maximally permissive controller can be efficiently obtained, which was never seen before. Examples are used to show the application and performance of the proposed method.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volume 363, 1 October 2016, Pages 178–189
نویسندگان
, , ,