期刊文献+

面向对地成像观测任务的高空飞艇应急调度 被引量:8

Emergency Scheduling of Earth-observing Imaging Tasks on High-altitude Airships
原文传递
导出
摘要 针对应急条件下高空飞艇(HAA)对地成像观测任务调度问题进行研究,分析了问题中的主要约束条件,建立了以任务收益(TB)和巡航距离为优化目标的约束满足问题(CSP)模型。考虑飞艇侦察载荷具有侧摆观测能力,在构建视场范围约束模型和分辨率约束模型的基础上,对成像观测任务进行合成。提出了元任务与合成任务的概念,给出了任务合成的步骤与方法。将HAA应急调度问题转换为车辆路径问题(VRP),并进一步分解为任务排序主问题和路径选择子问题,分别应用改进粒子群(IPSO)算法和关键节点搜索(KNS)算法求解。详细介绍了算法中的编码、解码和移动等操作,以及采用的混沌初始化和禁忌搜索(TS)策略。通过仿真实验,对文中所提方法的有效性进行了验证。 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.
出处 《航空学报》 EI CAS CSCD 北大核心 2012年第11期2082-2092,共11页 Acta Aeronautica et Astronautica Sinica
基金 国家"973"计划(97361361)~~
关键词 高空飞艇 调度 成像观测 粒子群算法 任务合成 混沌 high-altitude airship scheduling imaging reconnaissance PSO algorithm task composition chaos
  • 相关文献

参考文献22

  • 1Guzik T G, Besse S, Calongne A, et al. Development of the high altitude student platform. Advances in Space Re- search, 2008, 42(10): 1704-1714. 被引量:1
  • 2甘晓华,郭颖编著..飞艇技术概论[M].北京:国防工业出版社,2005:159.
  • 3Thornton J. Broadband communications from a high alti tude platform: the European Helinet programme. Elec- tronics & Communication Engineering Journal, 2001, 13 (3) : 138-144. 被引量:1
  • 4Sdmidt D K, Stevents J, Roney J. Near-space station- keeping performance of a large high-altitude notional air- ship. Journal of Aircraft, 2007, 44(2): 611-615. 被引量:1
  • 5Yu 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. 被引量:1
  • 6Zhu 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. 被引量:1
  • 7Abel G N, John A B. An improved multi-objective evolu- tionary algorithm for the vehicle routing problem with time windows. Computers and Operations Research, 2011, 38(1) : 287-300. 被引量:1
  • 8Zhang L M, Lin Y H, Yang G F, et al. Emergency re- sources scheduling based on adaptively mutate genetic al- gorithm. Computers in Human Behavior, 2011, 27 (5) 1493-1498. 被引量:1
  • 9Gan Y, Qiao Y H, Jin B H. Research of multi-stage emergency resource scheduling model. International Con-ference on Emergency Management and Management Sci- ences. Beijing~ Association for Computing Machinery, 2010:306-309. 被引量:1
  • 10He C, Zhu X M, Guo H, et al. Rolling-horizon schedu- ling for energy constrained distributed real-time embedded systems. Journal of Systems and Software, 2012, 85(4): 780-794. 被引量:1

二级参考文献21

  • 1陈华根,李丽华,许惠平,陈冰.改进的非常快速模拟退火算法[J].同济大学学报(自然科学版),2006,34(8):1121-1125. 被引量:46
  • 2徐雪仁,宫鹏,黄学智,金勇.资源卫星(可见光)遥感数据获取任务调度优化算法研究[J].遥感学报,2007,11(1):109-114. 被引量:29
  • 3王均.成像卫星综合任务调度模型与优化方法研究[D].国防科技大学,2007. 被引量:6
  • 4Morris R A, Dungan J L, Bresina J L. An information infrastructure for coordinating earth science observations [C]//2nd IEEE International Conference on Space Mis sion Challenges for Information Technology. 2006:397 -404. 被引量:1
  • 5Bensana E, Verfaillie G, Bataillie N, et al. Exact and approximate methods for the daily management of an earth observing satellite[C]//Proceedings of SpaceOPS , 1996: 507-514. 被引量:1
  • 6Cohen R. Automated spacecraft scheduling--the ASTER example[R]. Ground System Architectures Workshop, 2002. 被引量:1
  • 7Bianchessi N, Cordeau J F, Desrosiers J, et al. A heuris tic for the multi satellite, multi orbit and multi user man agement of earth observation satellites[J]. European Jour nal of Operational Research, 2005, 177(2): 750-762. 被引量:1
  • 8Cordeau J F, Laporte G. Maximizing the value of an earth observation satellite orbit[J]. Journal of the Operational Research Society, 2005, 56(8): 962- 968. 被引量:1
  • 9Wolfe W J, Sorensen S E. Three scheduling algorithms applied to the earth observing systems domain[J]. Management Science, 2000, 46(1): 148-168. 被引量:1
  • 10Globus A, Crawford J, Lohn J, et al. A comparison of techniques for scheduling earth observing satellites[C]// Proceedings of the 16th Conference on Innovative Applications of Artificial Intelligence. 2004:836 -843. 被引量:1

共引文献35

同被引文献64

  • 1李德仁,陈晓玲,蔡晓斌.空间信息技术用于汶川地震救灾[J].遥感学报,2008,12(6):841-851. 被引量:43
  • 2李春林,齐怀琴.林火监测飞艇姿态控制系统的设计[J].传感器技术,2005,24(6):52-54. 被引量:6
  • 3郭建宁.促进国家对地观测体系顺利发展的思考[J].中国工程科学,2006,8(10):47-53. 被引量:4
  • 4LI Yuwen,NAHON M,SHARF I. Airship dynamics model-ing :a literature review[J]. Progress in Aerospace Sciences,2011,47(3):217-239. 被引量:1
  • 5SCHMIDT D K, STEVENS J,RONEY J. Near-space sta-tion-keeping performance of a large high-altitude notionalairship[J]. Journal of Aircraft,2007,44(2):611-615. 被引量:1
  • 6LUBKOWSKI S,JONES B,ROJAS E,et al. Trade-off analy-sis of regenerative power source for long duration loiteringairship[C]//IEEE. The 2010 IEEE Systems and InformationEngineering Design Symposium. Charlorresville, UnitedStates: IEEE Computer Society ,2010:25-30. 被引量:1
  • 7CLARK T, JASKA E. Million element ISIS array[C]//IEEE. The 2010 IEEE International Symposium on PhasedArray Systems and Technology. Boston ,United States: Insti-tute of Electrical and Electronics Engineers Inc,2010:29-36. 被引量:1
  • 8KEVIN B. How cargo lifter's airship will work[EB/OL].[2012-03-18]. http://www. howstuffworks, com/cargolift-er. htm. 被引量:1
  • 9NAKADATE MtMAEKAWA S. Flight approval of SPF-2low altitude stationary flight test vehicle[C]//AIAA. The7th AIAA Aviation Technology, Integration, and OperationsConference. Belfast, Ireland : American Institute of Aeronau-tics and Astronautics Inc,2007 : 547-553. 被引量:1
  • 10RAO Jinjun, GONG Zhenbang, LUO Jun,et al. Robotic air-ship mission path-following control based on ANN and hu-man operator's skill[J]. Transactions of the Institute ofMeasurement and Control,2007,29(1): 5-15. 被引量:1

引证文献8

二级引证文献35

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部