Multi-agent Mediator architecture for distributed manufacturing

被引:142
作者
Maturana, FP [1 ]
Norrie, DH [1 ]
机构
[1] UNIV CALGARY,DEPT MECH ENGN,DIV MFG ENGN,CALGARY,AB T2N 1N4,CANADA
关键词
intelligent manufacturing; distributed planning; coordination; cooperation; agents; cloning; clustering; concurrent;
D O I
10.1007/BF00124828
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:257 / 270
页数:14
相关论文
共 26 条
[1]  
[Anonymous], P ICOOMS 92
[2]  
BARBUCEANU M, 1994, P 2 INT WORK C COOP
[3]   NATURAL AND SOCIAL SYSTEM METAPHORS FOR DISTRIBUTED PROBLEM-SOLVING - INTRODUCTION TO THE ISSUE [J].
CHANDRASEKARAN, B .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1981, 11 (01) :1-5
[4]  
Christensen J., 1994, First European Conference on Holonic Manufacturing Systems
[5]  
CHRISTENSEN JH, 1994, INT S MAT HANDL RES
[6]  
Duffie N. A., 1987, Robotics and Computer-Integrated Manufacturing, V3, P175, DOI 10.1016/0736-5845(87)90099-8
[7]   FAULT-TOLERANT HETERARCHICAL CONTROL OF HETEROGENEOUS MANUFACTURING SYSTEM ENTITIES [J].
DUFFIE, NA ;
CHITTURI, R ;
MOU, JI .
JOURNAL OF MANUFACTURING SYSTEMS, 1988, 7 (04) :315-328
[8]  
DURFEE HE, 1988, COORDINATION DISTRIB
[9]  
FININ T, 1993, KQML LANGUAGE PROTOC
[10]  
GAINES BR, 1994, P SIGMAN AAAI 9J WOR, P30