JPS62194536A - 事象駆動ネツトワ−クの管理方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は事象駆動ネットワークを用いた情報処理の管理
方式に関し、特に知識ベースシステムに好適な、推論高
速化のための知識ベース群管理方式に関するものである
。

〔従来の技術〕

従来のネットワークを用いた条件成立判定システムは、
Ｒｅｔｅの論文“多パターン・多オブジェクト・マツチ
アルゴリズム”（Ａ　　Ｆ　ａｓｔ　Ａ　１ｇｏｒｉｔ
ｈｍｆｏｒ　ｔｈｅ　Ｍａｎｙ　Ｐａｔｔｅｒｎ　／　
Ｍａｎｙ　０ｂｊｅｃｔ　Ｐａｔ−ｔｅｒｎ　Ｍａｔｃ
ｈ　Ｐｒｏｂｌｅｍ、Ａ、　Ｉ　、Ｖｏｌ　１９．　Ｎ
ｏ、　１　）に記述されているように、条件をネットワ
ークに変換し、現況データと呼ばれる現況データ名およ
び単数、複数の属性名、属性値対より成る構造体データ
をネットワークに流し、該ネットワーク中に条件の適合
状態を記憶するとともに、それらを用いて条件成立判定
を行うものであった。

以下、これについて具体的に説明する。

第７図は上記ネットワークを用いた条件成立判定システ
ムの具体的適用例である、プロセス工場の操業状態監視
システムを示す外観図である。

このシステムは、プロセスの状態を知らせるモニタテレ
ビ１と、プロセス工場の各機器の状態等の現況データを
各測定端から収集するデータ収集機２と、プロセスの操
業状態に関する条件が成立するかどうかを判定する計算
機３とから構成されている。

第８図に上記現況データの例を示す。

この現況データは、ポンプＡにおいて、現在の圧力は４
．５であり、回転数が１００であり、機器温度が７０℃
であることを示している。このように、現況データは、
機器名２０と、複数の属性名２１と、属性値２２から成
る構造体データとして表わされる。

一方、真偽判定に用いる条件は、現況データの構造に則
して記述される。

第９図に、上記条件の例を示す。

この条件は、条件名称３１が、「ポンプＡ異常」であり
、ポンプＡの圧力が０．５より小さく、かつ、回転数が
３００より大きく、機器温度が１００°Ｃより大である
という条件を示している。

ここで、圧力＜０．５．回転数＞３００等を、それぞれ
条件項という。この条件項をノードで表現し、それらを
枝で結び、ネットワークを形成する。

例えば、第１０図に示す条件は、第１１図に示すネット
ワークに変換される。本ネットワークは、ルートノード
６０を頂点とし、ターミナルノード６５〜７０を終端と
する形をしており、他のノードでは、現況データのチェ
ック項目が記されている。

ノード６１はポンプＡであるか否かのチェック、ノード
６２は回転数が６０より大であること、ノード６３は圧
力が１０より大であること、ノード６４は型式がＵ−１
０５であることのチェックを、それぞれ表わしている。

条件成立判定は、現況データをル・−トノ−ドロ０から
すべての枝に流し、ノードに記されているチェック項目
を現況データが満足しているか否かを判定し、満足して
いれば次のノードに流し、満足されなければ停止すると
いう処理を繰り返し、現況データがターミナルノードに
到達すれば、そのノードに記されている条件角が成立し
たと判定することによって行う。

すなわち、現況データ（ポンプＡ２回転数７０．圧力２
０．型式Ｕ−１０５）を上記ルートノード６０から流す
と、ノード６１，６２．６３および６４を通ってターミ
ナルノード６５に到達するので、第１０図条件Ａが成立
したと判定する。

〔発明が解決しようとする問題点〕

しかしながら、このようなネットワークでは、例えば、
条件Ａ２条件Ｃ２条件Ｅのみについてだけ条件成立判定
を行いたい場合においても、すべての条件成立判定を行
ってしまうことになり、ネットワークを用いることによ
り高速に判定を行うことが可能である反面、知識ベース
群の取扱いに対する考慮がなされていないため、大規模
システムを横築する場合、不必要な条件成立判定を行う
ことになり、効率の低下が大きいという問題があった・ この問題は、知識ベースの群管理を考慮に入れていない
ため、不必要な条件の成立判定を行ってしまうという点
にその原因がある。

