| STRIPS规划领域中动作效果关系的研究 |
| |
| 引用本文： | 吴向军,姜云飞,凌应标. STRIPS规划领域中动作效果关系的研究[J]. 软件学报, 2007, 18(6): 1328-1349 |
| |
| 作者姓名： | 吴向军 姜云飞 凌应标 |
| |
| 作者单位： | 中山大学,软件学院,广东,广州,510275;中山大学,信息科学与技术学院,软件研究所,广东,广州,510275;中山大学,信息科学与技术学院,计算机科学系,广东,广州,510275 |
| |
| 基金项目： | 高等学校博士学科点专项科研项目;中山大学专项资金 |
| |
| 摘 要： | 以规划领域中的动作为研究对象,提出了描述动作前提条件和效果之间关系的方法,定义了动作前提和效果之间的基本关系:直接伴随关系、条件伴随关系和直接阻碍关系等,这些基本关系反映了规划动作中所隐含的领域知识.对动作效果的基本关系,定义了进行关系组合的运算,产生出间接阻碍关系和绝对阻碍关系.间接阻碍关系反映出动作前提条件的传递性;绝对阻碍关系表达出实现一个谓词对其他谓词实现的影响.最后给出动作效果关系在规划求解过程中的具体运用,这些动作效果关系为目标实现顺序的排序、目标状态可解性的判定以及动作选择策略的优化等提供了必要的理论依据.
|
| 关 键 词： | 智能规划 规划领域 直接伴随关系 条件伴随关系 直接阻碍关系 间接阻碍关系 绝对阻碍关系 |
| 收稿时间： | 2005-11-27 |
| 修稿时间： | 2006-04-03 |
Research on Relations of Effect of Action for STRIPS Domain |
| |
| WU Xiang-Jun,JIANG Yun-Fei and LING Ying-Biao. Research on Relations of Effect of Action for STRIPS Domain[J]. Journal of Software, 2007, 18(6): 1328-1349 |
| |
| Authors: | WU Xiang-Jun JIANG Yun-Fei LING Ying-Biao |
| |
| Affiliation: | 1.Software School, SUN YAT-SEN University, Guangzhou 510275, China;2.Software Research Institute, School of Information Science and Technology, Sun Yat-Sen University, Guangzhou 510275, China;3.Department of Computer Science, School of Information Science and Technology, Sun Yat-Sen University, Guangzhou 510275, China |
| |
| Abstract: | |
| |
| Keywords: | AI planning planing domain direct concomitant relation conditional concomitant relation direct obstructive relation indirect obstructive relation absolute obstructive relation |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
