Decentralized Supervision and Coordination of Concurrent Discrete Event Systems under LTL Constraints

Abstract

In this paper, we consider a control problem of a concurrent discrete event system modeled by a Mealy automaton, where several subsystems are partially synchronized via shared events. We impose to the system local and global constraints described by linear temporal logic formulas. We propose hierarchical control architecture consisting of local supervisors and a coordinator. By a game-based approach, we synthesize a controller that guarantees the specifications of both levels.