10.3969/j.issn.1002-137X.2009.09.048
基于多值表示的并行规划方法
Fast Downward规划系统是第四届国际规划竞赛的冠军.以高效的串行规划系统Fast Downward为基础,设计并实现了并行规划系统Parallel Downward.首先提出4个并行规划的相关定义;之后提出多值规划任务下动作互斥的定义、充要条件,并实现了动作互斥判断算法;在此基础上设计了候选并行动作集的生成算法;然后为提高系统求解质量重新设计了新的搜索控制策略;最后,给出剪枝策略来抑制并行规划状态空间的指数级膨胀.通过对国际规划竞赛测试问题的实验,Parallel Downward表现出良好的规划效率和规划质量,相比Sapa规划系统Parallel Downward具有较好的可扩展性.
并行规划、多值规划任务、状态空间启发式搜索、因果图启发式
36
TP2;TU9
国家自然科学基金重大项目60496321;国家自然科学基金项目60573073,60503016,60603030,60773099,60703022,60873149;国家863高技术研究发展计划项目2006AA10Z245,2006AA10A309;吉林省科技发展计划重点项目20060213;欧盟项目TH/Asia Link/010111084
2009-11-10(万方平台首次上网日期,不代表论文的发表时间)
共7页
186-192