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

宋泾舸; 查建中; 陆一平

首页> 中文期刊> 《北京交通大学学报》 >HTN规划中面向多计划生成的顺序任务分解算法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《北京交通大学学报》 |2009年第4期|46-49|共4页
作者
宋泾舸; 查建中; 陆一平;
展开▼
作者单位

北京交通大学,机械与电子控制工程学院,北京,100044;

北京交通大学,机械与电子控制工程学院,北京,100044;

北京交通大学,机械与电子控制工程学院,北京,100044;

展开▼
原文格式 PDF
正文语种 chi
中图分类自动推理、机器学习;专家系统、知识工程;
关键词
规划; 层次任务网; 顺序任务分解; 多计划生成; 分段回溯;

相似文献

中文文献
外文文献
专利

1. 装配规划中基于割集的装配顺序生成方法 [J] . 梁斌 ,邱述斌 ,巴鲁奇 . 中国机械工程 . 1995,第001期
2. 面向对象数据库系统中的查询执行规划生成 [J] . 王意洁 ,殷建平 . 计算机工程与科学 . 1997,第003期
3. 网络计划技术在海上作战任务规划中的应用 [J] . 沈玉玲 ,邱兴业 ,樊垚 . 指挥与控制学报 . 2018,第004期
4. 网络计划技术在海上作战任务规划中的应用 [J] . 沈玉玲 ,邱兴业 ,樊垚 . 指挥与控制学报 . 2018,第004期
5. 网络计划技术在海上作战任务规划中的应用 [J] . 沈玉玲 ,邱兴业 ,樊垚 . 指挥与控制学报 . 2017,第004期
6. 层次任务网规划在产品装配顺序生成中的实施框架 [C] . Song Jingge ,宋泾舸 ,Cha Jianzhong . 中国人工智能学会第十三届学术年会 . 2009
7. 考虑方案质量的HTN应急任务规划方法 [A] . 李明磊 . 2016

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

摘要

著录项

相似文献

相关主题

期刊订阅