HTN规划中面向多计划生成的顺序任务分解算法

• 作者: 宋泾舸 查建中 陆一平
• 来源期刊: 北京交通大学学报
• 学科: 工学
• 关键词: 规划 层次任务网 顺序任务分解 多计划生成 分段回溯
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 机械与电子信息工程
• 页码范围: 46-49
• 页数: 4页
• 分类号: TP181|TP182
• 字数: 3854字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-0291.2009.04.010

摘要

顺序任务分解算法(OTD)是层次任务网规划(HTN)中的一种高效求解算法.由于算法中的计划生成采用一次性回溯机制,每次求解过程只能产生一个可行计划.文中提出了一种能够快速生成多个可行计划的回溯算法.该算法采用分段回溯的计划生成机制,充分利用了求解过程中生成的局部解序列,从而能够一次性地快速生成多个可行计划,为寻求优化的计划和进行计划的评估提供更为有效、灵活的支持.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆一平	北京交通大学机械与电子控制工程学院	35	219	7.0	13.0
2	查建中	北京交通大学机械与电子控制工程学院	69	1722	17.0	41.0
3	宋泾舸	北京交通大学机械与电子控制工程学院	6	34	3.0	5.0