Symmetry Reductions for a Class of Discrete-Event Systems


Issues related to the control and verification of isomorphic modular discrete-event systems are investigated.  A finite state automaton system model is considered for the system modules where a set of atomic propositions are defined on the states.  A type of symmetry is defined for these modular systems and a restriction of the  &mu-calculus designed for these systems is introduced.  A procedure is shown to reduce the cost in computation time and memory for testing if symmetric modular systems satisfy propositions in this &mu-calculus.  An example of a symmetric modular UAV platoon leader system
is then shown and discussed.