

系统工程与电子技术 ›› 2026, Vol. 48 ›› Issue (6): 1946-1964.doi: 10.12305/j.issn.1001-506X.2026.06.16
收稿日期:2025-03-28
修回日期:2025-06-04
出版日期:2026-06-25
发布日期:2026-03-20
通讯作者:
张超
E-mail:3123352001@stu.xjtu.edu.cn;chaozhang@mail.xjtu.edu.cn
作者简介:周晨宇(2001—),男,硕士研究生,主要研究方向为航天任务智能规划与优化调度基金资助:
Chenyu ZHOU1,2(
), Chao ZHANG1,2,*(
), Cong LI3
Received:2025-03-28
Revised:2025-06-04
Online:2026-06-25
Published:2026-03-20
Contact:
Chao ZHANG
E-mail:3123352001@stu.xjtu.edu.cn;chaozhang@mail.xjtu.edu.cn
摘要:
针对测控数传一体化调度需求、大规模卫星资源调度效率低下、调度后设备资源呈现高碎片化特征3个目前实际测控中遇到的突出问题,建立测控数传一体化资源调度优化模型,提出任务满足率和空闲资源碎片两个优化目标,并设计三阶段启发式求解算法。该算法首先生成调度初始解,然后结合回溯搜索机制,引入禁忌表、随机搜索等启发式策略,提高任务满足率,最后通过建立可行解决策函数,优化资源分配,降低空闲资源碎片数量。实验结果表明,与现有基准算法相比,该算法求解效率至少提升4倍,任务满足率至少提高3.13%,空闲资源碎片数量至少降低18.05%,验证了其在解决强约束测控数传一体化调度问题上的核心优越性。
中图分类号:
周晨宇, 张超, 李聪. 基于空闲资源碎片整合的测控数传一体化资源调度算法[J]. 系统工程与电子技术, 2026, 48(6): 1946-1964.
Chenyu ZHOU, Chao ZHANG, Cong LI. Integrated resource scheduling algorithm for telemetry, tracking and control and data transmission based on idle resource fragmentation integration[J]. Systems Engineering and Electronics, 2026, 48(6): 1946-1964.
表4
否决型约束条件表"
| 约束类型 | 约束条件 | 约束表达式 |
| 子任务约束 | 最小仰角约束 | |
| 任务设备约束 | ||
| 预报时间约束 | ||
| 子任务间约束 | 同一设备时间占用冲突 | |
| 同一卫星圈号占用冲突 |
表6
初始调度算法实验结果对比"
| 实验组别 | TAAFV | CAACLR | IACLR | ||||||||
| TTC | DDT | TTC | DDT | TTC | DDT | ||||||
| 1 | |||||||||||
| 2 | |||||||||||
| 3 | |||||||||||
| 4 | |||||||||||
| 5 | |||||||||||
| 6 | |||||||||||
表10
不同实验数据下各算法最终实验结果对比"
| 实验组别 | SA | GA | RBIA | ||||||||
| TTC | DDT | TTC | DDT | TTC | DDT | ||||||
| 1 | 1 | ||||||||||
| 2 | 1 | ||||||||||
| 3 | 1 | ||||||||||
| 4 | 1 | ||||||||||
| 5 | |||||||||||
| 6 | |||||||||||
| 1 | 孙耀华, 冯昕澳, 彭木根. 低轨巨型星座组网: 挑战与关键技术[J]. 天地一体化信息网络, 2024, 5 (4): 57- 74. |
| SUN Y H, FENG X A, PENG M G. Mega LEO satellite constellations networking: challenges and key technologies[J]. Space-Integrated-Ground Information Networks, 2024, 5 (4): 57- 74. | |
| 2 | DU Y H, XING L N, CHEN Y G. Unified modeling and multi-strategy collaborative optimization for satellite task scheduling[J]. Control and Decision, 2019, 34 (9): 1847- 1856. |
| 3 | WU J, CHEN Y N, HE Y M, et al. Survey on autonomous task scheduling technology for earth observation satellites[J]. Journal of Systems Engineering and Electronics, 2022, 33 (6): 1176- 1189. |
| 4 | FERRARI B, CORDEAU J F, DELORME M, et al. Satellite scheduling problems: a survey of applications in earth and outer space observation[J]. Computers & Operations Research, 2025, 173, 106875. |
| 5 |
LEE M, YU S, KWON K, et al. Mixed-integer linear programming model for scheduling missions and communications of multiple satellites[J]. Aerospace, 2024, 11 (1): 83.
doi: 10.3390/aerospace11010083 |
| 6 |
CHEN X Y, REINELT G, DAI G M, et al. A mixed integer linear programming model for multi-satellite scheduling[J]. European Journal of Operational Research, 2019, 275 (2): 694- 707.
doi: 10.1016/j.ejor.2018.11.058 |
| 7 | 贺仁杰. 成像侦察卫星调度问题研究[D]. 长沙: 国防科学技术大学, 2004. |
| HE R J. Research on imaging reconnaissance satellite scheduling problem[D]. Changsha: National University of Defense Technology, 2004. | |
| 8 |
ZHANG Z J, HU F N, ZHANG N. Ant colony algorithm for satellite control resource scheduling problem[J]. Applied Intelligence, 2018, 48 (10): 3295- 3305.
doi: 10.1007/s10489-018-1144-z |
| 9 |
张娜, 柯良军, 冯祖仁. 一种新的卫星测控资源调度模型及其求解算法[J]. 宇航学报, 2009, 30 (5): 2140- 2145.
doi: 10.3873/j.issn.1000-1328.2009.05.066 |
|
ZHANG N, KE L J, FENG Z R. A new model for satellite TT&C resource scheduling and its solution algorithm[J]. Journal of Astronautics, 2009, 30 (5): 2140- 2145.
doi: 10.3873/j.issn.1000-1328.2009.05.066 |
|
| 10 | 彭双. 适应动态需求的卫星观测任务星上连续自主规划方法[D]. 长沙: 国防科技大学, 2019. |
| PENG S. An approach of autonomous satellite observation task onboard continuous planning for dynamic requests[D]. Changsha: National University of Defense Technology, 2019. | |
| 11 |
SONG Y J, ZHANG Z S, SONG B Y, et al. Improved genetic algorithm with local search for satellite range scheduling system and its application in environmental monitoring[J]. Sustainable Computing: Informatics and Systems, 2019, 21 (3): 19- 27.
doi: 10.1016/j.suscom.2018.11.009 |
| 12 | 樊慧晶, 章文毅, 田妙苗, 等. 基于粒子群算法的卫星任务地面站资源调度方法[J]. 中国科学院大学学报, 2022, 39 (6): 801- 808. |
| FAN H J, ZHANG W Y, TIAN M M, et al. A resource scheduling method for satellite mission ground station based on particle swarm optimization algorithm[J]. Journal of University of Science and Technology of China, 2022, 39 (6): 801- 808. | |
| 13 |
DENG B Y, JIANG C X, KUANG L L, et al. Two-phase task scheduling in data relay satellite systems[J]. IEEE Trans. on Vehicular Technology, 2018, 67 (2): 1782- 1793.
doi: 10.1109/TVT.2017.2763150 |
| 14 |
ZHANG J W, XING L N. An improved genetic algorithm for the integrated satellite imaging and data transmission scheduling problem[J]. Computers and Operations Research, 2022, 139 (3): 105626.
doi: 10.1016/j.cor.2021.105626 |
| 15 |
XU Y J, LIU X L, HE R J, et al. Multi-satellite scheduling framework and algorithm for very large area observation[J]. Acta Astronautica, 2020, 167 (2): 93- 107.
doi: 10.1016/j.actaastro.2019.10.041 |
| 16 | SONG Y J, OU J W, WITOLD P, et al. Generalized model and deep reinforcement learning-based evolutionary method for multitype satellite observation scheduling[J]. IEEE Trans. on Systems, Man, and Cybernetics: Systems, 2023, 52 (4): 2576- 2589. |
| 17 |
YAO X Y, PAN X G, ZHANG T, et al. Knowledge-guided evolutionary algorithm for multi-satellite resource scheduling optimization[J]. Future Generation Computer Systems, 2024, 156 (7): 130- 141.
doi: 10.1016/j.future.2024.03.006 |
| 18 |
TIAN M M, MA G B, HUANG P, et al. Optimizing satellite ground station facilities scheduling for RSGS: a novel model and algorithm[J]. International Journal of Digital Earth, 2023, 16 (1): 3949- 3972.
doi: 10.1080/17538947.2023.2259870 |
| 19 |
YANG X Y, HU M, HUANG G, et al. Multi-layer objective model and progressive optimization mechanism for multi-satellite imaging mission planning in large-scale target scenarios[J]. Applied Sciences, 2024, 14 (19): 8597.
doi: 10.3390/app14198597 |
| 20 | SONG Y J, SONG B Y, XING L, et al. Improved artificial bee colony algorithm for satellite-ground cooperative observation planning problem[J]. Control and Decision, 2022, 37 (3): 555- 564. |
| 21 | LI X X, GUO X, TANG H T, et al. An improved cuckoo search algorithm for the hybrid flow-shop scheduling problem in sand casting enterprises considering batch processing[J]. Computers & Industrial Engineering, 2023, 176 (2): 108921. |
| 22 |
JIANG X M, GUO Y Y, ZHANG Y, et al. An evolutionary task scheduling algorithm using fuzzy fitness evaluation method for communication satellite network[J]. Swarm and Evolutionary Computation, 2025, 92 (2): 101830- 101830.
doi: 10.1016/j.swevo.2024.101830 |
| 23 | XU Y, JIAO Y Y, PAN X G, et al. An efficient scheduling method for satellite TT&C resources[C]//Proc. of the 7th International Conference on Big Data and Information Analytics, 2021: 340−349. |
| 24 | 李夏苗, 陈新江, 伍国华, 等. 考虑断点续传的中继卫星调度模型及启发式算法[J]. 航空学报, 2019, 40 (11): 274- 289. |
| LI X M, CHEN X J, WU G H, et al. Scheduling model and heuristic algorithm for tracking and data relay satellite considering break-point transmission[J]. Acta Aeronautica et Astronautica Sinica, 2019, 40 (11): 274- 289. | |
| 25 | REN B, LIU J P, LI Z Y, et al. Satellite requirement preference driven TT&C resources scheduling algorithm for time sensitive missions[C]//Proc. of the IEEE 3rd International Conference on Electronic Information and Communication Technology, 2020: 15−19. |
| 26 |
CHEN X Y, GERHARD R, DAI G M, et al. Priority-based and conflict-avoidance heuristics for multi-satellite scheduling[J]. Applied Soft Computing, 2018, 69 (8): 177- 191.
doi: 10.1016/j.asoc.2018.04.021 |
| 27 |
WU G H, LIU J H, MA M, et al. A two-phase scheduling method with the consideration of task clustering for earth observing satellites[J]. Computers and Operations Research, 2013, 40 (7): 1884- 1894.
doi: 10.1016/j.cor.2013.02.009 |
| 28 | 刘润滋, 盛敏, 唐成圆, 等. 基于任务拆分聚合的中继卫星系统任务规划方法[J]. 通信学报, 2017, 38 (S1): 110- 117. |
| LIU R Z, SHENG M, TANG C Y, et al. Tasking planning based on task splitting and merging in relay satellite network[J]. Journal on Communications, 2017, 38 (S1): 110- 117. | |
| 29 | 辛立强, 张超, 赵灵芝, 等. 面向复杂关联测控需求的冲突规避调度算法[J]. 系统工程与电子技术, 2022, 44 (5): 1581- 1588. |
| XIN L Q, ZHANG C, ZHAO L Z, et al. Conflict avoidance scheduling algorithm for complex associated TT&C requirements[J]. Systems Engineering and Electronics, 2022, 44 (5): 1581- 1588. | |
| 30 | CHEN X Y, TIAN T, DAI G M, et al. Deep reinforcement learning-based resource allocation method for multi-satellite scheduling[J]. Computers & Operations Research, 2025, 181, 107088. |
| 31 |
SHANG M H, YUAN R G, SONG B, et al. Joint observation and transmission scheduling of multiple agile satellites with energy constraint using improved ACO algorithm[J]. Acta Astronautica, 2025, 230, 92- 103.
doi: 10.1016/j.actaastro.2025.02.008 |
| 32 |
LIU Y, ZHANG S Y, HU H Y. A simulated annealing algorithm with tabu list for the multi-satellite downlink schedule problem considering waiting time[J]. Aerospace, 2022, 9 (5): 235.
doi: 10.3390/aerospace9050235 |
| 33 |
XU L Z, YU C H, WU B, et al. A hybrid genetic algorithm for ground station scheduling problems[J]. Applied Sciences, 2024, 14 (12): 5045- 5045.
doi: 10.3390/app14125045 |
| 34 | 孙刚, 彭双, 陈浩, 等. 面向测控数传资源一体化场景的卫星地面站资源多目标优化方法[J]. 航空学报, 2022, 43 (9): 661- 677. |
| SUN G, PENG S, CHEN H, et al. Multi-objective optimization method oriented to integrated scenario of TT&C resources and data transmission resources[J]. Acta Aeronautica et Astronautica Sinica, 2022, 43 (9): 661- 677. | |
| 35 |
LI Y, GUO X, MENG Z, et al. A hierarchical resource scheduling method for satellite control system based on deep reinforcement learning[J]. Electronics, 2023, 12 (19): 3991.
doi: 10.3390/electronics12193991 |
| 36 |
DAI Q, LIU Z. ModEnPBT: a modified backtracking ensemble pruning algorithm[J]. Applied Soft Computing Journal, 2013, 13 (11): 4292- 4302.
doi: 10.1016/j.asoc.2013.06.023 |
| 37 | BERGSTRA J, BENGIO Y. Random search for hyper-parameter optimization[J]. Journal of Machine Learning Research, 2012, 13, 281- 305. |
| 38 |
NAVARRO A C, HITSCHFELD-KAHLER N, MATEU L. A survey on parallel computing and its applications in data-parallel problems using GPU architectures[J]. Communications in Computational Physics, 2014, 15 (2): 285- 329.
doi: 10.4208/cicp.110113.010813a |
| 39 | FIEME B, FIGUEIREDO J, SOUSA J M C, et al. Agent-based hybrid tabu-search heuristic for dynamic scheduling[J]. Engineering Applications of Artificial Intelligence, 2023, 126, 107146. |
| 40 | 伍国华, 王天宇. 基于自适应模拟退火的大规模星座测控资源调度算法[J]. 航空学报, 2023, 44 (12): 265- 286. |
| WU G H, WANG T Y. Large-scale constellation TT&C resource scheduling algorithm based on adaptive simulated annealing[J]. Acta Aeronautica et Astronautica Sinica, 2023, 44 (12): 265- 286. | |
| 41 |
HOLTE R C, FELNER A, SHARON G, et al. MM: a bidirectional search algorithm that is guaranteed to meet in the middle[J]. Artificial Intelligence, 2017, 252, 232- 266.
doi: 10.1016/j.artint.2017.05.004 |
| 42 |
LU W L, GAO W H, LIU B Y, et al. Parallel dual adaptive genetic algorithm: a method for satellite constellation task assignment in time-sensitive target tracking[J]. Advances in Space Research, 2024, 74 (10): 5192- 5213.
doi: 10.1016/j.asr.2024.07.044 |
| 43 |
WANG T Y, GU Y, WANG H L, et al.. Adaptive variable neighborhood search algorithm with Metropolis rule and tabu list for satellite range scheduling problem[J]. Computers & Operations Research, 2024, 170 (10): 106757.
doi: 10.1016/j.cor.2024.106757 |
| [1] | 汪达旺, 陆志沣, 伍国华. 基于自适应变邻域搜索的火控雷达组网资源调度研究[J]. 系统工程与电子技术, 2025, 47(2): 496-507. |
| [2] | 韦道知, 张曌宇, 谢家豪, 李宁. 基于改进Actor-Critic算法的多传感器交叉提示技术[J]. 系统工程与电子技术, 2023, 45(6): 1624-1632. |
| [3] | 刘瑶, 夏阳升, 石建迈, 陈超, 黄金才. 车载多无人机协同多区域覆盖路径规划方法[J]. 系统工程与电子技术, 2023, 45(5): 1380-1390. |
| [4] | 张佳唯, 钱凤臣, 杨俊强, 赵骞, 张峥嵘. 弹性光网络中路由与频谱分配算法综述[J]. 系统工程与电子技术, 2022, 44(6): 2001-2010. |
| [5] | 赵长啸, 李二帅, 何锋, 王鹏. TSN时间敏感流量带宽分配与优化[J]. 系统工程与电子技术, 2022, 44(6): 2027-2034. |
| [6] | 辛立强, 张超, 赵灵芝, 刘建平. 面向复杂关联测控需求的冲突规避调度算法[J]. 系统工程与电子技术, 2022, 44(5): 1581-1588. |
| [7] | 邢文革, 周传睿, 周程. 相控阵雷达探通一体化关键技术研究[J]. 系统工程与电子技术, 2022, 44(10): 3053-3058. |
| [8] | 姚智海, 刘建平, 王建平, 李伟, 任勃. 地面测控资源调度效能评估指标体系[J]. 系统工程与电子技术, 2020, 42(8): 1751-1758. |
| [9] | 王亚东, 石全, 夏伟, 陈材. 基于超启发式算法的备件供应网络结构优化[J]. 系统工程与电子技术, 2020, 42(3): 620-629. |
| [10] | 杜毅, 廖可非, 欧阳缮, 陈怡君. ISAR成像系统的二维资源自适应调度算法[J]. 系统工程与电子技术, 2020, 42(2): 339-345. |
| [11] | 王勋, 姚佩阳, 张杰勇, 万路军, 焦志强, 陈洁钰. Holonic-C2组织资源调度问题研究[J]. 系统工程与电子技术, 2019, 41(3): 564-570. |
| [12] | 高嘉乐, 邢清华, 梁志兵. 空天高速目标探测跟踪传感器资源调度模型与算法[J]. 系统工程与电子技术, 2019, 41(10): 2243-2251. |
| [13] | 刘新波, 王布宏, 刘帅琦, 杨智显, 赵志远. 安全虚拟网络映射的启发式算法[J]. 系统工程与电子技术, 2018, 40(3): 676-681. |
| [14] | 丁丁, 艾丽华, 罗四维, 徐保民. 基于用户行为反馈的云资源调度机制[J]. 系统工程与电子技术, 2018, 40(1): 209-216. |
| [15] | 崔锋哲, 王秀坤, 滕弘飞. 双系统合作式协同进化算法求解不可分解函数[J]. 系统工程与电子技术, 2016, 38(11): 2660-2669. |
| 阅读次数 | ||||||
|
全文 |
|
|||||
|
摘要 |
|
|||||