JPH02216533A - Device and method for executing rule base - Google Patents

Abstract

PURPOSE:To dynamically update a data element which is generated in the execution cycle of one time by time sequentially inserting a data memory for storing data from an external part between a rule execution part and the external part. CONSTITUTION:The data memory 9 for time sequentially storing data from the external part 7 is inserted between the rule execution part 6A and the external part 7, and data inputted asynchronously with the execution cycle of a rule base is temporarily stored in the data memory 9. Data are sequentially taken out from the data memory 9 one by one at the execution timing of an operation part in the rule base and they are set to be reflected on a working memory 2. Thus, the asynchronous input of data can easily be executed and the data element generated in accordance with the conditions of the external part in the execution cycle of one time can dynamically be updated.

Description

[Detailed Description of the Invention] [Industrial Application Field] The present invention relates to a rule-based execution device and method used for knowledge engineering tools such as AI (AI), and particularly relates to a rule-based execution device and method that is used for knowledge engineering tools such as AI (artificial intelligence). The present invention relates to a rule-based execution device and method that allows data from the outside world to be easily reflected in working memory.

[Conventional technology]

FIG. 4 is a block diagram showing a conventional rule base execution device. In the figure, (1) indicates a plurality of rule bases (1
0) (see FIG. 5) is stored in the rule memory.

Each rule base (10) in the rule memory (1) has a rule name (1) that identifies the respective rule base (10).
1) and the condition part (12
) and the action part (1
3).

(2) is a working memory in which multiple data elements that can be changed are stored, and (3) is a condition part (12) of each rule base (10) in the rule memory (1) and each condition part (12) in the working memory (2). a collation unit that searches and collates data elements;
(4) is a conflict set memory that stores a set of rule bases (10) determined to be executable (fired) by the matching unit (3), and (5) is a conflict set memory (4) that stores a set of rule bases (10) determined to be executable (fired) by the matching unit (3). A conflict resolution unit selects a rule base (10) to be executed from among the conflict resolution units, and (6) is a rule execution unit that executes the action unit (13) of the rule base (10) selected by the conflict resolution unit (5). be.

(7) is the outside world connected to the rule execution unit (6),
A behavior command C based on the behavior unit (13) is input, and data D and the like corresponding to the behavior command C are generated.

Next, the operation of the conventional rule base execution device will be explained with reference to FIGS. 4 and 5.

Note that a plurality of rule bases (10) and a plurality of changeable data elements are written in the rule memory (1) and working memory (2), respectively, and a conflict resolution unit (5) is written in the rule memory (1) and working memory (2), respectively.
) has various selection criteria set in advance.

First, the matching unit (3) checks the condition part (12) of each rule base (10) held in the rule memory (1),
Search and collate the data elements indicating the current state in the working memory (2) to find an executable rule base (10) that satisfies the condition part (12), and
0) into the conflict set memory (4).

Next, the conflict resolution unit (5) selects various selection criteria (for example, priority order) from among the executable rule bases (10).
Depending on the rules, one or more rule bases (one
0).

Finally, the rule execution part (6) extracts the action part (13) from the rule name (11) of the selected rule base (10).
is read, the action command C is output to the working memory (2) and the data memory (9), and the action part (13) is actually executed.

For example, as shown in FIG. 5, if the action part (13) is composed of a part that specifies the generation, modification, and deletion of data elements in the working memory (2), and actions on the outside world (7), the rules The execution unit (6) updates the data elements in the working memory (2) and acts on the outside world (7) according to the action command C. At this point, the rule execution unit (6) uses the action command C depending on the outside world (7
) is input.

Search and collate the above data elements and condition part (12).

Selection of the rule base (10) by the conflict resolution unit (5),
And a series of operations consisting of the execution of the action unit (13).

Since it is repeated cyclically, the rule base (10
) is called the execution cycle. In addition, the rule execution section (
Data input from the outside world (7) in step 6) is performed in synchronization with the execution cycle and is reflected in the working memory (2).

[Problem M to be solved by the invention] As described above, the conventional rule base execution device inputs data from the outside world (7) and inputs data from the working memory (2) in synchronization with the execution cycle of the rule base (10). Since the data elements of There is a problem in that it is not possible to dynamically update data elements in the working memory (2) that occur depending on the situation.

This invention was made to solve the above-mentioned problems, and allows for easy input of data that occurs asynchronously, as well as dynamic input of data elements that occur during one execution cycle. The purpose of the present invention is to obtain a rule base execution device and method that can be updated easily.

[Means for Solving the Problems] A rule base execution device according to the present invention has a data memory inserted between a rule execution unit and the outside world for storing data from the outside world in chronological order. .

Further, the rule-based execution method according to the present invention includes a step of determining whether or not there is data in a data memory inserted between the rule execution unit and the outside world, and a step of determining whether or not there is data in the data memory inserted between the rule execution unit and the outside world, and a step of determining whether or not there is data in the data memory inserted between the rule execution unit and the outside world. This includes the step of extracting the data one by one, and the step of reflecting the data in the working memory.

