-
题名HTN规划中面向多计划生成的顺序任务分解算法
被引量:5
- 1
-
-
作者
宋泾舸
查建中
陆一平
-
机构
北京交通大学机械与电子控制工程学院
-
出处
《北京交通大学学报》
CAS
CSCD
北大核心
2009年第4期46-49,共4页
-
基金
北京交通大学科技基金资助项目(2006XZ011)
-
文摘
顺序任务分解算法(OTD)是层次任务网规划(HTN)中的一种高效求解算法.由于算法中的计划生成采用一次性回溯机制,每次求解过程只能产生一个可行计划.文中提出了一种能够快速生成多个可行计划的回溯算法.该算法采用分段回溯的计划生成机制,充分利用了求解过程中生成的局部解序列,从而能够一次性地快速生成多个可行计划,为寻求优化的计划和进行计划的评估提供更为有效、灵活的支持.
-
关键词
规划
层次任务网
顺序任务分解
多计划生成
分段回溯
-
Keywords
planning
hierarchical task network (HTN)
ordered task decomposition (OTD)
multiple plans generation
segmented backtracking
-
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
TP182
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于虚拟装配体绑定的产品层次化装配序列生成
被引量:2
- 2
-
-
作者
宋泾舸
查建中
陆一平
-
机构
北京交通大学机械与电子控制工程学院
-
出处
《北京交通大学学报》
CAS
CSCD
北大核心
2011年第1期145-149,共5页
-
文摘
装配是产品制造中的重要环节之一.计算机辅助装配顺序的生成为实施快速、灵活、优化的装配,提高装配质量和效率提供有力的支持.任务层次与分解方法的设计是层次任务网规划方法应用的关键技术.文中提出了一种基于虚拟装配体绑定的底层装配操作实施机制,在此基础上建立了产品装配序列生成的任务分解策略.装配实例表明,该方法在产品装配序列生成中具有建模层次清晰、任务分解策略易于制定、装配序列生成比较灵活的特点.
-
关键词
智能规划
层次任务网
虚拟装配体
绑定操作
装配任务分解
-
Keywords
AI planning
hierarchical task network(HTN)
virtual assembly
binding action
assembling task decomposition
-
分类号
TP391.73
[自动化与计算机技术—计算机应用技术]
-
-
题名基于HTN的混合式作战计划监视与重规划方法研究
被引量:2
- 3
-
-
作者
张宏军
邵天浩
程恺
张可
-
机构
陆军工程大学指挥控制工程学院
-
出处
《军事运筹与系统工程》
2021年第2期18-25,共8页
-
基金
国家自然科学基金项目(61806221)
国防科技创新特区项目(19-163-11-LZ-001-003-01)。
-
文摘
信息化时代,战场态势瞬息万变,如何根据快速变化的战场态势对作战计划快速调整,是作战任务规划研究的关键。提出了一种基于层次任务网的混合式计划监视与重规划方法,依据效果期望与任务期望监视计划的执行,确定计划调整的时机。基于范数度量计划执行与两种期望的差异,根据差异的大小选择不同的重规划算法。实验评估表明,所提方法能够提升计划执行中应对不确定因素的能力,为不确定环境下的计划执行与调整提供了有效的解决方案。
-
关键词
作战任务规划
层次任务网
计划监视
重规划
混合式
-
分类号
E911
[军事]
TP181
[自动化与计算机技术—控制理论与控制工程]
-