Parallel, Distributed and Multi-Agent Production Systems - A Research Foundation for Distributed Artificial Intelligence

Production systems have been widely used as expert system building tools and recognize-and-act models in cognitive science. This paper is intended to introduce parallel/distributed/multiagent production systems, and to reveal their possibilities as research foundations for distributed artificial intelligence: a parallel production system as an agent reactive architecture, a distributed production system as an adaptive agent organization, and a multi-agent production system for organizational learning. Production systems already have been equipped with clear syntax/semantics and efficient pattern matching algorithms. Their functions can be further strengthened with recent algorithms such as realtime search and reinforcement learning.

[1]  Amy L. Lansky,et al.  Reactive Reasoning and Planning , 1987, AAAI.

[2]  Richard E. Korf,et al.  Moving Target Search , 1991, IJCAI.

[3]  Makoto Yokoo,et al.  Distributed constraint satisfaction for formalizing distributed problem solving , 1992, [1992] Proceedings of the 12th International Conference on Distributed Computing Systems.

[4]  K. Mani Chandy.  Parallel program design , 1989 .

[5]  Ben J. A. Kröse,et al.  Learning from delayed rewards , 1995, Robotics Auton. Syst..

[6]  Les Gasser,et al.  An Organizational Approach to Adaptive Production Systems , 1990, AAAI.

[7]  Andrew G. Barto,et al.  Learning to Act Using Real-Time Dynamic Programming , 1995, Artif. Intell..

[8]  Victor R. Lesser,et al.  Multistage negotiation for distributed constraint satisfaction , 1991, IEEE Trans. Syst. Man Cybern..

[9]  Richard E. Korf,et al.  Real-Time Heuristic Search , 1990, Artif. Intell..

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

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

[12]  Toru Ishida,et al.  A Meta-Level Control Architecture for Production Systems , 1995, IEEE Trans. Knowl. Data Eng..

[13]  Rodney A. Brooks,et al.  A Robust Layered Control Syste For A Mobile Robot , 2022 .

[14]  Les Gasser,et al.  A Dynamic Organizational Architecture for Adaptive Problem Solving , 1991, AAAI Conference on Artificial Intelligence.

[15]  John H. Holland,et al.  Escaping brittleness: the possibilities of general-purpose learning algorithms applied to parallel rule-based systems , 1995 .

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

[17]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[18]  Toru Ishida.  A transaction model for multiagent production systems , 1992, Proceedings Eighth Conference on Artificial Intelligence for Applications.

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