摘要
航空母舰舰载机任务规划问题涉及复杂的资源约束、时态约束、操作规范及设备使用限制,且任务间相互耦合,是一类非确定性难(NP-hard)问题。其计算复杂度随问题规模呈指数增长,采用常规数学建模和求解方法很难解决。针对舰载机任务规划问题,考虑任务的层次性特征,以及时间和空间约束导致的资源冲突,设计资源状态更新机制,提出层次任务网络(Hierarchical Task Network,HTN)规划算法。算例分析结果表明,该规划方法可以充分考虑资源与时间约束,快速为多个带有截止期限的飞行任务提供可行的行动方案。
Carrier aircraft task planning problems involve complicated resource constraints, temporal con?straints, operation rules and equipment limitations. Tasks seriously interact with each other. As such, it is atypical NP-hard problem which is difficult to deal with by following conventional mathematical modelingand problem-solving methods. Aiming at the aircraft task planning problem, this paper considers task hier?archy and resource conflicts caused by time and spatial constraints, develops a resource status updatingmechanism and proposes a Hierarchical Task Network (HTN) planning algorithm. The results of the experi?mental study indicate that the proposed HTN algorithm is capable of rapidly generating an action plan fortasks with time windows constrained by resources and temporal relationships.
作者
卞大鹏
代丽红
李晶晶
祁超
BIAN Dapeng;DAI Lihong;LI Jingjing;QI Chao(Naval Military Representative Office in China Ship Development and Design Center,Wuhan 430064,China;China Ship Development and Design Center,Wuhan 430064,China;School of Automation,Huazhong University of Science and Technology,Wuhan 430074,China)
出处
《中国舰船研究》
CSCD
北大核心
2016年第5期35-41,共7页
Chinese Journal of Ship Research
基金
国家自然科学基金面上项目(71371079)
关键词
舰载机任务规划
层次任务网络
时态约束
资源冲突
carrier aircraft task planning
Hierarchical Task Network (HTN)
temporal constraints
resource conflicts