[Operation] In this invention, data input asynchronously with the execution cycle of the rule base is temporarily stored in the data memory, and data is sequentially input one by one from the data memory at the execution timing of the action part of the rule base. data is retrieved and its contents are reflected in working memory.

[Example] Hereinafter, an example of the present invention will be described with reference to the drawings. 1st
The figure is a block diagram showing an embodiment of the rule-based execution device according to the present invention, and (6^) is a rule execution unit (6).
(1) to (5) and (7) are the same as described above.

(9) is a data memory inserted between the rule execution unit (6^) and the outside world (7).
) is stored sequentially and retrieved in a FIFO manner.

FIG. 3 is a flowchart showing the operation sequence of the rule execution section (6^) whose capabilities have been expanded according to the present invention.

Next, the operation and rule-based execution method of an embodiment of the present invention will be described with reference to FIGS. 1 to 3.

First, as described above, when the rule name (11) of the rule base (10) selected by the conflict resolution unit (5) is input (step S1), the rule execution unit (6^) inputs the rule name ( 11), reads the behavior part (13) of the corresponding rule base (10) (step S2), and reads the behavior part (13) of the corresponding rule base (10).
3) is executed (step S3).

All data D input asynchronously from the outside world (7) during this execution cycle is stored in the data memory (9).

Next, in order to check and execute the data memory (9), the data memory (9) is first locked (step S4), and the presence or absence of data D is checked (step S4).
5), if data D exists, the data memory (9
) to extract data D one by one in chronological order in a FIFO manner (step S6), reflect data D in working memory (2) (step S)), that is, update data elements as shown in Figure 2. The action information of the data D including the above is executed according to the action command E.

After execution of step S7, the process returns to step S5, and steps S5 to S7 are repeated until the data memory <9) becomes empty. When it is determined that all the data D in the data memory (9) is gone, the lock state of the data memory (9) is released (step S8), and the data memory (9) is set to the data receiving mode. finish.

In this way, data D that occurs asynchronously with the execution cycle is stored in the data memory (9), and behavioral information such as update information of the working memory (2) included in the data D is stored in the rule base (10). It can be actually retrieved and executed at the execution timing.

Therefore, even if time-series data is handled as data D, the system construction of the rule-based execution device becomes easy.

Also, when the rule execution unit (6^) exerts an effect on the outside world (7) by calling an external function, etc.
If you want to dynamically update the data elements in the working memory (2) according to the results, you can register the update request as data D in the data memory (9), and then step S
5 to S will ensure execution. This function allows rule base (1) to be applied to rule memory (1).
0) is improved, and the number of stored rule bases (10) can be reduced.

In the above embodiment, only one data memory (9) is inserted, but multiple data memories (9) may be inserted in parallel.In this case, one data memory (9) may be inserted in parallel. Even if two data memories (9) are locked, all data D generated from the outside world (7) can be stored, so data D is not lost and more accurate execution is possible.

[Effects of the Invention] As described above, according to the present invention, a data memory for storing data from the outside world in chronological order is inserted between the rule execution unit and the outside world, and a rule-based execution cycle and Data that is input asynchronously is temporarily stored in the data memory, and data is sequentially retrieved from the data memory one by one at the execution timing of the rule-based action part and reflected in the working memory. Effects obtained by providing a rule-based execution device and method that can easily input data and dynamically update data elements that occur in response to external conditions during one execution cycle. There is.

[Brief explanation of the drawing]

11th! I is a block diagram showing an embodiment of the rule base execution device according to the present invention, FIG. 2 is an explanatory diagram showing the configuration of the data memory in FIG. 1, and FIG. 3 is a diagram explaining the rule base execution method according to the present invention. flowchart diagram for,
FIG. 4 is a block diagram showing a conventional rule base execution device, and FIG. 5 is an explanatory diagram showing the configuration of the rule memory in FIG. 4. (1)...Rule memory (2)...Working memory (6^)/Trule execution unit (7)...External world (9)
...Data memory (10) ...Rule base (
12)... Condition part (13)... Action part C
, E... Action command D... Data S1... Step S3 for selecting a rule base... Step S5 for executing the action section... Step S6 for determining the presence or absence of data...
Step S7 of extracting data... Step of reflecting it in working memory.
In the figures, the same reference numerals indicate the same or corresponding parts.

Claims (2)

[Claims] (1) A rule memory that stores a plurality of rule bases including a condition part and a behavior part, a working memory that stores a plurality of changeable data elements, and a rule base that is selected based on the condition part and the data element. A rule execution unit that executes a rule-based behavior unit and an outside world connected to the rule execution unit are provided, and the rule execution unit updates the data element and acts on the outside world according to the behavior unit. In the rule-based execution device for reading data from the outside world, a data memory for storing data from the outside world in chronological order is inserted between the rule execution unit and the outside world. Rule-based execution device. (2) selecting a rule base to be executed from among a plurality of rule bases stored in a rule memory; executing an action part of the rule base to be executed; and connecting the rule execution part to the outside world. a step of determining whether there is data in the data memory inserted between the steps; a step of extracting the data one by one until the data memory is empty; and a step of reflecting the data in the working memory; Rule-based execution methods, including: