ѧ
JOURNAL OF SOFTWARE
2000Vol.11No.3P.315-321



Agentо״뷢չ
С½
ժҪйAgentۺʵо״ؼͷչƽۣͼĿǰAgentо硢ص㼰䷢չ.Ҫݰ1Agentԡʾ2AgentϵͳͼЭ̺͹滮3Agentĳ.󣬼AgentĿǰٵս.
ؼʡAgentAgentϵͳMASAgentĳƣAOPʶ̬ȣDAI.
ͼšTP18
Agents:Present Status and Trends
LIU Da-you YANG Kun CHEN Jian-zhong
(Department of Computer Science Jilin University Changchun 130023)
LIU Da-you YANG Kun CHEN Jian-zhong
(Open Symbol Computation and Knowledge Engineering Laboratory of State Education Department Jilin University Changchun 130023)
AbstractThis paper discusses and summarizes the key technologies,current status and developing trends of agent design and construction from both theory and practice views.The topics are as follows:(1) the properties,representation and reasoning of intelligent agent,(2) the joint-intention,negotiation and planning of multi-agent system,and (3) agent-oriented programming (AOP).The problems and challenges faced by the agent technology are also discussed.
Key wordsIntelligent agent,multi-agent system (MAS),agent oriented programming (AOP),intentional stance,DAI.
AgentۡرǶAgentۡΪֲϵͳķƺʵṩһոµ;Ϊһشͻơ.Agent뼼оԴڷֲʽ˹ܣDAI80ĩʼAgentۡоDAIչ໥ںϣ಻ͬDAIӦõõ˸Ϊ㷺Ӧ.AgentΪһƺͿϵͳ·ѾõѧҵĹ㷺ע.
ΪAgentо¿ɷΪAgentAgentϵͳmulti-agent system,MASAgentĳƣagent oriented programming,AOP3໥ķ.AgentMASоĻǿԽйAgentоͳһMASо֮£AgentMASое΢۲ΣҪоAgentۺͽṹйAgentϵо򹹳MASоĺ۲.AgentMASĳɹӦҪAgentӦ÷AOPԼAOP߻ƽ̨.
ŴӵAgentAgentMASоӦһչ̣ͻAgentۻͼȷо״ĿǰйAgentоȵ͹ؼ˽.ƪĲܸйЩϸܣֻϣĿǰAgentоҪ桢ؼ䷢չ.AgentĿǰٵս.
1 Agent
۵AgentԵĻϽAgent3ֱʾԵص˷.3ַҲǽAgentķ.
1.1 Agent
ӦAgentϵͳУ1ݣAgentĶͱָͬ.ôʲôAgentЩԣЩAgentоߺӦΪĵ⣬ҲĿǰAgentоһֱۺֵ̽ȵ֮һ.
йAgentԵоУ͹ΪܵWooldridgeйAgentġ塱͡ǿ塱ۣ2.ף3ڷһЩ͵оӦϵͳУڶAgentĻָһAgentӦӦԡԡĿԺԻ.ÿAgentӦ߱4ԣȻٸӦӵ.Agentӵе԰ƶԡӦԡͨЭ̡ЭԡԻʱԡ.һЩоԱAgentľ״̬AgentԽ˸Ϊо1.2.1ڣ.
оͿԱûҪһԵAgentAgentϵͳǴӦõʵҪϼԵAgentϵͳ.ΪȻǳΪAgentļϵͳôӦᵽ4.ǿԸAgentԸһAgentļ򵥶壺Agentһضܸ֪εԴ߻ʹʵһϵĿļʵ.
MASɶAgentɵϵͳAgent۵ĻصоAgentĻԼAgentЭ̺Э.AgentϵͳAgent-Based systemABSָʹAgent˼ϵͳ.ABSֻһAgentûӿAgentȣָͨMASӦʵ4.Jennings˻ָABSֻAgentOOPʵֵϵͳ1.
1.2 Agentıʾ
ӽAgentĽǶȳAgentĽṹͨΪ˼AgentӦAgentͻAgent.
1.2.1 ˼Agent
Agentľ䷽ǽ俴һ֪ʶϵͳͨAIķʵAgentıʾν˼ͻ˼Agentdeliberative Agent.
1 ˼Agentʶϵͳ
˼AgentصǽAgentһʶϵͳintentional system.ƵĻAgentϵͳĿ֮һǰΪΪܴôAgentӦã룩ģֳ߾еνʶ̬ȣintentional stanceԸͼͼĿꡢŵε.
ѾкܶѧΪ,AgentΪʶϵͳоǺģ2,5.ʶ̬ȺʶϵͳоһȻֱ۵ķ⡢淶ԤAgentϵͳڲṹйɺͱ仯״̬.ѡʲôʶ̬̻Agentǽ˼AgentҪǵ.ͬAgentģͻϵͳʶ̬вͬʶͷ۵.
Shoham˸Ӧõص㽫ʶ̬ȷΪϢ̻ࣨAgentеϢࣨAgentĶѡ񣩡ࣨAgentᡢºΪйأࣨ绶ϲ־ȣ.Wooldridgeˣ2ѵAgentӦеʶ̬ȣ״̬ΪࣺϢ̬Ⱥͻ̬.ǰָAgentӵеĹԼAgentϢ֪ʶ֪ʶȣָЩܵAgentִж״̬ԸĿꡢͼŵΡ.ǻָһԵAgentǻϢ̬ȥȡ̬ȣȥѡĿγͼ.RaoGeorgeffBDIbelief-desire-intention--ͼģУԸͼ3ʶ̬̻AgentĽṹͨ滮оBDIģ͵ĳʺ̣6.
2 Agentʽߵѡ
κһ걸ʽϵͳҪ໥ԣʽԼģ.WooldridgeָAgentʽ棬߼һν߼ǲʵģ2.Ŀǰõʽģ̬߼ʱ̬߼Ϳ壬ʶ̬ȿһģ̬.﷨棬ͨڹʽһЩֵܵģ̬ӣӶģ̬ԣ巽棬ÿ缰ɴϵĿʶĺ.Ŀǰģ̬߼Ϳоγһ׵ۣΪʾAgentͶAgentϵͳʽ.׼ĿҪĲ߼ȫ֪⣨logical omniscienceкܶо߶˸Ľ.
ʶ̬ȵʾԪԼзŽͽṹģ͵.
3 ͹
BratmanͼȸAgentϵͳ۵ΪعBDIģ͵춨ۻ.1ͼʽĵCohenLevesque.BratmanĹΪΪΪʽ߼AgentĿꡢͼȵġƽ⡱rational balanceͼάƽе.ùΪǶAgentۺʽʽоĵԾ乤Ϊо.йAgentۺͽṹоУBDIģʵۻͷĿɲԶΪĿǰоӦʹAgentģ.BDIģоĵʹĴǵRaoGeorgeffһϵAgentʶ̬ȵBDI߼6.BDI߼3ģ̬ӿ̻Ըͼ3Ԫأʽķ֦ʱ߼CTL*չΪһʽһЩʱ̬ӡ·Ӻ·ʽʱ.ڵAgentʶ̬ȵʽкܶ࣬ȻĿǰAgentоһȵ.
1.2.2 ӦAgent
ǿԿAIصƸ˼Agent˺ܶδ޷⣬͵˷ӦAgentreactive Agentĳ.ӦAgent֧ΪAgentȡڸ֪жAIҲΪΪ壩ӶAgentΪġ֪-ģ.ΪAgentҪ֪ʶҪʾҲҪAgentһ𲽽AgentΪֻʵΧĽбֳ.ӦAgent֧ǻΪAIʵп͹ＰΪģʽǹڼ򻯵ĳʵĿ͹۷Ӧ.
ӦAgent֧ߵMITR.Brooks.һֲͬڷAIģ֮Ϊǰṹsubsumption architectureĽAgentĿƻ.ýṹΪbehavioursɵķֲṹЩΪ໥ԻöԻ˵ĿȨ.Ȼ򵥵Ľṹʵб֤ǷǳЧģ˴ͳAIѽ.
1.2.3 Agent
ӦAgentܼʱٵӦϢͻı仯̶ܳȽϵͣҲȱ㹻.˼Agentнϸߵܣ޷Իı仯ӦִЧԽϵ.Agenthybrid Agentۺ˶ߵŵ㣬нǿԺͿӦ.
ϽṹϵͳͨƳֵٰĲνṹ߲һģ͵֪㣬ôͳAIķʽ滮ͽоߣͲһܿӦʹͻ¼ķӦ㣬ʹκηűʾϵͳ.Ӧͨߵȼ.÷ֲṹʱҪҪǣӦʲôĿƿԼ֮Ӧν.
ûAgentṹһʵǹϵͳprocedural reasoning systemPRSһڶִ̬BDIϵͳ.
ӵǰоӦ״˼AgentռλΪоͿ߶ϲʹԼѾΪϤķAIͷӦAgentоӦĿǰдڳ׶ΣAgentڼAgentŵΪǰоȵ.
йAgentۺͽṹоУBDIṹʵۻͷĿɲԶΪĿǰоӦʹAgentṹ.ͬʱҲһ̶ϴBDIƵ7.
2 AgentϵͳMAS
MASЭAgentMASֱӵԭ.MASоԭ򻹰ϵͳĻЩݡͿƾзֲԵԼϵͳЧʺ³Ե.뵥AgentȣMASص㣺ÿԱAgentӵвȫϢ۵޵ģȫֿƣǷɢֲģ첽е.
MASоʷ׷ݵ80ڵActorsģͣDavisSmithĺͬЭ飬ͬЭԱΪǹͨšMASЭоľ乤.ĿǰMASоҪMASۡAgentЭ̺ͶAgent滮.ȽŵMASоMASInternetϵӦáƶAgentϵͳ񡢻ھѧгѧMAS.ƶAgentϴһ̨ƶһ̨УΪ绷InternetµӦóṩ˺ܶǱڵŵ.ĿǰѾвٽΪɹƶAgentϵͳ8.
2.1 MASͼ
ǰ˹ڵAgentʶ̬ȵıʾʽ.MAS˿,ҪǶAgentʶ̬֮Ľ⣬MASоҪ֮һ.
ܹԻAgentʶ̬ȽAgent乲桢ЭҪAgent֮ЭͬЭ̺ЭΪ־״̬֧Ϳ²Ųкɵ.빲״̬صҪ漰໥ĿͼȸͼΪ.ڶAgent£໥νĹ֪ʶAgentͨ.
Ŀǰо״ͼоֹ۵㣺1 ۹۵㣬ÿ壨Agent֮һͼ֯ᣨMASЭΪ2 ΢۹۵㣬ÿԱʶ̬ȵ¸嶯һЭĿ.HaddadiĹͼ/֯۵͸۵㼴ֹ۵5.JenningsĹͼĳŵ͹ԼconventionҲֱӦֹ۵.BratmanRao˶ͼҪֻ΢۹۵㣬ΪÿŶӣteamԱΪŵͼʵֹĿķԱҪ໥ŵʱѸԶĳɹʧ֪ͨԱ.
һЩͼصĵ͵ʽ.RaoGeorgeff˻ڵAgentϵͳBDIģ͵ݹ鶨Agentĸ滮.WooldridgeJenningsԳŵ͹ԼΪ÷֦ʱ߼Эϵͳʽ.HaddadiBDI߼һЭϵͳʽģͣһ˵˸ģCOSYϵͳеӦã5
2.2 AgentЭ
Э̣negotiationMASʵЭͬЭͻìܴĹؼ.йضAgentЭ̵ĹؼԸΪЭЭ顢Э̲ԺЭ̴3.
ЭЭҪоAgentͨԣACLĶ塢ʾ.MllerΪ9ݣЭЭʽһЭͨϢЭԭϢݡ.ЭԭＴϢͣĶͨΪ.ϢݳϢķߡߡϢšʱȹ̶Ϣ⣬ҪЭӦõľйصϢ.ЭЭʽʾͨ3֣Ϳ˹ʽʾԶʾʾ.Ϳ˹ʽʾмࡢ˵ص㣬õıʾ.ôʾЭ̹࣬о߸Ǹʽ.ACLKQMLԣ10.Э̲AgentߺѡЭЭͨϢĲ.Э̲԰һЭЭӦԪЭ̲ԺͲԵѡƻ.Э̲ԻϿԷΪ5ࣺòͲԡЭͲԡƻЭ̺Э.ȻƽЭ̣̽òֻЭ뽩ֻЭ̲ʱãֻоͺЭͲԲ.ͲһָЭ̲߼ԼЭ̹бֳΪʹЭ̽淽չЭ̶Բ.ͬЭģ͡Э̡ڶԲ۵Э̵̹ȶڴ.ЭͲָЭ̸ϵͳЭ̹лǲȡЭ̶ԲѰһܽܵЭ̽.ЭͲԵЭ̹̰ȫֹ滮PGPFA/C.AgentӦ̬ܵѡ˵Э̲ԣӶϵͳеĲͬʱֳ̱ͬľЭΪ.ѡͨ÷ӰЭ̵Ķ෽أ˵Ĳѡ.ѡܰЧúȽϻƥ亯Ȥ򰮺úȼ.ѡƳҪۺϿӰЭ̵ĸ֮⣬ҪǳͻۺԼӦйصԵ.
Э̴Э㷨ϵͳ.Э㷨AgentЭ̹еΪͨšߡ滮֪ʶ.ϵͳǷAgentЭ̵ΪܣشЭ̹е㷨ЧԼϵͳĹƽԺ.
ЭЭҪЭ̹AgentĽЭ̲Ҫ漰AgentڵľߺͿƹ̣Э̴ڶԵAgentͶAgentЭЭΪͷ.ǰ˶AgentЭ̵΢۷棬̻˶AgentЭ̵ĺ۲.
йMASЭ̵ĵ͹漸.SycaraЭΪԷЭĶAgent໥ýоʵͶЧŻ۵ġȰ˵Աۡģ.Groszڻ̸оУ֧˻ͨŵʽģ.Wellman˰гAgentЭ̣νһƽ۵ġгơ.лھѧۡԲۺNashƽ۵ĶAgentЭо.
2.3 Agent滮
滮Ӿ״̬붯ִ֮йض͹滮оһֱAgentоĻԾ.MASеĹ滮뾭滮ͬӦԹ滮reactive planningҪӳĳ仯.
ĿǰMASй滮оҪͬĽǶȽУ1 滮һֿ״̬תĳṹ͵أͼ2 滮һิӵAgent״̬.ַһ̶Ͻ˾滮нռĴۣӶЧָԴAgentľ߹.е1ַӦø.õķǽAgentĹ滮ⶨΪһͼṹеÿһ滮4֣1 滮Ŀ꣬ǹ滮ĵʾ滮ܴﵽĿꣻ2 滮ǰᣬʾù滮ִǰĻ״̬3 滮壬ǹ滮ĳ򲿷֣ɹ滮к͹滮Ŀɣ4 滮ʾִй滮Ի״̬ĸ½.
˽ĶAgent̬ʵAgentͨźͶִУǵǰMAS滮оȵ.ĿǰMAS滮µĲ֮Agent滮̫ʺ϶̬仯ĻܶʽϺõģʵʾ̫ԶθõؽAgent滮еԴͻڶAgent滮صȵ.ЩҲڡAgent滮оķ.
3 AgentӦãAgentĳƣAOP
оAOPĿΪʵиõӦAgent.AOPĸStanfordѧShoham1993ģ11.ΪAOPһֻڼ۵˳ƷͼܣҪ˼AgentоܱʾAgentʵʶֱ̬AgentͶAgent.AOPбǶױʾԼԱ̵ŵ.
ʹAOPMASʱҪĹAgentϵͳĹ淶ʵֺ֤.AgentϵͳĹ淶ָAgentıʾAgentӦʶ̬ȡõĽṹAgentAgentתù滮.ͨôʵĶģ̬߼йⷽ1.2.1.Agentϵͳʵָιһָ淶Ҫϵͳַͨʽһֱִ߼ԣConcurrent MetateMõķһֶͨν߼תΪִеʽ͵أ龰Զsituated automataķ.Agentϵͳָ֤֤ʵֵϵͳǷ淶ҪҪ;֣巽ģ֤͹֤.йⷽϸμף4.
ĿǰйAOPоѾپڰʶ̬ΪAgentĺģ京ӹ㷺ָƺͽAgentϵͳĸͿֿߺʵ鴲.ʹAOPҲǾǻShohamAOP˼룬Agentʶ̬ΪģAOPԳΪӦԣ͵أGeneral Magic˾ڹAgentĽűTelescript12.ͬʱShohamĳAgent߼ΪAOPԳΪ˼.˼AOPԵĴShohamAGENT-011ݣһֱʱصĶģ̬߼߼ӦAgent.AGENT-0AOP˼ľ裬ڼ.Ϊ˸ϸʾAOPThomasAOP˽һоһΪ滮ͨAgentPLACAAOPԣPLACA˶Զ͸߲Ŀй滮Ĳͼ״̬޸Ĺ򣬵ڹȻ.ĿǰȽϳɹAOPAgentSpeakLApril.ǰһBDI߼һAgent淶ԣøֱAgentΪͼȣ໥ãһڶĲԣ֧AgentͨšģʽƥͷŴʺڽDAIMASӦƽ̨.
һдԵAOPǽOOPAOP˼϶ĻAgentԣDAISYLALOAGENT-0+KQML+C++.AOPһµ򣬽OOPĳЩԣװ̳С̬ȣAOPоͷչкܴ.
4 
AgentڸϵͳĿʵҪãAgentҲһЩеȱ.ȣAgentϵͳǲȷ.Agentʹһ̶ɵߣAgent֮Ĺϵ޷õ׼ȷԤ͹.ΣϵͳʺΪϵͳƽ׶βȷ.Ȼ߿ԸAgentΪ淶Ϊֻʱ.
Wooldridgeף7дΡơ΢۽ǶȣAgent۽Ƕȣἶʵ7ʹAgentӦóʱڵ.JenningsNwana13ҲᵽӦAgentʱڵһЩ.ܽҪУ1 ȱõûʹý棻2 ȱȷMASӦϵͳƹ淶ͷۣϵͳк߽ܶ۾ӵͳOOPĽAgentҪɹҵ߱һĽṹ3 ȱǿAgentMASߣȱùߣ4 ȱ᷶Χڵ֧.ЩAgentٵսҲδAgentоҪ.
оõȻѧ(No.69673014)͸ߵѧУʿѧƵרл.
,1942,,ʿʦ,ҪоΪֲʽ˹,֪ʶ,רϵͳ.
,1969,ʦҪоΪֲʽ˹,AgentϵͳƶAgent.
½,1968,,ҪоΪֲʽ˹,Agentϵͳ.
ߵλ(ִѧѧϵ130023)
(ִѧѧϵ130023)
½(ִѧѧϵ130023)
(ִѧż֪ʶ̹ҽʵҡ130023)
(ִѧż֪ʶ̹ҽʵҡ130023)
½(ִѧż֪ʶ̹ҽʵҡ130023)
ο
1Jennings N R ,Sycara K,Wooldridge M J.A roadmap of agent research and development.Journal of Autonomous Agents and Multi-Agent Systems,1998,1(1):275306
2Wooldridge M J,Jennings N R.Intelligent agent:theory and practice.Knowledge Engineering Review,1995,10(2):115152
3Yang Kun,Liu Da-you.Agents:properties and classifications.Computer Science,1999,26(9):3034
4Wooldridge M J.Agent-Based software engineering.IEEE Transactions on Software Engineering,1997,144(1):2637
5Haddadi A.Reasoning about cooperation in agent systems:a pragmatic theory Ph.D.Thesis.Manchester,UK:University of Manchester Institute of Science and Technology (UMIST),1995
6Rao A S,Georgeff M P.BDI agents:from theory to practice.In:Georgeff M P ed.Proceedings of the 1st International Conference on Multi-Agent Systems (ICMAS-95).San Francisco.ACM Press,1995.312319
7Wooldridge M J,Jennings N R.Pitfalls of agent-oriented development.In:Sycara K P,Wooldridge M J eds.Proceedings of the 2nd International Conference on Autonomous Agents (Agents'98).New York:ACM Press,1998.385391
8Dale J.A mobile agent architecture for distributed information management Ph.D.Thesis.University of Southampton,1997
9Mller H J.Negotiation principles.In:O'Hare,Jennings N R eds.Foundation of Distributed Artificial Intelligence 6th Generation Computer Technology Series.New York:John Wiley & Sons Inc.,1996.211229
10Finin T,Labrou Y,Mayfield J.KQML as an agent communication language.In:Bradshaw J ed.Software Agents.Cambridge:MIT Press,1997
11Shoham Y.Agent oriented programming.Artificial Intelligence,1993,60(1):5192
12White J E.Telescript technology:the foundation for the electronic marketplace.White Paper,General Magic Inc.,1994
13Nwana H.Software agent:an overview.Knowledge Engineering Review,1996,11(3):205244
ոڣ1999-04-23
޸ڣ1999-09-20
