基于分层目标任务网络的作战任务规划方法

A Mission Planning Method Based on Hierarchical Goal-task Network

为提高复杂非结构化作战环境下作战系统规划能力,提出一种新的分层任务网络智能规划方法 HGTN(Hierarchical Goal-Task Network),给出了HGTN的形式化定义,研究了HGTN规划算法,以及启发式搜索算法和目标推理规划算法。HGTN在HTN(Hierarchical Task Network)规划方法基础上,增加了目标任务和相关处理方法,具备基于目标的逆向推理机制。通过作战任务规划实例分析,HGTN规划方法相对HTN,能够提高规划的适用性和求解效率,符合作战决策推理的思维模式。

In order to improve the task planning ability of operation units in complex and unstructured environment,a new hierarchical task network intelligent planning method,HGTN(Hierarchical goal-task network),is proposed. The formal definition of HGTN is given. The HGTN goal-task decomposition planning,heuristic seerching and goal-task inferring planning algorithm are studied. On the basis of the HTN(Hierarchical task network) planning method,the goal tasks and the related processing methods are added,which makes HGTN have the goal-based reverse reasoning mechanism. A case analysis of operational task planning shows that the HGTN planning method can improve the adaptability and efficiency of the planning compared to HTN,which is in line with the thinking mode of operational decision reasoning.