Boundedness and liveness enforcement for labeled Petri nets using transition priority

Q1 Engineering

Journal of Electronic Science and Technology Pub Date : 2023-12-01 DOI:10.1016/j.jnlest.2023.100227

Ye-Jia Liu, Xun-Bo Li

{"title":"Boundedness and liveness enforcement for labeled Petri nets using transition priority","authors":"Ye-Jia Liu, Xun-Bo Li","doi":"10.1016/j.jnlest.2023.100227","DOIUrl":null,"url":null,"abstract":"<div><p>This paper deals with the supervisory control problem of discrete event systems modeled by labeled Petri nets. The system is originally unbounded. First, the solvability of the problem is confirmed. A necessary condition is given and proven for the existence of a feasible priority-based controller based on the notions of liveness and transition invariants. Next, a cyclic behavior graph is constructed, which shows the reachable markings that guarantee the maximum liveness of the system within a given bound vector. Finally, an on-line control strategy is proposed to enforce boundedness and liveness to the given system by appending priority relations to transitions. The dynamic priority relation changes flexibly according to the current state of the system and enforces the system evolving in a bounded and live manner. In addition, numerical examples are studied to verify the validity of the proposed approach that remains the structure of the plant net and is efficient for on-line control.</p></div>","PeriodicalId":53467,"journal":{"name":"Journal of Electronic Science and Technology","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2023-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S1674862X23000459/pdfft?md5=452adc408125d039c96d1e7316f12b91&pid=1-s2.0-S1674862X23000459-main.pdf","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Electronic Science and Technology","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1674862X23000459","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"Engineering","Score":null,"Total":0}

引用次数: 0

Abstract

This paper deals with the supervisory control problem of discrete event systems modeled by labeled Petri nets. The system is originally unbounded. First, the solvability of the problem is confirmed. A necessary condition is given and proven for the existence of a feasible priority-based controller based on the notions of liveness and transition invariants. Next, a cyclic behavior graph is constructed, which shows the reachable markings that guarantee the maximum liveness of the system within a given bound vector. Finally, an on-line control strategy is proposed to enforce boundedness and liveness to the given system by appending priority relations to transitions. The dynamic priority relation changes flexibly according to the current state of the system and enforces the system evolving in a bounded and live manner. In addition, numerical examples are studied to verify the validity of the proposed approach that remains the structure of the plant net and is efficient for on-line control.

查看原文本刊更多论文

利用过渡优先权实现标记 Petri 网的有界性和有效性

本文论述了以标记 Petri 网为模型的离散事件系统的监督控制问题。系统最初是无边界的。首先，确认了问题的可解性。根据有效性和转换不变性的概念，给出并证明了一个可行的基于优先级的控制器存在的必要条件。接着，构建了一个循环行为图，该图显示了在给定约束向量内保证系统最大有效性的可达标记。最后，我们提出了一种在线控制策略，通过给过渡附加优先级关系来强制执行给定系统的约束性和有效性。动态优先级关系会根据系统的当前状态灵活变化，并确保系统以有界和有效的方式演进。此外，还研究了数值实例，以验证所提方法的有效性，该方法保持了植物网的结构，并能有效地进行在线控制。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Journal of Electronic Science and Technology Engineering-Electrical and Electronic Engineering

CiteScore

4.30

自引率

0.00%

发文量

1362

审稿时长

99 days

期刊介绍： JEST (International) covers the state-of-the-art achievements in electronic science and technology, including the most highlight areas: ¨ Communication Technology ¨ Computer Science and Information Technology ¨ Information and Network Security ¨ Bioelectronics and Biomedicine ¨ Neural Networks and Intelligent Systems ¨ Electronic Systems and Array Processing ¨ Optoelectronic and Photonic Technologies ¨ Electronic Materials and Devices ¨ Sensing and Measurement ¨ Signal Processing and Image Processing JEST (International) is dedicated to building an open, high-level academic journal supported by researchers, professionals, and academicians. The Journal has been fully indexed by Ei INSPEC and has published, with great honor, the contributions from more than 20 countries and regions in the world.