留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

卞大鹏 代丽红 李晶晶 祁超

卞大鹏, 代丽红, 李晶晶, 祁超. 基于层次任务网络的舰载机任务规划[J]. 中国舰船研究, 2016, 11(5): 35-41. doi: 10.3969/j.issn.1673-3185.2016.05.006
引用本文: 卞大鹏, 代丽红, 李晶晶, 祁超. 基于层次任务网络的舰载机任务规划[J]. 中国舰船研究, 2016, 11(5): 35-41. doi: 10.3969/j.issn.1673-3185.2016.05.006
BIAN Dapeng, DAI Lihong, LI Jingjing, QI Chao. Hierarchical task network-based carrier aircraft task planning[J]. Chinese Journal of Ship Research, 2016, 11(5): 35-41. doi: 10.3969/j.issn.1673-3185.2016.05.006
Citation: BIAN Dapeng, DAI Lihong, LI Jingjing, QI Chao. Hierarchical task network-based carrier aircraft task planning[J]. Chinese Journal of Ship Research, 2016, 11(5): 35-41. doi: 10.3969/j.issn.1673-3185.2016.05.006

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

doi: 10.3969/j.issn.1673-3185.2016.05.006
基金项目: 国家自然科学基金面上项目(71371079)
详细信息
    作者简介:

    卞大鹏,男,1976年生,硕士,工程师。研究方向:舰船航空保障。E-mail:18607109657@163.com

    通讯作者:

    李晶晶(通信作者),男,1986年生,硕士,工程师。研究方向:舰船航空保障。E-mail:jjli1986@126.com

  • 中图分类号: U674.771

