有限オートマトンによる非有界ペトリネットの到達可能グラフの有限近似
スポンサーリンク
概要
- 論文の詳細を見る
ペトリネットの振舞いはその到達可能グラフによって記述される.しかし,非有界ペトリネットの到達可能グラフの状態数は無限となる.非有界ペトリネットに対しては,その有限近似を構成することで,言語に基づくスーパバイザ制御法や故障診断法を適用することができる.そして非有界ペトリネットの到達可能グラフは,被覆グラフと呼ばれる有限オートマトンによって近似できることが知られている.本稿では,被覆グラフとは異なる有限近似を求める方法を提案する.そして,その提案方法により,被覆グラフよりも良い有限近似が得られる場合を例題によって示す.
- 2004-06-04
著者
-
高井 重昌
大阪大学大学院工学研究科
-
高井 重昌
京都工芸繊維大学大学院工芸科学研究科
-
高井 重昌
大阪大学
-
高井 重昌
和歌山大学 システム工学部
-
高井 重昌
和歌山大学システムエ学部
-
白 永明
和歌山大学システム工学部
-
高井 重昌
大阪大学 大学院 工学研究科
関連論文
- 観測マスクをもつ離散事象システムにおける最大可制御オペイク部分言語の計算(ペトリネット,離散事象システム,一般)
- 非決定出力関数をもつMealyオートマトンで表される離散事象システムの診断
- 時間付き離散事象システムにおける部分観測スーパバイザの存在条件の簡単化(研究速報)
- 非決定出力関数をもつMealyオートマトンで表現される離散事象システムの診断
- 非決定出力関数をもつ Mealy オートマトンで表される離散事象システムのスーパバイザ制御
- 離散事象システムにおける最大可制御オペイク部分言語の計算公式(ハイブリッドシステム,コンカレント工学一般)
- Mealyオートマトンを用いた離散事象システムのモデリング(コンカレントシステム,離散事象システム,ハイブリッドシステム,及び一般)
- AS-3-6 離散事象システムにおける分散型診断器の最適性(AS-3.コンカレントシステム理論の最近の発展とその応用,シンポジウムセッション)
- 離散事象システム
- 非決定出力関数をもつMealyオートマトンで表される離散事象システムの診断
- 離散事象システムにおけるオパシティのためのモジュラスーパパイザ制御(システムと信号処理及び一般)
- 離散事象システムにおけるオパシティのためのモジュラスーパパイザ制御(システムと信号処理及び一般)
- CAS2010-22 離散事象システムにおけるオパシティのためのモジュラスーパバイザ制御(システムと信号処理及び一般)
- 離散事象システムにおけるオパシティのためのモジュラスーパパイザ制御(システムと信号処理及び一般)
- 最大デッドロックフリー可制御部分述語の計算とその警報器設計への応用(システムと制御)
- ペトリネットによる離散事象システムのモデル化と制御
- 近似モデルに基づく非有界ペトリネットのスーパバイザ制御(コンカレントシステム, 一般)
- 有限オートマトンによる非有界ペトリネットの到達可能グラフの有限近似
- 時間付き離散事象システムにおけるスーパバイザの存在条件の簡単化(一般)
- 時間付き離散事象システムにおける分散スーパバイザ制御(グラフ,ペトリネット,ニューラルネット及び一般)
- 時間付き離散事象システムにおける分散スーパバイザ制御(グラフ,べトリネット,ニューラルネット及び一般)
- 「組込みシステム技術の最近の動向特集号」 を編集して
- Synchronous Composition によるスーパバイザ制御
- 事象センサの故障を許容する離散事象診断器の存在性(コンカレント工学一般、及び、CSTソリューションコンペティション2007発表会)
- 離散事象システムの故障予知診断について(コンカレントシステム,離散事象システム,ハイブリッドシステム,及び一般)
- A-12-1 安全性制約をもつ離散事象システムの分散型故障予知診断(A-12.コンカレント工学,一般セッション)
- 離散事象システムにおける可診断性の検証
- コンカレント同期合成でモデル化された離散事象システムにおけるスーパバイザの存在条件(システムと制御)
- コンカレント離散事象システムのスーパバイザ制御
- 動的なデフォルト制御を用いた分散スーパバイザ制御(コンカレントシステム, 一般)
- ORルールとANDルールを用いた分散スーパバイザ制御系の生成言語
- スーパバイザ制御における可観測性とノーマル性の関係
- ORルールとANDルールを用いた分散スーパバイザ制御系の生成言語
- 時間付き離散事象システムのスーパバイザ制御(「ハイブリッドシステム : システム制御への新たな視点総合特集号」)
- 離散事象システムの分散スーパバイザ制御
- 任意の制御パターンをもつ部分観測システムのスーパバイザ制御
- 時間付きイベントグラフにおいて実現可能な発火時刻系列集合
- 部分観測のもとでのペトリネットのモジュラ制御
- 事象と状態の部分観測によるスーパバイザ制御-不可観測事象をもつシステムへの拡張
- 解説 ハイブリッドシステムモデルに基づく制御 (特集 次世代のフルードパワーシステム制御を目指して)
- 強制事象のあるハイブリッドシステムにおける状態フィードバック制御
- max-plus代数ってなに?
- 非決定出力関数をもつMealyオートマトンで表現される離散事象システムの診断
- AP-2-1 言語仕様をもつ離散事象システムの可診断性(AP-2.コンカレント技術研究の方向性,パネル討論,ソサイエティ企画)
- A-12-8 時間付き離散事象システムに対するANDルールのもとでの分散スーパバイザの存在条件の簡単化(A-12.コンカレント工学,一般セッション)
- 離散事象システムのロバストスーパバイザ制御
- 離散事象システムのロバストスーパバイザ制御
- ロバストな有限状態スーパバイザ
- 離散事象システムにおける安全性制約をもつ分散型故障予知診断器の存在性の検証(一般,コンカレントシステム及び一般)
- 非決定出力関数をもつ Mealy オートマトンで表現される離散事象システムの診断
- IFAC Conference on System Stucture and Control
- コンプリメントなプレースからなるペトリネットと禁止マーキング問題
- max-plus代数による離散事象制御
- 束理論による離散事象システムの状態フィードバック制御
- 離散事象システムにおけるコマンド型スーパバイザ制御
- 1995 American Control Conferenceに出席して
- 外部入力プレース付き時間ペトリネットにおける最大許容フィードバック
- 離散事象システムにおけるΓ-可制御性と状態フィールドバック
- 事象と状態の部分観測のもとでの離散事象 システムのスーパバイザ制御
- 外部入力プレース付きペトリネットにおける部分観測と許容フィードバック
- 離散事象システムにおける分散状態フィードバックの存在性
- 離散事象システムにおける部分観測のもとでの状態フィードバックの存在条件
- 大規模離散事象システムにおける分離状態フィードバックの構成法
- 大規模離散事象システムの分散状態フィードバック制御
- ブロッキングが発生しない離散事象システムの状態フィードバック制御
- 外部入力プレース付きペトリネットにおける許容フィードバックの性質
- 外部入力プレース付きペトリネットにおける同時進行性と状態フィードバック
- 分散状態フィールドバックによる離散事象システムの安定化
- 離散事象システムのスーパバイザ制御理論-I : スーパバイザと可制御性
- 事象と状態の観測に基づく非決定離散事象システムの双模倣制御 (システム数理と応用)
- Computation of Sublanguages for Synthesizing Decentralized Supervisors for Timed Discrete Event Systems (システム数理と応用)
- Computation of Sublanguages for Synthesizing Decentralized Supervisors for Timed Discrete Event Systems (信号処理)
- Computation of Sublanguages for Synthesizing Decentralized Supervisors for Timed Discrete Event Systems (VLSI設計技術)
- Computation of Sublanguages for Synthesizing Decentralized Supervisors for Timed Discrete Event Systems (回路とシステム)
- 離散事象システムのスーパバイザ制御理論-II : 最大可制御部分言語の計算とその応用
- 強制可能事象集合の分割を用いた時間付き離散事象システムにおける分散スーパバイザ制御(グラフ,ペトリネット,ニューラルネット,及び一般)
- 強制可能事象集合の分割を用いた時間付き離散事象システムにおける分散スーパバイザ制御(グラフ,ペトリネット,ニューラルネット,及び一般)
- ハイブリッドシステムモデルに基づく制御
- 離散事象システムの分散型故障診断における冗長性解析
- 離散事象システムの分散型故障診断における冗長性解析
- 抽象化を用いた部分観測離散事象システムの検証 (システム数理と応用)
- 離散事象システムのスーパバイザ制御理論-IV : 分散スーパバイザ制御
- ANDルールを用いた離散事象システムの分散型オンライン診断 (システム数理と応用)
- 出力フィードバックによるトランジションシステムの模倣制御 (システム数理と応用)
- 出力フィードバックによるトランジションシステムの模倣制御 (回路とシステム)
- 離散事象システムのスーパバイザ制御理論-III : 部分観測と可観測性
- 離散事象システムの分散型故障診断における冗長性解析
- 事象と状態の観測に基づく非決定離散事象システムの双模倣制御
- ANDルールを用いた離散事象システムの分散型診断における共可診断性の検証
- ANDルールを用いた離散事象システムの分散型オンライン診断(グラフ、ペトリネット、ニューラルネット及び一般)
- ANDルールを用いた離散事象システムの分散型オンライン診断(グラフ、ペトリネット、ニューラルネット及び一般)
- 抽象化を用いた部分観測離散事象システムの検証(グラフ、ペトリネット、ニューラルネット及び一般)
- 出力フィードバックによるトランジションシステムの模倣制御(グラフ、ペトリネット、ニューラルネット及び一般)
- 抽象化を用いた部分観測離散事象システムの検証(グラフ、ペトリネット、ニューラルネット及び一般)
- 出力フィードバックによるトランジションシステムの模倣制御(グラフ、ペトリネット、ニューラルネット及び一般)
- 時間付き離散事象システムにおける分散スーパバイザ構成のための部分言語の計算方法(システムと信号処理及び一般)
- 時間付き離散事象システムにおける分散スーパバイザ構成のための部分言語の計算方法(システムと信号処理及び一般)
- 時間付き離散事象システムにおける分散スーパバイザ構成のための部分言語の計算方法(システムと信号処理及び一般)
- 時間付き離散事象システムにおける分散スーパバイザ構成のための部分言語の計算方法(システムと信号処理及び一般)
- 出力フィードバックによるトランジションシステムの模倣制御(システムと制御)