Diagnosability Verification and Enforcement in Labeled Petri Nets Under Sensor Attacks
- 17 March 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Systems, Man, and Cybernetics: Systems
- Vol. 55 (5) , 3654-3667
Abstract
This article formalizes and solves the problems of diagnosability verification and enforcement in discrete event systems modeled with labeled Petri nets (LPNs) under sensor attacks. Given a plant, attackers work as a group in the framework of a coordinated distributed architecture and have the ability to edit some sensor readings to conceal the faults to confuse the operator. Furthermore, attackers necessarily remain furtive, i.e., their presence should not be discovered by the operator. In order to describe the set of all possible furtive attacks, a joint furtive diagnoser is established. We prove that an LPN under the above attacks is diagnosable if and only if its joint furtive diagnoser does not have the cycles composed of pairs of either faulty states and normal states, or faulty states and uncertain states. A new labeling function is proposed to enforce a plant to be diagnosable against as many attacks as possible. Examples are provided to illustrate the proposed method.Keywords
Funding Information
- National Research and Development Program of China (2018YFB1700104)
- Science Technology Development Fund, MSAR (0029/2023/RIA1)
This publication has 50 references indexed in Scilit:
- Probabilistic state estimation for labeled continuous time Markov models with applications to attack detectionDiscrete Event Dynamic Systems, 2021
- Estimation and Inference in Discrete Event Systems2020
- Model-based fault identification of discrete event systems using partially observed Petri netsAutomatica, 2018
- Supervisory Control of Discrete-Event Systems Under AttacksDynamic Games and Applications, 2018
- Optimal sensor selection for ensuring diagnosability in labeled Petri netsAutomatica, 2013
- On -diagnosability of Petri nets via integer linear programmingAutomatica, 2012
- Fault detection for discrete event systems using Petri nets with unobservable transitionsAutomatica, 2010
- Active Acquisition of Information for Diagnosis and Supervisory Control of Discrete Event SystemsDiscrete Event Dynamic Systems, 2007
- Approximating the Minimal Sensor Selection for Supervisory ControlDiscrete Event Dynamic Systems, 2006
- Diagnosability of discrete event systems and its applicationsDiscrete Event Dynamic Systems, 1994