Hierarchical task network-based carrier aircraft task planning

  • 摘要: 航空母舰舰载机任务规划问题涉及复杂的资源约束、时态约束、操作规范及设备使用限制,且任务间相互耦合,是一类非确定性难(NP-hard)问题。其计算复杂度随问题规模呈指数增长,采用常规数学建模和求解方法很难解决。针对舰载机任务规划问题,考虑任务的层次性特征,以及时间和空间约束导致的资源冲突,设计资源状态更新机制,提出层次任务网络(Hierarchical Task Network,HTN)规划算法。算例分析结果表明,该规划方法可以充分考虑资源与时间约束,快速为多个带有截止期限的飞行任务提供可行的行动方案。
  • [1] 张立, 王平, 侯玉. 航母舰载机对空防御作战出航保障指挥决策建模[J]. 火力与指挥控制, 2009, 34 (7): 89-91. ZHANG Li, WANG Ping, HOU Yu. Modeling of the command and decision system of launching preparations of aircraft on a carrier[J]. Fire Control and Command Control, 2009, 34(7): 89-91.
    [2] NDRI. Navy training system plan for the aviation data management and control system: N78-NTSP-A-50- 0009/A[R].[S.l.]: NDRI, 2002.
    [3] RYAN J C, CUMMINGS M L, ROY N, et al. Designing an interactive local and global decision support system for aircraft carrier deck scheduling[C]/Aerospace Conferences. St. Louis, Missouri: American Institute of Aeronautics and Astronautics, 2011.
    [4] 司维超, 韩维, 史玮韦. 基于PSO算法的舰载机舰面布放调度方法研究[J]. 航空学报, 2012, 33(11): 2048-2056. SI Weichao, HAN Wei, SHI Weiwei. Research on deck-disposed scheduling method of carrier planes based on PSO algorithm[J]. Acta Aeronautica et Astronautica Sinica, 2012, 33(11): 2048-2056.
    [5] RYAN J C. Investigating possible effects of UAVs on aircraft carrier deck operations[R]. Cambridge, MA: Humans and Automation Laboratory, 2011.
    [6] MICHINI B, HOW J. A human-interactive course of action planner for aircraft carrier deck operations[C]/ Aerospace Conferences. St. Louis, Missouri: American Institute of Aeronautics and Astronautics, 2011.
    [7] RYAN J C. Assessing the performance of human-automation collaborative planning system[D]. Massachusetts Avenue, Cambridge, MA: Massachusetts Institute of Technology, 2011.
    [8] CLARE A S, RYAN J C, JACKSON K F, et al. Innovative systems for human supervisory control of unmanned vehicles[J]. Proceedings of the Human Factors and Ergonomics Society Annual Meeting, 2012, 56(1): 531-535.
    [9] 冯强, 曾声奎, 康锐. 不确定条件下舰载机动态调度仿真与优化方法[J]. 系统仿真学报, 2011, 23(7): 1497-1501, 1506. FENG Qiang, ZENG Shengkui, KANG Rui. Dynamic scheduling simulation and optimization of carrier aircraft under uncertainty[J]. Journal of System Simulation, 2011, 23(7): 1497-1501, 1506.
    [10] 刘钦辉, 邱长华, 王能建. 考虑空间约束的舰载机作业调度模型研究[J]. 哈尔滨工程大学学报, 2012, 33(11): 1435-1439, 1452. LIU Qinhui, QIU Changhua, WANG Nengjian. Study on ship-based aircraft operation scheduling model considering spatial restriction[J]. Journal of Harbin Engineering University, 2012, 33(11): 1435-1439, 1452.
    [11] 司维超, 韩维, 宋岩, 等. 基于多种群协作混沌智能算法的舰载机出动调度[J]. 计算机应用研究, 2013, 30(2): 454-457. SI Weichao, HAN Wei, SONG Yan, et al. Takeoff scheduling of carrier plane based on multi-colonies cooperation and CLS intelligence algorithm[J]. Application Research of Computers, 2013, 30 (2): 454-457.
    [12] SACERDOTI E D. The nonlinear nature of plans[C]/ Proceedings of the 14th International Joint Conference on Artificial Intelligence. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc., 1975, 1: 206-214.
    [13] TATE A. Generating project networks[C]/ Proceedings of the 5th International Joint Conference on Artificial Intelligence. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc., 1977, 2: 888-893.
    [14] EROL K, HENDLER J, NAU D S. HTN planning: complexity and expressivity[C]/Proceedings of the twelfth National Conference on Artificial Intelligence. Menlo Park, CA, USA: American Association for Artificial Intelligence, 1994, 2: 1123-1128.
    [15] YANG Q. Formalizing planning knowledge for hierarchical planning [J]. Computational Intelligence, 1990, 6(1): 12-24.
    [16] KAMBHAMPATI S, HENDLER J A. A validationstructure- based theory of plan modification and reuse
    [J]. Artifical Intelligence, 1992, 55(2/3): 193-258.
    [17] EROL K, HENDLER J, NAU D S. UMCP : a sound and complete procedure for hierarchical task-network planning[C]/Proceedings of the International Conference on AI Planning Systems.[S.l.]: AIPS, 1994: 249-254.
    [18] GEORGIEVSKI I, AIELLO M. HTN planning: overview, comparison, and beyond[J]. Artificial Intelligence, 2015, 222: 124-156.
    [19] NAU D, AU T C, ILGHAMI O, et al. Applications of SHOP and SHOP2[J]. IEEE Intelligent Systems, 2005, 20(2): 34-41.
    [20] QI C, WANG H W. HTN planning based emergency response action plan development [C]/ISCRAM ASIA 2012 Conference on Information Systems for Crisis Response and Management. Beijing, China: IEEE, 2012: 430-436.
    [21] SOLTANI S, ASADI M, HATALA M, et al. Automated planning for feature model configuration based on stakeholder' business concerns[C]/Proceedings of the 2011 26th IEEE/ACM International Conference on Automated Software Engineering. Lawrence, KS, USA: IEEE, 2011: 536-539.
    [22] GONZÁLEZ-FERRER A, FERNÁNDEZ-OLIVARES J, CASTILLO L. From business process models to hierarchical task network planning domains[J]. The Knowledge Engineering Review, 2012, 28 (2): 175-193.
    [23] CASTILLO L, FDEZ-OLIVARES J, GARCÍAPÉREZ O, et al. Efficiently handling temporal knowledge in an HTN planner[C]/Proceedings of the 16th International Conference on Automated Planning and Scheduling. Cumbria, K: AAAI Press, 2006: 63-72.
    [24] NAU D, AU T C, ILGHAMI O, et al. SHOP2: an HTN planning system[J]. Journal of Artificial Intelligence Research, 2003, 20(1): 379-404.
  • [1] 侯岳奇, 陶浩, 龚俊斌, 梁晓龙, 张诺.  多约束条件下无人艇和无人机集群协同航迹规划 . 中国舰船研究, 2021, 16(1): 74-82. doi: 10.19693/j.issn.1673-3185.02091
    [2] 徐柱国, 余明晖, 吴靳, 戴明强.  基于基本空间组合关系的舰载机机库布列算法 . 中国舰船研究, 2020, 15(): 1-8. doi: 10.19693/j.issn.1673-3185.01954
    [3] 张宏瀚, 郭焱阳, 许亚杰, 李本银, 严浙平.  多UUV搜索海底声信标任务规划方法 . 中国舰船研究, 2020, 15(1): 13-20. doi: 10.19693/j.issn.1673-3185.01641
    [4] 武树斌, 温玉屏, 夏洋, 汪慧君, 李含辉.  带宽约束下舰艇编队网络的跨平台任务调度算法 . 中国舰船研究, 2020, 15(6): 170-175. doi: 10.19693/j.issn.1673-3185.01899
    [5] 刘佳铭.  基于视觉测量的舰载机空间定位方法 . 中国舰船研究, 2019, 14(5): 152-158. doi: 10.19693/j.issn.1673-3185.01470
    [6] 谭大力, 王云飞, 于连飞, 朱承.  基于整数线性规划方法的舰载机航空保障资源优化调度 . 中国舰船研究, 2019, 14(5): 145-151. doi: 10.19693/j.issn.1673-3185.01493
    [7] 李梦龙, 余明晖.  基于改进禁忌搜索算法的舰载机保障作业调度 . 中国舰船研究, 2018, 13(5): 132-138. doi: 10.19693/j.issn.1673-3185.01107
    [8] 杨柳, 徐东昊.  基于极短期运动预报的舰载机着舰过程仿真分析 . 中国舰船研究, 2018, 13(4): 99-103. doi: 10.19693/j.issn.1673-3185.01193
    [9] 原宗.  基于任务流程的舰船RMS建模与仿真 . 中国舰船研究, 2016, 11(2): 5-11,26. doi: 10.3969/j.issn.1673-3185.2016.02.002
    [10] 晋文超, 李鹏, 李亚军, 邱辽原.  舰载机起降限制区域及主要影响参数 . 中国舰船研究, 2016, 11(5): 28-34. doi: 10.3969/j.issn.1673-3185.2016.05.005
    [11] 张晓东, 廖晶静, 黄祥钊.  基于事件的舰载机出动回收作业流程建模方法 . 中国舰船研究, 2014, 9(6): 1-7. doi: 10.3969/j.issn.1673-3185.2014.06.001
    [12] 谢君, 傅冰, 鲍敬源.  基于状态变迁图的舰载机出动能力分析 . 中国舰船研究, 2014, 9(2): 1-5. doi: 10.3969/j.issn.1673-3185.2014.02.001
    [13] 徐勇, 杨翠蓉, 杨子晨.  水面舰艇作战系统任务剖面结构优化 . 中国舰船研究, 2013, 8(4): 97-102,122. doi: 10.3969/j.issn.1673-3185.2013.04.017
    [14] 钟涛.  带有舰尾流的舰载机进场动力补偿系统分析 . 中国舰船研究, 2013, 8(3): 6-11. doi: 10.3969/j.issn.1673-3185.2013.03.002
    [15] 刘相春, 卢晶, 黄祥钊.  国外航母舰载机出动回收能力指标体系分析 . 中国舰船研究, 2011, 6(4): 1-7. doi: 10.3969/j.issn.1673-3185.2011.04.001
    [16] 周思醒, 杨建军, 胡涛.  舰船总体任务可靠性建模新方法 . 中国舰船研究, 2010, 5(1): 52-55. doi: 10.3969/j.issn.1673-3185.2010.01.012
    [17] 陆超, 姜治芳, 王涛.  基于舰载机起降限制的舰船气流场特性评估方法初探 . 中国舰船研究, 2010, 5(1): 39-42. doi: 10.3969/j.issn.1673-3185.2010.01.009
    [18] 侯小鹏, 谭显春.  舰载机辅助数据的通信 . 中国舰船研究, 2010, 5(2): 78-80. doi: 10.3969/j.issn.1673-3185.2010.02.016
    [19] 路红山, 吴崇健, 许建, 张京伟, 周睿.  潜艇动力系统任务维修性建模 . 中国舰船研究, 2008, 3(4): 10-14. doi: 10.3969/j.issn.1673-3185.2008.04.003
    [20] 郭凤水, 袁思鸣, 刘强.  军用UUV使命任务和装备性能分析 . 中国舰船研究, 2007, 2(5): 76-80. doi: 10.3969/j.issn.1673-3185.2007.05.018
  • 加载中
