A Meta-Level Control Architecture for Production Systems

Recent production system applications have been experiencing exceedingly difficult software maintenance problems. This is because the control of rule firings has been buried in the production rules themselves. To cope with this problem, we propose a meta-level control architecture for production systems, where procedural programming languages, such as Lisp and C, are employed to explicitly describe the control plans of production systems. The key idea of the architecture is to view production systems as a collection of independent rule processes, each of which monitors the global database and performs actions when its conditions are satisfied by the database. Procedural Control Macros (PCMs), which are based on C.A.R. Hoare's (1978) CSP, are then introduced into procedural programming languages to establish communication with the collection of rule processes. Although the PCMs are simple and easy to implement, the readability and maintainability of production system applications are greatly enhanced. Together with the original facilities of procedural languages, the PCMs enable users to efficiently specify the control plans for production systems. Furthermore, since control information is gathered into control plans, production rules can be declarative and thereby application-independent. This new feature makes it possible to develop large-scale shared rule bases. >

[1]  Toru Ishida,et al.  Parallel Rule Firing in Production Systems , 1991, IEEE Trans. Knowl. Data Eng..

[2]  Michael P. Georgeff,et al.  Procedural Control in Production Systems , 1982, Artif. Intell..

[3]  C. A. R. Hoare,et al.  Communicating sequential processes , 1978, CACM.

[4]  M. P. Georgeff,et al.  Real-time reasoning: the monitoring and control of spacecraft systems , 1990, Sixth Conference on Artificial Intelligence for Applications.

[5]  Elliot Soloway,et al.  Assessing the Maintainability of XCON-in-RIME: Coping with the Problems of a VERY Large Rule-Base , 1987, AAAI.

[6]  Makoto Yokoo,et al.  Organization Self-Design of Distributed Production Systems , 1992, IEEE Trans. Knowl. Data Eng..

[7]  Toru Ishida,et al.  Advantages of meta-level control architectures in maintaining rule-based systems , 1993, Proceedings of 1993 IEEE Conference on Tools with Al (TAI-93).

[8]  Daniel P. Miranker TREAT: A Better Match Algorithm for AI Production System Matching , 1987, AAAI.

[9]  Charles L. Forgy,et al.  Rete: a fast algorithm for the many pattern/many object pattern match problem , 1991 .

[10]  Nancy Martin,et al.  Programming Expert Systems in OPS5 - An Introduction to Rule-Based Programming(1) , 1985, Int. CMG Conference.

[11]  Toru Ishida,et al.  An Optimization Algorithm for Production Systems , 1994, IEEE Trans. Knowl. Data Eng..

[12]  Daniel P. Miranker TREAT: a better match algorithm for AI production systems , 1987, AAAI 1987.

[13]  C. Forgy,et al.  PRODUCTION SYSTEM CONFLICT RESOLUTION STRATEGIES1 , 1978 .

[14]  Christoph F. Eick Integrating Variables and Operations into Rule-Based Forward Chaining Systems , 1991, ISMIS.

[15]  Toru Ishida,et al.  Use of procedural programming languages for controlling production systems , 1991, [1991] Proceedings. The Seventh IEEE Conference on Artificial Intelligence Application.

[16]  Michael D. Zisman Use of production systems for modeling asynchronous, concurrent processes , 1977, SGAR.

[17]  J. McDermott,et al.  Production system conflict resolution strategies , 1977, SGAR.

[18]  H. S. Lee,et al.  Dynamic augmentation of generalized Rete networks for demand-driven matching and rule updating , 1990, Sixth Conference on Artificial Intelligence for Applications.

[19]  Ching-Chi Hsu,et al.  A Distributed Approach for Inferring Production Systems , 1987, IJCAI.