JPH02216533A - ルールベース実行装置及び方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ この発明は、ＡＩ（人口知り等の知識工学ツールに用い
られるルールベース実行装置及び方法に関し、特にルー
ルベースの実行サイクルと非同期的に発生する外界から
のデータを容易にワーキングメモリに反映できるように
したルールベース実行装置及び方法に関するものである
。

〔従来の技術〕

第４図は従来のルールベース実行装置を示すブロック図
であり、図において、（１）は複数のルールベース（１
０）（第５図参照）が格納されたルールメモリである。

ルールメモリ（１）内の各ルールベース〈１０）は、そ
れぞれのルールベース（１０）を特定するルール名（１
１）と、データ要素の論理式で表わされた条件部（１２
）と、データ要素の変更指令等で表わされた行動部（１
３）とから構成されている。

（２）は変更可能な複数のデータ要素が格納されたワー
キングメモリ、（３）はルールメモリ（１）内の各ルー
ルベース（１０）の条件部（１２）とワーキングメモリ
（２）内の各データ要素とを検索且つ照合する照合部、
（４）は照合部（３）により実行（発火）可能と判定さ
れたルールベース（１０）の集合を格納する競合集合メ
モリ、（５）は種々の選択基準に基づいて競合集合メモ
リ（４）の中から実行すべきルールベース（１０）を選
択する競合解消部、（６）は競合解消部（５）により選
択されたルールベース（１０）の行動部（１３）を実行
するルール実行部である。

（７）はルール実行部（６）に接続された外界であり、
行動部（１３）に基づく行動指令Ｃが入力されると共に
、行動指令Ｃに応じたデータＤ等を発生するようになっ
ている。

次に、第４図及び第５図を参照しながら、従来のルール
ベース実行装置の動作について説明する。

尚、ルールメモリ（１）及びワーキングメモリ（２）に
は、それぞれ、複数のルールベース（１０）及び変更可
能な複数のデータ要素が書込まれ、又、競合解消部（５
）には種々の選択基準が予め設定されているものとする
。

まず、照合部（３）は、ルールメモリ（１）内に保持さ
れている各ルールベース（１０）の条件部（１２）と、
ワーキングメモリ（２）内の現在の状態を示すデータ要
素とを検索照合し、条件部（１２）を満足して実行可能
なルールベース（１０）を求め、このルールベース（１
０）の集合を競合集合メモリ（４）内に書込む。

続いて、競合解消部（５）は、実行可能なルールベース
（１０）の中から種々の選択基準（例えば、優先順位）
に応じて、実行すべき１つ又は複数のルールベース（１
０）を選択する。

最後に、ルール実行部（６）は、選択されたルールベー
ス（１０）のルール名（１１）からその行動部（１３）
を読取り、行動指令Ｃをワーキングメモリ（２）及びデ
ータメモリ（９）に出力して行動部（１３）を実際に実
行する。

例えば、第５図のように、行動部（１３）がワーキング
メモリ（２）に対するデータ要素の生成、変更及び削除
、並びに、外界（７）に対する作用を指定した部分から
構成されていた場合、ルール実行部（６）は、行動指令
Ｃによりワーキングメモリ（２）内のデータ要素の更新
及び外界（７）への働きかけを行なう、又、この時点で
、ルール実行部（６）は、行動指令Ｃに応じて外界（７
）から生成されるデータＤの入力を行なう。

以上のデータ要素及び条件部（１２）の検索照合。

競合解消部（５）によるルールベース（１０）の選択、
及び、行動部（１３）の実行からなる一連の動作は。

サイクリックに繰り返されるので、ルールベース（１０
）の実行サイクルと呼ばれている。又、ルール実行部（
６）における外界（７）からのデータ入力は、実行サイ
クルと同期して行なわれ、ワーキングメモリ（２）に反
映されることになる。

［発明が解決しようとする課Ｍ］ 従来のルールベース実行装置は以上のように、ルールベ
ース（１０）の実行サイクルに同期して、外界（７）か
らのデータ入力やワーキングメモリ（２）内のデータ要
素の更新等を行なっているので、実行サイクルと非同期
的に発生する時系列データ等の入力を簡単に行なうこと
ができず、又、１回の実行サイクル中に、外界（７）の
状況に応じて発生するワーキングメモリ（２）に対する
データ要素の動的な更新を行なうことができないという
問題点があった。

この発明は上記のような問題点を解決するためになされ
たもので、非同期的に発生するデータの入力を簡単に行
なうことができると共に、１回の実行サイクル中に発生
するデータ要素に対する動的な更新が可能なルールベー
ス実行装置及び方法を得ることを目的とする。

［課題を解決するための手段］ この発明に係るルールベース実行装置は、ルール実行部
と外界との間に、外界からのデータを時系列的に格納す
るためのデータメモリを挿入したものである。

又、この発明に係るルールベース実行方法は、ルール実
行部と外界との間に挿入されたデータメモリにデータが
有るか否かを判定するステップと、データメモリが空に
なるまでデータを１つずつ取出すステップと、データを
ワーキングメモリに反映させるステップとを含むもので
ある。

［作用］ この発明においては、ルールベースの実行サイクルと非
同期的に入力されるデータをデータメモリに一時的に格
納しておき、ルールベースの行動部の実行タイミングで
、データメモリから１つずつ順次にデータを取出し、そ
の内容をワーキングメモリに反映させる。

［実施例］ 以下、この発明の一実施例を図について説明する。第１
図はこの発明によるルールベース実行装置の一実施例を
示すブロック図であり、（６＾）はルール実行部（６）
に対応しており、（１）〜（５）及び（７）は前述と同
様のものである。

（９）はルール実行部（６＾）と外界（７）との間に挿
入されたデータメモリであり、第２図のように外界（７
）からのデータＤを順次に格納し、ＦＩＦＯの要領で取
出されるよう樟なっている。

第３図はこの発明により能力が拡張されたルール実行部
（６＾）の動作シーケンスを示すフローチャート図であ
る。

次に、第１図〜第３図を参照しながら、この発明の一実
施例の動作及びルールベース実行方法について説明する
。

まず、前述と同様に、競合解消部（５）で選択されたル
ールベース（１０）のルール名（１１）が入力されると
（ステップＳ１）、ルール実行部（６＾）は、ルール名
（１１）に基づいて、該当するルールベース（１０）の
行動部（１３）を読取り（ステップＳ２）、行動部（１
３）を実行する（ステップＳ３）。

この実行サイクル中に外界（７）から非同期的に入力さ
れるデータＤは、データメモリ（９）に全て格納される
。

続いて、データメモリ（９）のチエツク及び実行を行な
うために、まずデータメモリ（９）をロックしくステッ
プＳ４）、データＤの有無をチエツクする（ステップＳ
５）、もし、データＤが存在すれば、データメモリ（９
）からＦＩＦＯの要領で時系列順に１つずつデータＤを
取出しくステップＳ６）、データＤをワーキングメモリ
（２）に反映させる（ステップＳ））、即ち、第２図の
ようなデータ要素の更新等を含むデータＤの行動情報を
、行動指令Ｅにより実行する。

ステップＳ７の実行後はステップＳ５に戻り、以下、ス
テップＳ５〜Ｓ７はデータメモリ〈９）が空になるまで
繰り返される。そして、データメモリ（９）内のデータ
Ｄが全て無くなったことを判定した時点で、データメモ
リ（９）のロック状態を解除しくステップＳ８）、デー
タメモリ（９）をデータ受は入れモードにして終了する
。

このように、実行サイクルと非同期的に発生するデータ
Ｄをデータメモリ（９）に格納したおき、データＤに含
まれるワーキングメモリ（２）の更新情報等の行動情報
を、ルールベース（１０）の実行タイミングで実際に取
出して実行することができる。

