• DocumentCode
    633708
  • 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
  • fYear
    2013
  • fDate
    8-10 July 2013
  • Firstpage
    31
  • Lastpage
    40
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Application of Concurrency to System Design (ACSD), 2013 13th International Conference on
  • Conference_Location
    Barcelona
  • Type

    conf

  • DOI
    10.1109/ACSD.2013.29
  • Filename
    6598338