Multi-agent Mediator architecture for distributed manufacturing

A generic Mediator architecture for distributed task planning and coordination has been developed using multi-agent paradigms. In this approach, agents function autonomously as independent computing processes, and dynamic virtual clusters coordinate the agent's activities and decision making. This coordination involves dynamically created coordination agents and resource agents concurrently. The Mediator architecture contains three levels of these coordination agents: the template mediator, the data-agent manager, and the active mediator. The template mediator is the top-level global coordinator. This agent contains both the templates and the cloning mechanism to create the successively lower-level agents. Task plans are decomposed successively into subtasks, which are allocated to dynamically created agent clusters coordinated through data-agent managers and active mediators. Coordination of agent activity takes place both among the clusters and within each cluster. The system dynamically adapts to evolving manufacturing tasks, with virtual agent clusters being created as needed, and destroyed when their tasks are completed. The mediator architecture and related mechanisms are demonstrated using an intelligent manufacturing scheduling application. Both the machines and the parts involved in this production system are considered as intelligent agents. These agents use a common language protocol based on the Knowledge Query Manipulation Language (KQML). The generic Mediator approach can be used for other distributed organizational systems beyond the intelligent manufacturing application it was originally developed for.

[1]  James J. Solberg,et al.  Autonomous control for open manufacturing systems , 1994 .

[2]  Neil A. Duffie,et al.  Non Hierarchical Control of a Flexible Manufacturing Cell , 1987 .

[3]  Douglas H. Norrie,et al.  Object-Oriented Distributed Artificial Intelligence , 1991, New Results and New Trends in Computer Science.

[4]  Randall Davis,et al.  Frameworks for Cooperation in Distributed Problem Solving , 1988, IEEE Transactions on Systems, Man, and Cybernetics.

[5]  Yoav Shoham Agent-Oriented Programming , 1993, Artif. Intell..

[6]  Douglas H. Norrie,et al.  Integrating Multiple Reasoning in Intelligent Agent Systems , 1993 .

[7]  Stefan Kirn,et al.  STRICT: Selecting The RIght architeCTure. A Blackboard-Based DAI Advisory System Supporting The Design if Distributed Production Planning & Control Applications , 1992, IEA/AIE.

[8]  Douglas H. Norrie,et al.  Intelligent agent systems for manufacturing applications , 1993, J. Intell. Manuf..

[9]  K. Ueda An Approach to Bionic Manufacturing Systems Based on DNC-Type information , 1992 .

[10]  Douglas H. Norrie,et al.  A generic mediator for multi-agent coordination in a distributed manufacturing system , 1995, 1995 IEEE International Conference on Systems, Man and Cybernetics. Intelligent Systems for the 21st Century.

[11]  Neil A. Duffie,et al.  Fault-tolerant heterarchical control of heterogeneous manufacturing system entities , 1988 .

[12]  Jay M. Tenenbaum,et al.  An intelligent agent framework for enterprise integration , 1991, IEEE Trans. Syst. Man Cybern..

[13]  Victor R. Lesser,et al.  A Multi-Level Organization For Problem Solving Using Many, Diverse, Cooperating Sources Of Knowledge , 1975, IJCAI.

[14]  Edmund H. Durfee,et al.  Coordination of distributed problem solvers , 1988 .

[15]  Tim Finin,et al.  KQML - A Language and Protocol for Knowledge and Information Exchange , 1994 .

[16]  B. Chandrasekaran,et al.  Natural and Social System Metaphors for Distributed Problem Solving: Introduction to the Issue , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[17]  Gio Wiederhold,et al.  Mediators in the architecture of future information systems , 1992, Computer.

[18]  Benoit Montreuil,et al.  Agent-Oriented Simulation Model of Manufacturing Activities , 1993 .