面向对地成像观测任务的高空飞艇应急调度

电子与自动控制

本期目录 | 过刊浏览 | 高级检索

前一篇 | 后一篇

面向对地成像观测任务的高空飞艇应急调度

贺川, 邱涤珊, 许光, 朱晓敏

国防科学技术大学信息系统工程重点实验室, 湖南长沙 410073

收稿日期:2011-11-21 修回日期:2011-12-24 出版日期:2012-11-25 发布日期:2012-11-22
通讯作者: 邱涤珊 E-mail:ds_qiu@sina.com
基金资助:
国家"973"计划(97361361)

Emergency Scheduling of Earth-observing Imaging Tasks on High-altitude Airships

HE Chuan, QIU Dishan, XU Guang, ZHU Xiaomin

Key Laboratory of Information Systems Engineering, National University of Defense Technology, Changsha 410073, China

Received:2011-11-21 Revised:2011-12-24 Online:2012-11-25 Published:2012-11-22
Supported by:
National Basic Research Program of China (97361361)

摘要/Abstract

摘要： 针对应急条件下高空飞艇(HAA)对地成像观测任务调度问题进行研究,分析了问题中的主要约束条件,建立了以任务收益(TB)和巡航距离为优化目标的约束满足问题(CSP)模型。考虑飞艇侦察载荷具有侧摆观测能力,在构建视场范围约束模型和分辨率约束模型的基础上,对成像观测任务进行合成。提出了元任务与合成任务的概念,给出了任务合成的步骤与方法。将HAA应急调度问题转换为车辆路径问题(VRP),并进一步分解为任务排序主问题和路径选择子问题,分别应用改进粒子群(IPSO)算法和关键节点搜索(KNS)算法求解。详细介绍了算法中的编码、解码和移动等操作,以及采用的混沌初始化和禁忌搜索(TS)策略。通过仿真实验,对文中所提方法的有效性进行了验证。

关键词: 高空飞艇, 调度, 成像观测, 粒子群算法, 任务合成, 混沌

Abstract: The main constraints for the scheduling of a high-altitude airship (HAA) for imaging tasks in an emergency environment are analyzed, and a constrain satisfaction problem (CSP) model is built taking task benefit (TB) and road distance as optimization objectives. Specifically, considering the swinging capability of reconnaissance sensors, meta tasks are composed within the constraint of view coverage and resolution. In addition, this paper proposes the concepts of meta task and composite task, and then provides a composition method and its steps. The HAA scheduling task is divided into a main problem (task ranking) and a sub-problem (route choosing), which are employed in our proposed improved particle swarm optimization (IPSO) algorithm and key node search (KNS) algorithm to solve the scheduling issue. Meanwhile, such relevant operations as encoding, decoding, movement, chaos initialization and tabu search (TS) strategy, are introduced in detail. Through extensive simulation experiments, the effectiveness of the proposed algorithm is sufficiently verified.

Key words: high-altitude airship, scheduling, imaging reconnaissance, PSO algorithm, task composition, chaos

中图分类号:

V274
TP183

贺川, 邱涤珊, 许光, 朱晓敏. 面向对地成像观测任务的高空飞艇应急调度[J]. 航空学报, 2012, 33(11): 2082-2092.

