基于层次任务网络的舰载机任务规划

Hierarchical task network-based carrier aircraft task planning

  • 摘要: 航空母舰舰载机任务规划问题涉及复杂的资源约束、时态约束、操作规范及设备使用限制,且任务间相互耦合,是一类非确定性难(NP-hard)问题。其计算复杂度随问题规模呈指数增长,采用常规数学建模和求解方法很难解决。针对舰载机任务规划问题,考虑任务的层次性特征,以及时间和空间约束导致的资源冲突,设计资源状态更新机制,提出层次任务网络(Hierarchical Task Network,HTN)规划算法。算例分析结果表明,该规划方法可以充分考虑资源与时间约束,快速为多个带有截止期限的飞行任务提供可行的行动方案。

     

    Abstract: Carrier aircraft task planning problems involve complicated resource constraints, temporal constraints, operation rules and equipment limitations. Tasks seriously interact with each other. As such, it is a typical NP-hard problem which is difficult to deal with by following conventional mathematical modeling and problem-solving methods. Aiming at the aircraft task planning problem, this paper considers task hierarchy and resource conflicts caused by time and spatial constraints, develops a resource status updating mechanism and proposes a Hierarchical Task Network(HTN) planning algorithm. The results of the experimental study indicate that the proposed HTN algorithm is capable of rapidly generating an action plan for tasks with time windows constrained by resources and temporal relationships.

     

/

返回文章
返回