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

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

基于虚拟装配体绑定的产品层次化装配序列生成

装配是产品制造中的重要环节之一.计算机辅助装配顺序的生成为实施快速、灵活、优化的装配,提高装配质量和效率提供有力的支持.任务层次与分解方法的设计是层次任务网规划方法应用的关键技术.文中提出了一种基于虚拟装配体绑定的底层装配操作实施机制,在此基础上建立了产品装配序列生成的任务分解策略.装配实例表明,该方法在产品装配序列生成中具有建模层次清晰、任务分解策略易于制定、装配序列生成比较灵活的特点.

基于HTN的混合式作战计划监视与重规划方法研究

信息化时代,战场态势瞬息万变,如何根据快速变化的战场态势对作战计划快速调整,是作战任务规划研究的关键。提出了一种基于层次任务网的混合式计划监视与重规划方法,依据效果期望与任务期望监视计划的执行,确定计划调整的时机。基于范数度量计划执行与两种期望的差异,根据差异的大小选择不同的重规划算法。实验评估表明,所提方法能够提升计划执行中应对不确定因素的能力,为不确定环境下的计划执行与调整提供了有效的解决方案。