|
|||||
|
|
| 利用派生谓词和偏好处理OSP 问题的目标效益依赖 | |
| 引用本文： | 蒋志华,饶东宁,姜云飞,翁健. 利用派生谓词和偏好处理OSP 问题的目标效益依赖[J]. 软件学报, 2012, 23(3): 439-450 |
| 作者姓名： | 蒋志华 饶东宁 姜云飞 翁健 |
| 作者单位： | 1. 暨南大学信息科学技术学院计算机科学系,广东广州,510632 2. 广东工业大学计算机学院,广东广州,510006 3. 中山大学信息科学技术学院软件研究所,广东广州,510275 |
| 基金项目： | 国家自然科学基金(61100134,61003179,60903178);广东省自然科学基金(S2011040001427) |
| 摘 要： | 在过渡规划问题(over-subscribed planning,简称 OSP)研究中,如果目标之间不是相互独立的,那么目标坚定效益依赖比单个目标效益更能提高规划解的质量.但是,已有的描述模型不符合标准规划描述语言(planning domain descrion language,简称PDDL)的语法规范,不能在一般的OSP规划系统上进行推广,提出了用派生谓词规则和目标偏好描述效益依赖的方法,这二者均为ＰDDL语言的基本要素.实质上,将已有的GAI模型转化为派生谓词规则和目标偏好,其中派生谓词规则显式描述目标子集的存在条件,偏好机制用来表示目标子集的效益,二者缺一不可.该转换算法既可以保持在描述依赖关系时GAI模型的易用性和直观性上,又可以扩展一般的OSP规划系统处理目标效益依赖的能力.从理论上可以证明该算法在转化过程中的语义不变性,子啊基准领域的实验结果表明其可行性和规划解质量的改善能力.提出符合PDDL语言规范的目标效益依赖关系的描述形式,克服了已有模型不通用的缺点. |
| 关 键 词： | 人工智能 智能规划 过渡规划问题 目标效益依赖 派生谓词规则 偏好 |
| 收稿时间： | 2010-11-09 |
| 修稿时间： | 2011-01-06 |
Handling Goal Utility Dependencies in OSP Problems with Derived Predicates and Preferences |
|
| JIANG Zhi-Hu,RAO Dong-Ning,JIANG Yun-Fei and WENG Jian. Handling Goal Utility Dependencies in OSP Problems with Derived Predicates and Preferences[J]. Journal of Software, 2012, 23(3): 439-450 | |
| Authors: | JIANG Zhi-Hu RAO Dong-Ning JIANG Yun-Fei WENG Jian |
| Affiliation: | 1(Department of Computer Science,Ji’nan University,Guangzhou 510632,China) 2(Faculty of Computer,Guangdong University of Technology,Guangzhou 510006,China) 3(Software Research Institute,School of Information Science and Technology,Sun Yat-Sen University,Guangzhou 510275,China) |
| Abstract: | |
| Keywords: | artificial intelligence(AI) automated planning over-subscribed planning(OSP) goal utility dependency derived predicate rules preference |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《软件学报》浏览原始摘要信息 | |
| 点击此处可从《软件学报》下载全文 | |