基于星间链路的天基遥感中继联合调度方法
作者:
作者单位:

1.国防科技大学第六十三研究所,南京210007;2.中南大学自动化学院,长沙410070;3.国防科技大学智能科学学院,长沙410073

通讯作者:

伍国华,男,教授,博士生导师,E-mail:guohuawu@csu.edu.cn。

中图分类号:

V19


A Joint Scheduling Method of Space Based Remote Sensing and Relay Through Inter Satellite Link
Author:
Affiliation:

1.The 63rd Research Institute, National University of Defense Technology, Nanjing 210007, China;2.College of Automation, Central South University, Changsha 410070, China;3.College of Intelligent Science, National University of Defense Technology, Changsha 410073, China

  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [19]
  • | | | |
  • 文章评论
    摘要:

    通过星间链路(Inter satellite link, ISL)实现遥感卫星和中继卫星互联互通,能将天基遥感数据及时落地,缩短遥感反应时间,故对卫星遥感与中继联合调度问题进行研究。在对上述问题进行描述和分析的基础上,以最大化总的任务优先级为目标函数,以可见时间窗、服务时间窗口以及唯一性等为约束条件构建遥感与中继联合调度规划模型。本文设计了基于自适应大规模邻域搜索框架的联合调度优化算法(Adaptive large-scale neighborhood search based joint scheduling algorithm Ⅱ,ALNS-JS-Ⅱ)。该算法利用任务分配算子将多星调度分解成多个单星并行调度子问题,利用自适应的方法对所有算子进行选择,整个算法实现了遥感调度和中继调度间有效交互。为了验证ALNS-JS-Ⅱ算法的有效性,与遥感中继高耦合的自适应大规模邻域索算法(Adaptive large neighborhood search based highly coupled joint scheduling algorithm Ⅰ,ALNS-JS-Ⅰ)及基于自适应大规模邻域搜索的遥感中继分两阶段独立调度算法(Two stage ALNS, Ts-ALNS)等在多种任务场景下进行对比实验。实验结果表明,ALNS-JS-Ⅱ算法相比ALNS-JS-Ⅰ算法以及Ts-ALNS算法在算法求解收益上分别提高4.58%和1.48%,在求解效率上增加20%~30%。ALNS-JS-Ⅱ算法对遥感与中继资源联合调度问题有更好的求解能力。

    Abstract:

    The interconnection between remote sensing satellites and relay satellites can be achieved through inter satellite links (ISL), which enables timely transmission of space based remote sensing data to the ground and shorten the response time of remote sensing. Thus, the joint scheduling problem of satellite remote sensing and relay is studied. On the basis of describing and analyzing the problem, taking maximizing the total task priority as the objective function, this paper constructs a remote sensing and relay joint scheduling model with constraints of visible time window, service time window and uniqueness. To solve this problem, a joint scheduling optimization algorithm based on the adaptive large-scale neighborhood search framework, the adaptive large-scale neighborhood search based joint scheduling algorithm Ⅱ (ALNS-JS-Ⅱ) is designed. This algorithm uses the task allocation operator to decompose the multi-satellite scheduling into multiple single-satellite parallel scheduling sub-problems, and uses an adaptive method to select all operators. The whole algorithm realizes the effective interaction between remote sensing scheduling and relay scheduling. In order to verify the effectiveness of the ALNS-JS-Ⅱ algorithm, it is compared with the adaptive large neighborhood search algorithm with high coupling of remote sensing and relay, the adaptive large neighborhood search based highly coupled joint scheduling algorithm Ⅰ (ALNS-JS-Ⅰ), the two-stage independent scheduling algorithm of remote sensing and relay based on the adaptive large neighborhood search, the two stage ALNS (Ts-ALNS), in various task scenarios. The experimental results show that the ALNS-JS-Ⅱ algorithm is 4.58% and 1.48% better than ALNS-JS-Ⅰ and Ts-ALNS, respectively, in terms of algorithm solution gain, and 20%—30% faster in terms of solving efficiency. In conclusion, the ALNS-JS-Ⅱ algorithm has a better solving ability for the joint scheduling problem of remote sensing and relay resources.

    参考文献
    [1] 杜永浩,邢立宁,姚锋,等.航天器任务调度模型、算法与通用求解技术综述[J].自动化学报,2021,47(12):2715-2741.DU Yonghao, XING Lining, YAO Feng, et al. Survery on models, algorithms and general techniques for spacecraft mission scheduling[J]. Acta Automatica Sinica, 2021, 47(12): 2715-2741.
    [2] 郭玉华,李军,赵珂,等. 多星联合任务规划中的启发式求解方法研究[J]. 宇航学报, 2009, 30(2): 652-658.GUO Yuhua, LI Jun, ZHAO Ke, et al. A heuristic method for earth observing satellites united imaging scheduling[J]. Journal of Astronautics, 2009, 30(2): 652-658.
    [3] XIAO Y, ZHANG S, YANG P, et al. A two-stage flow-shop scheme for the multi-satellite observation and data-downlink scheduling problem considering weather uncertainties[J]. Reliability Engineering & System Safety, 2019, 188: 263-275.
    [4] MOK S H, JO S, BANG H, et al. Heuristic-based mission planning for an agile earth observation satellite[J]. International Journal of Aeronautical and Space Sciences, 2019, 20(3): 781-791.
    [5] 郭超, 熊伟, 郝利云. 基于双层优先级的中继卫星系统任务调度算法[J]. 计算机应用研究, 2018, 35(5): 1506-1510.GUO Chao, XIONG Wei, HAO Liyun. Relay satellites system task scheduling algorithm based on double-layer priority[J]. Application Research of Computers, 2018, 35(5): 1506-1510.
    [6] SHE Y, LI S, ZHAO Y. Onboard mission planning for agile satellite using modified mixed-integer linear programming[J]. Aerospace Science and Technology, 2018, 72: 204-216.
    [7] 贺川, 李亚晶, 丘震. 按需申请模式下的中继卫星任务规划模型与算法设计[J]. 中国空间科学技术, 2017, 37(6): 46-55.HE Chuan, LI Yajing, QIU Zhen. Task programming models and algorithms of tracking and data relay satellite in application on demand[J]. Chinese Space Science and Technology, 2017, 37(6): 46-55.
    [8] ZHAO W, ZHAO J, ZHAO S, et al. Resources scheduling for data relay satellite with microwave and optical hybrid links based on improved niche genetic algorithm[J]. Optik, 2014, 125(13): 3370-3375.
    [9] CHEN X, REINELT G, DAI G, et al. Priority-based and conflict-avoidance heuristics for multi-satellite scheduling[J]. Applied Soft Computing, 2018, 69: 177-191.
    [10] HE L, LIU X, LAPORTE G, et al. An improved adaptive large neighborhood search algorithm for multiple agile satellites scheduling[J]. Computers & Operations Research, 2018, 100: 12-25.
    [11] NIU X, TANG H, WU L. Satellite scheduling of large areal tasks for rapid response to natural disaster using a multi-objective genetic algorithm[J]. International Journal of Disaster Risk Reduction, 2018, 28: 813-825.
    [12] CHEN H, LI L, ZHONG Z, et al. Approach for earth observation satellite real-time and playback data transmission scheduling[J]. Journal of Systems Engineering and Electronics, 2015, 26(5): 982-992.
    [13] 李夏苗,陈新江,伍国华,等.考虑断点续传的中继卫星调度模型及启发式算法[J].航空学报,2019,40(11): 274-289.LI Xiamiao, CHEN Xinjiang, WU Guohua, et al. Scheduling model and heuristic alogrithm for tracking and data relay satellite considering breakpoint transmission[J]. Acta Aeronautica et Astronautica Sinica, 2019,40(11): 274-289.
    [14] WANG H, YANG Z, ZHOU W, et al. Online scheduling of image satellites based on neural networks and deep reinforcement learning[J]. Chinese Journal of Aeronautics, 2019, 32(4): 1011-1019.
    [15] HE Y, XING L, CHEN Y, et al. A generic Markov decision process model and reinforcement learning method for scheduling agile earth observation satellites[J]. IEEE Transaction on Systems, Man, and Cybernetics, 2020,52(3): 1463-1474.
    [16] ZHANG J, XING L. An improved genetic algorithm for the integrated satellite imaging and data transmission scheduling problem[J]. Computer & Operation Research, 2022, 139: 105626.
    [17] LIU X, LAPORTE G, CHEN Y, et al. An adaptive large neighborhood search metaheuristic for agile satellite scheduling with time-dependent transition time[J]. Computers & Operations Research, 2017, 86: 41-53.
    [18] PENG G, DEWIL R, VERBEECK C, et al. Agile earth observation satellite scheduling: An orienteering problem with time-dependent profits and travel times[J]. Computers & Operations Research, 2019, 111: 84-98.
    [19] PENG G, SONG G, XING L, et al. An exact algorithm for agile earth observation satellite scheduling with time-dependent profits[J]. Computers & Operations Research, 2020, 120: 104946.
    相似文献
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

杨志玺,伍国华,叶淦华,李献斌,刘思力,杨俊.基于星间链路的天基遥感中继联合调度方法[J].南京航空航天大学学报,2024,56(6):1104-1113

复制
分享
文章指标
  • 点击次数:520
  • 下载次数: 273
  • HTML阅读次数: 212
  • 引用次数: 0
历史
  • 收稿日期:2024-07-15
  • 最后修改日期:2024-11-21
  • 在线发布日期: 2024-12-18
文章二维码
您是第7039452位访问者
网站版权 © 南京航空航天大学学报
技术支持:北京勤云科技发展有限公司
请使用 Firefox、Chrome、IE10、IE11、360极速模式、搜狗极速模式、QQ极速模式等浏览器,其他浏览器不建议使用!