Exploiting symmetry of state tree structures for discrete-event systems with parallel components

Abstract

We consider discrete-event systems (DES) consisting of parallel arrays of machines and buffers. The machines are divided into groups in each of which the members have identical structure, i.e. same state set and isomorphic transitions. In these systems, to avoid the underflow or overflow of the buffers, the controller only needs the information of the total numbers of components at each state and the numbers of workpieces in the buffers. By exploiting the identical structure of each group, we extract such control information from the control functions computed by the state tree structures (STS) to generate abstract control functions. Thanks to the symmetry of the system, we show that all controllable events relabeled to the same symbol share an invariant abstract control function, which is independent of the total number of machines, as long as the buffer sizes are fixed. The approach is illustrated by two examples.