首页 | 本学科首页   官方微博 | 高级检索  
     检索      

面向应急对地观测任务的多飞艇协同分配方法
引用本文:江建清,朱晓敏,伍国华,贺川,吴朝波.面向应急对地观测任务的多飞艇协同分配方法[J].系统工程与电子技术,2013,35(2):317-325.
作者姓名:江建清  朱晓敏  伍国华  贺川  吴朝波
作者单位:国防科学技术大学信息系统工程重点实验室, 湖南 长沙 410073
基金项目:国家自然科学基金(61104180)资助课题
摘    要:应急条件下多飞艇协同任务分配是一个重要而极具前景的研究课题,对提高飞艇观测效能起着至关重要的作用。针对多飞艇协同任务分配问题,设计了一种基于Agent双向招标的改进合同网协同机制,详细解释了双向招标的方法和标值计算的启发式规则。针对应急观测任务的高时效性特点,建立了一个多目标约束满足优化模型,并提出一种针对批量动态任务的快速分配算法--动态自适应协同任务分配算法(dynamical flexible collaborative algorithm,DFCA)。大量模拟实验结果表明,该算法能够在很短的时间内获得较好的任务分配方案,具有较高的任务完成率和权值收益率。

关 键 词:协同任务分配  改进合同网  Agent  飞艇  应急对地观测

Collaborative earth-observing task assignment of multi-airships in emergency
JIANG Jian-qing,ZHU Xiao-min,WU Guo-hua,HE Chuan,WU Chao-bo.Collaborative earth-observing task assignment of multi-airships in emergency[J].System Engineering and Electronics,2013,35(2):317-325.
Authors:JIANG Jian-qing  ZHU Xiao-min  WU Guo-hua  HE Chuan  WU Chao-bo
Institution:Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha 410073, China
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.
Keywords:
本文献已被 CNKI 等数据库收录!
点击此处可从《系统工程与电子技术》浏览原始摘要信息
点击此处可从《系统工程与电子技术》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号