о뷢չ
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
1999Vol.36No.7P.769-775



Agentϵͳķֹģ
ë¾񡡳»
ժҪڶAgentϵͳ, ԴԺͷֲԣǶAgentϵͳһҪ.ǰInternetIntranetĲϷչԼӦõĲ룬ͳģѲûΪһµӦ.һֹģ.ΪԼAgentϵͳۿܣ˸úģ漰AgentͨΪAgentӦЩͨΪɷֹ㣬һ˷ֹģ͵Ķ壬о.
ؼʣAgentϵͳͨţȫ
ţTP18
A NON-TERMINATING ACTIVE COMPUTING MODEL
IN MULTI-AGENT SYSTEMS
MAO Xin-Jun
(Department of Computer Science, National University of Defense Technology, Changsha 410073)
WANG Huai-Min
(Department of Computer Science, National University of Defense Technology, Changsha 410073)
CHEN Huo-Wang
(Department of Computer Science, National University of Defense Technology, Changsha 410073)
LIU Feng-Qi
(Department of Computer Science, National University of Defense Technology, Changsha 410073)
AbstractBecause of the limitation and distribution of the resources and capabilities, cooperation is one of the important characteristics in a multi-agent system. Nowadays with the further development of the technology and the deeper application of the Internet and Intranet, traditional cooperation computing model can not meet requirements and active cooperation computing has become a new and full potential application. A non-terminating active computing model is put forward in this paper. Based on the speech act theory and the theoretical framework of multi-agent computing presented in the paper, the communication acts associated are discussed and identified. How agents respond to communication acts is investigated. The rigorous whole-hearted satisfactory semantics of the communication acts and the non-terminating active computing model are defined and the senses of the research are concluded.
Key wordsmulti-agent system, cooperation, communication, whole-hearted satisfactory semantics
1
AgentǽѧеһҪָĳһ¾ԡԡԵļʵ.Agent ϵͳһһԴԶ໥õAgentɣ1.ʵϵͳнͨϵͳ칹ϢϵͳȵȴڶAgentϵͳ.AgentȻСֱ۵ؿ̻ʵϵͳйAgentۡķչӦǵĸ߶Ӻ͹ע2,3.
ڶAgentϵͳУԴԺͷֲԣǶAgentϵͳһҪ.Agent ϵͳĺʽֶ./ǶAgentϵͳһ͵ĺʽ.һAgentϵͳΪ/ʽĶAgentϵͳAgentĺϵͷϵһAgentһAgent󣬻һAgentһAgentṩ.ģClient/Serverѱ㷺ӦڷֲʽϢϵͳĿΪǰֲһҪģ.칹ϢϵͳУAgent1Agent2ΪṩĳϢڽӵAgent2ݿвѯϢظAgent1.
ǰInternetIntranetĲϷչԼӦõĲ룬ͳģѲеûµӦսΪһµӦ.ƱAgentӵзɻϢAgentһɻϢı䣬ΪṩµķɻϢ.ĳЩҪʼʼͷAgentҪܷAgentȷûѾĶʼطһȷĶʼ.
Ϊ˴ٽAgentϵͳĿƶAgentԼĽбҪϸʽطAgentϵAgentϵͳģͣһ淶ģ漰AgentͨΪ.
2ͨΪ
AgentкĻǽͨʵAgentһҪʽֶ.ΪоAgentϵͳķֹģͣбҪоֹģ漰AgentͨΪ.
AgentͨΪһΪΪԽ˫Agentڲ״̬Ӱ.ΪоAgentΪһҪ.ΪཻʵԲΪĳ״̬ΪһΪ.磬󡱣֪ͨѯʡŵȵ.Ϊصͨ˵һ仰ɾ仰ִһɸоٵΪЩΪʵֿܸ߻ߴĳЩ.ע⵽߼Ϊܱ򵥵ظֵ漰Ϊ״̬ΪǷȷطȵ.ΪоΪΪ˵κι淶ĻỰʵϲ3Ļ
 ָ(locution)ָỰ
 (illocution)ָߴݸߵͼ
 Գ(perlocution)ָΪĽ֮߻ȡĶ.