本発明は上記事情に鑑みてなされたもので、その目的と
するところは、知識ベースシステムにおいて、知識ベー
スの群管理を可能とするネットワークの表現法、および
、ネットワークを用いた条件成立判定法を具備した高速
な条件判定システムを提供することにある。

〔問題点を解決するための手段〕

本発明の上記目的は、単位処理を示すノードと前記単位
処理の結合関係を示すアークとを有し、該アークで示し
た順序で前記ノードの処理を行うことにより一定の情報
処理機能を実現することが可能な如く構成された事象駆
動ネットワークにおいて、少なくとも、前記ノードの一
部にその状態が変化するゲートノードを含み、該ゲート
ノードの状態によって該ノード以降の処理を継続するか
否かの決定ができる如く構成し、該ゲートノードの状態
変化を制御することにより、事象駆動ネットワークの結
合関係を動的に変更可能としたことを特徴とする事象駆
動ネットワークの管理方式によって達成される。

〔作用〕

本発明においては、各条件に、単数、複数のタスク名を
対応付けできるようにし、そのタスク名により、成立判
定を行う条件を限定することによって、上記問題を解決
するものである。

加えて、この知識ベースをタスク名で群管理することを
ネットワークに反映し、ゲートノードと呼ぶ特殊ノード
をネットワークに付加し、そのネットワーク生成法、お
よび、ネットワークを用いた条件成立判定方式を案出し
たものである。

〔実施例〕

以下、本発明を実施例に基づいてより詳細に説明する。

第２図は本発明の要点である、タスク名を付加した条件
記述法の一例を示す図である。また、第３図は、上記タ
スク名を付加した条件記述に基づくタスク名による条件
成立判定を行う条件の限定を、ネットワークに反映させ
めために導入するゲートノード８０を示すものである。

第２図に示した条件記述法において、記述７１はこの条
件はシステムの状態がタスクＡあるいはタスクＢのとき
だけ、成立判定すれば良いことを示している。このよう
に、タスク名を指定することにより、成立判定を行う条
件の限定を、ネットワークに反映させることが、本発明
の特徴である。

第３図に示したゲートノード８０は、システムの状態が
特定タスク名のときだけ開状態となり、現況データは自
由に該ゲートノードを通過でき、特定タスク名でないと
きは閉状態となって現況データは該ゲートノードを通過
できず、到達した現況データ名を記憶するという機能を
有するノードである。

第３図において、記述８１は、該ゲートノード８０が、
どのタスクのとき開状態になるかを示している。また、
記述８２は、該ゲートノード８０が閉状態のときに、こ
のノードに到達した現況データ名を示している。

第２図に示した条件は、第３図に示したゲートノード８
０を用いて、第４図に示す如きネットワークに変換する
ことができる。

以下、本発明を、先に第７図に示したプロセス工場の操
業状態監視システムに適用する場合を例に挙げて、説明
する。

前述の如く、このシステムは、プロセスの状態を知らせ
るモニタテレビと、プロセス工場の各機器の状態等の現
況データを各測定端から収集するデータ収集機と、プロ
セスの操業状態に関する条件が成立するかどうかを判定
する計算機とから構成されている。

第１図に本実施例の処理フローを示す。

まず、各機器の初期化、プログラムのデータ領域の初期
化等を行う（ステップ５）。次に、データを記録してい
るファイルから成立判定すべき条件を読込む（ステップ
６）。

読込んだ条件を、各条件に付加されているタスク名によ
って分類しくステップ７）、タスク名に関するチェック
を表わすゲートノードを持つネットワークを作成する（
ステップ８）。

以上の過程で、条件をネットワークに変換する過程が終
了する。

ステップ９では、データ収集機から現況データが入力さ
れるかどうかを判定し、入力できる限り以下に示す条件
成立判定を繰り返す。

