Journal of Systems Engineering and Electronics ›› 2013, Vol. 35 ›› Issue (2): 317-325.doi: 10.3969/j.issn.1001-506X.2013.02.14

• 系统工程 • 上一篇    下一篇

面向应急对地观测任务的多飞艇协同分配方法

江建清, 朱晓敏, 伍国华, 贺川, 吴朝波   

  1. 国防科学技术大学信息系统工程重点实验室, 湖南 长沙 410073
  • 出版日期:2013-02-08 发布日期:2010-01-03

Collaborative earth observing task assignment of multi-airships in emergency

IANG Jian-qing, ZHU Xiao-min, WU Guo-hua, HE Chuan, WU Chao-bo   

  1. Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha 410073, China
  • Online:2013-02-08 Published:2010-01-03

摘要:

应急条件下多飞艇协同任务分配是一个重要而极具前景的研究课题,对提高飞艇观测效能起着至关重要的作用。针对多飞艇协同任务分配问题,设计了一种基于Agent双向招标的改进合同网协同机制,详细解释了双向招标的方法和标值计算的启发式规则。针对应急观测任务的高时效性特点,建立了一个多目标约束满足优化模型,并提出一种针对批量动态任务的快速分配算法——动态自适应协同任务分配算法(dynamical flexible collaborative algorithm,DFCA)。大量模拟实验结果表明,该算法能够在很短的时间内获得较好的任务分配方案,具有较高的任务完成率和权值收益率。

Abstract:

The collaborative task assignment of multiairships in emergency is an important and promising problem which is crucial to improve the observing efficiency of airships. In order to solve the issue, an improved contract net mechanism based on the Agent bidirectional auction is proposed. Then the bidirectional auction method and heuristic rule are explained clearly. A multiple objective constraint satisfaction and optimization model is constructed to meet the realtime requirements of emergent observing tasks. Meanwhile, a fast assignment algorithm named dynamical flexible collaborative algorithm (DFCA) is proposed, which aims at the abundantly dynamical tasks. The result of extensive simulation experiments indicates that DFCA can produce a highquality task assignment decision in short time and provide high schedulability as well as priority benefit.