|
|
キノシタ ヨシキ
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. |