о뷢չ
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
1999 36 5 Vol.36 No.5 1999



ϵͳ֧ŻMAS/TH-5
㡡ʯһ
ժҪMAS/TH-5ϵͳǾһԵ֧MAS뼯ɵ֧ŻлΪһ壬γ.ͬʱľʵӦüֵAgentģͣΪ֧Żṩۺͼ.ģ;ƽص.ģͻΪûṩ˽Agentģ͵һԿܣMASϵͳAgent.֧ŻϣƵAgentԾBDI˼ά״̬ɴϸӵʵӦ.
ؼʡMASBDIAgentԣKQML,
ͼšTP18
MAS/TH-5:A MULTI-AGENT SYSTEM SUPPORTING ENVIRONMENT
LI Yi and SHI Chun-Yi
(Department of Computer Science,Tsinghua University,Beijing100084)
AbstractMAS/TH-5 system is a partly open supporting environment for construction and integration of MAS. The system integrates environments for development and for operation and brings about a total solution. In the paper here, an applicable agent model is established. The agent model provides theoretical and technical basis for the supporting environment. The model features balance. It also provides general frame for customers for establishing other agent models and satisfies the demand of communication between agents within the MAS system. Since the agent language designed in the supporting environment is capable of describing BDI's mental state and dealing with complicated problems, the agent based on the language is valuable in solving practical problems.
Key wordsMAS,BDI,Agent language,KQML,transportation dispatch
1
Agentϵͳɶ(Agent)ɣAgent֮ԼAgent뻷֮䶼ǲģҪн.MASоҪݾЩAgentĹ졢ЭЭ.
ν֯ۡģʵۣоӦŻAgentܼԶΪAgentĳƼ֧ӦϵͳĿǵǰMASоٵҪ1.AgentĳƿAOPⷽоĳɹʵ֮һ2.ShohamAgentΪԪԻAgentĽBelief,DesireIntentionȸAgent˼ά״̬Agent0.Shoham֯۵޵ģʵӦ.AgentԵон϶չKQML,KIFԼɴ˽ϵͳABSEPACTδMASʵ뿪ĳ.
MASУAgentΪкԣʹǲҪע֪ĳӦоAgent˼ά״̬ģ.ΪʹAgent˼ά״̬ģϵͳĶ̬УӦԿɼΪԭ򣬴ϵͳΪ㷨ǶAgent˼ά״̬BDI໥ݻʹAgentкĿɺΪ.
ΪˣǽMAS/TH-5ϵͳһпԵ֧MAS뼯ɵ֧Ż.MAS/TH-5лΪһ壬γMAS.ǽ˿ɼAgentģͣģͿʵAgent˼ά״̬BDIԶݱתƽص.֧ŻϣƵAgentԾBDI˼ά״̬ɴϸӵʵ.ͬʱǶKQML˸ĽʹϵͳṩЧAgentͨŻ.MAS-TH/5ϵͳǻʵ˷ֲϵͳ.
2MAS/TH-5
MAS/TH-5֧Żͼ1ʾûϵͳ桢OS/NETWORKVDCEAgentƽ̨Agentģͨ͡AgentûAgentȶಿֹ.


