基于STRIPS領域層次規(guī)劃的研究——動作合成策略的研究和實現(xiàn).pdf

1、中山大學碩士學位論文基于STRIPS領域層次規(guī)劃的研究——動作合成策略的研究和實現(xiàn)姓名：魏玉虎申請學位級別：碩士專業(yè)：計算機系統(tǒng)結構指導教師：吳向軍20060501R e s e a r c h e so f H i e r a r c h i c a lP l a n n i n g B a s e dO n S T R I P S D o m a i n s- R e s e a r c h a n d I m p l e m e

2、n t a t i o n o f A c t i o n S y n t h e s i sS t r a t e g yM o o r ：C o m p u t e r A r c h i t e c t u r eN a m e ：Y u h uW e iS u p e r v i s o r ：X i a n N u nW uA B S T R A C TT h eA Ip l a n n i n gi s o n eo fi

3、m p o r t a n tr e s e a r c h f i e l d s i n a r t i f i c i a l i n t e l l i g e n c e ．I nr e c e n ty e a r sr e s e a r c h e so ft h eA Ip l a n n i n gb e c o m e sa h o t s p o t i na r t i f i c i a l i n t e

4、l l i g e n c eb e c a u s eo ft h e d e v e l o p m e n to fk n o w l e d g er e p r e s e n t a t i o na n das e r i e so fs u c c e s s f u la p p l i c a t i o no ft h eA Ip l a n n i n gs y s t e m s ．I P C w i l lb

5、 eh e l d t os h o w t h el a t e s ta c h i e v e m e n t so f t h e A Ip l a n n i n gi nt h ew o r l d e v e r y t w o y e a r s ．T h e a p p r o a c h o fh i e r a r c h i c a lp l a n n i n g i st h ec l a s s i c m

6、 e t h o d i nt h eA I p l a n n i n g ．T h eA I p l a n n i n g s y s t e m ，s u c ha sA B S T R I P S 、N O A H 、S H O P a n d s oo n ，i sd e s i g n e dw i t h t h ea p p r o a c h o f h i e r a r c h i c a l p l a n n

7、 i n g ．T h i s t h e s i s d e s i g n s t h e s t r a t e g y o f a u t o m a t i cs y n t h e s i s o f d o m a i n a c t i o n s a n d s y n t h e s i z e s t h e a c t i o n s d e f i n e d b yt h e p l a n n i n gd

8、 o m a i n ．w i t h t h e s t r a g e g y w e d e s i g n e f f e c t i v e l y a n d d e l e t e s o m e s u p e r n u m e r a r ys y n t h e s i z e da c t i o n sa c c o r d i n g t o t h ev a l i d i t yo fs y n t h

9、e s i z e da c t i o n s ．C o m p a r e d w i t ht h ea c t i o n sd e f i n e di np l a n n i n gd o m a i n ，t h e g r a n u l a r i t yo f t h es y n t h e s i z e da c t i o n si sg r e a t e ra n dt h e s y n t h e

10、s i z e da c t i o n s a r e i n t h e h i g h e r l e v e l ．P l a n n i n gw i t h t h e s y n t h e s i z e da c t i o n s i n t h e h i g h e r —l e v e l e m b o d i m e n t s t h e f u n d a m e n t a l ．c o n c e

11、p t o f h i e r a r c h i c a lp l a n n i n g ．T h i st h e s i s v a l i d a t e st h e s y n t h e s i so f d o m a i na c t i o n si nS T R I P Sd o m a i n si nt h e e n d ．T h ed a t as h o w t h a tt h et e c h n

12、o l o g yo fa c t i o ns y n t h e s i si sf e a s i b l ei na l l S T R I P Sd o m a i n s ．K e y w o r d s ：A r t i f i c i a li n t e l l i g e n c e ，A Ip l a n n i n g ，H i e r a r c h i c a lp l a n n i n g ，A c t