ステップ１０では、タスクの変更がコンソールから指示
されているか否かをチェックし、指示されている場合に
は、ゲートノードの開閉、および、それに伴う処理を行
う（ステップ１１）。

ステップ１２．１３では、ゲートノードを含むネットワ
ークを用いて条件成立判定を行い、成立した条件をコン
ソールに出力する（ステップ１４）。

本システムの特徴は、上記ステップ７、ステップ８にお
けるゲートノードを含むネットワーク生成法、ステップ
１２．ステップ１３におけるゲートノードの取扱い方式
にある。

以下、これについて、更に詳しく説明する。

上記ステップ７、ステップ８におけるネットワーク生成
法、ステップ１２．ステップ１３におけるネットワーク
処理法を説明する前に、現況データ。

条件の記述法について説明し、次に、条件のネットワー
クへの展開法、処理法について説明する。

以下、上記ゲートノードを含むネットワークを用いて、
条件成立判定を行う方式を、第５図により説明する。な
お、本第５図と、次の第６図は、いわゆるＰＡＤ図しし
て作成されている。

まず、現況データをルートノードから出ているすべての
枝に流す（ステップ１０１）。

それぞれの枝に流された現況データは。

（１）チェックすべき条件が記述されているチェックノ
ード （２）枝の分岐を表わす分岐ノード （３）ゲートノード （４）ネットワークの終端を表わすターミナルノード のいずれかのノードに到達し、それぞれのノードに対し
て、 （１）ノードに記されている条件が成立しているが否か
を判定しくステップ１０２）、条件が成立している場合
、ノードから出る枝すべてに現況データを流す（ステッ
プ１０３）。

（２）分岐ノードから出るすべての枝に現況データを流
す（ステップ１０４）。

（３）ゲートノードが開状態であるか閉状態であるかを
判定しくステップ１０５）　、開状態である場合、ゲー
トノードに続くすべてのノードに現況データ名を流す（
ステップ１０６）。閉状態である場合はゲートノードに
現況データ名を記憶する（ステップ１０７）。

（４）ターミナルノードに記されている条件基を成立し
たものとして判定し、モニタに出力する（ステップ１０
８）。

という処理を、現況データがネットワークを流れなくな
るまで続ける（ステップ１ｏ９）。

時々刻々変化する現況データを、上記の処理に従ってネ
ットワークに流すことにより、各時点において成立する
条件を知ることができる。

次に、タスクが変化した場合の処理について。

第６図を用いて説明する。

タスクが変化した場合に状態が変化するゲートノードが
ある場合は、以下の処理を行う。

（１）閉状態から開状態に変化するゲートノードに対し
てはそのゲートノードを開状態にセットしくステップ１
１１）、ゲートノードが閉状態のときに到達した現況デ
ータがあればそれを次に続くすべてのノードに流しくス
テップ１１２）、前述の方式でネットワークを処理する
。

（２）開状態から閉状態に変化するゲートノードに対し
てはそのゲートノードを閉状態にセットする（ステップ
１１３）。

以上述べた如く、タスクにより条件成立判定を行う条件
を限定し、ゲートノードを含むネットワークを用いて処
理することにより、不必要な条件成立判定を行うことな
く、効率良く条件成立判定を行うことが可能になる。

〔発明の効果〕

以上述べた如く、本発明によれば、タスクにょる知識ベ
ースの群管理を、ネットワークにゲートノードとして反
映させたことにより、不必要な条件成立判定を行うこと
なく、効率的に処理を行うことが可能になり、特に、多
くのタスクを有する大規模システムにおいては、飛躍的
な処理速度の向上が可能となるという顕著な効果を奏す
るものである。

【図面の簡単な説明】

