-
题名基于层次任务网络的舰载机任务规划
- 1
-
-
作者
卞大鹏
代丽红
李晶晶
祁超
-
机构
海军驻中国舰船研究设计中心军事代表室
中国舰船研究设计中心
华中科技大学自动化学院
-
出处
《中国舰船研究》
CSCD
北大核心
2016年第5期35-41,共7页
-
基金
国家自然科学基金面上项目(71371079)
-
文摘
航空母舰舰载机任务规划问题涉及复杂的资源约束、时态约束、操作规范及设备使用限制,且任务间相互耦合,是一类非确定性难(NP-hard)问题。其计算复杂度随问题规模呈指数增长,采用常规数学建模和求解方法很难解决。针对舰载机任务规划问题,考虑任务的层次性特征,以及时间和空间约束导致的资源冲突,设计资源状态更新机制,提出层次任务网络(Hierarchical Task Network,HTN)规划算法。算例分析结果表明,该规划方法可以充分考虑资源与时间约束,快速为多个带有截止期限的飞行任务提供可行的行动方案。
-
关键词
舰载机任务规划
层次任务网络
时态约束
资源冲突
-
Keywords
carrier aircraft task planning
Hierarchical Task Network (HTN)
temporal constraints
resource conflicts
-
分类号
U674.771
[交通运输工程—船舶及航道工程]
-