Optimal Sensor Selection for $K$-Step Prognosability Verification and Enforcement of Unbounded Petri Nets
- 13 April 2026
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. PP (00189286) , 1-8
Abstract
This paper addresses the enforcement of prognosability and $K$-step prognosability in discrete event systems modeled with unbounded Petri nets that may enter deadlocks. Given an unbounded labeled Petri net, a simplified basis coverability graph is established to encode deadlock information without enumerating all basis markings. The enforcement of prognosability and $K$-step prognosability is achieved via optimal sensor selection using a relabeling function that maximizes the achievable $K$. Considering the cost of relabeling sensors, the proposed relabeling function is optimal by solving an integer linear programming problem. Examples are presented to demonstrate the proposed method.Keywords
Funding Information
- National Key Research and Development Program of China (2018YFB1700104)
- Science Technology Development Fund, MSAR (0029/2023/RIA1)
This publication has 25 references indexed in Scilit:
- Fault-prognosability, -step prognosis and -step predictive diagnosis in partially observed petri nets by means of algebraic techniquesAutomatica, 2024
- Verification complexity of a class of observational properties for modular discrete events systemsAutomatica, 2017
- Decentralized fault prognosis of discrete event systems with guaranteed performance boundAutomatica, 2016
- Probability of current state and future faults with partially observed stochastic Petri nets2014
- On Fault Predictability in Stochastic Discrete Event SystemsAsian Journal of Control, 2013
- Predictability of Event Occurrences in Timed Systems2013
- Predictability of event occurrences in partially-observed discrete-event systemsAutomatica, 2009
- Diagnosability of discrete-event systemsIEEE Transactions on Automatic Control, 1995
- Diagnosability of discrete event systems and its applicationsDiscrete Event Dynamic Systems, 1994
- Petri nets: Properties, analysis and applicationsProceedings of the IEEE, 1989