航空学报 > 2012, Vol. 33 Issue (11): 2082-2092

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

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

  1. 国防科学技术大学 信息系统工程重点实验室, 湖南 长沙 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   

  1. 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)

摘要: 针对应急条件下高空飞艇(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

中图分类号: