A COORDINATION THEORY FOR INTELLIGENT MACHINES

被引:48
作者
WANG, FY
SARIDIS, GN
机构
[1] NASA,CTR INTELLIGENT ROBOT SYST SPACE EXPLORAT,TROY,NY 12180
[2] RENSSELAER POLYTECH INST,DEPT ELECT COMP & SYST ENGN,TROY,NY 12180
关键词
coordination; coordination structure; entropy; Intelligent control; intelligent machines; Petri net language; Petri net transducer; robotics; synchronous composition;
D O I
10.1016/0005-1098(90)90001-X
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A formal model for the coordination level of intelligent machines is established. The framework of the coordination level investigated consists of one dispatcher and a number of coordinators. The model called coordination structure has been used to describe analytically the information structure and information flow for the coordination activities in the coordination level. Specifically, the coordination structure offers a formalism to (1) describe the task translation of the dispatcher and coordinators; (2) represent the individual process within the dispatcher and coordinators; (3) specify the cooperation and connection among the dispatcher and coordinators; (4) perform the process analysis and evaluation; and (5) provide a control and communication mechanism for the real-time monitor or simulation of the coordination process. A simple procedure for the task scheduling in the coordination structure is presented. The task translation is achieved by a stochastic learning algorithm. The learning process is measured with entropy and its convergence is guaranteed. Finally, a case study of the coordination structure with three coordinators and one dispatcher for a simple intelligent manipulator system illustrates the proposed model and the simulation of the task processes performed on the model verifies the soundness of the theory. © 1990.
引用
收藏
页码:833 / 844
页数:12
相关论文
共 34 条
[1]  
Albus J. S., 1975, Transactions of the ASME. Series G, Journal of Dynamic Systems, Measurement and Control, V97, P220, DOI 10.1115/1.3426922
[2]  
ANTSAKLIS PJ, 1988, P AM CONTROL C, V1, P602
[3]   PATTERN-RECOGNIZING STOCHASTIC LEARNING AUTOMATA [J].
BARTO, AG ;
ANANDAN, P .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1985, 15 (03) :360-375
[4]  
BEJCZY A, 1986, IEEE WORKSHOP INTELL, P38
[5]   DISTRIBUTED PROBLEM-SOLVING TECHNIQUES - A SURVEY [J].
DECKER, KS .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1987, 17 (05) :729-740
[6]  
GEORGEFF M, 1984, 9TH P IJCAI, P121
[7]  
GRAHAM JH, 1982, IEEE T SYST MAN CYB, V12, P323
[8]  
Hoare C.A.R., 1985, COMMUNICATING SEQUEN
[9]   FINITELY RECURSIVE PROCESS MODELS FOR DISCRETE EVENT SYSTEMS [J].
INAN, K ;
VARAIYA, P .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1988, 33 (07) :626-639
[10]   FUNCTIONALLY ACCURATE, COOPERATIVE DISTRIBUTED SYSTEMS [J].
LESSER, VR ;
CORKILL, DD .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1981, 11 (01) :81-96