中国舰船研究2016,Vol.11Issue(5):35-41,7.DOI:10.3969/j.issn.1673-3185.2016.05.006
基于层次任务网络的舰载机任务规划
Hierarchical task network-based carrier aircraft task planning
摘要
Abstract
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 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 hier⁃archy 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 experi⁃mental 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.关键词
舰载机任务规划/层次任务网络/时态约束/资源冲突Key words
carrier aircraft task planning/Hierarchical Task Network (HTN)/temporal constraints/re-source conflicts分类
交通工程引用本文复制引用
卞大鹏,代丽红,李晶晶,祁超..基于层次任务网络的舰载机任务规划[J].中国舰船研究,2016,11(5):35-41,7.基金项目
国家自然科学基金面上项目 ()