Synthesis and analysis of supervisory controllers for time-abstracted discrete-event systems

摘要

We synthesize supervisory controllers for timed discrete-event systems by employing data-based control requirements and by abstracting from the timing aspects of the original system. This enables us to employ standard synthesis tools, like Supremica, whereas the timing behavior of the supervised system can be analyzed by using model checking tools, like UPPAAL. We cast our proposal in a synthesis-centric modelbased systems engineering framework that is supported by a process-theoretic treatment of supervisory control theory for timed discrete-event systems with data. The theory provides for the appropriate abstractions of the timed behavior of the original system and for compositional model transformation from Supremica to UPPAAL. To this end, we develop a suitable model transformation tool that interfaces the employed synthesis and verification tools. Finally, we illustrate the proposed framework on a case study dealing with movement coordination of automated guided vehicles in pipeless chemical plants.