ͼ1MAS/TH-5ϵͳṹͼ
MAS/TH-5ͨϵͳûнɷΪ3ΣȣûϵͳеAgentн磺񣬹۲ΣûԸԼϵͳеAgentģ͹Agent뵽ϵͳУ⣬ûͨVDCEĽʵʱƺͲ鿴ϵͳ״̬ϵͳкͷʵĽ.
ϵͳƵġӻû棬ûʵϵͳĸֽϵͳĿ.
OS/NETWORKΪϵͳṩײ֧.
ֲ㻷VDCEΪMASAgentΪλļṩ֧.MASVDCEʵʺģ״̬.ʵ״̬£AgentֱʹOS/NETWORKԴVDCEиԤ.ģ״̬£VDCEҪMASĻԴAgentִУʹMASȫģķֲУ֤ϵͳнԤ¿.
ƽ̨ṩAgentԽûAgentĻ.
Ϊ֧Żĺģûṩ˾˼άAgentģͣԹûʵMASϵͳ.
ͨAgentΪMASAgentṩ֧ͨ.
ûAgentûϵͳƽ̨AgentģAgentǾضû.
3AgentԿɼģ
(Rationality)漰֪(Belief)Ը(Desire) ͼ(Intention)Ϊ(Action)ȸAgent˼ά״̬Ļ໥ϵ.ƽָԸ֪ͼĿΪ໥Լƽ⣬MASĻ3.һ㽫Agent˼ά״̬Ϊ֪Ըͼ3(ΪBDI)Agentĸ֪Լ滮жʹAgentĸΪͳһĿչԸΪĿ꣬ʹAgentΪȷĿԣӸϱ֤ΪĺԣӦʵʵĶ̬Ż.
ĿǰеĹ˼ά״̬ƽйظӦԼЩǾ̬ģûиAgentΪ˼ά״̬֮໥ϵݻʹ˼ά״̬ݻ໥ѽ. ⣬ȱɼģͣûи˼ά״̬ĲԼ໥ݻ㷨ӦʵʵMASơʵֺУ4.
3.1AgentBDI
ɼΪԭǸAgentBDIں໥ϵһ.
BeliefAgent֪Ե.BeliefԻжϣﵽһĿΪ滮. BeliefΪ4ֻͣSUREASUMWILLPOSSֱʾȷС衢ȻͿ.УSUREWILLΪȷ֪ASUMPOSSΪȷ֪.ȷСǶԵǰ֪ȻǶδ.AgentBeliefֱӼ룬ӹ۲еõͨеõҲԴƵеõ.BeliefУһά.
DesireϵͳĿ꣬ɴĿ꽫ἤϵͳĹ滮ж.һԣĿԱΪԻ״̬һڴ(һж)ϵͳԲԴжǷĿʵ֣ϵͳȡжʵĿ.Desireɺ󣬱ȡ.ϵͳʱ䳬DesireĿʱ̺󣬲DesireǷõ㣬Ӧȡ.
AgentֿܵжʵĹ滮Ϊ.
IntentionAgentԼδʱжԤȰţIntentionDesireڣǿԵDesireĹ滮еһ֣ҪDesireתΪʵIntentionӦж(Action).IntentionԴ£Agentƽ.
ӦǽAgentģ4Ԫ鹹ɣB,D,I,A
BΪAgentеBeliefʾΪPropTimeModeSource
DΪAgentеDesireʾΪPropTimeFirstSonNextBrother
IΪAgentеIntentionʾΪPropTimeA
AΪAgentеΪ.
PropΪһ⣬ʾĳһض״̬ΪNameValueTime
BУTimeʾBelief֪ʱ䣬ModeʾBeliefͣΪSUREASUMWILLPOSSSourceΪBeliefӦDesire.
DesireΪͽṹӽڵΪʵָڵDesireDesireDesireΪ߼Ĺϵ.DУTimeʾDesireԸʱ䣬FirstSonʾDesireĵһDeisreNextBrotherʾDesireֵDesire.
IУTimeʾIntentionͼʱ䣬AΪIntentionӦAction.
3.2Agentģ͵߼
Init( );
While(Status_Run)
{
B_Manage( );
D_Manage( );
I_Manage( );
}
Exit( );
УBeliefģB_ManageҪʵBeliefһάܣҪSURE͵Belief䲻ܳͻSUREASUM͵Belief䲻ܳͻWILL͵Belief䲻ܳͻWILLPOSS͵Belief䲻ܳͻ.ͬʱBeliefӦDesireʱģ黹ӦɾȥBeliefΪ˱ʵ֣Beliefģ鱾BeliefƵ.
DesireģD_Manageģ͵ĺĲ֣ҪΪάDesire߼ΪDesireӦʱ̳ϵͳʱ̻DesireSUREBeliefһ£Del DesireDesireASUMBeliefһ£DesireWILLBeliefһ»DesirePOSSBeliefһ£򱣳ָDesireDesireΪSUREBeliefìܻDesireΪWILLBeliefìܣReset丸Desire 򣬶DesireӦIntentionBelief.
Ϊ˼ӿBDIתЧʣǶDel Reset DesireĲ.
Del DesireɾDesireͶӦBeliefIntentionDesireӦBeliefIntention
Reset DesireɾӦBeliefIntentionDesireͶӦBeliefIntention
IntentionĹģI_ManageǣDesireһάĳIntentionӦDesireʱɾȥIntentionִIntentionӦĶǹ滮ΪµDesire.
Init()ʵAgentĳʼͨAgentע᣻ʼ⡢Ըͼ.
Exit()ʵAgentע.
ͨģнϢAgentϢԼϢ͵Ĺ.AgentͨصDesireγIntentionմģӦִ.⣬ģ黹нϢKQMLʽBDIʽת.
4AgentͨŻ
Agentģ͵ĻϣAgentԣAgentƽ̨ΪMAS֧ŻĽ춨.
ͨƽ̨ԽʽAgentƣûAgent Ե﷨ʽAgent⡢֪ʶ⡢Ը.
£
á=ʵ ͡
Ըá=ʵ
ͼá=ʵ
ʵá=νʡ  ʱ䡵
͡á=SURE|POSS|WILL|ASUM
νʡá=alphanumeric_string
á=alphanumeric_string|number|{}
AgentԼƽ̨Ѹ٣ЧؽʵAgentAgentУͨԸıAgentBDI⣬ﵽAgentеĿ.
ͨŻMAS֧ŻһҪɲ.
MAS/TH-5УǽͨŷΪͨŲ㡢﷨3.
ͨŲУϵͳOS/NETWORK֣Socket̽ӿʵֻͨŻ.
﷨㣬KQMLΪ﷨淶.KQMLһ֪ʶѯԣKQMLϢĸʽһ֧Agentڼ֪ʶϢЭ飬ΪӦóϵͳ佻ԣ֧AgentϢĴ.
ѡKQMLΪAgentͨԣɣȣĽṹҾпԣܹAgentϢݵĻKQMLΪһAgentͨԣܵ㷺֧֣ڳΪһֹ淶ʹMAS/TH-5ϵͳеAgentпϵͳеAgentн.
ʵУݾMASϵͳص㣬ǶKQMLһƺ. KQMLĿǰṩͨŻֻе㵽͹㲥ַʽʵϢУûϣĳЩϢܹضķΧڴ͹ΪˣAgent ĸʹAgent ϢʱĳһAgent .Agent ͬʱAgent Agent ƣKQMLУAgentϢ첽ģںܶ£ûҲϣܹȴش𣬸ݻشϢݽһĶ.Ϊˣṩͬ첽ͨŷʽûѡ.KQMLȱһֲԭֹMASϵͳԴͨЧʷʮҪΪһЩͨžԭʹûѡͨŷʽ֮ͨŵAgentʱи.
㣬ǽAgent˼ά״̬BDIģͨẒ̌ɴ˿ʵڻΪ֮ϵĶ͵Э̽ԽAgent֪жȷĳͻ.
Agent˼ά״̬֣ǽͨݷΪ֪ͼ.
֪Ĵݿʵֻãһ֪ĴһAgentϢΪ߽֪͸һAgentʱʵչ˽ߵĹ۲ͷΧĻ֧.ĳЩ£Ƿͳ֪շ֪߼ͻʱ֪ĴݾͳΪ˫۹̵һ֣ĿΪ˸ıһ֪ıжͼ.
ͼĴݿAgentΪЭAgentΪֱӵӰ죬MASϵͳҪ.ͼݵĳAgent󣬸AgentӦǷΪԼͼֽй滮ж. AgentԭAgentAgentͼӦԼЧ.AgentԺֱ׼ѡɽܵͼϿжѡ5.
Կ֪ͨͼĴݣЧʵϵAgent.
5ֲϵͳ
ڿУɳÿɳͨͬķʵĺ䣬Լٿʻ.ϵͳУ䡢䶼žЭĹϵһ͵MAS.
MAS/TH-5֧ŻϣMASг۸ƣ6ݺһЭ̷滮ʵ˷ֲϵͳմﵽʡٿʻĿ. һӦ÷ΧϹ⣬֮ǰҪһЩ޶.ΪˣԱ乫˾ΪܽеĻ£
(1) ÿĳһ.
(2) ÿ춼ԭ
(3) ÿһĹʱΪT(t)
(4) ĳЩҵҪȷĳͺͱɵ
(5) ͬҵƷȷʽĲֱͬӰԣ
(6) ĺȣ漰ͼ.
ϵͳеAgentͣ
(1) Agent𳵳ĵﲢʵЭ
(2) Agentҹ滮
(3) Agentõͼݺʽ̾ļ㣻
(4) гAgentгලЭĹϵ
(5) Agentոϵͳ룬񼯣ݵȣ
(6) Agentϵͳÿɵ̣ϵͳ.
ϵͳЧؽ⣬ʹʽֹ.ͬʱMAS/TH-5Ϊ֧ŻиϵͳAgentAgentԵƹ̣ϵͳʱ䣬ʹϵͳõĿԣҵȷԽǿص.
6ᡡ
MAS/TH-5ϵͳǾһԵ֧MAS뼯ɵ֧ŻAOPABSEPACTȿܻϵͳȣ߿ԺʵԣлΪһ壬γ.
ͬʱǿ˷BDIڿɼԷȱݣ˾ʵӦüֵģͣΪ֧Żṩۺͼ.Agentģͣƽص.ģͻΪAgentṩ˽Agentģ͵һԿܣMASϵͳAgent.
еAGENT0AgentȣƵԾBDI˼ά״̬ɴϸӵ⣬ӶʹԽAgentڽʵʵӦ⣨⣩.
Ȼϵͳɲ֮磺в߱Beliefϵͳеļֶвḻ.ЩⶼдԺониĽ.
õȻѧ(Ŀ 6977302669733020).
߼飺㣬У19744ʿоҪоΪֲʽ˹.ʯһУ19358ڣʿʦҪоΪ˹.
ߵλ廪ѧѧϵ100084
ο
1ʯһ. ֲʽ˹ܽչ. ģʽʶ˹, 19968()7292
(Shi Chunyi. The advances of distributed artificial intelligence. Pattern Recognition and Artificial Intelligence(in Chinese),1996,8(Supp):7292
2Shoham. Agent-oriented programming. Artificial Intelligence, 1993,60(1):5192
3Bratman M E. IntentionsPlanand Practical Reason. Hardvard Univ Press1987
4Konolige K, Pollack M E. A representationalist theory of intention. In:Proc IJCAI-93. California: Morgan Kaufmann Publishers,1993.390395
5Haddadi A, Sundermeyer K. Belief-Desire-Intention Agent Architectures.In: O'Hare G M P,Jennings N R eds. Foundations of Distributed Artificial Intelligence. New York:John Wiley & Sons Inc,1996.169185
6Sandholm T. Limitations of vickrey auction in computational multiagent system. In:Second Int'l Conf on Multi-Agent Systems.Tokyo,1996.299307
7Lejter M, Dean T. A framework for the development of multiagent architectures. IEEE Expert, 1996,11:4759
ԭյڣ1998-07-20
޸ĸյڣ1999-01-28