ֹɣǿȺ͹ʽ.ǿһΪŵȵ.ʽµ壬ϵͳ״̬.һΪȡǿȺ͹ʽ.Ϊ۵˼Լоͷȡֹ󡱣ֹŵ֪ͨ3ΪΪAgentʵַֹĻͨΪ.
1 ֹ(Requestcn)ҪߵԼʱΪṩӦķ.ͬף1ͨΪֹͨΪзɲζźֹһԼٴ(ȡµķɻϢ)ṩӦķ.
2 ֹŵ (Promisecn)Agent1Agent2ŵPromisecnָԼ㣬Agent1ΪAgent2ṩӦķ񣬲ͬף1ݡ2ŵͨΪֹŵͨΪзɲԤʾAgent1ʵŵһԼٴAgent1ṩӦķ.
3 ֪ͨ(Inform).AgentͨinformͨΪϢ֪ͨAgent.
ΪͨΪϼ=Requestcn, Promisecn, Inform.Ǽ򵥡ֱ۵һ¶AgentϵͳͨΪķֹ.Agent1(Ϣͷ)ֹͨRequestcnAgent2(Ϣܷ)ֹҪAgent2ʱΪṩӦķ.Agent2ڽӵֹ֮ϢͷAgentֹŵPromisecnŵһΪAgent1ṩӦķ񣬲֪ͨͨΪInformظAgent1(ͼ1).


ͼ1Agentϵͳķֹʾͼ
Ľ˷ֹģĻͨΪôAgentλڲͨЩͨΪӦʵַֹ㣿ʲôǿԳһΪ㣿ʲôǿ˵һAgentϵͳڴڷֹϵǽף1ݡ2ĶAgentϵͳۿ.
3ۿ
ע⵽AgentϢݶµĽԲҪϢΪķӦϢݵͼ(硰֪ͨ󡱣ŵȵ)ԼϢߺͷ߿ܲȡжԼЩжЧ.AgentͨΪһͼΪЧҪͨ˫ڲ״̬ϣ粻Ӱ.Ϊ˵ȫ桢׼ȷʶͷAgentͨΪף1ݡ2ĶAgentۿ԰ǽһʶΪAgentڲ״̬Ӱ죬ǶΪ.
ף1˶AgentϵͳAgentۿ.ۿΪAgentBICCϵṹм㣬Agent(belief)Ը(intention)(capability)ŵ(commitment)4ɷɵϵͳ(intentional system).AgentAgentмĻ̻AgentԼ绷ʶ.AgentԸӦAgentĿ꣬Agent.AgentAgentмǰᣬҲAgentɹʵԸһҪ.Agentĳŵ˼㱾̻AgentδΪһ־.ΪϸʽؽܶAgentϵͳۿܡоAgentϵͳģͣǽAgentϵͳ߼.߼Ҫ3֣﷨ģͺ.
﷨һһ׵ķ֦ʱ߼L.LĹʽ״̬ʽLt·ʽLs.Ϊ˵озԼ żConstAgentżConstAgԭӶżConstAc滮żConstPConstObj żVarAgentżVarAgԭӶżVarAc滮żVarPVarObj öٵνʷżϦ.qʦӦһarity(q)ΪqԪ.żϾǿաöһཻ.pq ʾνʷţգףͣ ʾʽţij ʾAgentţab ʾԭӶţ ʾ滮ţx ʾ.
1. L﷨γɹ£
R1pLt
R2ףաLt ҦΪ滮ʽգסĦգˡx,W()Cani()Committeds()Lt
R3աLsA, RաLt
R4ףաLs գסĦգUաL-s
R5LtLs
У滮ʽ£
R6աLt confirm()aǹ滮ʽ;
R7,ǹ滮ʽ£|Ҳǹ滮ʽ.
ͨӴʣʽL磺untilʱUȫ·Aʵ·RԼһϵӷֱʾAgentŵȵ.Lеһһһ.
2. LһģMһṹ<TU,,Act,R,C>.
Tʱ̼Tеÿһʱ̶Ӧһ״̬.<TTTϵƫϵȥԣģͳͼ2ʾνṹ.U=UAgUAcUpUObjUAgAgentϣUAcԭӶϣUpǹ滮ϣUObj󼯺.УTpowerset(Un)ǶνʷŵĽ㣺pʦ; tT;nN: (arity(p)=n)((p, t)powerset(Un) ).ʱtһ·ָʼڸʱ̣tĽʱ̹ɵһԷ֦ʽģУͬ·ӦڲͬAgentִ¼뻷¼ϣӳĲͬչ켣.


