基于多agent的概率規(guī)劃圖研究

1、學(xué)校代碼：l Q 2 業(yè)分類號(hào)：! 盥⑨Y 8 8 8 9 9 5研究生學(xué)號(hào)：! g ! 墊Q 墊3 1密 級(jí)：玉東北埽葒埔碩士學(xué)位論文基于多A g 哪t 的概率規(guī)劃圖研究T h e I k s e a r c h o n P r o b a b i l i s t i c P l a ⅡⅡi Ⅱgg r a p h B a s e d o nM u l t i - A g e n t 1 №c h n o l o g y作者：高婷指導(dǎo)

2、教師：孫鐵利教授學(xué)科專業(yè)：計(jì)算機(jī)應(yīng)用技術(shù)研究方向：人工智能學(xué)位類型；學(xué)歷碩士東北師范大學(xué)學(xué)位評(píng)定委員會(huì)2 0 0 6 年5 月A b s t r a c tI n t e l l i g e n t p l a n I l i I 培i so Ⅱeo f t l l e m o s t i m p o r t a n tr e s e a r c hf i e l d s 訪A I ．C l 鶴s i c a l p l a n n i

3、 n gp r o b l e m s u p p o s e st h ei n f 咖a t i o na b o u tt h e w o r l di st o t a l l yc o m p l e t ea n d w h e n a I la c t i o ni sp e r f 0 皿e d ，t h e e f f e c t so f m e a c t i o n a r ed e f i n i t e ，w

4、 h i c h l i m i t st h e d a s s i c a l p l a n n i I l g a l g o d t h m so n l yt o s o l v e s m a l l - s c a l e dm o d e lp l 姍i Ⅱgp m b l e m s ．T Os 0 1 v e r e a l p m b l e m s ，n o w a d a y s ，p e o p l e h

5、 a v ea t t a c h e di m p o n a n c et 0 t l l er e s e 卸c h0 n i n c o m p l e t ei I l 】f b 珊a t i o n a I l d u n c e r t a i ne f f e c t s ．P m b a b i l i s t i cp l a n l l i n gh a s e x t r e m e l ya r o u s e

6、 d a t t e n t i O nb e 伽s ei t 咖q u a n t i t a t i V e l yd e s 兩b eu n c e n a i ni n f o 珊a t i o na c c u r a t e l y ．B 1 u m ＆F u r s td e v e l o p e d P r o b a b i l i s t i cP l 卸n i n gi nt h eG r a p h p l a

7、 I lF r 鋤e w o r k ．h l a ne n v i m m e Ⅱtw h e r em u l t i p l ea g e n t se x i s t ，t h e yw o u l d c o o p e r a t ea I l d ∞I l a b o r a t ew i t he a c h 0 t l l e rt os o l v et h ep r o b l e m o ft h e I l S

8、 c r ．T h i s c 0 0 p e r a t i o ne x i s t sb e c a u s e t I l ed o m a i l lo ft h e p r o b l e m m a y b et o ob j gt ob eh 鋤d l e d b y as i n 烈ea g e n to rt h e p m b l e m r e q u i r e a g e m s ，h a v i n g d

9、 i 船r c n t k n o w l e d g e o rs k i l l s ，t oc o n t r i b u t et ot h e f i n a l s o l u t i o nO ft h e p r o b l e m ．A g e n t sc o m m u n i c a t e a n d c o o p e m t c t o s o l v e ap r o b l e m ， t o r e

10、s o l v e ∞n n i c t s ，a n d t o a c h i e v e∞o r d i n a t i o ni n 也e s y s t e m ．A na g e n t m a y a l s oi n t e r a c tw i 也0 t h e r a g e n t st os a t i s f yap e r s o n a la g e n 婦i ni t sp l a I l ，w h c

11、r ct h c ym a y i n t e r a c t b y n e 9 0 t i a t i n go r b i d d i n g t op 曲f m o rd e l e g a t eat a S k ．A g e n t - b a s e da r c h i t e c t u r c so ￡l } c r m o d u l a r i t y ，r o b u s h l e s s ，s 印盯a t

12、i o Ⅱo fc o n c e m s ，a n do m e ra d v a l l t a g e so fa d i s t r i b u t e ds y s t e m ．T h e s ec h a r a d e r i s t i c sh “el e da g e n tt e c h n o k g y t og a i na p p l i c a t i o n s i 1 1w i d e 甜e a s

13、 ．B ya 1 1 a l y S i so fP G P ，w e i n 竹0 d u c ca n o v e la 即r o a c h o fP r o b a b 丑i s t i cP l 鋤i I l gm o d e lb a s e d o nM u l t i —A g e n t t e c h n i q u e ，w h i c hi sc a l l e dP G P B a s c d o nM u n

14、 i ·A g e n t ( M A P G P ) i n t l l i sp a p e r ．D ?。 紐g o nA g e n t s ’p & r a l l c l e x e c u t i o n ，M A P ( 猙w i l l 印p e a ra t h i 曲e rs p e e dc 0 唧a r e d w i t h P G P ．E x t e Ⅱd i I l gp l a I

15、 l n i n g 目a p h s ，王n f 0 螄a t i o np r o p a g a t i o n 趾d s e a r c h i n g f o rap l a n ’i n d u d e d i nM A P G P ，a r ce x p o u n d e d ．F i n a l l y ，W es u m m a r i z e t l l eV a l u eo fM I l l t i 囊嘎r e