従って、データＤとして時系列データを扱ったとしても
ルールベース実行装置のシステム構築は容易となる。

又、ルール実行部（６＾）において外部関数などの呼出
しにより外界（７）に対する作用をおよぼしたときに、
その結果に応じてワーキングメモリ（２）内のデータ要
素を動的に更新したい場合、その更新要求をデータＤと
してデータメモリ（９）に登録しておけば、ステップＳ
５〜Ｓフにより確実に実行されることになる。この機能
により、ルールメモリ（１）に対するルールベース（１
０）の記述能力が高められ、ルールベース（１０）の格
納数を削減することができる。

尚、上記実施例では、データメモリ（９）を１つのみ挿
入した場合を示したが、複数のデータメモリ（９）を並
列に挿入してもよい、この場合、ステップＳ４〜Ｓフに
おいて１つのデータメモリ（９）がロッり中であっても
、外界（７）から発生するデータＤを全て格納すること
ができるので、データＤを取り逃がすことがなく、更に
正確な実行が可能となる。

［発明の効果］ 以上のようにこの発明によれば、ルール実行部と外界と
の間に、外界からのデータを時系列的に格納するための
データメモリを挿入し、ルールベースの実行サイクルと
非同期的に入力されるデータをデータメモリに一時的に
格納し、ルールベースの行動部の実行タイミングでデー
タメモリから１つずつ順次にデータを取出してワーキン
グメモリに反映させるようにしたので、非同期的なデー
タの入力を簡単に行なうことができると共に、１回の実
行サイクル中に外界の状況に応じて発生するデータ要素
の動的な更新を行なうことができるルールベース実行装
置及び方法が得られる効果がある。

【図面の簡単な説明】

第１１！Ｉはこの発明によるルールベース実行装置の一
実施例を示すブロック図、第２図は第１図内のデータメ
モリの構成を示す説明図、第３図はこの発明によるルー
ルベース実行方法を説明するためのフローチャート図、
第４図は従来のルールベース実行装置を示すブロック図
、第５図は第４図内のルールメモリの構成を示す説明図
である。 （１）・・・ルールメモリ （２）・・・ワーキングメモリ （６＾）・トルール実行部　　（７）・・・外界（９）
・・・データメモリ　　（１０）・・・ルールベース（
１２）・・・条件部　　　　　（１３）・・・行動部Ｃ
，Ｅ・・・行動指令　　　Ｄ・・・データＳ１・・・ル
ールベースを選択するステップＳ３・・・行動部を実行
するステップ Ｓ５・・・データの有無を判定するステップＳ６・・・
データを取出すステップ Ｓ７・・・ワーキングメモリに反映させるステップ尚、
図中、同一符号は同−又は相当部分を示す。

Claims (2)

【特許請求の範囲】
1. （１）条件部及び行動部を含む複数のルールベースが格
   納されたルールメモリと、変更可能な複数のデータ要素
   が格納されたワーキングメモリと、前記条件部及び前記
   データ要素に基づいて選択されたルールベースの行動部
   を実行するルール実行部と、このルール実行部に接続さ
   れた外界とを備え、前記ルール実行部が、前記行動部に
   応じて前記データ要素の更新並びに前記外界に対する働
   きかけを行なうと共に前記外界からのデータを読取るル
   ールベース実行装置において、前記ルール実行部と前記
   外界との間に、前記外界からのデータを時系列的に格納
   するためのデータメモリを挿入したことを特徴とするル
   ールベース実行装置。
2. （２）ルールメモリに格納された複数のルールベースの
   中から実行すべきルールベースを選択するステップと、 実行すべき前記ルールベースの行動部を実行す、るステ
   ップと、 ルール実行部と外界との間に挿入されたデータメモリに
   データが有るか否かを判定するステップと、 前記データメモリが空になるまで前記データを１つずつ
   取出すステップと、 前記データをワーキングメモリに反映させるステップと
   、 を含むルールベース実行方法。