| 一种基于动作条件互斥的处理动作条件效果的算法 |
| |
| 引用本文： | 谷文祥,赵成丽,于志恒. 一种基于动作条件互斥的处理动作条件效果的算法[J]. 东北师大学报(自然科学版), 2007, 39(2): 28-32 |
| |
| 作者姓名： | 谷文祥 赵成丽 于志恒 |
| |
| 作者单位： | 东北师范大学计算机学院,吉林,长春,130117;东北师范大学计算机学院,吉林,长春,130117;长春税务学院计算机科学与技术系,吉林,长春,130117;东北师范大学计算机学院,吉林,长春,130117;东北师范大学美术学院,吉林,长春,130024 |
| |
| 摘 要： | 在给出动作无条件互斥、动作半条件互斥和动作全条件互斥等概念的基础上,提出一种新的算法,在规划图的扩张阶段建立各种互斥关系,在规划解的搜索过程中利用这些互斥关系,判断是否需要进行条件冲突检测,从而加快了有效规划的搜索,提高了系统的效率.
|
| 关 键 词： | 条件效果 动作无条件互斥 动作半条件互斥 动作全条件互斥 |
| 文章编号： | 1000-1832（2007）02-0028-05 |
| 修稿时间： | 2006-08-10 |
A method of conditional effects with conditional mutual exclusions of action |
| |
| GU Wen-xiang,ZHAO Cheng-li,YU Zhi-heng. A method of conditional effects with conditional mutual exclusions of action[J]. Journal of Northeast Normal University (Natural Science Edition), 2007, 39(2): 28-32 |
| |
| Authors: | GU Wen-xiang ZHAO Cheng-li YU Zhi-heng |
| |
| Affiliation: | 1. College of Computer, Northeast Normal University, Changchun 130117, China; 2. Department of Computer Science and Technology, Changchun Taxation College,Changchun 130117,China; 3. College of Finearts, Northeast Normal University, Changchun 130024,China |
| |
| Abstract: | IPP extended graphplan with STRIPS to ADL subset and solved the planning problem with conditional effects.It is given to the concepts of unconditional mutual exclusions of action,semi-conditional mutual exclusions of action and completely conditional mutual exclusions of action and put forward a new method different from IPP.It creates all kinds of mutual exclusions when creating planning graph,and according to these mutual exclusions,it can judge whether the check of conditional conflicts is needed so as to make the solution of extracting faster,which improves the efficiency of the system. |
| |
| Keywords: | conditional effects unconditional mutual exclusion of action semi-conditional mutual exclusions of action completely conditional mutual exclusions of action |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
