面向结构的基于学习的规划方法

• 作者: 姜云飞 柴啸龙 边芮 陈清亮 陈蔼祥
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 问题结构 解结构 规划片段 结构知识学习
• 年，卷（期）: 2014,（8）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 1743-1760
• 页数: 18页
• 分类号: TP181
• 字数: 17101字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.004513

摘要

近年来,规划中的学习问题重新受到了关注.如何通过学习机制改善现有规划器,使其能够可靠而令人信服地超越现有非学习的规划器的能力,仍然是一个尚未解决的难题.提出了面向规划问题和解的结构的基于学习的规划技术.该方法将先验知识表示成“子问题-规划片段”的形式.每次规划器成功找到解以后,根据问题的初始状态和目标状态,构造规划对象的初始子状态和目标子状态,构成子问题,并从规划解中抽取该子问题对应的规划片段.这些先验知识将被唯一记录并保存成先验知识库.新问题的求解首先从先验知识库中检索与当前求解问题相关的先验知识；然后,将这些先验知识经过例化、合并步骤后编码成句子；最后,将这些句子连同问题编码得到的句子作为SAT求解器的输入,实现最终解的确定.实验使用了IPC中的基准测试例子进行测试.实验结果表明,SOLP 算法求解速度与传统非学习的规划器相比具有明显优势,最佳情况下可达约80%的效率提升.the prior problem structure equivalent or similar to the current problem and the corresponding plan fragment from the domain file, then instantiates the learned prior knowledge as ground knowledge, and finally, encodes the ground knowledge as a satisfiability clause. These clauses, together with the set of clauses from the problem, form the input of the algorithm. SOLP calls the SAT Solver to determine the final solution. An experiment is conducted to test the algorithm in several different domains from IPC to demonstrate the efficiency and effectiveness of the new approach. The results show that, the speed of SOLP has obvious advantage than that of non-learning planner, with up to 80% improvement in extreme case.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈清亮	暨南大学计算机系	10	50	5.0	7.0
2	姜云飞	中山大学软件研究所	84	1013	18.0	28.0
3	柴啸龙	广东财经大学数学与统计学院	3	1	1.0	1.0
4	陈蔼祥	广东财经大学数学与统计学院	8	32	4.0	5.0
5	边芮	广东财经大学公共管理学院	3	1	1.0	1.0