ѧ
JOURNAL OF SOFTWARE
1999ꡡ1011ڡVol.10No.111999



Agentļ̳о
   ֣
ժҪAgentΪһ޵ܶ,Agentļ̳Խо̳лǶ뵽AOP(agent-oriented programming)Ҫ.»BDI Agentģ,Agentļ̳Ժ͸Ϊо.ӵ̳кͶ̳Agent̳е,AgentʵĶ̬ƻʽػΪָܷ߼ָŷָͷָ4,ÿָʽ,ڵгϵͳӦñӦʵ.
ؼʡAgent,̳,Ϊ,BDIģ,滮.
ͼšTP311
Research on Inheritance of Software Agent
FAN Xiao-cong XU Dian-xiang HOU Jian-min ZHENG Guo-liang
(State Key Laboratory for Novel Software Technology Nanjing University Nanjing 210093)
(Department of Computer Science and Technology Nanjing University Nanjing 210093)
Abstract Being a kind of restricted intelligent objects, agent is a natural way to research the inheritance feature of software agent and integrate inheritance mechanisms into AOP (agent-oriented programming). Based on BDI model of agents, the semantics of inheritance and cloning behavior of agents are addressed in this paper. The semantics of inheritance are discussed from two aspects: single inheritance and multiple inheritance. For cloning behavior, the authors identify and formally classify the dynamic cloning mechanisms of agent instances into four types: function split, logic split, preference split and retrogress split. The principle of each cloning mechanism is presented and the examples are provided based on the electrical commerce systems.
Key wordsSoftware agent, inheritance, cloning behavior, BDI model, plan.
AOP(agent-oriented programming)һOOP(object-oriented programming)13.Agent״̬ͨŻƺֱӦڶ״̬ϢշͲ.Wooldridge4Ϊ,ΪЭ飨speech act theoryЭAgentϵͳ,֪ʵ,ΪAOPṩκ֪.γʾAgent֮Ĺϵ.ԡԺӦ,߾нƶӦϵ;֪ͨôѧͺԤ⸴ϵͳΪķ.
,Agentγ̶.ȻԸĻΪ,ӶʵֿƵľֲ,ΪԤȷ,ȱЭ̺ѧϰ;AgentԤ(proactive)еĹ滮,ʹͨԵײԭĶ̬滮Ϊ,ܶԲԤ֪¼Ӧ.,AgentܸȻʵģͽ͹е.
һ,OOPҲΪAOPķչṩ.AOPܷռ,OOPǿ,ȡܷṩOOPĿǰе,ĳЩ棨ԡάԵȣܷԽOOPṩߵŵ.ڼ̳OOPĻʯ,AOPܷм̳ԺȻرΪҪ.Crnogorac5ʶһ,̽AOPеļ̳,ʹAgentĶоΪAgentѧһҪµõ,Ӷһ̶ϻAgentоֻ6.CrnogoracеΪֺͼ̳쳣,Agent̳еϸûгֿ.
ͼӵ̳кͶ̳Agentľ̬̳но,̽AgentĶ̬̳-̬Ϊ(cloning).1ڽܸĽBDIģ.2͵3ڷֱAgentľ̬̳кͶ̬Ϊ.4ڶAgent̳йصз.ĵҪ.
1 BDIģ滮ʾ
Agentо,BDIģͣ7гɹAgentģ.ڶ̬еBDI Agentͨ仯Ĳϸ֪,Ŀ,ĳЩĿŵӶ.ͨһBDI AgentʾΪ ,кͷֱʾ֪ʶΪʼʼĿ꼯;̬滮,ضAgent,淶Agentľ̬.
﷨,滮ɼ¼ﾳ͹滮.ɽ滮pʾΪԪ顴pE,pC,pG,pEpCֱӦpļ¼ﾳ,pG Ϊ滮ͼ.滮ͼĽڵʾ״̬,ʾ״̬ת,ϵıΪһԪ顴E,C,A,ֱʾת¼תתĶ.滮ͼ3ڵ:1ʼڵ,3Ҷڵ㣨ɹʧܡ͡ڽڵ.ڽڵǾڵ㣨ԭͨ䡢ȷȣ,ҲǴӹ滮ĳڵ.ڵһָָչͼ.
1.1أ. Agentһ滮ͼгڵչͼͬɸAgentһ.ʵõķ.
1.2滮ȼ֣. 滮pqͬһ滮ȼࣨpqҽpE=qE,pC=qC.
ͬһ滮ȼĹ滮ԺϲʾΪһ滮ͼ,涨ӹ滮ͼȼ,ν,ȼԶ̬滮ĳɹִʹȼ,֮٣.
2 ̬̳
̬̳ͨдAgentʱ,µĻȡеĿ͹滮,Ҳ޸Ļض常Ĺ滮.ӵĿ븸Ŀì,¶Ĺ滮븸Ĺ滮ͬһȼ,ҲڳִеȺ.Ĺ۵,֪ʶȡ;Ѿϸ,Ӷǿȷŵ.,¾֪ʶìʱ,ǷЩ֪ʶ֪ʶìܵĲ,뿪߼8Ϣķǵ˼ҲǺ.ݴ˿Խ֮Ŀì.ͬһȼĸӹ滮ȼڲͬ۵.CrnogoracΪ,Ϊܾϸ֤ȷģ滮ȷִУ,Ϊδȷ,Ȳ滮ܵʧܣڸ߰ȫʵʱϵͳвܻݣ.,̳ͨк,о֤ΪɿΪĻܷɿУף9ָ,̳вܼ֤,ʹ֤ӻ.,Ը߰ȫʵʱϵͳܷAgent̳Դ.ʧԵӦ,滮Ըȼʵǿе,ЧҲǱҪ,Ϊ븸滮,ʵͬһΪ滮㷨ϿԽŻ.Ϊ,ǲø滮ȼķ.
2.1̬̳е壩. 衴 ǡ ,BĹ淶,֪ʶ¶弯Ϊ;ȡ¶弯Ϊ;Ŀȡ¶弯ΪG;滮ȡ¶弯Ϊ,(+-ֱʾϵĲ㣩,ͿɸԼ,Ӻ͵õ:
(1) ;
(2) ;
(3) 򣨪ʾ滮ȼϵ.
2.1:һгϵͳ,BobļһAgentaideΪṩִ.aideBobָĿֽ,ȻгAgentӰӴȣЭ,гΪAgentṩȵȷ.Bob-aideĹ淶зֱ={k1,k2},k1ʾղ֡,k2ʾһǹա;={b1,b2,b3},b1ʾϲ֡,b2ʾ˲ƻƬ,b3ʾS(Master),ϲ;={p1,p2,p3},p1еӰƱԤ,p2в͹ԤԼ,p3бֽԤ;={g1},g1ʾտһӰ,ȻڸԶ͡.
Alice̳ͨBob-aideԼִAlice-aide.Aliceϲ,ϲ,ϲҡ֣b4,ȥֻ(g2),Alice-aideĹ淶жȡΪ{b1}¶弯{b1,b3,b4},ĿȡΪ,Ŀ¶弯Ϊ{g2},滮ȡΪ,滮¶弯Ϊ{p4}p4ֻƱ,̬̳кAlice-aideĹ淶Ϊ={g1,g2}.Alice-aideĿ꼯дڲһ,ݶ,
ڶ̳ʱ,Ϊ˶Ŀһ»,ǲм¼Ŀļ̳Դķ.,Bb(v)AбΪb(A,b(B,v)).
Ŀ꣩һʱ,Ŀ꣩Ϊǰ,ȥĿ꣩ìܵĲ.ҪĿ꣩ìʱδ.֪,AgentĶ̳Ϊʵ֪ʶ͹滮ĹԼϵĻ.һAgentϸʱ,ΪʵӱȻ滮ȺִеЧ.ʵӦһʵͨҪܺ͸֮,ΪAgentЧ,бҪΪ丸໮ֳȼ,ܹ¶ΪʺѡΪʵǰ,ٿΪʣڶ̬̳,ݲͬΪʾвͬȼһص,ͨŷָ,Agentʵ,ӶЧAgentĿٷӦ.ھ̬淶,pre(B)ʾBѡ,¶.
2.2̬̳е壩. 衴 (1ik),˵ͬ2.1.,ͿɸԼ,Ӻ͵õ:
(1) ,,Уͬʱ,ȡѡ;
(2) ,,Уͬʱ,ѡ,ͬʱȡ;
(3) ,,Уʱ,ȡ;
(4) ,,УͬĿʱ,ȡѡĿ꣩;
(5) ,,УͬĿʱ,ѡ,ͬʱȡ;
(6) ,,УĿȣ;
(7) ,;,pre(Aj),.
2.2:BobļһAgentBob-meetingΪṩճ̰ż.Bob-meetingĹ淶ж={k3,k4},k3,k4ʾйػĳʶ;={b4},b4ʾ,ʱܿ;={p4,p5},p4ʾлԤ,p5Bob-aidep2һ,Ҳʾв͹ԤԼ,ΪǼò,ҪʺϽ;=.BobҪ̳Bob-aideBob-meeting,һԻBob-shedule,Bob-sheduleĳʼ淶,g3ʾտᡱ,̬̳ͨк,Bob-sheduleĹ淶Ϊ.b4b3ì,Ӧɾb3,={b1,b2,b4}.g1g3ʱͻ,ĿȵԼõ={g3}.p5p2ͬһ滮ȼ,滮ȵԼ,p5ȼp4,ֻp5ִʧִܺܳp2.
3 ̬Ϊ
ڶAgentϵͳ,Agent֮Źܻϵ,Agentĳʱ,ҪAgentЭ̺Э.иؾ,ȻᵼĳЩAgentع,ЩAgentʱ䴦ڿ״̬.Դֽͨ;,һڶAgentþ·ɡЭܵFacilitator,Facilitatorм¼ֲAgentϢ,Facilitator̬ƸAgent.FacilititorܳΪϵͳƿ,Facilitatorй,Agentϵͳ޷.һַ,һAgentعʱ,AgentҸ,ӶɶеAgentʵ.ǽAgentҸΪAgentĶ̬̳.Agent̬̳иؾķⲿ,Agent,һֽϺõĽ.
AgentҸ漰Ŀ꼯滮Ĵ.ǸݶAgentϵͳص㼰ʵҪAgentʵĸƻƻΪ4ַʽ.aΪAgentAʵ,¶.
3.1ָܷ. 裨pj(1jk)Agentʵaķأ,ai(1in)aĹָܷ,(1lmk).l=mʱ,ÿai(1in)ִֻһеĹ.
ԷΪλзָԱ֤滮,Աʵ1ҪaiЭ.,p1={p1,p2},ڹ滮p1еӹ滮p2,йָܷʱp1p2ֱa1a2,ÿִp1ʱҪp2Э,AgentķӦٶ.
aйָܷʱ,Ϊ˱֤ai֮Эƽ,aiӦȫ̳aĿ꼯.Ȼ,ӾҲԲּ̳,ҪھʵʱAgentĸ巴ӦͽϽ.ֽĲԽС,Agentĸ巴ӦԽǿ,ҲԽ,ЭҪԽ.
3.2߼ָ. aBj(1jk)Ǿ߼ԵӼ,ai(1in)a߼ָ,(1lmk).l=mʱ,ÿai(1in)СЭ.
Ծ߼ԵӼΪλ߼ָ,ҲΪ˱ϢҪƵAgentѯʵ.,B1={b1,b1b2},߼ָʱb1b1b2ֱa1a2,a2Ҫ֪b2Ƿʱ,a1aѯb1Ƿ,˲ҪЭ.
߼ָŵÿʵ,˾ֲĸ,߾ֲִЧ.֪ʶаȫϢ֪ʶȣ,ǸAgent֮Эǰ,,ڶa߼ָʱ,aiӦȫ̳a֪ʶ.滮ȫ̳,Ҳ빦ָܷ,ͬʱAgentͲ.
3.3ŷָ. ai(1in)aŷָ,a1...ai...
