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.
Similar content being viewed by others
References
Barbuceanu, M. and Fox, M. (1994) The information agent: an infrastructure for collaboration in the integrated enterprise, in Proceedings of the Second International Working Conference on Cooperating Knowledge Based Systems, University of Keele, 14–17 June.
Chandrasekaran, B. (1981) Natural and social system metaphors for distributed problem solving: introduction to the issue. IEEE Transactions on Systems, Man and Cybernetics, 11 (1), 1–5.
Christensen, J. H. (1994) Holonic manufacturing systems: initial architecture and standards directions, in First European Conference on Holonic Manufacturing Systems, Hanover, Germany, December.
Christensen, J. H., Struger, O. J., Norrie, D. H. and Schaeffer, C. (1994) Material handling requirements in holonic manufacturing systems, International Symposium on Materials Handling Research, Grand Rapids, MI, 12–15 June.
Duffie, N. A., Chitturi, R. and Mou, J. (1987) Fault-tolerant heterarchical control of heterogeneous manufacturing system entities. Journal of Manufacturing Systems, 7, 315–327.
Duffie, N. A. and Piper, R. S. (1987) Non-hierarchical control of a flexible manufacturing cell. Robotics and Computer-Integrated Manufacturing, 3, 175–179.
Durfee, H. E. (1988) Coordination of Distributed Problem Solvers, Kluwer Academic, Dordrecht, The Netherlands.
Finin, T., Fritzon, R., McKay, D. and McEntire, R. (1993) KQML - a language and protocol for knowledge and information exchange, Technical Report, University of Maryland, Baltimore, MD.
Gaines, B. R. and Norrie, D. H. (1994) Mediator: information and knowledge management for the virtual factory, in Proceedings of SIGMAN AAAI 94 Workshop on ‘Reasoning About the Shop Floor’, Seattle, WA, pp. 30–39.
Grace, Y. L. and Solberg, J. J. (1994) Autonomous control for open manufacturing systems, in Control of Flexible Manufacturing Systems, Joshi, S. B. and Smith, J. S. (eds), Chapman & Hall, London.
Kirn, S. and Schneider, J. (1992) STRICT: selecting the right architecture, in Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, Lectures in Artificial Intelligence 604, pp. 390–400. Springer-Verlag, Berlin.
Kwok, A. D. (1993) Information systems architecture for intelligent manufacturing, PhD Thesis, Department of Mechanical Engineering, Division of Manufacturing Engineering, University of Calgary.
Kwok, A. D. and Norrie, D. H. (1993) Integrating multiple reasoning in intelligent agent systems. Integrated Computer-Aided Engineering, 1 (2), 83–90.
Lesser, V. R. and Erman, L. D. (1975) A multi-level organization for problem solving using many, diverse, cooperating sources of knowledge, in Proceedings of the Fourth International Conference on Artificial Intelligence, Tbilisi, Georgia, USSR, September, pp. 483–490.
Maturana, F. P. and Norrie, D. H. (1995) A generic mediator for multi-agent coordination in a distributed manufacturing system, in Proceedings of IEEE Computer Systems, Man and Cybernetics, Vancouver, Canada, pp. 952–957.
Mayrand, E., Lefrancois, P. and Montreuil, B. (1992) An agentoriented simulation model of manufacturing activities, in Proceedings of International Conference on Object-Oriented Manufacturing Systems, Calgary, Alberta, 3–6 May, pp. 239–244.
Montreuil, B. and Lefrancois, P. (1992) Organism-oriented modeling of manufacturing systems, in Proceedings of International Conference on Object-Oriented Manufacturing Systems, Calgary, Alberta, 3–6 May, pp. 194–199.
Norrie, D. H. (1989) An integrated object-oriented architecture for manufacturing knowledge systems, in Proceedings of the IJCAI-89 Workshop on Integrated Architectures for Manufacturing, Eleventh International Joint Conference on Artificial Intelligence, Detroit, MI, 20–25 August, p. 4.
Norrie, D. H. and Kwok, A. D. (1992) Object-oriented distributed artificial intelligence, in Proceedings of International Symposium on New Results and New Trends in Computer Science, Graz, Austria, 20–21 June 1991, Springer-Verlag, Berlin, pp. 225–242.
Okino, N. (1992) A prototyping of bionic manufacturing systems, in Proceedings of International Conference on Object-Oriented Manufacturing Systems, Calgary, Alberta, 3–6 May, pp. 297–303.
Pan, J. Y. C. and Tenenbaum, M. J. (1991) An intelligent agent framework for enterprise integration. IEEE Transactions on Systems, Man and Cybernetics, 21 (6), 1391–1408.
Shoham, Y. (1990) Agent-oriented programming, Technical Report, Computer Science Department, Stanford University, Stanford, CA.
Smith, R. G. and Davis, R. (1981) Frameworks for cooperation in distributed problem solving. IEEE Transactions on Systems, Man, and Cybernetics, 11 (1), 61–69.
Ueda, K. (1992) An approach to bionic manufacturing systems based on DNA-type information, in Proceedings of International Conference on Object-Oriented Manufacturing Systems, Calgary, Alberta, 3–6 May, pp. 303–308.
Valckenaers, P. (1993) WP3: critical factors, HMS Consortium Document HMS/WP6 (Valckenaers) 1212, 14 December.
Wiederhold, G. (1992) Mediators in the architecture of future information systems. Computer, 25 (3), 38–48.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Maturana, F.P., Norrie, D.H. Multi-agent Mediator architecture for distributed manufacturing. J Intell Manuf 7, 257–270 (1996). https://doi.org/10.1007/BF00124828
Issue Date:
DOI: https://doi.org/10.1007/BF00124828