多層構造を持つ離散事象システムの最適スーパバイザ設計の検討

摘要

事象の生起によりシステムの状態が離散的に変化するようなシステムのクラスは離散事象システムと呼ばれ，生産システムや通信システムなど特に人工的なシステムでは広く見られる。離散事象システムに対する代表的な制御方式に論理的な制御仕様を満たすようにシステムの振る舞いを制御するスーパバイザ制御がある。またこれを拡張し，事象の生起と禁止に関するコストを考慮する最適スーパバイザ制御もあり，不確かな環境下でも制御器（スーパバイザ）の設計を強化学習により行う手法も提案されている。しかし，大規模な離散事象システムに対しては学習に時間が掛かるため，著者らは上位・下位の階層構造を導入して効率的に最適なスーパバイザを設計する枠組みを提案した[1]。本報告ではこれを拡張し，多層構造を持つ離散事象システムに対する階層型の最適スーパバイザの設計手法を提案する。