キノシタ ヨシキ   Kinoshita Yoshiki
  木下 佳樹
   所属   神奈川大学  情報学部 計算機科学科
    神奈川大学大学院  理学研究科 理学専攻(情報科学領域)
   職種   教授
言語種別 日本語
発行・発表の年月 2011
形態種別 学術雑誌
査読 査読あり
標題 A Coalgebraic Approach to Supervisory Control of Partially Observed Mealy Automata
執筆形態 共著
掲載誌名 Algebra and Coalgebra in Computer Science - 4th International Conference, CALCO2011(Springer-Verlag)
巻・号・頁 LNCS,6859,253-267頁
著者・共著者 Jun Kohjina,Toshimitsu Ushio and Yoshiki Kinoshita
概要 Supervisory control is a logical control method of discrete event systems introduced by Ramadge and Wonham.We propose a novel coalgebraic formulation of a supervisory control problem and design a controller called supervisor satisfying a given specification under partial observations. In this paper, plants, specifications, and supervisors are modeled by Mealy automata, automata, and Moore automata, respectively. We define a composition of a supervisor and a plant coinductively, which is called a supervisory composition, to represent a behavior of the controlled plant. We formulate a supervisory control problem using the supervisory composition. We define two relations: a partial bisimulation relation and a modified normal relation. We show that these relations are related to the controllability/observability and the modified normality which are the key notions in the supervisory control theory.