HTN规划中面向多计划生成的顺序任务分解算法
宋泾舸
查建中
陆一平
1.北京交通大学,机械与电子控制工程学院,北京,1000442.北京交通大学,机械与电子控制工程学院,北京,1000443.北京交通大学,机械与电子控制工程学院,北京,100044
摘要：顺序任务分解算法(OTD)是层次任务网规划(HTN)中的一种高效求解算法.由于算法中的计划生成采用一次性回溯机制,每次求解过程只能产生一个可行计划.文中提出了一种能够快速生成多个可行计划的回溯算法.该算法采用分段回溯的计划生成机制,充分利用了求解过程中生成的局部解序列,从而能够一次性地快速生成多个可行计划,为寻求优化的计划和进行计划的评估提供更为有效、灵活的支持.
关键词：规划层次任务网顺序任务分解多计划生成分段回溯
分类号：TP181(自动化基础理论)TP182(自动化基础理论)
资助基金：北京交通大学科技基金资助项目(2006XZ011)
论文发表日期：2009-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 46-49 )
英文信息