ͼ2ʽģʾͼ
3. tt䣬t, t = {t|ttt}Ϊһ·.
Stʾʱt·ļϣS·ļ.ActUAgUAcpowerset(TT)ԭӶķt, tݡAct(i, a) ʾAgentiڣt, t·ִԭӶa.CConstUǶԳŵĽ.RTSһʱtR(t)ڸʱ̵ʵ·ڸʱ̵ʵʷչ켣(ͼ2ʾ).ʽģУһʱжַչ켣Щչ켣ǿԱʶһʵ·ģڸʱ̵ʵʷչ켣.һָVӳVVarU.
AgentϵͳǸ̬ȷϵͳ.ϵͳиAgentĶ첽ط.һʱAgentִиִֶͨӰͿķչȻӰͿ޵ģ緢չ켣Agentִ¼ͻ¼Ӱ죬Agentִ¼ͻ¼ͬȷķչ.ͼ2ʾAgentɵĶAgentϵͳʽģ.ͼеĽʾʱ̣߱ʾAgentĶط.ǼٶűʾAgent1ĶҲűʾAgent2Ķ.t0ʱAgent1ִͨжaʹt1t2չ緢չĽʱt1t2ȡAgent2Ķ.Agent2ִжcʱt1չAgent2ִжdʱt2չ.ʽģͿ̻˶AgentϵͳжAgentΪĲAgentΪ緢չӰͿԼӰͿƵ.
4. һĽͶ£ӡConst ۦӣV = C()V().
״̬ʽĿ嶨ģMָVʱt.M, V|=tձʾָV¹ʽģMtʱ̱.·ʽĿģMָV·SʱtԶ.M, V|=s, tױʾָV¹ʽģM·Sʱt.
5. L嶨£
(1) M,V|=tp(1,,n)iff(ۦ1V,ۦnV)ʦ(p,t);
(2) M,V|=tAաiffSSt:M,V|=s,tգ
(3) M,V|=tRաiffM,V|=R(t),tգ
(4) M,V|=s,tUաifftS:M,V|=s,t(t:tttM,V|=s,t)
(5) M,V|=s,tաiffM,V=tգЦաLt.
嶨ǿ.F=trueUǡȻʱ.G=F()ǡalways ʱ.Aȫ·.E=AǴ·.
4Agentϵͳķֹģ
6. 衰Says-to(i, j, <if, cond, m>)һΪ.УiϢͷAgentjϢշAgentifʱʾǿ(硰ֹ󡱣֪ͨȵ)condһ(硰ɻϢ仯)֪ͨͨΪԣcondΪNullmϢ(硰ṩµķɻϢ).
Ϊ۵˼룬AgentͨΪһضĳһ·Ϸ.t, tݡAct(iV,Says-to(i, j, <if, cond, m>V)ָAgenti·t, tִвΪSays-to(i, j, <if, cond, m>).ڡSays-toһΪڹʽAgentͨΪһضνcommʽcomm(i, j, <if, cond, m>)ʾΪSay-to(i, j, <if, cond, m>)ķ嶨£
7. M, V|=s,tcomm(i,j,<if,cond,m>)iff
tS:t, tݡAct(iV,Says-to(i,j,<if,cond,m>V)
Ϊ˱ڶAgentķ˦-ʽ.ͬʱһضanswer(x, Ans) ԱʾAgentṩĽ.
8. νanswer(x, Ans)ָAnsΪxյĽ嶨£
M,V|=tanswer(x,Ans)iff(r:(rAns)M,V|=t|xr)
Agentϵͳ߼ܣף1о˹Agentϵṹ4ɷ֮໥ϵAgentλڲ״̬м.ǵõһҪۣCommittedi(,)Cani(,)RFռAgentŵִĳһ滮ʵ֦ղAgentͨ滮ִʵ֦գձؽϵͳʵʷչ켣ĳһʱ̱.ǳAgentȫĵʵ˦.ڱУΪ屻ΪΪ.Щ㲢żȻģAgentӦ֪״̬ȡĳЩΪʵֵģȫĵ.ǽڳŵΪȫ嶨.ΪΪAgentӰ죬ӣ Cani(,)ʾAgentiͨ滮ִʵ֦գ Committedi(,)ʾAgentiŵִĳһ滮ʵ֦գ12.
Ϊ˵ΪͨΪȫݣ ͨΪķ ͨΪ߻߲Ӱ죻 ߻ȡĶ.ʽcomm(i, j, <if, cond, m>)ͨΪķΪͨΪǷ㣬ͨWͨΪȫ.WӦcomm(i, j, <if, cond, m>)Ĺʽ.M, V(|tW(comm(i, j,<if, cond, m>))ָtʱ̡Says-to(i, j, <if, cond, m>)ͨΪȫ.
ڷֹģУϢͷAgentϢշAgentֹ.ҪշAgentһ㣬ΪͷAgentṩӦķ.շAgentյͷAgentֹ֮ϢͷAgentֹŵһ㣬ϢͷṩӦķ.ڶAgentϵͳAgentΪԼ¼ķԼʱϢշAgentķֹŵΪϢͷAgentṩ񲢽ӦĽظϢͷAgentɲζźֹ.Լٴ㣬ϢշAgentӦٴΪϢͷAgentṩ(ͼ1).
ڷֹģУAgentĽ漰ֲͬʵͨΪֹͨΪֹŵͨΪ֪ͨͨΪ.Ǹ3ͨΪȫ壬AgentλͨΪͨЩͨΪӦʵַֹģڴ˻ǸAgentֹģ͵Ķ.
9. RequestcnͨΪ嶨
M, V|=t W(comm(i, j, <Requestcn, cond, x>))iff
teR(t):t,teݡActV(iV,Says-to(i,j,<Requestcn,cond,x>)V)
(tR(t):tetM,V|=tW(comm(j,i,<Promisecn,cond,x>)))
һֹͨΪRequestcnȫ㣬 ߳ɹ˸ͨΪ Requestcn֮ĳһʱֹŵ Promisecnȫĵŵ.ڴ˴ǽֹŵ(Promisecn)ͨΪΪֹRequestcnİͨΪ.
10. PromisecnͨΪ嶨
M,V|=tW(comm(j,i,<Promisecn,cond,x>))iff
teR(t):[t,te]ActV([j]V,[Says-to(Promisecn,cond,x)]V)
(tR(t)): (tetM,V|=tcond)
([]V:M,V|=tCommittedi(x)Cani(x))
([Ans]V,tR(t):ttM,V|=tanswer(x,Ans)
M,V|=tW(comm(j,i,<Inform,null,answer(x,Ans)>))
һֹŵͨΪPromisecnȫ㣬 ߳ɹִ˸ͨΪ ֮󣬶ʱt䣬Լʱt䱻㣬tʱ߳ŵִĳһ滮ʵ(x)߾ͨù滮ִʵ(x) tʱ̵ĳʱt䣬ʵ(x)ҽ֪ͨ.ڴ˴ǽ֪ͨͨΪΪPromisecnͨΪİͨΪ.
11. InformͨΪ嶨
M,V|=tW(comm(i,j,<Inform,null,>))iff
teR(t): [t,te]Act([i]V,[Says-to(i,j,<Inform,nullm,>)]V)M,V|=te
֪ͨͨΪInformȫ㣬(1) ߳ɹִ˸ͨΪ(2)ڸͨΪ֮ʱձ.
12. һAgentϵͳзֹģͣ
(1) M, V=t comm(i,j,<if, cond,m>)if{Requestcn,Promisecn,Inform}AgentͨΪֻΪֹֹŵ֪ͨͨΪ
(2) ĳһʱtʹ M, V|=tW(comm(i,j,<Requestcn,cond,x>))
(3) ĳһʱtʹM, V|=tW(comm(j,i,<Promisecn,cond,x>))AgentjAgentiֹŵͨΪAgentiֹͨΪİͨΪ
(4) ĳһʱtʹM,V|=tW(comm(j,i,<Inform, null,>))AgentjAgenti֪ͨͨΪAgentjֹŵͨΪİͨΪ.
5
ڶAgentϵͳ, ԴԺͷֲԣǶAgentϵͳһҪ.ǰżĲϷչԼInternetIntranetӦõĲ룬ͳģѲΪһµӦ.һֹģͣΪԼĶAgentϵͳۿܣ˸úģ漰AgentͨΪAgentӦЩͨΪɷֹ㣬һ˸úģ͵Ķ.
Agentϵͳķֹģ͵ǽһʶAgentϵͳϵ㣬AgentϵͳеĲͬģͣͬʱйؽΪȫĶ԰εͷAgentβζԸͨΪӦָAgent ƣṩһЧķֶڹ淶ӡӴĶAgentϵͳ.
ĿõȻѧ(ĿN069503002)͹ԤлĿ.
߼飺ë¾У19709ʿҪоΪֲʽ˹ܡõ.
У1962ʿоΪֲ㡢Agent.
»У1936ڣоΪѧۡ˹ܵ.
磬У1938ڣоΪ˹ܵ.
ߵλë¾ѧѧѧϵɳ410073
񣨹ѧѧѧϵɳ410073
»ѧѧѧϵɳ410073
磨ѧѧѧϵɳ410073
οף
1ë¾. AgentϵͳAgentۿܣ۲ʿѧλģ.ɳѧԺɳ1998
(Mao Xinjun. The Theoretical Framework of Agent Computing in Multi-Agent System Ph D dissertation(in Chinese). Changsha Institute of Technology, Changsha, 1998.)
2Haddadi A. Communication and Cooperation in Agent Systems: A Pragmatic Theory. Berlin: Springer-Verlag, 1996
3Singh M P. Multi-Agent System: A Theoretical Framework for Intentions, Know-How, and Communications. Berlin: Springer-Verlag, 1994
ոڣ1998-11-30
޸ڣ1999-03-22
