Title :
Towards Optimal Supervisory Control of Discrete-Time Stochastic Discrete-Event Processes with Data
Author :
Markovski, Jasen
Author_Institution :
Dept. of Mech. Eng., Eindhoven Univ. of Technol., Eindhoven, Netherlands
Abstract :
We propose a model-based systems engineering framework for supervisory control and probabilistic model checking of discrete-time stochastic discrete-event systems. Supervisory control theory deals with synthesis of models of supervisory controllers that ensure safe and nonblocking behavior, based on models of the uncontrolled system and the control requirements. However, guaranteeing only safety and nonblocking properties of the supervised system is not sufficient, and often performance measures must be taken into account. Unfortunately, treating optimality in the synthesis procedure is a costly undertaking. Therefore, we propose to decouple the synthesis of the supervisor that caters for functional aspects of the system from the performance evaluation that considers the quantitative aspects. We provide an appropriate abstraction of the stochastic behavior, which enables us to employ standard supervisory controller synthesis tools. The synthesized supervisor is, thereafter, coupled with the stochastic model of the unsupervised system, and abstracted to a discretetime Markov process, which is fed to a probabilistic model checker to validate the performance requirements.
Keywords :
Markov processes; control engineering computing; control system synthesis; discrete event systems; discrete time systems; formal verification; optimal control; probability; stochastic systems; systems engineering; control requirements; discrete time Markov process; discrete-time stochastic discrete-event processes; discrete-time stochastic discrete-event systems; model-based systems engineering framework; optimal supervisory control; performance evaluation; performance requirements; probabilistic model checker; probabilistic model checking; standard supervisory controller synthesis tools; stochastic model; supervisory control theory; supervisory controllers; synthesized supervisor; uncontrolled system; unsupervised system; Automata; Controllability; Delays; Markov processes; Probabilistic logic; Standards; Supervisory control; controllability of probabilistic timed systems; probabilistic model checking; probabilistic timed partial bisimulation; supervisory control theory;
Conference_Titel :
Application of Concurrency to System Design (ACSD), 2013 13th International Conference on
Conference_Location :
Barcelona
DOI :
10.1109/ACSD.2013.29