An Organizational Approach to Adaptive Production Systems

Recently-developed techniques have improved the performance of production systems several times over. However, these techniques are not yet adequate for continuous problem solving in a dynamically changing environment. To achieve adaptive real-time performance in such environments, we use an organization of distributed production system agents, rather than a single monolithic production system, to solve problems. Organization self-design is performed to satisfy real-time constraints and to adapt to changing resource requirements. When overloaded, individual agents decompose themselves to increase parallelism, and when the load lightens the agents compose with each other to free hardware resources. In addition to increased performance, generalizations of our composition/ decomposition approach provide several new directions for organization self-design, a pressing concern in Distributed AI.

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

[2]  Nils J. Nilsson,et al.  Artificial Intelligence , 1974, IFIP Congress.

[3]  Charles L. Forgy,et al.  Rete: A Fast Algorithm for the Many Patterns/Many Objects Match Problem , 1982, Artif. Intell..

[4]  Milind Tambe,et al.  Production Systems on Message Passing Computers: Simulation Results and Analysis , 1989, ICPP.

[5]  Salvatore J. Stolfo,et al.  Towards the Parallel Execution of Rules in Production System Programs , 1985, ICPP.

[6]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[7]  Salvatore J. Stolfo Five Parallel Algorithms for Production System Execution on the DADO Machine , 1984, AAAI.

[8]  Edmund H. Durfee,et al.  Approximate Processing in Real-Time Problem Solving , 1988, AI Mag..

[9]  Barbara Hayes-Roth,et al.  Intelligent Monitoring and Control , 1989, IJCAI.

[10]  Daniel D. Corkill,et al.  A framework for organizational self-design in distributed problem solving networks , 1983 .

[11]  Dan I. Moldovan,et al.  MODEL FOR PARALLEL PROCESSING OF PRODUCTION SYSTEMS. , 1986 .

[12]  Alan H. Bond,et al.  Distributed Artificial Intelligence , 1988 .

[13]  Les Gasser,et al.  Representing and using organizational knowledge in DAI systems , 1989 .

[14]  Toru Ishida,et al.  Methods and effectiveness of parallel rule firing , 1990, Sixth Conference on Artificial Intelligence for Applications.

[15]  Allen Newell,et al.  Parallel OPS5 on the Encore Multimax , 1988, ICPP.

[16]  Edmund H. Durfee,et al.  Using Partial Global Plans to Coordinate Distributed Problem Solvers , 1987, IJCAI.

[17]  Thomas J. Laffey,et al.  Real-Time Knowledge-Based Systems , 1988, AI Mag..

[18]  Toru Ishida,et al.  Optimizing Rules in Production System Programs , 1988, AAAI.