HE Chuan, QIU Dishan, XU Guang, ZHU Xiaomin. Emergency Scheduling of Earth-observing Imaging Tasks on High-altitude Airships[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2012, 33(11): 2082-2092.

参考文献

[1] Guzik T G, Besse S, Calongne A, et al. Development of the high altitude student platform. Advances in Space Research, 2008, 42(10): 1704-1714.
[2] Gan X H, Guo Y. Introduction to airship technology. Beijing: National Defense Industry Press, 2005: 139-144. (in Chinese) 甘晓华, 郭颖. 飞艇技术概论. 北京: 国防工业出版社, 2005: 139-144.
[3] Thornton J. Broadband communications from a high-altitude platform: the European Helinet programme. Electronics & Communication Engineering Journal, 2001, 13(3): 138-144.
[4] Sdmidt D K, Stevents J, Roney J. Near-space station-keeping performance of a large high-altitude notional airship. Journal of Aircraft, 2007, 44(2): 611-615.
[5] Yu B, Yang Z Z, Yao B Z. A hybrid algorithm for vehicle routing problem with time windows. Expert Systems with Applications, 2011, 38(1): 435-441.
[6] Zhu Y H, Zhen T. Hybrid ant colony algorithm based on vehicle routing problem with time windows. International Conference on Information Engineering. Taiyuan: IEEE Computer Society, 2009: 50-53.
[7] Abel G N, John A B. An improved multi-objective evolutionary algorithm for the vehicle routing problem with time windows. Computers and Operations Research, 2011, 38(1): 287-300.
[8] Zhang L M, Lin Y H, Yang G F, et al. Emergency resources scheduling based on adaptively mutate genetic algorithm. Computers in Human Behavior, 2011, 27(5): 1493-1498.
[9] Gan Y, Qiao Y H, Jin B H. Research of multi-stage emergency resource scheduling model. International Conference on Emergency Management and Management Sciences. Beijing: Association for Computing Machinery, 2010: 306-309.
[10] He C, Zhu X M, Guo H, et al. Rolling-horizon scheduling for energy constrained distributed real-time embedded systems. Journal of Systems and Software, 2012, 85(4): 780-794.
[11] Li J F, Yao F, Bai B C, et al. A decomposition-based algorithm for imaging satellites scheduling problem. International Conference on Information Engineering and Computer Science. Wuhan: IEEE Computer Society, 2009: 1-6.
[12] Yao F, Li J F, Bai B C, et al. Earth observation satellites scheduling based on decomposition optimization algorithm. International Journal of Image, Graphics and Signal, 2010, 2(1): 10-18.
[13] Bai B C, He R J, Li J F, et al. Imaging satellite observation scheduling with task merging. Acta Aeronautica et Astronautica Sinica, 2009, 30(11): 2165-2171. (in Chinese) 白保存, 贺仁杰, 李菊芳, 等. 考虑任务合成的成像卫星调度问题. 航空学报, 2009, 30(11): 2165-2171.
[14] Hu X H, Ouyang J C, Yang Z H, et al. An IPSO algorithm for grid task scheduling based on satisfaction rate. Proceedings of the 2009 International Conference on Intelligent Human-Machine Systems and Cybernetics. Hangzhou: IEEE Computer Society, 2009: 262-265.
[15] Fang H Q, Chen L, Shen Z Y. Application of an improved PSO algorithm to optimal tuning of PID gains for water turbine governor. Energy Conversion and Management, 2011, 52(4): 1763-1770.
[16] Zhang C S, Ning J X, Lu S, et al. A novel hybrid differential evolution and particle swarm optimization algorithm for unconstrained optimization. Operations Research Letters, 2009, 37(2): 117-122.
[17] Yan P, Ding M Y, Zhou C P. On-line real-time multiple-mission route planning for air vehicle. Acta Aeronautica et Astronautica Sinica, 2004, 25(5): 485-489. (in Chinese) 严平, 丁明跃, 周成平. 飞行器多任务在线实时航迹规划. 航空学报, 2004, 25(5): 485-489.
[18] Zheng C, Ding M, Zhou C. Real-time route planning for unmanned air vehicle with an evolutionary algorithm. International Journal of Pattern Recognition and Artificial Intelligence, 2003, 17(1): 63-81.
[19] Szczerba R J, Galkowski P, Glickstein I S, et al. Robust algorithm for real-time route planning. IEEE Transactions on Aerospace and Electronic System, 2000, 36(3): 869-878.
[20] Chang Y H, Hou Y C. Dynamic programming decision path encoding of genetic algorithms for production allocation problems. Computers and Industrial Engineering, 2008, 54(1): 879-886.
[21] Lin B M T, Lu C Y, Shyu S J, et al. Development of new features of ant colony optimization for flowshop scheduling. International Journal of Production Economics, 2008, 112(2): 742-755.
[22] Li M, Li W, Yang C W. An improved cooperative PSO algorithm. Proceedings of the 8th World Congress on Intelligent Control and Automation. Jinan: Institute of Electrical and Electronics Engineers Inc., 2010: 3256-3260.

E-mail：hkxb@buaa.edu.cn

关于我们

期刊社服务

专业学科

封面文章

友情链接

主管单位：中国科学技术协会主办单位：中国航空学会北京航空航天大学

面向对地成像观测任务的高空飞艇应急调度

Emergency Scheduling of Earth-observing Imaging Tasks on High-altitude Airships

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	赵长啸, 戴骏, 董方正, 李道俊. 机载时间敏感网络链路安全关键度均衡调度方法[J]. 航空学报, 2024, 45(6): 328870-328870.
[2]	李海, 李勇军, 刘元皓, 赵卫虎, 李信, 赵尚弘. 基于ESWO的敏捷对地观测卫星任务调度算法[J]. 航空学报, 2024, 45(10): 329370-329370.
[3]	朱云冲, 梁彦刚, 黎克波, 刘远贺. 基于PSO和RRT的智能弹群任务分配算法[J]. 航空学报, 2023, 44(S1): 727354-727354.
[4]	李双利, 赵亦希, 于忠奇, 崔峻辉, 寇琳媛. 2219-O铝合金声软化效应建模与预测[J]. 航空学报, 2023, 44(9): 626884-626884.
[5]	陈艺夫, 马宇航, 蓝庆生, 孙卫平, 史亚云, 杨体浩, 白俊强. 基于多项式混沌法的翼型不确定性分析及梯度优化设计[J]. 航空学报, 2023, 44(8): 127446-127446.
[6]	杨超, 张开富. 基于PSO⁃BiLSTM神经网络的机身筒段应力预测[J]. 航空学报, 2023, 44(7): 426991-426991.
[7]	肖和业, 杨建峰, 白俊强, 张旭东, 吴利荣. 面向任务需求的模块化无人机配置方法[J]. 航空学报, 2023, 44(7): 327100-327100.
[8]	王震宇, 王计真, 杨婧艺, 何鹏远, 潘成浩, 周凌波, 何成, 何欢. 基于新型粒子群算法的结构动力学热振模型修正[J]. 航空学报, 2023, 44(7): 226559-226559.
[9]	闫循良, 王培臣, 王舒眉, 杨宇轩, 王宽. 基于混沌多项式的RBCC飞行器上升段鲁棒轨迹快速优化[J]. 航空学报, 2023, 44(21): 528349-528349.
[10]	张少辉, 刘舜, 李亚飞, 金钊, 靳远远, 王少参, 赵建波, 徐明亮. 航空母舰舰载机弹药保障作业调度优化算法[J]. 航空学报, 2023, 44(20): 228485-228485.
[11]	何锋, 张立, 于思凡, 周璇. 基于网络演算的多窗口分区可调度性分析[J]. 航空学报, 2023, 44(2): 326581-326581.
[12]	高一凡, 何锋, 于思凡. 基于发布订阅架构的在线时间触发调度方法[J]. 航空学报, 2023, 44(18): 328125-328125.
[13]	胡汉铎, 宋彦萍, 俞建阳, 刘瑶, 陈浮, 高文秀. 翼型不确定性量化中正交匹配追踪的应用[J]. 航空学报, 2023, 44(18): 128327-128327.
[14]	何锋, 李二帅, 周璇, 赵露茜. 机载时间敏感组网分析综述[J]. 航空学报, 2023, 44(17): 28165-028165.
[15]	杨迪, 李振瑜, 郭帅, 张嘉城, 罗亚中. 天基低轨海上移动目标成像搜索任务调度[J]. 航空学报, 2023, 44(15): 528752-528752.