第１図は本発明の一実施例を示す処理フローチャート、
第２図は本発明の要点であるタスク名を付加した条件記
述法の一例を示す図、第３図はゲートノードを示す図、
第４図は第２図に対応するネットワークを示す図、第５
図、第６図は条件成立判定を行う方式を示すＰＡＤ図に
よる処理フローチャート、第７図は条件成立判定システ
ムの具体的適用例であるプロセス工場の操業状態監視シ
ステムを示す外観図、第８図は現況データの例を示す図
、第９図は真偽判定条件の例を示す図、第１０図は他の
条件の例を示す図、第１１図は第１０図に対応するネッ
トワークを示す図である。 １：モニタテレビ、２：データ収集機、３：計算機、８
０：ゲートノード、５〜１４．　ｌｏｔ〜１１３：処理
ステップ。 第　　　　１　　　　図 第　　　　　２　　　　　図 （タスクＡ、タスクＢ）　　　（条件Ａ　ポンプＡ　回
転数〉６０圧ブフ〉１０ 型　式＝［Ｊ−１０５） （タスクＢ、タスクＣ）　　　（条件Ｂ　ポンプ八　回
転１！＞　６０圧　力＜１０ 型　式−Ｕ−１０５−Ｆ） （タスクＡ、タスクＢ）　　　　（条件ＣポンプＢ　回
転数＞７０圧　力〉１５ 型　式−［１−１０７） （タスクＢ、タスクＣ）　　　（条件Ｄ　ホ゛ンプＢ　
回転ｔａ＞７０圧　力〈１５ 型　式＝　Ｕ−１０７−Ｆ） ＣタスクＡ、タスクＢ）　　　（条件Ｅ　　ポンプＣ回
転ｍ＞ａ。 圧　力〉２０ 型　式−Ｕ−１０４） 〔タスクＢ、タスクＣ）　　　（条件Ｆ　　ポンプＣ回
転！＞８０圧　力＜２０ 型　式＝Ｆ−１０４） 第　　　　３　　　　図 第　　　　４　　　　図 粘性Ａ　　条件Ｃ条件Ｅ　　　　　条件Ｂ　　条件Ｄ　
　条件Ｆ第　　　　　８　　　　図 （ポンプＡ−／ ｒＪ／−Ｊ 圧　　力　　　４．５ 回転＠１００ 機器温度　　７０ 第　　　　　９　　　　　図 回転数〉３００〜３４ 機器温度＞　１００”、３５ 第　　　１０　　　図 （条件Ａ　　ポンプ八　　回転数　〉６０圧力＞　１０ 型式−Ｕ−１０５） （条件Ｂ　　ポンプＡ　　回転数　〉６０圧力〈１０ 型式−Ｕ−１０５Ｆ） （条件ＣポンプＢ　　回転数　〉７０ 圧力＞　１５ 型式−Ｕ−１０７） （条件Ｄ　　ポンプＢ　　回転数　〉　７０圧力〈１５ 型式−Ｕ−１０７−Ｆ） （条件Ｅ　　ポンプＣ回転数　〉８０ 圧力〉２０ 型式＝　（Ｊ−１０４） （条件Ｆ　　ポンプＣ回転数　＞　　８０圧力〈２０ 型式＝　Ｆ−１０４）

Claims (2)

【特許請求の範囲】
1. （１）単位処理を示すノードと前記単位処理の結合関係
   を示すアークとを有し、該アークで示した順序で前記ノ
   ードの処理を行うことにより一定の情報処理機能を実現
   することが可能な如く構成された事象駆動ネットワーク
   において、少なくとも、前記ノードの一部にその状態が
   変化するゲートノードを含み、該ゲートノードの状態に
   よって該ノード以降の処理を継続するか否かの決定がで
   きる如く構成し、該ゲートノードの状態変化を制御する
   ことにより、事象駆動ネットワークの結合関係を動的に
   変更可能としたことを特徴とする事象駆動ネットワーク
   の管理方式。
2. （２）前記ゲートノードが、ゲート開、閉の２状態を有
   し、開状態においては入力アークにある情報と自ゲート
   ノードに記憶されている情報とを出力アークに流し、閉
   状態においては入力アークにある情報を自ゲートノード
   に記憶する機能を有することを特徴とする特許請求の範
   囲第１項記載の事象駆動ネットワークの管理方式。