• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

ペトリネットのインバリアント性質及びシーケンス制御システムへの応用に関する研究

研究課題

研究課題/領域番号 05750404
研究種目

奨励研究(A)

配分区分補助金
研究分野 計測・制御工学
研究機関横浜国立大学

研究代表者

蔡 以鋼  横浜国立大学, 工学部, 助手 (90235010)

研究期間 (年度) 1993
研究課題ステータス 完了 (1993年度)
配分額 *注記
900千円 (直接経費: 900千円)
1993年度: 900千円 (直接経費: 900千円)
キーワードペトリネット / シーケンス制御システム / 接続行列 / 発火回数ベクトル / プレースインバリアント / トランジションインバリアント / 計数プレース / 競合解消
研究概要

本研究では,ペトリネットをシーケンス制御システムの表現モデルとして用い,そのモデルのペトリネットインバリアンス性についていくつかの性質を解明した。
まず,シーケンス制御システムの性質により,モデルが必ずプレースインバリアントとトランジションインバリアントをもつことを解明した。プレースインバリアントをもつことにより,大規模のシーケンス制御システムが分割可能となった。さらに,そのためのモデリングの手法を開発し、この成果は電気学会論文誌D平成6年7/8月号で『プレースインバリアントをもつペトリネットによるシーケンス制御システムのモデリング』として掲載される予定である。本論文では,プレースインバリアントをもつサブネットでシーケンス制御システムの基本構成要素を記述し,これをモジュールとし,ネットの参照関係によるシステムをモデリングする方法について述べた。また,トランジションの発火競合を分類し、競合を解消するための規則を定義した。
一方、分割されたネットの解析については,トランジションインバリアントを利用し,対象システムの構造解析の手法を与えた。これはすでに計測自動制御学会論文集1993年12月号で『ペトリネットの構造解析と計数プレースの付加法』として掲載された。本論文では,ペトリネットの構造解析によって,ペトリネットのサイクル構造と並列構造の合計数が接続行列の列のランク落ちの数に等しいことを証明し,トランジションインバリアントを求める連立1次方程式の基本解からサイクル構造または並列構造を判別する代数的方法を提示した。そして,提案した方法により付加した計数プレースが,各異なるサイクル構造または並列構造のところにちょうど1個ずつ付加されることを証明した。
さらに,これらの手法のいくつかの点で新しい展開が得られ,学会や研究会等で研究成果を発表した。内容の一部はすでに論文として投稿している。

報告書

(1件)
  • 1994 実績報告書
  • 研究成果

    (2件)

すべて その他

すべて 文献書誌 (2件)

  • [文献書誌] 蔡 以鋼: "ペトリネットの構造解析と計数プレースの付加法" 計測自動制御学会論文集. 29. 1458-1464 (1993)

    • 関連する報告書
      1994 実績報告書
  • [文献書誌] 蔡 以鋼: "プレースインバリアントをもつペトリネットによるシーケンス制御システムのモデリング" 電気学会論文誌D. 114(予定). (1994)

    • 関連する報告書
      1994 実績報告書

URL: 

公開日: 1993-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi