ѧ
JOURNAL OF SOFTWARE
1999 10 12  Vol.10 No.12 1999



һAgentBDIģ
Сǿʯһ
ժҪͨԸͼAgent˼ά״̬֪ĺ壬Ըͼ滮AgentĶ̬BDIģ.CohenLevesqueRaoGeorgeffKonoligePollack˵Ĺȣ˷˶Ըͼķֱ۽⣬˹ԸͼΪκ͸⣬ǿԸļάãԸͼ߼Ķ̬Լ뼤ϵ.
ؼʡAgent˼ά״̬Ըͼ.
ͼšTP18
A BDI Model for Rational Agents
KANG Xiao-qiang SHI Chun-yi
(Department of Computer Science and Technology Tsinghua University Beijing 100084)
Abstract In this paper, a new BDI model for rational agents is presented by introducing assumptive belief with traditional belief in order to express the intuitive meaning of desire and intention on the cognitive aspect of the metal state of rational agents. Comparing with the BDI models from Cohen & Levesque, Rao & Georgeff, and Konolige & Pollack, this model overcomes the misunderstanding of the concepts of BDI, solves the transference problem and the side-effect problem for desire and intention, and shows both of the static and the dynamic relations between BDI, especially the maintaining and triggering role of desire.
Key wordsRational agent, mental state, belief, desire, intention.
AgentģǷֲʽ˹ܺͶAgentϵͳоҪɲ.HewittACTORģ͵ĿϢϵͳ壬ϣԴΪֲʽ˹ܽۻ1.о룬ϸȲACTORģӦAgentĸԺȺ彻ԵҪ.رǵԳΪоĻ֮AgentӦı仯Ⱥ彻ı仯.ǣAgentΪͼϵͳ˼ά״̬mental stateAgentģ;ͳΪо.
ѧоɹ˼ά״̬¼棺(1) ֪֪ʶȣ(2) УĿꡢԸƫõȣ(3) ⶯ͼŵ͹滮.ӦأǰAgentģоʽbeliefԸdesireͼintentionBDIAgentչоAgentȺBDIģ.
1 ع
BDIģ͵ѧBratmanԺͼķ̻ͼĿ͹Լƽеλã2.ֲʽ˹еBDIģоBDIʽҪCohenLevesqueRaoGeogeffKonoligePollack ԼShoham˵Ĺ.ЩһBratmanͼԵоһ棬ϵͳĶ塢ӦõȽǶȶͼԵĺ˲.
CohenLevesqueģ̬߼ĿģͣAgentĻʣͼΪһֳĿ꣬ͼAgentΪеã3.RaoGeorgeff ü߼ʱṹΪ֧һBDIĸ໥ϵ4.KonoligePollack֪ṹͼϵͼĸɴ˶ͼĿڴҲԲϣ״̬һ̶Ͻ˸5.
Щģ͵ĻϣShohamϵͳʵֽǶAgentĽṹΪԣAgentĳƣ6.HaddadiϳŵЭ̣7.Dunin-KepliczVerbruggeҲͶAgentĳŵ֣̽3ŵƣ8.CastelfrachiΪǶоŵ9. 
ʵԺԷЩչBDIģеһЩԭеⲢûеõ.
߼ȫ֪⣺.XһӣBELԸDESͼINT.߼ȫ֪ԴAgentǲʵģɴ˵õʣܷӳԸͼֱۺ.磬Ϊ.һȻΪ⣨磬ԲģȻΪ⣨磬̫𣩣AgentΪԸͼ.磬
ΪԸͼAgent轫ΪԸͼ.
ΣԸͼ.ܶ˲ͬģ̬ӣڿɴϵܷӳ߼䱾ʵĲͬ.
3δܱBDI֮Ķ̬Լ뼤ϵرԸAgentִ̬йеԼ뼤.ˣ޷AgentĶ̬BDIģ.
Щ㣬Ըͼ˼ά״̬֪ĺ壬¶ԸͼӳBDI߼Լ뼤ϵAgentĶ̬BDIģ.
2 BDI߼
ʹûڼ߼L.Lԭ⹫ʽӣʱ̬UֱGǣFս·Aȫ·ASȫ·E·ESڼ·ԼBEL,ASM,DES,GOALINT˼ά״̬.У1Ȧ2ʾδĳһʱ̣2ڴ֮ǰ1ǳ覵Ϊԭ⼯FORM(L)Ϊȫ幫ʽ()Ϊݼ(FORM(L))ΪFORM(L)ݼ.
1. AgentģԪ
WǿļϣܵʵͿܵļ.Tʱ㼯ϣʱĶԪϵT,ʱ.ACTԭӶact:ACTΪʱÿ߱һԭӶ.ֵ亯:WT()ĳһĳһʱԭļ.ȷš衢Ըͼbel,asm,des,int:WT(FORM(L))ֱ𷵻ĳһĳһʱеȷԸͼļ.
ڴģ£ԭӵĶ볣涨ͬ׸.зԣÿʱ˵ʷͷ֧δ.AgentĳһеĳһʱеԸͼִʷȷ.
2.1  
AgentеĹڻϢAgentϢϢļ.ЩϢȷе֪ҲԼֱ֪Ϊȷͼ.ڲͣǿԷAgentȫ֪.
2. ȷBELͼASM.

ȷ൱йжǶȷ.磬ȷʵԼ.ASESΪе··ֻʽʹ.ڼУASM(A)ASM(AS)ASM(E)ASM(ES)֣ȷУ
ȷ.ȷͼԶȷϿɴϵJbaһ˵.
3. ˼ά״̬ȼ۹ϵ.w1,w2W,tT,w1t w2 iff bel(w1,t)=bel(w2,t)asm(w1,t)=asm(w2,t)des(w1,t)=des(w2,t)int(w1,t)=int(w2,t)ͬʱ.
4. ȷϿɴϵ

(1)ң
(2)Ϊԭ⹫ʽԭBDIʽԼӷҲң
(3)ң
(4)ң
(5) (2)(4)еĹʽΪʽաbel(w1,t)Ϊʽ1,...,nĺ͡ŵϣ1,...,nӦӦ(2)(4)ң
(6) w1t w2t w3.
(w1,t,w2,w3)baw2ȷɴĿʵ磻w3ȷͼϿɴĿܼ磬ܵʵԼӳAS,ESA,E֮Ƶϵ.ڼ·ȷASESǰ£Լ
Լ1. գաasm(w,t),
ɵȷԼ1
Լ2. գաasm(w,t),
ɵȷԼ2
1. 

ܳ.磬Ԧ=F,Agentȷʵһ·ʹδһֱֳųݻ·ĿԣӶڼAF׳.Ӧأܳ.ȷԼϵԽԸͼҪ.
ȷBELԲKD45ԼASMҪӦ仯.
漰ĹҪʽЦպͦױȷESASԼ·.

4
5
2.2 Ը
5. ԸDES.
ԸAgentϣﵽ״̬ϣֵ״ֱ̬ʵԸάԸ.ֱϣ̸Ըʱضδ·ƣδ·ΪԸ·ͲԸ·.ֻԸ·ɵԸɴ.ΪˣԸıʾӦDES(A)Ϊ·ʽ.
DES(AF)ǴʵԸ.DES(A(1Ȧ2))ΪάʵԸAgentϣʵ֦2ϣʵֹб֦1.DES(AG)άԸϣδһֱ֦ճ.
оԸܲıʾ˲ֱܳԸֱۺ.RaoGeorgeffĹ4УֻܱʾGOAL(E)Ŀ꣨൱DESԱ㱣Ŀһ¹ϵGOAL()BEL()ɴ˲ַܳӳֱԸδ·.ʹĿвͬĽͣͼҪINT(A)ʾĿͼһ¹INT()GOAL()ʹGOAL(A)޷ر.ĹؼڣüȷԸ˼ά״̬֪ĺ壬ԸɴֻǼ.
Լ3. գաdes(w,t)աasm(w,t).
ɵԸһ¹
2. 

ԴʵԸDES(AF)Ϊ˵AgentԸʵһȷһܴﵽ״̬գҲԸʵһȷһܴﵽ״̬.
Լ4. A(1Ȧ2)A(1Ȧ2)des(w,t)1bel(w,t)AGաdes(w,t)աbel(w,t).
ɵԸȷԼ
3. 
Լ3,4ԸڵıҪӦĹάԸתн.
ʵԸ

άԸ
4. 
Ըг.ԴʵԸDES(AF)ΪAgentϣһԸֱټԸһʵֻȷŸԸʵ.ǰԼйԼ֪ASM(AF)ҪȷԸؽBEL(AF)ȷԸһ
Ը֮ĹϵͼKDٲ.ԵóĽǣĵģͱ˹ԸΪκ͸.AgentὫȷŵ״̬ΪԸҲȻذԸ߼ΪԼԸ.
йʹõĿGOALDESBELΪAgentȷſԸ.ԸͼĿֻм.
6. ĿGOAL.
7. ȷԸϿɴϵbd.ȷϿɴϵbaĶ壬asm滻ΪdesɵõbdĶ.
Լ3
2.3 ͼ
8. ͼINT.
ͼǳŵԸ.ʵͼУAgentڲΥͼԼǰѡһȷѡܲĶܹ֤ͼ.ͼɴеÿ·ӦͼɴˣͼӦINT(A)Ϊ·ʽ.RaoGeorgeffĹУ4ݣֻEա䣬ֳܳŵĺ.
Լ5. գաint(w,t),աdes(w,t).
ɵͼԸһ¹
5. 
8. ȷͼϿɴϵJbi.ȷϿɴϵJbaĶ壬asm滻ΪintɵõJbiĶ.
Լ5
Ըȣͼȷиһ£ͨͼȫ·AIͼ·EI˵.
9. .wW,w·ļPwwһһӦPw={p|pΪwе·}.wΪw磬w=subworld(w),ҽ
ɲwǷW.
Լ6. w1,w2,w3W,tT,(w1,t,w2,w3)biw2=subworld(w2)ͼЦաint(w1,t),
10. ͼȫ·AIͼ·EI.Լ6w*2Ϊw2ͼw2е磬
ͼȷһ¹
AIEIǶżӣAS,ESƵϵ.
6.
ʵͼ
άͼ
