ペトリネットのサブマーキング可到達問題における最短発火系列探索法
スポンサーリンク
概要
- 論文の詳細を見る
ペトリネットは離散/並行事象システムのモデル化, 解析, 検証に有用である. しかし, 大規模ネットを取り扱える解析手法やツールが十分でないため, ペトリネットの実用システムヘの応用は一般に困難であると言われている. 本論文では, 発火回数ベクトルが未知である可到達問題(MR)を特別の場合として含むサブマーキング可到達問題(SMR)を最適制御手法に基づく解析(つまり, 終端制約付きかつ終端時刻自由である最適制御問題における最短時間制御)として定式化し, SMR⊃MRの最短発火系列を探索する準多項式時間アルゴリズムを, 終端時刻が自由である離散時間系におけるPontryaginの最小原理(PMP)と線形計画法(LP)を適用して示している. ただし, このとき各時刻における臨界的サイフォンのチェックのための手数は無視されている. また, 比較のために, 発火回数ベクトルが既知である可到達問題(MR-FV)はSMR⊃MRの特別な場合であるが, MR-FVでの指定系列長の発火系列を探索することは, 終端制約付きかつ終端時刻固定の最適制御問題として定式化されることを示している.
- 社団法人電子情報通信学会の論文
- 1997-01-24
著者
関連論文
- SDLプロセスごとのペトリネット変換による仕様検証(コンカレントシステム, 一般)
- ファジイペトリネットを用いた推論エンジンルール構造修正法の一提案
- ハールウェーブレットを用いる適応的な解像度の選択による回路解析法(カオスの通信への応用,局在振動,一般)
- 時間なし連続ペトリネットの状態方程式の解について(ハイブリッドシステム,コンカレント工学一般)
- ひずみ波交流理論を用いた星形結合発振器の同期現象の検討
- P/Tペトリネットの可到達性判定の代数的試みについて(グラフ,ペトリネット,ニューラルネット及び一般)
- P/Tペトリネットの発火回数ベクトルをTインバリアントと特解で表すときの展開係数導出法(グラフ,ペトリ,ニューラルネット及び一般)
- パルス駆動された星形結合発振器の位相パターンの切り替りの様子について(一般,制御システムとダイナミックス)
- パルス駆動星形結合LC発振器におけるパルスユニットの個数について
- パルス駆動された星形結合LC発振器の位相パターン制御について
- A-2-7 パルス駆動された星形結合発振器の位相パターン変化に対する素子値のばらつきによる影響(A-2. 非線形問題, 基礎・境界)
- 素子値にばらつきのあるパルス駆動星形結合発振器における位相パターン変化について
- ハールウェーブレットを用いる回路解析法について
- 結合発振器ネットワークにおける素子の欠損による位相パターンへの影響
- ウィーンブリッジ発振器の星形結合系の複数の発振器の位相を制御するためのパルス駆動法について
- ウェーブレット選点法によるstiff常微分方程式の求解
- 定常連続システムから離散状態システムを得るための一手法(コンカレントシステム,離散事象システム及び一般)
- P/Tペトリネットの可到達性判定の代数的試みについて(グラフ,ペトリネット,ニューラルネット及び一般)
- P/Tペトリネットの発火回数ベクトルをTインバリアントと特解で表すときの展開係数導出法(グラフ,ペトリ,ニューラルネット及び一般)
- ペトリネットの状態方程式の非負整数解のレベル表現と生成元の基礎的考察(グラフ,ペトリ,ニューラルネット,及び一般)
- ペトリネットの状態方程式の非負整数解のレベル表現と生成元の基礎的考察(グラフ,ペトリ,ニューラルネット,及び一般)
- ペトリネットの状態方程式の非負整数極小解の非負有理数初等解による特性化-事例集(コンカレント工学一般)
- 抵抗で頂点の発振器を星形結合した蜂の巣状回路に見られる同期及び非同期現象
- 異なる形態の星型結合が混在する結合発振器ネットワーク
- P/Tペトリネットの状態方程式の非負有理数解の生成元から非負整数解の生成元の導出アルゴリズム(コンカレント工学一般)
- ペトリネットの状態方程式の非負整数特解の諸性質
- P/Tペトリネットの状態方程式の解のgeneratorの導出法 : 拡張Fourier-Motzkin法を用いた場合
- A-12-2 P/Tペトリネットの状態方程式の解のgenerator の求め方 : 極小台集合インバリアントを用いる場合
- ペトリネットの極小インバリアントのすべての求め方について
- SICE Annual Conference 2003 in Fukui 会議報告
- ペトリネットに関する最近の研究動向
- ペトリネットに関する最近の研究動向
- ペトリネットの活性判定 : 挙動的トラップとその最簡ネット構造
- コンカレントシステムにおけるインバリアント : 展望
- 線形2次形式最適制御による一般ペトリネットの実行可能発火系列の決定
- ペトリネットの状態方程式の解について
- ファジィペトリネットとソフトコンピューティング : 文献リスト
- 発火回数ベクトルが既知である一般ペトリネットの可到達問題について
- ファジィ制御系の時間領域安定解析
- 多重重み付きペトリネットの活性判定法
- 多重重み付きペトリネットの活性判定法
- 非線形制御系の時間領域安定十分条件に関する二、三の考察
- ペトリネットにおける挙動的トラップの一般構造について
- ペトリネットのインバリアント基底系の簡易計算法
- 一般ペトリネットが可到達であるための二、三の十分条件
- ファジィ制御系の安定設計
- ペトリネットのサブマーキング可到達問題における最短発火系列探索法
- 発火回数ベクトルが既知であるペトリネットの可到達性判定法
- 二つのグラフの共通木グラフについて(グラフ理論とその応用)
- A-12-7 P/Tペトリネットのすべての初等インバリアントの線形計画法による生成
- CST2000-10 ペトリネットの初等インバリアントのすべてを線形計画法によって求めるための二, 三の考察
- Pontryaginの最小原理によるペトリネットの可到達性解析の試み
- 線形計画法を加味した動的計画法によるペトリネットの可到達性判定法
- パルス駆動された星形結合LC発振器の位相パターン制御について
- 推論システムの構造最適化のファジィペトリネットモデルによる試み
- P/Tペトリネットの状態方程式の解の実行可能性判定アルゴリズム
- A-12-3 P/Tペトリネットの可到達問題の代数的考察
- ウィーンブリッジ発振器の星形結合系の複数の発振器の位相を制御するためのパルス駆動法について
- 星形結合されたLC発振器のパルス刺激による位相パターンの変化
- パルス列によって駆動されたRC発振器の結合系について
- 新しい挙動的トラップを有するペトリネットの最簡クラス(AC∩DCネット)とその構造活性条件
- 半順序条件ペトリネットが構造活性であるための必要十分条件
- 一般ペトリネットにおけるデッドロックの有界性と活性の関係について : 構造活性極小デッドロックの局所的構造活性条件による特性付け
- Extended Backward Confilict Free Petri Netsが初期マーキング下で活性であるための必要十分条件
- A-12-4 P/Tペトリネットの状態方程式の非負整数非同次解の一般形
- CST2000-11 ペトリネットの状態方程式の非負特解について
- 結合発振器ネットワークにおける素子の欠損による位相パターンへの影響
- P/Tペトリネットのインバリアントと特解の両者に対するgeneratorの同時導出法 : 拡大接続行列の整数基底からの導出
- P/Tペトリネットの行列方程式の任意発火回数ベクトルのgenerators
- A-12-1 P/Tペトリネットの状態方程式の解のgeneratorの求め方 : 極小インバリアントを用いる場合
- オブジェクト指向分析法におけるペトリネットの応用について
- 結合発振器ネットワークにおける結合抵抗による定常パターンへの影響(非線形問題)
- 結合発振器ネットワークにおける結合抵抗の影響とパターンの評価について
- 結合発振器ネットワークにおける結合抵抗の影響とパターンの評価について
- Almost General Petri Nets(N_)が初期マーキング下で活性であるための必要十分条件 : Live MBTRsを含まない場合(N^^〜_KT>)
- ファジイ制御システムの安定設計について
- ウェーブレット選点法による偏微分方程式の求解
- 7. 線形能動回路網の解析および合成に関する研究(電気工学科)(研究状況)
- 8. 線形能動回路網の解析および合成に関する研究(電気工学)(研究状況)
- A-2-5 パルス列によって駆動された星形結合発振器の位相パターンスイッチング
- コルピッツ発振器の結合系に見られる同期現象について
- 一般ペトリネットの構造活性問題に対する枠組
- 並行システムのデッドロック・フリー化の方法について