As China's space station continues its long-term operations and scientific experiments, the demand for relay satellites has significant-ly increased, characterized by high frequency, multiple tasks, and diverse services. This complex demand urgently requires more flexible and efficient scheduling solutions for relay satellites to meet the personalized service needs of users. Therefore, this paper proposes an innovative application model for relay satellites, focusing on user preferences and allowing users to submit multiple optional service time windows, as well as specifying the desired execution antennas for each task. To address this new model, we construct a comprehensive scheduling model for relay satellites that considers task completion rates, user satisfaction, antenna load balancing, and task priority. We also design a multi-objective scheduling algorithm based on a voting mechanism. This algorithm integrates various multi-objective scheduling methods and adaptively adjusts the weights of these methods during the optimization process, ensuring the selection of the optimal scheduling strategy at different stages. To validate the effectiveness of the proposed model and algorithm, extensive simulation experiments were conducted. The results demonstrate that our method has significant advantages in solving multi-objective scheduling problems for relay satellites, showing remarkable improvements in user satisfaction and system service capacity compared to multi-objective algorithms such as NSGA-II, NSGA-III, BiGE, GrEA, MOEA/D, and AMODSA.
[1]王磊, 姬涛, 郑军, 等.中继卫星系统发展应用分析及建议[J].中国科学:技术科学, 2022, 52(02):303-17
[2]李夏苗, 陈新江, 伍国华, 等.考虑断点续传的中继卫星调度模型及启发式算法[J].航空学报, 2019, 40(11):274-89
[3]王磊, 匡麟玲, 黄惠明.基于时空特征的中继卫星系统业务模型[J].清华大学学报 自然科学版, 2017, 57(1):55-60
[4]CHEN M, CHAI R, CHEN Q.Joint route selection and resource allocation algorithm for data relay satel-lite systems based on energy efficiency optimization; proceedings of the 2019 11th International Confer-ence on Wireless Communications and Signal Pro-cessing (WCSP), F, 2019 [C]. IEEE.
[5]HAJGHASSEM H, ROHI H, NASIRZADEH M.In-vestigation and analysis of tracking and data relay satellite systems (TDRSS); proceedings of the 21st In-ternational Communications Satellite Systems Con-ference and Exhibit, F, 2003 [C].
[6]CHEN Y, HADJITHEODOSIOU M, CHEUNG C.Optimizing communications for constellation space missions; proceedings of the 21st International Com-munications Satellite Systems Conference and Exhib-it, F, 2003 [C].
[7]DENG B, JIANG C, KUANG L, et al.Two-phase task scheduling in data relay satellite systems[J].IEEE Transactions on Vehicular Technology, 2017, 67(2):1782-93
[8]DENG B, JIANG C, KUANG L, et al.Preemptive dynamic scheduling algorithm for data relay satellite systems; proceedings of the 2017 IEEE International Conference on Communications (ICC), F, 2017 [C]. IEEE.
[9]WU G, LUO Q, ZHU Y, et al.Flexible task schedul-ing in data relay satellite networks[J].IEEE Transac-tions on Aerospace and Electronic Systems, 2021, 58(2):1055-68
[10]CHEN X, LI X, WANG X, et al.Task scheduling method for data relay satellite network considering breakpoint transmission[J].IEEE Transactions on Vehicular Technology, 2020, 70(1):844-57
[11]贺川, 李亚晶, 丘震.按需申请模式下的中继卫星任务规划模型与算法设计[J].中国空间科学技术, 2017, 37(6):46-55
[12]LI Z, CHEN X, LUO Q, et al.Dynamic scheduling method for data relay satellite networks considering hybrid system disturbances[J].Complex & Intelligent Systems, 2024, 10(1):1483-99
[13]李恒伟, 罗启章, 顾轶, 等.基于滚动时域策略的中继卫星多目标动态调度优化方法[J].航空学报, 2024,
[14]ROJANASOONTHON S, BARD J F, REDDY S D.Algorithms for parallel machine scheduling: a case study of the tracking and data relay satellite system[J].Journal of the Operational Research Society, 2003, 54(8):806-21
[15]HE L, LI J, SHENG M, et al.Dynamic scheduling of hybrid tasks with time windows in data relay satellite networks[J].IEEE Transactions on Vehicular Tech-nology, 2019, 68(5):4989-5004
[16]刘润滋, 盛敏, 唐成圆, 等.基于任务拆分聚合的中继卫星系统任务规划方法[J].通信学报, 2017, 38(S1):110-7
[17]王志淋, 李新明.跟踪与数据中继卫星系统资源调度优化问题[J].中国空间科学技术, 2015, 35(1):36-42
[18]方炎申, 陈英武, 王军民.中继卫星多址链路调度问题的约束规划模型及算法研究[J].航天返回与遥感, 2006, 27(4):62-7
[19]LIU R, SHENG M, XU C, et al.Antenna slewing time aware mission scheduling in space networks[J].IEEE Communications Letters, 2016, 21(3):516-9
[20]WANG L, JIANG C, KUANG L, et al.High-efficient resource allocation in data relay satellite systems with users behavior coordination[J].IEEE Transactions on Vehicular Technology, 2018, 67(12):12072-85
[21]ZHU Y, ZHOU D, SHENG M, et al.Stochastic delay analysis for satellite data relay networks with hetero-geneous traffic and transmission links[J].IEEE Transactions on Wireless Communications, 2020, 20(1):156-70
[22]ZHOU D, SHENG M, LIU R, et al.Channel-aware mission scheduling in broadband data relay satellite networks[J].IEEE Journal on Selected Areas in Communications, 2018, 36(5):1052-64
[23]REDDY S D, BROWN W L.Single processor sched-uling with job priorities and arbitrary ready and due times[J].Beltsville: Computer Sciences Corporation, 1986
[24]ZHUANG S, YIN Z, WU Z, et al.The relay satellite scheduling based on artificial bee colony algorithm; proceedings of the 2014 International Symposium on Wireless Personal Multimedia Communications (WPMC), F, 2014 [C]. IEEE.
[25]开彩红, 肖瑶, 方青.基于人工蜂群算法的中继卫星任务调度研究[J].电子与信息学报, 2015, 37(10):2466-74
[26]LI J, WU G, LIAO T, et al.Task scheduling under a novel framework for data relay satellite network via deep reinforcement learning[J].IEEE Transactions on Vehicular Technology, 2023, 72(5):6654-68
[27]DEB K, JAIN H.An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach,part I: solving prob-lems with box constraints[J].IEEE transactions on evolutionary computation, 2013, 18(4):577-601
[28]LI M, YANG S, LIU X.Bi-goal evolution for many-objective optimization problems[J].Artificial Intelli-gence, 2015, 228:45-65
[29]YANG S, LI M, LIU X, et al.A grid-based evolution-ary algorithm for many-objective optimization[J].IEEE Transactions on Evolutionary Computation, 2013, 17(5):721-36
[30]SHANG K, ISHIBUCHI H.A new hypervolume-based evolutionary algorithm for many-objective op-timization[J].IEEE Transactions on Evolutionary Computation, 2020, 24(5):839-52
[31]SUN Y, YEN G G, YI Z.IGD indicator-based evolu-tionary algorithm for many-objective optimization problems[J].IEEE Transactions on Evolutionary Computation, 2018, 23(2):173-87
CJA