期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
HTN规划中面向多计划生成的顺序任务分解算法 被引量:5
1
作者 宋泾舸 查建中 陆一平 《北京交通大学学报》 CAS CSCD 北大核心 2009年第4期46-49,共4页
顺序任务分解算法(OTD)是层次任务网规划(HTN)中的一种高效求解算法.由于算法中的计划生成采用一次性回溯机制,每次求解过程只能产生一个可行计划.文中提出了一种能够快速生成多个可行计划的回溯算法.该算法采用分段回溯的计划生成机制... 顺序任务分解算法(OTD)是层次任务网规划(HTN)中的一种高效求解算法.由于算法中的计划生成采用一次性回溯机制,每次求解过程只能产生一个可行计划.文中提出了一种能够快速生成多个可行计划的回溯算法.该算法采用分段回溯的计划生成机制,充分利用了求解过程中生成的局部解序列,从而能够一次性地快速生成多个可行计划,为寻求优化的计划和进行计划的评估提供更为有效、灵活的支持. 展开更多
关键词 规划 层次任务网 顺序任务分解 多计划生成 分段回溯
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部