首页 | 官方网站   微博 | 高级检索  
     

基于与状态无关的激活集的包含派生谓词的规划问题求解
引用本文:蒋志华,姜云飞.基于与状态无关的激活集的包含派生谓词的规划问题求解[J].计算机科学,2007,34(3):176-180.
作者姓名:蒋志华  姜云飞
作者单位:1. 暨南大学计算机系,广州,510632
2. 中山大学软件研究所,广州,510275
摘    要:派生谓词是PDDL2.2语言的新特性之一。在2004年的规划大赛IPC-4上,许多规划系统都无法求解包含派生谓词的两个标准竞赛问题。在经典规划中,派生谓词是指不受领域动作直接影响的谓词,它们在当前状态下的真值是在封闭世界假设中由某些基本谓词通过领域公理推导出来的。本文提出一种新的方法来求解包含派生谓词的规划问题,即用与状态无关的激活集来取代派生谓词用于放宽式规划中。

关 键 词:智能规划  派生谓词  规则图  激活集  放宽式规划

Planning with Derived Predicates Based on Their State-independent Activation Sets
JIANG Zhi-Hua,JIANG Yun-Fei.Planning with Derived Predicates Based on Their State-independent Activation Sets[J].Computer Science,2007,34(3):176-180.
Authors:JIANG Zhi-Hua  JIANG Yun-Fei
Affiliation:1Dep. of Computer Science,Jinan University,Guang zhou 510632;2Software Research Institution,Zhongshan University,Guangzhou 510275
Abstract:Derived predicate is one of two new features of PDDL2.2 language, and two domains with derived predicates in IPC-4 are very challenging to many planning system .In classical planning, derived predicates are predicates that are not effected directly by the domain actions, and their truth in the current state is inferred from that of some basic predicates via some domain axioms under the closed world assumption. Similar to rule graph and state-dependent activation set proposed by LPG-td, we propose another approach to planning with derived predicates where state-independent (not state-dependent)activation sets of a derived predicate are used in relax-plan heuristics.
Keywords:Intelligent planning  Derived predicate  Rule graph  Activation set  Relax-plan
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号