计量
  • 文章访问数:  124
  • HTML全文浏览量:  3
  • PDF下载量:  194
  • 被引次数: 0
出版历程
  • 收稿日期:  2015-12-21
  • 刊出日期:  2016-09-30

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

doi: 10.3969/j.issn.1673-3185.2016.05.006
    基金项目:  国家自然科学基金面上项目(71371079)
    作者简介:

    卞大鹏,男,1976年生,硕士,工程师。研究方向:舰船航空保障。E-mail:18607109657@163.com

    通讯作者: 李晶晶(通信作者),男,1986年生,硕士,工程师。研究方向:舰船航空保障。E-mail:jjli1986@126.com
  • 中图分类号: U674.771

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

English Abstract

卞大鹏, 代丽红, 李晶晶, 祁超. 基于层次任务网络的舰载机任务规划[J]. 中国舰船研究, 2016, 11(5): 35-41. doi: 10.3969/j.issn.1673-3185.2016.05.006
引用本文: 卞大鹏, 代丽红, 李晶晶, 祁超. 基于层次任务网络的舰载机任务规划[J]. 中国舰船研究, 2016, 11(5): 35-41. doi: 10.3969/j.issn.1673-3185.2016.05.006
BIAN Dapeng, DAI Lihong, LI Jingjing, QI Chao. Hierarchical task network-based carrier aircraft task planning[J]. Chinese Journal of Ship Research, 2016, 11(5): 35-41. doi: 10.3969/j.issn.1673-3185.2016.05.006
Citation: BIAN Dapeng, DAI Lihong, LI Jingjing, QI Chao. Hierarchical task network-based carrier aircraft task planning[J]. Chinese Journal of Ship Research, 2016, 11(5): 35-41. doi: 10.3969/j.issn.1673-3185.2016.05.006
参考文献 (24)

目录

    /

    返回文章
    返回