期刊文献+

分布式遥感卫星任务分配的合同网络算法 被引量:6

Task allocation for distributed remote sensing satellites based on contract network algorithm
在线阅读 下载PDF
导出
摘要 针对多星组网对地观测中的任务协同分配问题,本文提出了一种基于合同网络算法的星间任务分配方法。建立了面向分布式敏捷卫星多种协同工作模式的任务分配模型,设计了分配结果收益计算模型;采用合同算法中的买卖、交换及置换等策略,进行观测任务的拍卖与分配。分别以4颗星和7颗星组网方式进行任务分配算法的仿真验证,结果表明:得到的分配结果有效可行,且分配时间短效率高。本文提出的算法能够有效解决任务分配问题。 To solve the problem of cooperative task allocation in multi-satellite network observation,we propose an inter-satellite task-allocation method based on a contract network algorithm,establish the task assignment mathematical model for distributed agile satellite′s multi-collaboration working mode,and design the task revenue calculation model.Then,the auction,exchange,and replacement strategies in the contract algorithm are used to auction and distribute the observation task.Finally,a simulation using the task assignment algorithm was carried out in the four-star and seven-star networking modes.The results show that the proposed algorithm is feasible,effective,and highly time-efficient,demonstrated by the short assignment-completion time;therefore,it is effective for solving task assignment problems.
作者 于龙江 吴限德 毛一岚 高洪涛 郝勇 YU Longjiang;WU Xiande;MAO Yilan;GAO Hongtao;HAO Yong(Beijing Institute of Spacecraft System Engineering, Beijing 100094, China;College of Aerospace and Civil Engineering, Harbin Engineering University, Harbin 150001, China;College of Automation, Harbin Engineering University, Harbin 150001, China)
出处 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2020年第7期1059-1065,共7页 Journal of Harbin Engineering University
基金 国家自然科学基金面上项目(11772185) 黑龙江省自然科学基金项目(F2017005) 国防基础科研项目(JCKY2017204B064)。
关键词 合同网 分布式卫星 任务协同 任务规划 遥感卫星 任务分配 对地遥感 卫星编队 contract network distributed satellite task collaboration mission planning remote sensing satellite task allocation earth sensing satellite formation
  • 相关文献

参考文献1

二级参考文献12

  • 1Bensana E, Verfaillie G, Agnese J, et al. Exact and approximate methods for the daily management of an Earth observing satellite[C]∥Proceedings of the Symposium on Space Mission Operations and Ground Data Systems. 1996.
  • 2Gabrel V, Vanderpooten D. Enumeration and interactive selection of efficient paths in a multiple criteria graph for scheduling an earth observing satellite[J]. European Journal of Operational Research, 2002, 139(3): 533-542.
  • 3Globus A, Crawford J, Lohn J. A comparison of techniques for scheduling earth observing satellites[C]∥Proceedings of the 16th Conference on Innovative Applications of Artificial Intelligence. 2004.
  • 4Hall N G, Magazine M J. Maximizing the value of a space mission[J]. European Journal of Operation Research, 1994, 78(2): 224-241.
  • 5Vasquez M, Hao J K. Upper bounds for the SPOT 5 daily photograph scheduling problem[J]. Journal of Combinatorial Optimization, 2003, 7(1): 87-103.
  • 6Lin W C, Liao D Y, Liu C Y, et al. Daily imaging scheduling of an earth observation satellite[J]. IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans, 2005, 35(2): 213-223.
  • 7Schetter T, Campbell M, Surka D. Multiple agent-based autonomy for satellite constellations[J]. Artificial Intelligence, 2003, 145(1-2): 147-180.
  • 8Das S, Knights D, Wu C, et al. Distributed intelligent planning and scheduling for enhanced spacecraft autonomy[C]∥Proceedings of the AAAI 2001 Spring Symposium Series. 2001.
  • 9Garey M, Johnson D. Computers and intractability: a guide to the theory of NP-completeness[M]. San Francisco: W. H. Freeman, 1979: 212-214.
  • 10Potter M A, de Jong K A. Cooperative coevolution: an architecture for evolving coadapted subcomponents[J]. Evolutionary Computation, 2000, 8(1): 1-29.

共引文献7

同被引文献77

引证文献6

二级引证文献23

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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