ORGANIZATION SELF-DESIGN OF DISTRIBUTED PRODUCTION SYSTEMS

被引:57
作者
ISHIDA, T [1 ]
GASSER, L [1 ]
YOKOO, M [1 ]
机构
[1] UNIV SO CALIF, DEPT COMP SCI, LOS ANGELES, CA 90089 USA
关键词
ADAPTIVE PROBLEM SOLVING; ORGANIZATION SELF-DESIGN; PARALLEL AND DISTRIBUTED PROCESSING; PRODUCTION SYSTEM; REAL-TIME PROBLEM SOLVING;
D O I
10.1109/69.134249
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Organization has emerged as a key concept for structuring the activities of collections of problem-solvers. Organization self-design (OSD) has been studied as an adaptive approach to long term, strategic work-allocation and load-balancing. In this paper, we introduce two new reorganization primitives, composition and decomposition. They change the population of agents and the distribution of knowledge in an organization. To create these primitives, we formalize organizational knowledge, which represents knowledge of potential and necessary interactions among agents in an organization. We develop computational OSD techniques for agents with architectures based on production systems to take advantage of the well-understood body of theory and practice. We first extend parallel production systems, where global control exists, into distributed production systems, where problems are solved by a society of agents using distributed control. We then introduce OSD into distributed production systems to provide adaptive work allocation. Simulation results demonstrate the, effectiveness of our approach in adapting to changing environmental demands. In addition to introducing advanced techniques for flexible OSD, our approach impacts production system design, and improves our ability to build production systems that can adapt to changing real-time constraints.
引用
收藏
页码:123 / 134
页数:12
相关论文
共 32 条
[1]  
ACHARYA A, 1989, PROCEEDINGS OF THE 1989 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, VOL 2, P246
[2]  
Bomans L., 1989, Concurrency: Practice and Experience, V1, P3, DOI 10.1002/cpe.4330010103
[3]  
Bond A.H., 1988, READINGS DISTRIBUTED
[4]  
CLAYTON BD, 1987, ART PROGRAMMING TUTO
[5]  
CORKILL DD, 1982, COINSTR8233 U MASS
[6]  
Dally W. J., 1986, Proceedings of the IEEE International Conference on Computer Design: VLSI in Computers. ICCD '86 (Cat. No.86CH2348-1), P102
[7]   NEGOTIATION AS A METAPHOR FOR DISTRIBUTED PROBLEM-SOLVING [J].
DAVIS, R ;
SMITH, RG .
ARTIFICIAL INTELLIGENCE, 1983, 20 (01) :63-109
[8]   COHERENT COOPERATION AMONG COMMUNICATING PROBLEM SOLVERS [J].
DURFEE, EH ;
LESSER, VR ;
CORKILL, DD .
IEEE TRANSACTIONS ON COMPUTERS, 1987, 36 (11) :1275-1291
[10]  
FOX M, 1981, IEEE T SYST MAN CYBE, V11