Abstract:<p>Resilience is a critical criterion to evaluate a networked system including discrete-event systems (DESs). This research touches upon the supervisory control problem of a DES modeled with labeled Petri nets under malicious attacks. Attacks on a system can be categorized into actuator attacks and sensor attacks. The former may cause an actuator to fail to execute the commands issued from a supervisor that enforces a specification. The latter may attack a sensor to corrupt an observation (i.e., a sequence of observable transition labels) by different types of attacks such as insertion, removal, and replacement of transition labels. For actuator attacks, if we can detect them and disable some particular controllable transition labels before reaching a state that does not satisfy the specification, then we can find a modified supervisor to enforce the specification. For sensor attacks, we assume that, once a time, only one attack can be carried out, i.e., the attacker does not change the attack during an observation corruption. Given a specification, we consider in a plant model any two feasible transition sequences that share the same corrupted observation under attacks. It is shown that there exists a supervisor to enforce the specification if the one-step controllable extensions of the two transition sequences either satisfy or violate the specification simultaneously. To this end, a novel structure, namely a product observation reachability graph constructed from a plant and its specification, is proposed to decide the existence of such a supervisor by checking whether each state in the graph satisfies a particular condition. The application of the reported methods is demonstrated through examples.</p>

Exploiting Symmetry of Discrete-Event Systems by Relabeling and Reconfiguration.

Exploiting symmetry of discrete-event systems with parallel components by relabeling

Exploiting Symmetry of State Tree Structures for Discrete-Event Systems with Parallel Components

Supervisor synthesis for a class of discrete event systems

Supervisor Synthesis For A Class Of Control Problems In Discrete Event Systems

A Hybrid Approach to Design Deadlock-Free Petri Net Controller for Discrete Event Systems

Supervisory Control Of Boolean Discrete Event Systems

Study on relabeling observer property in symmetric discrete-event systems

On DES supervisor synthesis under partial observation

A Variable Structure Control Scheme Based on Combined Switching Surfaces for Discrete-Time Systems

On Computation of Distributed Supervisory Controllers in Discrete-Event Systems

Modular Supervisory Control and Coordination of State Tree Structures

Representation of Supervisory Controls Using State Tree Structures, Binary Decision Diagrams, Automata, and Supervisor Reduction

Decentralized Supervisory Control of Discrete Event Systems for Bisimulation Equivalence

Distributed Nonblocking Supervisory Control of Timed Discrete-Event Systems with Communication Delays and Losses

Distributed Supervisory Control of Discrete-Event Systems with Communication Delay

Synthesis of Run-To-Completion Controllers for Discrete Event Systems

Supervisory control of DEDS on discrete events

Two New Optimal Models for Controlling Discrete Event Systems

Supervisory control of discrete-event systems under external attacks

Optimal Control for Resource Allocation in Discrete Event Systems