Survey on Models, Algorithms and General Techniques for Spacecraft Mission Scheduling
-
摘要: 针对航天器任务调度大规模、复杂化的新常态和灵活组网、快速响应的新要求, 综述了航天器任务调度模型、算法与通用求解技术的发展现状. 首先, 基于遥感卫星、中继通信卫星、导航卫星和航天测控等航天器任务, 从任务排序模型和时间窗口分配模型两个角度出发, 揭示了不同航天器任务调度模型的决策形式和共性特征, 阐明提升模型兼容性、适用性的必要性. 其次, 基于启发式算法、精确求解算法和元启发式算法, 探讨了航天器任务调度算法的适用模型与编码特色, 指明“算法−模型”解耦、算法深度融合的重要性. 在此基础上, 介绍了CPLEX、STK/Scheduler、Europa2和“高景一号”任务调度分系统等航天器任务调度通用求解技术的模型、算法与主要功能, 说明我国自主研发通用求解技术的必要性和新的应用思路. 最后, 指出了开发航天器任务调度统一化建模语言、打造算法库与测试集等未来航天器任务调度研究的新方向.Abstract: To address the large-scale and complicated situations and the flexible networking and fast-response requirements in spacecraft mission scheduling, this paper reviews its developments in models, algorithms and general techniques. Firstly, based on the remote sensing satellite, relay satellite, navigation satellite, and spacecraft tracking missions, the descriptions and commonalities of previous spacecraft scheduling models, including mission-sequencing models and visible time window-allocation models, are analyzed. Also, the necessity of improving model compatibility and applicability is clarified. Secondly, based on heuristic, exact, and metaheuristic algorithms, the applicable models and coding characteristics of those algorithms are discussed, and the importance of algorithm-model decoupling and algorithm hybridization is pointed out. In this regard, the models, algorithms, and main functions of four general techniques for spacecraft mission scheduling, including CPLEX, STK/Scheduler, Europa2, and SuperView-1 scheduling subsystem, are introduced, and the necessity of self-developed general techniques and some new application ideas are explained. Finally, future studies such as developing a unified modeling language and building algorithm libraries and Benchmarks for spacecraft mission scheduling are highlighted.
-
Key words:
- Spacecraft /
- mission scheduling /
- scheduling model /
- scheduling algorithm /
- general technique
-
图 1 遥感卫星任务排序模型示例
Fig. 1 Illustrations of mission-sequencing models for remote sensing satellites
图 2 遥感卫星VTW分配模型示例
Fig. 2 Illustrations of VTW-allocation models for remote sensing satellites
图 3 敏捷遥感卫星任务离散VTW分配模型示例
Fig. 3 An illustration of the discrete VTW-allocation model for agile remote sensing satellites
图 4 中继通信卫星任务调度问题与遥感卫星任务调度问题的类比
Fig. 4 A comparison between the mission scheduling of relay satellites and remote sensing satellites
图 6 航天器任务调度模型主要参数关系的一种类图表示(以遥感卫星为例)
Fig. 6 A class diagram of the relationships among the parameters in spacecraft mission scheduling (exampled by remote sensing satellites)
图 7 遗传算法求解航天器任务调度问题编码示例
Fig. 7 Illustrations of the GA encoding for spacecraft mission scheduling
表 1 航天器任务调度模型研究现状总结
Table 1 A summary of the studied models for spacecraft mission scheduling
模型类型 模型子类 编码过程 解码过程 模型优缺点 常见约束 极少考虑的业务约束 面向资源
的任务排
序模型VRP模型 决策变量表示资源执行任务的顺序 规则与约束决定开始时间, 解码后为可行解 1) 表示了任务顺序, 便于检查任务顺序和转换时间约束
2) 在“顺序回放”工作机制下同时决策成像与数传序列
3) 不便于描述长VTW的任务调度问题与复杂约束
4) “最优序列”不一定等于“最优结果”, 约束越复杂, 解码过程越可能丢失优质解, 解码的时间成本也越高1) 任务执行唯一性约束
2) 任务可见性约束(即时、空、频域VTW)
3) 任务顺序约束(如条带拼接、立体成像、顺序回放等)
4) 任务工作模式约束(如遥感卫星记录、回放、实传模式与录放比约束)
5) 资源能力约束(如卫星电池、固存容量、任务次数; 测控与数传站负载、工作频率、时长约束等)
6) 资源转换时间约束
7) 资源可抢占性与非抢占性约束(如测控任务相控阵等待期可执行其他任务)1) 非线性、函数化、过程依赖的资源能力、转换时间约束(如遥感卫星单轨成像时限与该轨侧摆次数、最小摆角、是否实传等相关)
2) 区分连续、非连续任务的资源能力、转换时间约束(如“高景一号”单轨连续成像次数、时间限制)
3) 区分阳照条件的资源能力、转换时间约束(如地影区中继卫星工作时限)
4) 区分待机、工作等的资源能力、转换时间约束(如载荷开关机、执行任务时限)
5) 单载荷资源模式切换约束(如“北斗”地面站时间同步与数据传输模式的切换)
6) 多载荷资源模式切换约束(如“资源一号”可见光与高光谱模式的切换)
7) 遥感卫星基于“整块擦除”的固存管理约束图论模型 JSP模型 优先级排序模型 通过决策变量表示任务分配资源的顺序 面向任务
的VTW分
配模型基于规则的
分配模型通过0−1变量表示任务的VTW 基于规则与
约束决定开
始时间, 解码
后为可行解1) 直接表达了任务VTW和开始时间, 反映了任务顺序
2) 不限于“顺序回放”, 可分别调度成像与数传序列
3) 能够描述长VTW的任务调度问题与复杂约束
4) 基于规则的分配模型解空间较小, 但也存在解码过程
5) 多重决策和离散VTW分配模型更加完备, 提升了解的多样性, 但解空间较大多重决策的
分配模型通过0−1变量和整数变量分别表示VTW与开始时间 不检查约束, 解码后可能
为不可行解离散化VTW
分配模型通过0−1变量直接表示离散VTW及开始时间 
下载: 导出CSV
表 2 航天器任务调度研究中常用算法总结
Table 2 A summary of commonly used algorithms for spacecraft mission scheduling
算法类型 算法子类 常用编码模型 算法优点 算法不足 启发式算法 优先级排序算法 任务排序模型 1) 结构简单、运算速度快
2) 符合人的主观认识, 有经验支撑
3) 有助于缩减问题解空间, 在与其他算法组合使用过程中提升求解效率1) 与问题特征和调度模型紧耦合, 通用化程度不高
2) 求解效果欠佳, 常用于辅助决策, 很少直接用于调度方案的生成冲突消解算法 以任务排序模型为主 任务分配算法 以VTW分配模型为主 精确算法 分支定界算法 任务排序或VTW分配模型 1) 可以求得最优解, 在不确定性条件下也能保证解的最优性
2) 算法思想对其他算法有指导意义, 与其他算法有良好的组合应用前景1) 只适用于小规模、简单约束问题, 求解大规模、复杂约束问题能力有限
2) 通常需要较大程度的问题简化动态规划算法 元启发式算法 演化算法 遗传算法 任务排序或VTW分配模型 1) 具有隐并行性和多样的解表示能力
2) 具有出色的全局寻优能力
3) 与其他算法混合的兼容性好
4) 任务排序模型的编码形式简洁、操作简单1) 局部搜索能力有限
2) 任务排序模型的编码方式可能丢失优质解
3) VTW分配模型的编码方式复杂且冗长, 可能影响优化效率蚁群算法 以任务排序模型为主 粒子群算法 以VTW分配模型为主 局部搜索 禁忌搜索算法 任务排序或VTW分配模型 1) 原理简单、易于实现、适用性好
2) 具有出色的局部搜索能力
3) 具有一定的局部最优逃逸能力1) 全局搜索能力有限, 易陷入局部最优
2) 依赖于邻域结构的设计模拟退火算法 以VTW分配模型为主 其他算法 模因算法 任务排序或VTW分配模型 对局部搜索和演化算法取长补短 依赖于框架设计, 可能降低迭代效率 机器学习决策算法 以任务排序模型为主 简单、快速并且自适应、自学习 “来一个决策一个”, 缺乏全局优化性
下载: 导出CSV
表 3 用于航天任务调度的通用求解器总结
Table 3 A summary of the general techniques for spacecraft mission scheduling
通用求解器 常用调度模型 求解算法 求解器优点 求解器不足 CPLEX 线性规划模型表示的任务排序模型或VTW分配模型 分支定界算法等精确求解算法 1) 语言简洁, 兼容性好
2) 内置算法丰富, 降低算法设计难度, 同时开放了算法设计与改进接口
3) 可以求得最优解, 在不确定性条件下也能保证解的最优性
4) 用户基础大, 版本持续更新1) 很难描述非线性约束或收益, 复杂约束线性化难度大
2) 很难求解大规模任务调度问题
3) 算法改进对线性规划理论基础要求高
4) 缺乏航天领域特色STK/Scheduler 任务排序模型 任务排序算法, 冲突消解算法 1) 与STK兼容, 建模简单
2) 语言简洁, 兼容性好
3) STK/Scheduler Online具有远程服务功能1) 封装程度较高, 难以描述复杂约束, 二次开发难度大
2) 缺乏动态调整功能
3) 算法优化能力有限, 版本无持续更新VTW分配模型 任务分配算法, 冲突消解算法 Europa2 通过标记、事务、对象、类、时间线、规划解描述一个规划模型 约束传播等约束规划算法 1) 面向状态变量和动作序列, 求解过程直观
2) 约束传播算法有助于动态调度机制的设计1) 缺乏收益函数和调度优化机制
2) 只适用于小规模(单星单轨)任务调度, 版本无持续更新“高景一号”任务调度分系统 任务排序模型 基于最早开始原则的任务排序算法 1) 模型与算法简洁
2) 可以考虑全部复杂约束1) 调度质量有待提高
2) 动态调整以人工为主, 结果无法实时反馈
下载: 导出CSV
-
[1] 姜维, 郝会成, 李一军. 对地观测卫星任务规划问题研究述评. 系统工程与电子技术, 2013, 35(9): 1878-1885 doi: 10.3969/j.issn.1001-506X.2013.09.13Jiang Wei, Hao Hui-Cheng, Li Yi-Jun. Review of task scheduling research for the Earth observing satellites. Systems Engineering and Electronics, 2013, 35(9): 1878-1885 doi: 10.3969/j.issn.1001-506X.2013.09.13 [2] 谢平, 杜永浩, 姚锋, 谭跃进. 敏捷成像卫星自主调度技术综述. 宇航学报, 2019, 40(2): 127-138Xie Ping, Du Yong-Hao, Yao Feng, Tan Yue-Jin. Literature review for autonomous scheduling technology of agile earth observation satellites. Journal of Astronautics, 2019, 40(2): 127-138 [3] 向尚, 陈盈果, 李国梁, 邢立宁. 卫星自主与协同任务调度规划综述. 自动化学报, 2019, 45(2): 252-264Xiang Shang, Chen Ying-Guo, Li Guo-Liang, Xing Li-Ning. Review on satellite autonomous and collaborative task scheduling planning. Acta Automatica Sinica, 2019, 45(2): 252-264 [4] 杜永浩, 邢立宁, 蔡昭权. 无人飞行器集群智能调度技术综述. 自动化学报, 2020, 46(2): 222-241Du Yong-Hao, Xing Li-Ning, Cai Zhao-Quan. Survey on intelligent scheduling technologies for unmanned flying craft clusters. Acta Automatica Sinica, 2020, 46(2): 222-241 [5] Wolfe W J, Sorensen S E. Three scheduling algorithms applied to the earth observing systems domain. Management Science, 2000, 46(1): 148-166 doi: 10.1287/mnsc.46.1.148.15134 [6] Cordeau J F, Laporte G. Maximizing the value of an Earth observation satellite orbit. Journal of the Operational Research Society, 2005, 56(8): 962-968 doi: 10.1057/palgrave.jors.2601926 [7] Cordeau J F, Laporte G, Mercier A. A unified tabu search heuristic for vehicle routing problems with time windows. Journal of the Operational Research Society, 2001, 52(8): 928-936 [8] Bianchessi N, Cordeau J F, Desrosiers J, Laporte G, Raymond V. A heuristic for the multi-satellite, multi-orbit and multi-user management of Earth observation satellites. European Journal of Operational Research, 2007, 177(2): 750-762 doi: 10.1016/j.ejor.2005.12.026 [9] 李菊芳, 谭跃进. 卫星观测联合调度问题的VRP与JSP模型. 系统工程, 2006, 24(6): 111-115 doi: 10.3969/j.issn.1001-4098.2006.06.022Li Ju-Fang, Tan Yue-Jin. VRP and JSP models of coordinate scheduling problem for observing satellites. Systems Engineering, 2006, 24(6): 111-115 doi: 10.3969/j.issn.1001-4098.2006.06.022 [10] 郭玉华, 李军, 赵珂, 王钧, 景宁. 多星联合任务规划中的启发式求解方法研究. 宇航学报, 2009, 30(2): 652-658 doi: 10.3873/j.issn.1000-1328.2009.02.043Guo Yu-Hua, Li Jun, Zhao Ke, Wang Jun, Jing Ning. A heuristic method for earth observing satellites united imaging scheduling. Journal of Astronautics, 2009, 30(2): 652-658 doi: 10.3873/j.issn.1000-1328.2009.02.043 [11] 蔡德荣. 基于蚁群算法的多星联合成像任务规划问题研究 [硕士学位论文], 电子科技大学, 中国, 2012.Cai De-Rong. Research-Based the “Ant Colony” Algorithm Multi-Satellite Mission Planning Joint Imaging Problems [Master thesis], University of Electronic Science and Technology of China, China, 2012. [12] Gabrel V, Vanderpooten D. Enumeration and interactive selection of efficient paths in a multiple criteria graph for scheduling an earth observing satellite. European Journal of Operational Research, 2002, 139(3): 533-542 doi: 10.1016/S0377-2217(01)00188-6 [13] Bianchessi N, Righini G. Planning and scheduling algorithms for the COSMO-SkyMed constellation. Aerospace Science and Technology, 2008, 12(7): 535-544 doi: 10.1016/j.ast.2008.01.001 [14] 陈浩, 李军, 景宁, 刘湘辉, 唐宇. 电磁探测卫星星上自主规划模型及优化算法. 航空学报, 2010, 31(5): 1045-1053Chen Hao, Li Jun, Jing Ning, Liu Xiang-Hui, Tang Yu. Scheduling model and algorithms for autonomous electromagnetic detection satellites. Acta Aeronautica et Astronautica Sinica, 2010, 31(5): 1045-1053 [15] 陈祥国, 武小悦. 基于解构造图的卫星数传调度ACO算法. 系统工程与电子技术, 2010, 32(3): 592-597Chen Xiang-Guo, Wu Xiao-Yue. ACO algorithm of satellite data transmission scheduling based on solution construction graph. Systems Engineering and Electronics, 2010, 32(3): 592-597 [16] Xu B, Wang D H, Liu W X, Sun G F. A hybrid navigation constellation inter-satellite link assignment algorithm for the integrated optimization of the inter-satellite observing and communication performance. China Satellite Navigation Conference (CSNC) 2015 Proceedings: Volume Ⅲ. Berlin, Heidelberg: Springer, 2015. 283−296 [17] 张帆, 王钧, 李军, 景宁. 基于时间序无圈有向图的多准则优化成像调度. 国防科技大学学报, 2005, 27(6): 61-66 doi: 10.3969/j.issn.1001-2486.2005.06.014Zhang Fan, Wang Jun, Li Jun, Jing Ning. Multicriteria optimal imaging scheduling based on time ordered acyclic directed graph. Journal of National University of Defense Technology, 2005, 27(6): 61-66 doi: 10.3969/j.issn.1001-2486.2005.06.014 [18] 王钧. 成像卫星综合任务调度模型与优化方法研究 [博士学位论文], 国防科技大学, 中国, 2007.Wang Jun. Research on Modeling and Optimization Techniques in United Mission Scheduling of Imaging Satellites [Ph. D. dissertation], National University of Defense Technology, China, 2007. [19] Hall N G, Magazine M J. Maximizing the value of a space mission. European Journal of Operational Research, 1994, 78(2): 224-241 doi: 10.1016/0377-2217(94)90385-9 [20] 顾中舜, 陈英武. 对地观测卫星调度的混合整数规划模型及求解. 飞行器测控学报, 2007, 26(1): 19-24Gu Zhong-Shun, Chen Ying-Wu. MIP model and algorithm for resolving scheduling of earth observation satellites. Journal of Spacecraft TT & C Technology, 2007, 26(1): 19-24 [21] 贺仁杰, 顾中舜. 成像观测卫星多星联合调度模型及其列生成求解算法研究. 飞行器测控学报, 2008, 27(4): 5-9He Ren-Jie, Gu Zhong-Shun. Multi-satellite scheduling model and column generation algorithm for imaging satellites. Journal of Spacecraft TT & C Technology, 2008, 27(4): 5-9 [22] Xiao Y Y, Zhang S Y, Yang P, You M, Huang J Y. A two-stage flow-shop scheme for the multi-satellite observation and data-downlink scheduling problem considering weather uncertainties. Reliability Engineering & System Safety, 2019, 188: 263-275 [23] Lemaître M, Verfaillie G, Jouhaud F, Lachiver J M, Bataille N. Selecting and scheduling observations of agile satellites. Aerospace Science and Technology, 2002, 6(5): 367-381 doi: 10.1016/S1270-9638(02)01173-2 [24] Xu R, Chen H P, Liang X L, Wang H M. Priority-based constructive algorithms for scheduling agile earth observation satellites with total priority maximization. Expert Systems With Applications, 2016, 51(1): 195-206 [25] Lin W C, Liao D Y, Liu C Y, Lee Y Y. Daily imaging scheduling of an earth observation satellite. IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 2005, 35(2): 213-223 doi: 10.1109/TSMCA.2005.843380 [26] 程思微, 张辉, 沈林成. 利用混合整数规划的卫星操作规划问题研究. 计算机工程与应用, 2011, 47(3): 229-232 doi: 10.3778/j.issn.1002-8331.2011.03.067Cheng Si-Wei, Zhang Hui, Shen Lin-Cheng. Research on satellite operation planning using MIP method. Computer Engineering and Applications, 2011, 47(3): 229-232 doi: 10.3778/j.issn.1002-8331.2011.03.067 [27] 任仙海, 杨乐平, 朱彦伟. 多GEO卫星接近观测任务规划. 飞行力学, 2011, 29(3): 76-79Ren Xian-Hai, Yang Le-Ping, Zhu Yan-Wei. Mission planning for multiple GEO satellite proximity inspection. Flight Dynamics, 2011, 29(3): 76-79 [28] Sun K, Yang Z Y, Wang P, Chen Y W. Mission planning and action planning for agile earth-observing satellite with genetic algorithm. Journal of Harbin Institute of Technology, 2013, 20(5): 51-56 [29] Cui K K, Xiang J H, Zhang Y L. Mission planning optimization of video satellite for ground multi-object staring imaging. Advances in Space Research, 2018, 61(6): 1476-1489 doi: 10.1016/j.asr.2017.10.056 [30] Bensana E, Lemaitre M, Verfaillie G. Earth observation satellite management. Constraints, 1999, 4(3): 293-299 doi: 10.1023/A:1026488509554 [31] Gabrel V. Strengthened 0-1 linear formulation for the daily satellite mission planning. Journal of Combinatorial Optimization, 2006, 11(3): 341-346 doi: 10.1007/s10878-006-7912-4 [32] 靳肖闪, 李军, 刘湘辉, 郭玉华, 景宁. 基于拉格朗日松弛与最大分支算法的卫星成像调度算法. 宇航学报, 2008, 29(2): 694-699 doi: 10.3873/j.issn.1000-1328.2008.02.057Jin Xiao-Shan, Li Jun, Liu Xiang-Hui, Guo Yu-Hua, Jing Ning. An algorithm for satellite imaging scheduling based on Lagrangian relaxation and max weighted component algorithm. Journal of Astronautics, 2008, 29(2): 694-699 doi: 10.3873/j.issn.1000-1328.2008.02.057 [33] Wang P, Reinelt G, Gao P, Tan Y J. A model, a heuristic and a decision support system to solve the scheduling problem of an earth observing satellite constellation. Computers & Industrial Engineering, 2011, 61(2): 322-335 [34] Liu X L, Jiang W, Li Y J. Mutation particle swarm optimization for earth observation satellite mission planning. In: Proceedings of the 2012 International Conference on Management Science and Engineering 19th Annual Conference. Dallas, USA: IEEE, 2012. 236−243 [35] Jiang J, Choi J, Bae H J, Choi I C. Image collection planning for KOrea Multi-Purpose SATellite-2. European Journal of Operational Research, 2013, 230(1): 190-199 doi: 10.1016/j.ejor.2013.04.009 [36] Wu G H, Liu J, Ma M H, Qiu D S. A two-phase scheduling method with the consideration of task clustering for earth observing satellites. Computers & Operations Research, 2013, 40(7): 1884-1894 [37] Lemaître M, Verfaillie G, Jouhaud F, Lachiver J M, Bataille N. How to manage the new generation of agile earth observation satellites. In: Proceedings of the 2000 International Symposium on Artificial Intelligence, Robotics and Automation in Space. Toulouse, France: CNES, 2000. 1−10 [38] He Y M, He L, Wang Y, Xiao Y, Chen Y W, Xing L N. Autonomous mission replanning method for imaging satellites considering real-time weather conditions. Journal of Computational and Theoretical Nanoscience, 2016, 13(10): 6967-6973 doi: 10.1166/jctn.2016.5654 [39] He Y M, Chen Y W, Lu J M, Chen C, Wu G H. Scheduling multiple agile earth observation satellites with an edge computing framework and a constructive heuristic algorithm. Journal of Systems Architecture, 2019, 95: 55-66 doi: 10.1016/j.sysarc.2019.03.005 [40] Mok S H, Jo S, Bang H, Leeghim H. Heuristic-based mission planning for an agile earth observation satellite. International Journal of Aeronautical and Space Sciences, 2019, 20(3): 781-791 doi: 10.1007/s42405-018-0105-4 [41] Chu X G, Chen Y N, Tan Y J. An anytime branch and bound algorithm for agile earth observation satellite onboard scheduling. Advances in Space Research, 2017, 60(9): 2077-2090 doi: 10.1016/j.asr.2017.07.026 [42] Song B Y, Yao F, Chen Y N, Chen Y G, Chen Y W. A hybrid genetic algorithm for satellite image downlink scheduling problem. Discrete Dynamics in Nature and Society, 2018, 2018: Article No. 1531452 [43] 张超, 李艳斌. 多敏捷卫星协同任务规划调度方法. 科学技术与工程, 2017, 17(22): 271-277 doi: 10.3969/j.issn.1671-1815.2017.22.044Zhang Chao, Li Yan-Bin. Planning and scheduling method for multi agile satellite coordinated mission. Science Technology and Engineering, 2017, 17(22): 271-277 doi: 10.3969/j.issn.1671-1815.2017.22.044 [44] Liu X L, Laporte G, Chen Y W, He R J. An adaptive large neighborhood search metaheuristic for agile satellite scheduling with time-dependent transition time. Computers& Operations Research, 2017, 86: 41-53 [45] Kim H, Chang Y K. Mission scheduling optimization of SAR satellite constellation for minimizing system response time. Aerospace Science and Technology, 2015, 40: 17-32 doi: 10.1016/j.ast.2014.10.006 [46] Wu G H, Wang H L, Pedrycz W, Li H F, Wang L. Satellite observation scheduling with a novel adaptive simulated annealing algorithm and a dynamic task clustering strategy. Computers & Industrial Engineering, 2017, 113: 576-588 [47] She Y C, Li S, Zhao Y B. Onboard mission planning for agile satellite using modified mixed-integer linear programming. Aerospace Science and Technology, 2018, 72: 204-216 doi: 10.1016/j.ast.2017.11.009 [48] Chen X Y, Reinelt G, Dai G M, Spitz A. A mixed integer linear programming model for multi-satellite scheduling. European Journal of Operational Research, 2019, 275(2): 694-707 doi: 10.1016/j.ejor.2018.11.058 [49] Frank J, Do M, Tran T T. Scheduling ocean color observations for a GEO-stationary satellite. In: Proceedings of the 26th International Conference on International Conference on Automated Planning and Scheduling. Palo Alto, USA: AAAI, 2016. 376−384 [50] Sarkheyli A, Bagheri A, Ghorbani-Vaghei B, Askari-Moghadam R. Using an effective tabu search in interactive resources scheduling problem for LEO satellites missions. Aerospace Science and Technology, 2013, 29(1): 287-295 doi: 10.1016/j.ast.2013.04.001 [51] Niu X N, Zhai X J, Tang H, Wu L X. Multi-satellite scheduling approach for dynamic areal tasks triggered by emergent disasters. In: Proceedings of the 2016 International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences. Prague, Czech: ISPRS, 2016. 475−481 [52] Chen X Y, Reinelt G, Dai G M, Wang M C. Priority-based and conflict-avoidance heuristics for multi-satellite scheduling. Applied Soft Computing, 2018, 69: 177-191 doi: 10.1016/j.asoc.2018.04.021 [53] Valicka C G, Garcia D, Staid A, Watson J P, Hackebeil G, Rathinam S, et al. Mixed-integer programming models for optimal constellation scheduling given cloud cover uncertainty. European Journal of Operational Research, 2019, 275(2): 431-445 doi: 10.1016/j.ejor.2018.11.043 [54] Nag S, Li A S, Merrick J H. Scheduling algorithms for rapid imaging using agile Cubesat constellations. Advances in Space Research, 2018, 61(3): 891-913 doi: 10.1016/j.asr.2017.11.010 [55] Zhu W M, Hu X X, Xia W, Jin P. A two-phase genetic annealing method for integrated Earth observation satellite scheduling problems. Soft Computing, 2019, 23(1): 181-196 doi: 10.1007/s00500-017-2889-8 [56] He L, Liu X L, Laporte G, Chen Y W, Chen Y G. An improved adaptive large neighborhood search algorithm for multiple agile satellites scheduling. Computers & Operations Research, 2018, 100: 12-25 [57] Li J, Li J, Chen H, Jing N. A data transmission scheduling algorithm for rapid-response earth-observing operations. Chinese Journal of Aeronautics, 2014, 27(2): 349-364 doi: 10.1016/j.cja.2014.02.014 [58] 杜永浩, 邢立宁, 陈盈果, 向尚. 卫星任务调度统一化建模与多策略协同求解方法. 控制与决策, 2019, 34(9): 1847-1856Du Yong-Hao Xing Li-Ning, Chen Ying-Guo, Xiang Shang. Unified modeling and multi-strategy collaborative optimization for satellite task scheduling. Control and Decision, 2019, 34(9): 1847-1856 [59] Bensana E, Verfaillie G, Agnèse J C, Bataille N, Blumstein D. Exact and inexact methods for the daily management of an earth observation satellite. In: Proceedings of the 4th International Symposium on Space Mission Operations and Ground Data Systems. Munich, Germany: ESA, 1996. 507−514 [60] Vasquez M, Hao J K. A “logic-constrained” knapsack formulation and a tabu algorithm for the daily photograph scheduling of an earth observation satellite. Computational Optimization and Applications, 2001, 20(2): 137-157 doi: 10.1023/A:1011203002719 [61] Spangelo S, Cutler J, Gilson K, Cohn A. Optimization-based scheduling for the single-satellite, multi-ground station communication problem. Computers & Operations Research, 2015, 57: 1-16 [62] 高黎, 周利安, 沙基昌. 分布式卫星系统协作任务分配模型及优化算法. 系统工程学报, 2009, 24(4): 445-450 doi: 10.3969/j.issn.1000-5781.2009.04.009Gao Li, Zhou Li-An, Sha Ji-Chang. Task allocation model and algorithm for DSS cooperation mechanism. Journal of Systems Engineering, 2009, 24(4): 445-450 doi: 10.3969/j.issn.1000-5781.2009.04.009 [63] 郝会成, 姜维, 李一军, 袁子清. 基于Multi-Agent敏捷卫星动态任务规划问题. 国防科技大学学报, 2013, 35(1): 53-59 doi: 10.3969/j.issn.1001-2486.2013.01.011Hao Hui-Cheng, Jiang Wei, Li Yi-Jun, Yuan Zi-Qing. Research on agile satellite dynamic mission planning based on multi-agent. Journal of National University of Defense Technology, 2013, 35(1): 53-59 doi: 10.3969/j.issn.1001-2486.2013.01.011 [64] Skobelev P O, Simonova E V, Zhilyaev A A, Travin V S. Application of multi-agent technology in the scheduling system of swarm of earth remote sensing satellites. Procedia Computer Science, 2017, 103: 396-402 doi: 10.1016/j.procs.2017.01.127 [65] Du B, Li S. A new multi-satellite autonomous mission allocation and planning method. Acta Astronautica, 2019, 163: 287-298 doi: 10.1016/j.actaastro.2018.11.001 [66] Zheng Z X, Guo J, Gill E. Distributed onboard mission planning for multi-satellite systems. Aerospace Science and Technology, 2019, 89: 111-122 doi: 10.1016/j.ast.2019.03.054 [67] 邢立宁, 王原, 何永明, 何磊. 基于BP神经网络的星上任务可调度性预测方法. 中国管理科学, 2015, 23(S1): 117-124Xing Li-Ning, Wang Yuan, He Yong-Ming, He Lei. An earth observation satellite task schedulability prediction method based on BP artificial network. Chinese Journal of Management Science, 2015, 23(S1): 117-124 [68] 王冲, 景宁, 李军, 王钧, 陈浩. 一种基于多Agent强化学习的多星协同任务规划算法. 国防科技大学学报, 2011, 33(1): 53-58 doi: 10.3969/j.issn.1001-2486.2011.01.012Wang Chong, Jing Ning, Li Jun, Wang Jun, Chen Hao. An algorithm of cooperative multiple satellites mission planning based on multi-agent reinforcement learning. Journal of National University of Defense Technology, 2011, 33(1): 53-58 doi: 10.3969/j.issn.1001-2486.2011.01.012 [69] Wang C, Li J, Jing N, Wang J, Chen H. A distributed cooperative dynamic task planning algorithm for multiple satellites based on multi-agent hybrid learning. Chinese Journal of Aeronautics, 2011, 24(4): 493-505 doi: 10.1016/S1000-9361(11)60057-5 [70] Wang H J, Yang Z, Zhou W G, Li D L. Online scheduling of image satellites based on neural networks and deep reinforcement learning. Chinese Journal of Aeronautics, 2019, 32(4): 1011-1019 doi: 10.1016/j.cja.2018.12.018 [71] Reddy S C, Brown W L. Single Processor Scheduling with Job Priorities and Arbitrary Ready and Due Times, Computer Sciences Corporation. Beltsville, USA, 1986. [72] Reddy S C. Scheduling of tracking and data relay satellite system (TDRSS) antennas: Scheduling with sequence dependent setup times. In: Proceedings of the 1988 ORSA/TIMS Joint National Meeting. Denver, USA: Military Operations Research Society, 1988. [73] Rojanasoonthon S, Bard J F, Reddy S D. Algorithms for parallel machine scheduling: A case study of the tracking and data relay satellite system. Journal of the Operational Research Society, 2003, 54(8): 806-821 doi: 10.1057/palgrave.jors.2601575 [74] Rojanasoonthon S, Bard J. A GRASP for parallel machine scheduling with time windows. INFORMS Journal on Computing, 2005, 17(1): 32-51 doi: 10.1287/ijoc.1030.0048 [75] Zhuang S F, Yin Z D, Wu Z L, Shi Z G. The relay satellite scheduling based on artificial bee colony algorithm. In: Proceedings of the 2014 International Symposium on Wireless Personal Multimedia Communications (WPMC). Sydney, Australia: IEEE, 2014. 635−640 [76] 庄树峰. 跟踪与数据中继卫星系统资源调度技术研究 [博士学位论文], 哈尔滨工业大学, 中国, 2017.Zhuang Shu-Feng. Research on Resource Scheduling Technology of Tracking and Data Relay Satellite System [Ph.D. dissertation], Harbin Institute of Technology, China, 2017. [77] 贺川, 孟宪贵, 祝转民, 李德峰, 龙运军. 基于执行时段滑动调整策略的中继卫星任务规划算法设计. 飞行器测控学报, 2015, 34(3): 246-253He Chuan, Meng Xian-Gui, Zhu Zhuan-Min, Li De-Feng, Long Yun-Jun. Design of mission programming algorithm for TDRS based on execution time slide adjustment strategy. Journal of Spacecraft TT & C Technology, 2015, 34(3): 246-253 [78] 刘润滋, 盛敏, 唐成圆, 李建东, 杜凯, 杨永安. 基于任务拆分聚合的中继卫星系统任务规划方法. 通信学报, 2017, 38(S1): 110-117Liu Run-Zi, Sheng Min, Tang Cheng-Yuan, Li Jian-Dong, Du Kai, Yang Yong-An. Tasking planning based on task splitting and merging in relay satellite network. Journal on Communications, 2017, 38(S1): 110-117 [79] 郭超, 熊伟, 郝利云. 基于双层优先级的中继卫星系统任务调度算法. 计算机应用研究, 2018, 35(5): 1506-1510 doi: 10.3969/j.issn.1001-3695.2018.05.049Guo Chao, Xiong Wei, Hao Li-Yun. Relay satellite system task scheduling algorithm based on double-layer priority. Application Research of Computers, 2018, 35(5): 1506-1510 doi: 10.3969/j.issn.1001-3695.2018.05.049 [80] 顾中舜. 中继卫星动态调度问题建模及优化技术研究 [博士学位论文], 国防科学技术大学, 中国, 2007.Gu Zhong-Shun. Research on the Relay Satellite Dynamic Scheduling Problem Modeling and Optimizational Technology [Ph.D. dissertation], National University of Defense Technology, China, 2007. [81] 赵静, 赵卫虎, 李勇军, 赵尚弘, 韩磊, 李轩. 微波/光混合链路数据中继卫星系统资源调度算法. 中国激光, 2013, 40(10): Article No. 1005005 doi: 10.3788/CJL201340.1005005Zhao Jing, Zhao Wei-Hu, Li Yong-Jun, Zhao Shang-Hong, Han Lei, Li Xuan. Scheduling algorithm for data relay satellite with microwave and laser hybrid links. Chinese Journal of Lasers, 2013, 40(10): Article No. 1005005 doi: 10.3788/CJL201340.1005005 [82] 赵静, 赵卫虎, 李勇军, 赵尚弘, 王翔, 韩磊, 等. 基于改进NSGA-Ⅱ算法的微波/光混合链路中继卫星多目标资源调度算法. 中国激光, 2013, 40(12): Article No. 1205003 doi: 10.3788/CJL201340.1205003Zhao Jing, Zhao Wei-Hu, Li Yong-Jun, Zhao Shang-Hong, Wang Xiang, Han Lei, et al. Multi-objective resources scheduling algorithm for microwave and laser hybrid links data relay satellite based on improved NSGA-Ⅱ algorithm. Chinese Journal of Lasers, 2013, 40(12): Article No. 1205003 doi: 10.3788/CJL201340.1205003 [83] Zhao W H, Zhao J, Zhao S H, Li Y J, Dong Y, Dong C, et al. Resources scheduling for data relay satellite with microwave and optical hybrid links based on improved niche genetic algorithm. Optik, 2014, 125(13): 3370-3375 doi: 10.1016/j.ijleo.2013.12.042 [84] 方炎申, 陈英武, 邹凯, 周利安. 基于约束满足问题的中继卫星调度问题研究. 运筹与管理, 2005, 14(4): 74-79 doi: 10.3969/j.issn.1007-3221.2005.04.017Fang Yan-Shen, Chen Ying-Wu, Zou Kai, Zhou Li-An. Research on relay satellite scheduling problem with CSP. Operations Research and Management Science, 2005, 14(4): 74-79 doi: 10.3969/j.issn.1007-3221.2005.04.017 [85] 方炎申, 陈英武, 顾中舜. 中继卫星调度问题的CSP模型. 国防科技大学学报, 2005, 27(2): 6-10 doi: 10.3969/j.issn.1001-2486.2005.02.002Fang Yan-Shen, Chen Ying-Wu, Gu Zhong-Shun. CSP model of the relay satellite scheduling. Journal of National University of Defense Technology, 2005, 27(2): 6-10 doi: 10.3969/j.issn.1001-2486.2005.02.002 [86] 方炎申, 陈英武, 王军民. 中继卫星多址链路调度问题的约束规划模型及算法研究. 航天返回与遥感, 2006, 27(4): 62-67 doi: 10.3969/j.issn.1009-8518.2006.04.013Fang Yan-Shen, Chen Ying-Wu, Wang Jun-Min. Constraint programming model and algorithms for multiple access links scheduling of tracking and data relay satellite system (TDRSS). Spacecraft Recovery & Remote Sensing, 2006, 27(4): 62-67 doi: 10.3969/j.issn.1009-8518.2006.04.013 [87] 贺川, 李亚晶, 丘震. 按需申请模式下的中继卫星任务规划模型与算法设计. 中国空间科学技术, 2017, 37(6): 46-55He Chuan, Li Ya-Jing, Qiu Zhen. Task programming models and algorithms of tracking and data relay satellite in application-on-demand. Chinese Space Science and Technology, 2017, 37(6): 46-55 [88] 何敏藩, 朱燕麒, 贾学卿. 考虑多滑动窗口的中继卫星调度模型及启发式算法. 郑州大学学报(工学版), 2018, 39(5): 11-21He Min-Fan, Zhu Yan-Qi, Jia Xue-Qing. Scheduling model and heuristic algorithm for tracking and data relay satellite considering multiple slide windows. Journal of Zhengzhou University (Engineering Science), 2018, 39(5): 11-21 [89] 唐旻. 卫星系统数传与测控服务策略研究 [硕士学位论文], 国防科学技术大学, 中国, 2013.Tang Min. The Research on Strategies of Satellite System Data Transmission and TT&C Serving [Master thesis], National University of Defense Technology, China, 2013. [90] Luba O, Boyd L, Gower A, Crum J. GPS Ⅲ system operations concepts. IEEE Aerospace and Electronic Systems Magazine, 2005, 20(1): 10-18 doi: 10.1109/MAES.2005.1396789 [91] 赵爽. 卫星导航系统大国间的博弈-谈俄罗斯在美国建GLONASS地面站受阻. 国际太空, 2014, 36(10): 36-40 (查阅所有网上资料, 未找到对应的英文翻译和卷号信息, 请联系作者确认)Zhao Shuang. Big-power games of satellite navigation systems -- on the obstruction of Russia's construction of GLONASS ground stations in the U.S.. International Space, 2014, 36(10): 36−40 [92] Gershman R, Buxbaum K L, Ludwinski J M, Paczkowski B G. Galileo mission planning for low gain antenna based operations. In: Proceedings of the 3rd International Symposium on Space Mission Operations and Ground Data Systems. Washington, USA: NASA, 1994. 279−286 [93] Marr J C. Performing the Galileo mission using the S-band low-gain antenna. In: Proceedings of the 1994 IEEE Aerospace Applications Conference Proceedings. Vail, USA: IEEE, 1994. 145−183 [94] Toribio S. Galileo: Mission planning. In: Proceedings of the Space OPS 2004 Conference. Montreal, Canada: AIAA, 2004. [95] Hall S, Moreira F, Franco T. Operations planning for the Galileo constellation. In: Proceedings of the SpaceOps 2008 Conference. Heidelberg, Germany: AIAA, 2008. [96] Marinelli F, Nocella S, Rossi F, Smriglio S. A Lagrangian heuristic for satellite range scheduling with resource constraints. Computers & Operations Research, 2011, 38(11): 1572-1583 [97] 龙运军, 陈英武, 邢立宁, 张忠山. 导航卫星上行注入任务调度模型及启发式算法. 国防科技大学学报, 2013, 35(2): 34-39 doi: 10.3969/j.issn.1001-2486.2013.02.007Long Yun-Jun, Chen Ying-Wu, Xing Li-Ning, Zhang Zhong-Shan. Uplink task scheduling model and two-phase heuristic algorithm of navigation satellites. Journal of National University of Defense Technology, 2013, 35(2): 34-39 doi: 10.3969/j.issn.1001-2486.2013.02.007 [98] Tang Y Y, Wang Y K, Chen J Y, Chen H. Uplink scheduling of navigation constellation based on genetic algorithm. In: Proceedings of the 13th International Conference on Signal Processing (ICSP). Chengdu, China: IEEE, 2017. 1124−1129 [99] 闫俊刚, 邢立宁, 张忠山, 贺仁杰. 具有双重时间窗约束的作业车间调度算法. 科学技术与工程, 2016, 16(26): 85-92 doi: 10.3969/j.issn.1671-1815.2016.26.013Yan Jun-Gang, Xing Li-Ning, Zhang Zhong-Shan, He Ren-Jie. Dual time window constrained job-shop scheduling algorithm. Science Technology and Engineering, 2016, 16(26): 85-92 doi: 10.3969/j.issn.1671-1815.2016.26.013 [100] 张忠山, 王沛, 贺仁杰, 龙运军. 考虑星间链路的星地时间同步与上注调度的启发式算法. 全球定位系统, 2012, 37(5): 38-45Zhang Zhong-Shan, Wang Pei, He Ren-Jie, Long Yun-Jun. A heuristic algorithm for the scheduling of clock synchronization and uplink tasks between satellites and ground stations based on inter-satellite links. GNSS World of China, 2012, 37(5): 38-45 [101] Parish D A. A Genetic Algorithm Approach to Automating Satellite Range Scheduling [Master thesis], Air Force Institute of Technology, USA, 1994. [102] Barbulescu L, Howe A E, Watson J P, Whitley L D. Satellite range scheduling: A comparison of genetic, heuristic and local search. In: Proceedings of the 7th International Conference on Parallel Problem Solving from Nature (PPSNVⅡ). Granada, Spain: Springer, 2002. 611−620 [103] Barbulescu L, Howe A, Whitley D. AFSCN scheduling: How the problem and solution have evolved. Mathematical and Computer Modelling, 2006, 43(9-10): 1023-1037 doi: 10.1016/j.mcm.2005.12.004 [104] Barbulescu L, Howe A E, Whitley L D, Roberts M. Understanding algorithm performance on an oversubscribed scheduling application. Journal of Artificial Intelligence Research, 2006, 27: 577-615 doi: 10.1613/jair.2038 [105] 郑晋军, 张乃通, 张丽艳. 合理利用测控资源的动态调度模型. 高技术通讯, 2002, 12(7): 22-27 (查阅所有网上资料, 未找到对应的卷号信息, 请联系作者确认) doi: 10.3321/j.issn:1002-0470.2002.07.005Zheng Jin-Jun, Zhang Nai-Tong, Zhang Li-Yan. Dynamical schedule model for rational utilize of TT&C system. Chinese High Technology Letters, 2002, 12(7): 22-27 doi: 10.3321/j.issn:1002-0470.2002.07.005 [106] 张鹏, 冯旭祥, 葛小青. 基于改进遗传算法的多天线地面站硬件资源分配方法. 计算机工程与科学, 2017, 39(6): 1155-1163 doi: 10.3969/j.issn.1007-130X.2017.06.020Zhang Peng, Feng Xu-Xiang, Ge Xiao-Qing. A hardware resource allocation method for multi-antenna ground station based on improved genetic algorithm. Computer Engineering and Science, 2017, 39(6): 1155-1163 doi: 10.3969/j.issn.1007-130X.2017.06.020 [107] Barbulescu L, Watson J P, Whitley L D, Howe A E. Scheduling space-ground communications for the air force satellite control network. Journal of Scheduling, 2004, 7(1): 7-34 doi: 10.1023/B:JOSH.0000013053.32600.3c [108] Li Y Q, Wang R X, Liu Y, Xu M Q. Satellite range scheduling with the priority constraint: An improved genetic algorithm using a station ID encoding method. Chinese Journal of Aeronautics, 2015, 28(3): 789-803 doi: 10.1016/j.cja.2015.04.012 [109] Arbabi M, Garate J A, Kocher D F. Interactive real time scheduling and control. In: Proceedings of the 1985 Summer Computer Simulation Conference. San Diego, USA: Society for Computer Simulation, 1985. 271−277 [110] Zufferey N, Amstutz P, Giaccari P. Graph colouring approaches for a satellite range scheduling problem. Journal of Scheduling, 2008, 11(4): 263-277 doi: 10.1007/s10951-008-0066-8 [111] Blöchliger I, Zufferey N. A graph coloring heuristic using partial solutions and a reactive tabu scheme. Computers & Operations Research, 2008, 35(3): 960-975 [112] 张雁, 党群, 黄永宣. 带预估选择的Memetic算法求解多星测控资源调度问题. 西安交通大学学报, 2009, 43(10): 37−41Zhang Yan, Dang Qun, Huang Yong-Xuan. A memetic algorithm with predictive selection for multi-satellite TT&C resources scheduling problems. Journal of Xi＇an Jiaotong University, 2009, 43(10): 37−41 [113] 徐小辉. 陆基卫星测控调度问题建模及算法技术研究 [硕士学位论文], 清华大学, 中国, 2012.Xu Xiao-Hui. Study on Land-based Satellite TT&C Scheduling Models and Algorithms [Master thesis], Tsinghua University, China, 2012. [114] Zhang N, Feng Z R. Cooperative ant colony optimization for multisatellite resource scheduling problem. In: Proceedings of the 2007 IEEE Congress on Evolutionary Computation. Singapore, Singapore: IEEE, 2007. 2822−2828 [115] Zhang N, Feng Z R, Ke L J. Guidance-solution based ant colony optimization for satellite control resource scheduling problem. Applied Intelligence, 2011, 35(3): 436-444 doi: 10.1007/s10489-010-0234-3 [116] Zhang Z J, Zhang N, Feng Z R. Multi-satellite control resource scheduling based on ant colony optimization. Expert Systems With Applications, 2014, 41(6): 2816-2823 doi: 10.1016/j.eswa.2013.10.014 [117] Zhang Z J, Hu F N, Zhang N. Ant colony algorithm for satellite control resource scheduling problem. Applied Intelligence, 2018, 48(10): 3295-3305 doi: 10.1007/s10489-018-1144-z [118] 陈祥国, 武小悦. 卫星数传资源负荷均衡调度模型及蚁群优化算法. 系统工程, 2008, 26(12): 91-97Chen Xiang-Guo, Wu Xiao-Yue. Model of satellite data transmission resource workload balance scheduling and ant colony optimization algorithm. Systems Engineering, 2008, 26(12): 91-97 [119] 陈祥国. 卫星数传调度的蚁群优化模型及算法研究 [博士学位论文], 国防科学技术大学, 中国, 2010.Chen Xiang-Guo. Research on Model and Algorithm of Ant Colony Optimization for Satellite Data Transmission Scheduling [Ph.D. dissertation], National University of Defense Technology, China, 2010. [120] 王海波, 徐敏强, 王日新, 李玉庆. 基于蚁群优化-模拟退火的天地测控资源联合调度. 宇航学报, 2012, 33(11): 1636-1645 doi: 10.3873/j.issn.1000-1328.2012.11.012Wang Hai-Bo, Xu Min-Qiang, Wang Ri-Xin, Li Yu-Qing. Solving space and ground TT&C resources integrated scheduling problem with ant colony optimization-simulated annealing algorithm. Journal of Astronautics, 2012, 33(11): 1636-1645 doi: 10.3873/j.issn.1000-1328.2012.11.012 [121] Vazquez A J, Erwin R S. On the tractability of satellite range scheduling. Optimization Letters, 2015, 9(2): 311-327 doi: 10.1007/s11590-014-0744-8 [122] Vázquezz A J, Erwin R S. Robust fixed interval satellite range scheduling. In: Proceedings of the 2015 IEEE Aerospace Conference. Big Sky, USA: IEEE, 2015. [123] Vázquez A J V, Erwin R S. An Introduction to Optimal Satellite Range Scheduling. Cham: Springer, 2015. 77−151 [124] 王远振, 赵坚, 聂成. 多卫星-地面站系统的Petri网模型研究. 空军工程大学学报(自然科学版), 2003, 4(2): 7-11Wang Yuan-Zhen, Zhao Jian, Nie Cheng. Study on Petri net model for multi-satellites-ground station system. Journal of Air Force Engineering University (Natural Science Edition), 2003, 4(2): 7-11 [125] 王远振, 赵坚, 聂成. 多星地面站设备优化调度方法研究. 计算机仿真, 2003, 20(7): 17-19, 54 doi: 10.3969/j.issn.1006-9348.2003.07.006Wang Yuan-Zhen, Zhao Jian, Nie Cheng. Study on optimal scheduling for multi-satellites-ground stations system. Computer Simulation, 2003, 20(7): 17-19, 54 doi: 10.3969/j.issn.1006-9348.2003.07.006 [126] 金光, 武小悦, 高卫斌. 卫星地面站资源配置仿真研究. 系统仿真学报, 2004, 16(11): 2401-2403, 2408 doi: 10.3969/j.issn.1004-731X.2004.11.009Jin Guang, Wu Xiao-Yue, Gao Wei-Bin. Simulation-based study on resource deployment of satellite ground station. Journal of System Simulation, 2004, 16(11): 2401-2403, 2408 doi: 10.3969/j.issn.1004-731X.2004.11.009 [127] 王远振, 高卫斌, 聂成. 多星地面站系统资源配置优化研究综述. 系统工程与电子技术, 2004, 26(4): 437-439, 453 doi: 10.3321/j.issn:1001-506X.2004.04.005Wang Yuan-Zhen, Gao Wei-Bin, Nie Cheng. Summary of the resource configuration optimization for a multi-satellite ground station system. Systems Engineering and Electronics, 2004, 26(4): 437-439, 453 doi: 10.3321/j.issn:1001-506X.2004.04.005 [128] Gooley T D. Automating the Satellite Range Scheduling Process [Master thesis], Air Force Institute of Technology, USA, 1993. [129] Gooley T D, Borsi J J, Moore J T. Automating air force satellite control network (AFSCN) scheduling. Mathematical and Computer Modelling, 1996, 24(2): 91-101 doi: 10.1016/0895-7177(96)00093-3 [130] 贺仁杰, 谭跃进. 基于约束满足的卫星地面站资源优化分配问题研究. 计算机工程与应用, 2004, 40(18): 229-232 doi: 10.3321/j.issn:1002-8331.2004.18.072He Ren-Jie, Tan Yue-Jin. Apply constraint satisfaction to optimal allocation of satellite ground station resource. Computer Engineering and Applications, 2004, 40(18): 229-232 doi: 10.3321/j.issn:1002-8331.2004.18.072 [131] 刘洋, 贺仁杰, 谭跃进. 基于约束满足的多卫星调度模型研究. 系统工程与电子技术, 2004, 26(8): 1076-1079 doi: 10.3321/j.issn:1001-506X.2004.08.020Liu Yang, He Ren-Jie, Tan Yue-Jin. Modeling the scheduling problem of multi-satellites based on the constraint satisfaction. Systems Engineering and Electronics, 2004, 26(8): 1076-1079 doi: 10.3321/j.issn:1001-506X.2004.08.020 [132] Luo K P, Wang H H, Li Y J, Li Q. High-performance technique for satellite range scheduling. Computers & Operations Research, 2017, 85: 12-21 [133] Xhafa F, Sun J Z, Barolli A, Biberaj A, Barolli L. Genetic algorithms for satellite scheduling problems. Mobile Information Systems, 2012, 8: Article No. 717658 [134] Xhafa F, Herrero X, Barolli A, Barolli L, Takizawa M. Evaluation of struggle strategy in Genetic Algorithms for ground stations scheduling problem. Journal of Computer and System Sciences, 2013, 79(7): 1086-1100 doi: 10.1016/j.jcss.2013.01.023 [135] Xhafa F, Herrero X, Barolli A, Takizawa M. A simulated annealing algorithm for ground station scheduling problem. In: Proceedings of the 16th International Conference on Network-Based Information Systems. Seo-gu, Korea (South): IEEE, 2013. 24−30 [136] Xhafa F, Herrero X, Barolli A, Takizawa M. A tabu search algorithm for ground station scheduling problem. In: Proceedings of the 28th International Conference on Advanced Information Networking and Applications. Victoria, Canada: IEEE, 2014. 1033−1040 [137] Valicka C, Garcia D, Staid A, Watson J, Rintoul M, Hackebeil G, et al. Space surveillance network scheduling under uncertainty: Models and benefits. In: Proceedings of the 2016 Advanced Maui Optical and Space Surveillance Technologies Conference. Hawaii, USA: The Maui Economic Development Board, 2016. Article No. 124 [138] Liu Z B, Feng Z R, Ren Z G. Route-reduction-based dynamic programming for large-scale satellite range scheduling problem. Engineering Optimization, 2019, 51(11): 1944-1964. doi: 10.1080/0305215X.2018.1558445 [139] Greve G H, Hopkinson K M, Lamont G B. Evolutionary sensor allocation for the space surveillance network. Journal of Defense Modeling and Simulation: Applications, Methodology, Technology, 2018, 15(3): 303-322 doi: 10.1177/1548512917712614 [140] 刘聪锋, 杨洁. 陆基测控资源分配决策支持系统研究. 航空计算技术, 2003, 33(4): 80-83 doi: 10.3969/j.issn.1671-654X.2003.04.022Liu Cong-Feng, Yang Jie. Research of decision support system for grand-based tracking telemeter and command resource distribution. Aeronautical Computer Technique, 2003, 33(4): 80-83 doi: 10.3969/j.issn.1671-654X.2003.04.022 [141] 刘聪锋. 测控资源调度管理系统的构造与实现. 航空计算技术, 2005, 35(3): 68-71 doi: 10.3969/j.issn.1671-654X.2005.03.019Liu Cong-Feng. The construct and realization for tracking telemeter and command resource scheduling management system. Aeronautical Computer Technique, 2005, 35(3): 68-71 doi: 10.3969/j.issn.1671-654X.2005.03.019 [142] 凌晓冬, 刘冰, 武小悦, 吴金美. 基于本体的多星测控调度问题模型研究. 计算机与数字工程, 2010, 38(8): 62-66 doi: 10.3969/j.issn.1672-9722.2010.08.017Ling Xiao-Dong, Liu Bing, Wu Xiao-Yue, Wu Jin-Mei. An ontology-based model of multi-satellite TT&C scheduling problem. Computer and Digital Engineering, 2010, 38(8): 62-66 doi: 10.3969/j.issn.1672-9722.2010.08.017 [143] Jayaweera S K, Erwin R S, Carty J. Distributed space situational awareness (D-SSA) with a satellite-assisted collaborative space surveillance network. IFAC Proceedings Volumes, 2011, 44(1): 8792-8798 doi: 10.3182/20110828-6-IT-1002.00258 [144] Shen D, Jia B, Chen G S, Pham K, Blasch E. Game optimal sensor management strategies for tracking elusive space objects. In: Proceedings of the 2017 IEEE Aerospace Conference. Big Sky, USA: IEEE, 2017. [145] 凌晓冬, 武小悦, 刘琦. 基于Agent的航天测控资源调度问题建模分析. 系统工程与电子技术, 2008, 30(11): 2220-2223 doi: 10.3321/j.issn:1001-506X.2008.11.044Ling Xiao-Dong, Wu Xiao-Yue, Liu Qi. Analysis of modeling of TT&C resource scheduling problem based on agent technology. Systems Engineering and Electronics, 2008, 30(11): 2220-2223 doi: 10.3321/j.issn:1001-506X.2008.11.044 [146] 杜红梅, 刘明盛. 基于多智能体协作技术的卫星测控资源动态调度问题解算. 装备指挥技术学院学报, 2010, 21(3): 76-80Du Hong-Mei, Liu Ming-Sheng. The method of satellite TT&C resources dynamic scheduling problem based on the technique of multi-agent collaboration. Journal of the Academy of Equipment Command & Technology, 2010, 21(3): 76-80 [147] 冯宏胜, 陈杨, 武小悦. 卫星地面站资源配置的SVM回归模型. 飞行器测控学报, 2011, 30(2): 15-19Feng Hong-Sheng, Chen Yang, Wu Xiao-Yue. SVM regression model for satellite ground station resources allocation. Journal of Spacecraft TT&C Technology, 2011, 30(2): 15-19 [148] Ahn H S, Jung O, Choi S, Son J H, Chung D, Kim G. An optimal satellite antenna profile using reinforcement learning. IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), 2011, 41(3): 393-406 doi: 10.1109/TSMCC.2010.2055049 [149] Air Force Office of Scientific Research. Exploiting elementary landscapes for search (AFSCN scheduling problems) [Online], available: http://www.cs.colostate.edu/sched/data.html, May 1, 2019. [150] Beaumet G, Verfaillie G, Charmeau M C. Feasibility of autonomous decision making on board an agile earth-observing satellite. Computational Intelligence, 2011, 27(1): 123-139 doi: 10.1111/j.1467-8640.2010.00375.x [151] 刘晓娣, 李军, 陈浩, 靳肖闪, 陈荦. 多卫星成像任务规划的冲突消解. 电光与控制, 2008, 15(10): 10-15 doi: 10.3969/j.issn.1671-637X.2008.10.003Liu Xiao-Di, Li Jun, Chen Hao, Jin Xiao-Shan, Chen Luo. How to solve the collision in multi-satellite imaging mission planning. Electronics Optics & Control, 2008, 15(10): 10-15 doi: 10.3969/j.issn.1671-637X.2008.10.003 [152] 冉承新, 熊纲要, 王慧林, 邱涤珊. 电子侦察卫星任务规划调度模型与算法研究. 通信对抗, 2009(1): 3-8, 13Ran Cheng-Xin, Xiong Gang-Yao, Wang Hui-Lin, Qiu Di-Shan. Study of electronic reconnaissance satellites mission scheduling model and algorithm. Communication Countermeasures, 2009(1): 3-8, 13 [153] 刘彬彬, 李晖, 赵曼, 董理君, 吴杰. 基于任务压缩的成像卫星任务规划. 无线电工程, 2017, 47(11): 73-78 doi: 10.3969/j.issn.1003-3106.2017.11.16Liu Bin-Bin, Li Hui, Zhao Man, Dong Li-Jun, Wu Jie. Imaging satellite mission planning based on task compression. Radio Engineering, 2017, 47(11): 73-78 doi: 10.3969/j.issn.1003-3106.2017.11.16 [154] 金光, 武小悦, 高卫斌. 卫星地面站资源调度优化模型及启发式算法. 系统工程与电子技术, 2004, 26(12): 1839-1841, 1875 doi: 10.3321/j.issn:1001-506X.2004.12.026Jin Guang, Wu Xiao-Yue, Gao Wei-Bin. Ground station resource scheduling optimization model and its heuristic algorithm. Systems Engineering and Electronics, 2004, 26(12): 1839-1841, 1875 doi: 10.3321/j.issn:1001-506X.2004.12.026 [155] 杨萍, 杨锋, 吴斌, 黄永宣. 用启发式算法和基于冲突的回跳算法求解卫星测控资源调度问题. 宇航学报, 2007, 28(6): 1609-1613 doi: 10.3321/j.issn:1000-1328.2007.06.033Yang Ping, Yang Feng, Wu Bin, Huang Yong-Xuan. Heuristic algorithm and conflict-based backjumping algorithm for satellite TT&C resource scheduling. Journal of Astronautics, 2007, 28(6): 1609-1613 doi: 10.3321/j.issn:1000-1328.2007.06.033 [156] Tsatsoulis C, Van Dyne M. Integrating artificial intelligence techniques to generate ground station schedules. In: Proceedings of the 2014 IEEE Aerospace Conference. Big Sky, USA: IEEE, 2014. [157] Lemaître M, Verfaillie G, Fargier H, Lang J, Bataille N, Lachiver J M. Equitable allocation of earth observing satellites resources. In: Proceedings of the 5th ONERA-DLR Aerospace Symposium (ODAS). Toulouse, French: ONERA, 2003. [158] Du Y H, Wang T, Xin B, Wang L, Chen Y G, Xing L N. A data-driven parallel scheduling approach for multiple agile earth observation satellites. IEEE Transactions on Evolutionary Computation, 2020, 24(4): 679-693 doi: 10.1109/TEVC.2019.2934148 [159] 周军升. 基于多Agent的多星任务分配问题研究 [硕士学位论文], 国防科学技术大学, 中国, 2009.Zhou Jun-Sheng. Research on Task Allocation for Multiple Satellites Based on Multiple Agents [Master thesis], National University of Defense Technology, China, 2009. [160] 邱涤珊, 黄维, 黄小军, 马满好. 电子侦察卫星任务合成探测及混合调度. 系统工程与电子技术, 2011, 33(9): 2012-2018 doi: 10.3969/j.issn.1001-506X.2011.09.18Qiu Di-Shan, Huang Wei, Huang Xiao-Jun, Ma Man-Hao. Task merging and detecting with hybrid scheduling for electronic reconnaissance satellites. Systems Engineering and Electronics, 2011, 33(9): 2012-2018 doi: 10.3969/j.issn.1001-506X.2011.09.18 [161] 孙凯, 邢立宁, 陈英武. 基于分解优化策略的多敏捷卫星联合对地观测调度. 计算机集成制造系统, 2013, 19(1): 127-136Sun Kai, Xing Li-Ning, Chen Ying-Wu. Agile earth observing satellites mission scheduling based on decomposition optimization algorithm. Computer Integrated Manufacturing Systems, 2013, 19(1): 127-136 [162] Land A H, Doig A G. An automatic method of solving discrete programming problems. Econometrica, 1960, 28(3): 497-520 doi: 10.2307/1910129 [163] Little J D C, Murty K G, Sweeney D W, Karel C. An algorithm for the traveling salesman problem. Operations Research, 1963, 11(6): 972-989 doi: 10.1287/opre.11.6.972 [164] 王沛, 谭跃进. 多星联合对地观测调度问题的列生成算法. 系统工程理论与实践, 2011, 31(10): 1932-1939 doi: 10.12011/1000-6788(2011)10-1932Wang Pei, Tan Yue-Jin. Column generation for the earth observation satellites scheduling problem. Systems Engineering-Theory & Practice, 2011, 31(10): 1932-1939 doi: 10.12011/1000-6788(2011)10-1932 [165] Ribeiro G M, Constantino M F, Lorena L A N. Strong formulation for the spot 5 daily photograph scheduling problem. Journal of Combinatorial Optimization, 2010, 20(4): 385-398 doi: 10.1007/s10878-009-9215-z [166] 王建江. 云层不确定条件下光学对地观测卫星调度问题研究 [博士学位论文], 国防科学技术大学, 中国, 2015.Wang Jian-Jiang. Research on the Scheduling of Optical Earth Observation Satellites under Uncertainties of Clouds [Ph.D. dissertation], National University of Defense Technology, China, 2015. [167] 靳肖闪, 李军, 王钧, 景宁. 基于随机搜索与松弛方法的多卫星联合成像优化调度研究. 兵工学报, 2009, 30(1): 49-55 doi: 10.3321/j.issn:1000-1093.2009.01.010Jin Xiao-Shan, Li Jun, Wang Jun, Jing Ning. Research on optimizing scheduling of multi-satellite joint imaging based on stochastic search and relaxation methods. Acta Armamentarii, 2009, 30(1): 49-55 doi: 10.3321/j.issn:1000-1093.2009.01.010 [168] Bellman R, Kalaba R. Dynamic Programming and Modern Control Theory. New York, USA: Academic Press, 1965. 1−112 [169] 白保存, 贺仁杰, 李菊芳, 陈英武. 卫星单轨任务合成观测问题及其动态规划算法. 系统工程与电子技术, 2009, 31(7): 1738-1742 doi: 10.3321/j.issn:1001-506X.2009.07.046Bai Bao-Cun, He Ren-Jie, Li Ju-Fang, Chen Ying-Wu. Satellite orbit task merging problem and its dynamic programming algorithm. Systems Engineering and Electronics, 2009, 31(7): 1738-1742 doi: 10.3321/j.issn:1001-506X.2009.07.046 [170] Damiani S, Verfaillie G, Charmeau M C. A continuous anytime planning module for an autonomous earth watching satellite. In: Proceedings of the 15th International Conference on Automated Planning and Scheduling (ICAPS 2005). California, USA: AAAI, 2005. 19−28 [171] 刘洋, 陈英武, 谭跃进. 卫星地面站系统任务调度的动态规划方法. 中国空间科学技术, 2005, 25(1): 44-47 doi: 10.3321/j.issn:1000-758X.2005.01.008Liu Yang, Chen Ying-Wu, Tan Yue-Jin. The method of mission planning of the ground station of satellite based on dynamic programming. Chinese Space Science and Technology, 2005, 25(1): 44-47 doi: 10.3321/j.issn:1000-758X.2005.01.008 [172] 秦丽, 张箐. 基于动态规划的遥感卫星数据分发策略研究. 遥感信息, 2016, 31(5): 30-35 doi: 10.3969/j.issn.1000-3177.2016.05.005Qin Li, Zhang Jing. Distribution strategy of satellite remote sensing data based on dynamic programming. Remote Sensing Information, 2016, 31(5): 30-35 doi: 10.3969/j.issn.1000-3177.2016.05.005 [173] Holland J H. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. Ann Arbor, USA: University of Michigan Press, 1975. 20−31 [174] 周毅荣, 陈浩, 李龙梅, 陈荦, 景宁. 一种基于免疫遗传的卫星数传调度方法. 小型微型计算机系统, 2015, 36(12): 2725-2729 doi: 10.3969/j.issn.1000-1220.2015.12.020Zhou Yi-Rong, Chen Hao, Li Long-Mei, Chen Luo, Jing Ning. Immune genetic algorithm for satellite data transmission scheduling. Journal of Chinese Computer Systems, 2015, 36(12): 2725-2729 doi: 10.3969/j.issn.1000-1220.2015.12.020 [175] Chen H, Zhou Y R, Du C, Li J. A satellite cluster data transmission scheduling method based on genetic algorithm with rote learning operator. In: Proceedings of the 2016 IEEE Congress on Evolutionary Computation. Vancouver, Canada: IEEE, 2016. 5076−5083 [176] 李云峰, 武小悦. 遗传算法在卫星数传调度问题中的应用. 系统工程理论与实践, 2008, 28(1): 124-131 doi: 10.3321/j.issn:1000-6788.2008.01.018Li Yun-Feng, Wu Xiao-Yue. Application of genetic algorithm in satellite data transmission scheduling problem. Systems Engineering-Theory & Practice, 2008, 28(1): 124-131 doi: 10.3321/j.issn:1000-6788.2008.01.018 [177] 韩传奇, 刘玉荣, 李虎. 基于改进遗传算法对小卫星星群任务规划研究. 空间科学学报, 2019, 39(1): 129-134 doi: 10.11728/cjss2019.01.129Han Chuan-Qi, Liu Yu-Rong, Li Hu. Mission planning for small satellite constellations based on improved genetic algorithm. Chinese Journal of Space Science, 2019, 39(1): 129-134 doi: 10.11728/cjss2019.01.129 [178] Niu X N, Tang H, Wu L X. Satellite scheduling of large areal tasks for rapid response to natural disaster using a multi-objective genetic algorithm. International Journal of Disaster Risk Reduction, 2018, 28: 813-825 doi: 10.1016/j.ijdrr.2018.02.013 [179] Hosseinabadi S, Ranjbar M, Ramyar S, Amel-Monirian M. Scheduling a constellation of agile earth observation satellites with preemption. Journal of Quality Engineering and Production Optimization, 2017, 2(1): 47-64 [180] Du Y H, Xing L N, Zhang J W, Chen Y G, He Y M. MOEA based memetic algorithms for multi-objective satellite range scheduling problem. Swarm and Evolutionary Computation, 2019, 50: Article No. 100576 doi: 10.1016/j.swevo.2019.100576 [181] Colorni A, Dorigo M, Maniezzo V. Distributed optimization by ant colonies. In: Proceedings of the 1991 European Conference on Artificial Life (ECAL). Paris, France: Elsevier Publishing, 1991. 134−142 [182] 邱涤珊, 郭浩, 贺川, 伍国华. 敏捷成像卫星多星密集任务调度方法. 航空学报, 2013, 34(4): 882-889Qiu Di-Shan, Guo Hao, He Chuan, Wu Guo-Hua. Intensive task scheduling method for multi-agile imaging satellites. Acta Aeronautica et Astronautica Sinica, 2013, 34(4): 882-889 [183] 耿远卓, 郭延宁, 李传江, 马广富, 李文博. 敏捷凝视卫星密集点目标聚类与最优观测规划. 控制与决策, 2020, 35(3): 613-621Geng Yuan-Zhuo, Guo Yan-Ning, Li Chuan-Jiang, Ma Guang-Fu, Li Wen-Bo. Optimal mission planning with task clustering for intensive point targets observation of staring mode agile satellite. Control and Decision, 2020, 35(3): 613-621 [184] 严珍珍, 陈英武, 邢立宁. 基于改进蚁群算法设计的敏捷卫星调度方法. 系统工程理论与实践, 2014, 34(3): 793-801 doi: 10.12011/1000-6788(2014)3-793Yan Zhen-Zhen, Chen Ying-Wu, Xing Li-Ning. Agile satellite scheduling based on improved ant colony algorithm. Systems Engineering-Theory & Practice, 2014, 34(3): 793-801 doi: 10.12011/1000-6788(2014)3-793 [185] 陈宇宁, 邢立宁, 陈英武. 基于蚁群算法的灵巧卫星调度. 科学技术与工程, 2011, 11(3): 484-489, 502 doi: 10.3969/j.issn.1671-1815.2011.03.012Chen Yu-Ning, Xing Li-Ning, Chen Ying-Wu. Scheduling of agile satellites based on ant colony algorithm. Science Technology and Engineering, 2011, 11(3): 484-489, 502 doi: 10.3969/j.issn.1671-1815.2011.03.012 [186] 朱新新, 谭跃进, 邓宏钟, 邢立宁. 求解成像卫星调度问题的改进蚁群算法. 科学技术与工程, 2012, 12(31): 8322-8326 doi: 10.3969/j.issn.1671-1815.2012.31.037Zhu Xin-Xin, Tan Yue-Jin, Deng Hong-Zhong, Xing Li-Ning. The improved ant colony algorithm solving the scheduling problem of imaging satellites. Science Technology and Engineering, 2012, 12(31): 8322-8326 doi: 10.3969/j.issn.1671-1815.2012.31.037 [187] Gao K B, Wu G H, Zhu J H. Multi-satellite observation scheduling based on a hybrid ant colony optimization. Advanced Materials Research, 2013, 765-767: 532-536 [188] Wu G H, Ma M H, Zhu J H, Qiu D S. Multi-satellite observation integrated scheduling method oriented to emergency tasks and common tasks. Journal of Systems Engineering and Electronics, 2012, 23(5): 723-733 doi: 10.1109/JSEE.2012.00089 [189] 邢立宁, 陈英武. 基于混合蚁群优化的卫星地面站系统任务调度方法. 自动化学报, 2008, 34(4): 414-418Xing Li-Ning, Chen Ying-Wu. Mission planning of satellite ground station system based on the hybrid ant colony optimization. Acta Automatica Sinica, 2008, 34(4): 414-418 [190] 姚锋, 邢立宁. 求解卫星地面站调度问题的演化学习型蚁群算法. 系统工程与电子技术, 2012, 34(11): 2270-2274 doi: 10.3969/j.issn.1001-506X.2012.11.14Yao Feng, Xing Li-Ning. Learnable ant colony optimization algorithm for solving satellite ground station scheduling problems. Systems Engineering and Electronics, 2012, 34(11): 2270-2274 doi: 10.3969/j.issn.1001-506X.2012.11.14 [191] 黄双临, 马冬青, 方冬梅, 崔涛. 基于改进蚁群算法的卫星数传调度. 无线电工程, 2015, 45(7): 27-30, 58 doi: 10.3969/j.issn.1003-3106.2015.07.08Huang Shuang-Lin, Ma Dong-Qing, Fang Dong-Mei, Cui Tao. Satellite data transmission scheduling based on improved ant colony system. Radio Engineering, 2015, 45(7): 27-30, 58 doi: 10.3969/j.issn.1003-3106.2015.07.08 [192] Li Z X, Li J, Mu W T. Space-ground TT&C resources integrated scheduling based on the hybrid ant colony optimization. In: Proceedings of the 28th Conference of Spacecraft TT&C Technology in China. Singapore, Singapore: Springer, 2018. 179−196 [193] Kennedy J, Eberhart R. Particle swarm optimization. In: Proceedings of the 1995 International Conference on Neural Networks (ICNN). Perth, Australia: IEEE, 1995. 1942−1948 [194] Kennedy J, Eberhart R C. A discrete binary version of the particle swarm algorithm. In: Proceedings of the 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation. Orlando, USA: IEEE, 1997. 4104−4108 [195] 汤绍勋, 易先清, 罗雪山. 面向预警卫星调度问题的改进粒子群算法. 系统工程, 2012, 30(1): 116-121Tang Shao-Xun, Yi Xian-Qing, Luo Xue-Shan. An improved particle swarm optimization algorithm for early warning satellites scheduling problems. Systems Engineering, 2012, 30(1): 116-121 [196] 常飞, 武小悦. 基于改进粒子群算法的卫星数传任务调度. 系统工程与电子技术, 2009, 31(10): 2404-2408 doi: 10.3321/j.issn:1001-506X.2009.10.028Chang Fei, Wu Xiao-Yue. Satellite data transmission task scheduling based on advanced particle swarm optimization. Systems Engineering and Electronics, 2009, 31(10): 2404-2408 doi: 10.3321/j.issn:1001-506X.2009.10.028 [197] Chen H, Li L M, Zhong Z N, Li J. Approach for earth observation satellite real-time and playback data transmission scheduling. Journal of Systems Engineering and Electronics, 2015, 26(5): 982-992 doi: 10.1109/JSEE.2015.00107 [198] Chen Y, Zhang D Y, Zhou M Q, Zou H. Multi-satellite observation scheduling algorithm based on hybrid genetic particle swarm optimization. Advances in Information Technology and Industry Applications. Berlin, Heidelberg, Germany: Springer, 2012. 441−448 [199] 国晓博, 刘金灿, 周红彬. 分布式卫星系统数传调度研究. 无线电通信技术, 2016, 42(4): 29-32 doi: 10.3969/j.issn.1003-3114.2016.04.08Guo Xiao-Bo, Liu Jin-Can, Zhou Hong-Bin. Research on transmission task scheduling for distributed satellite systems. Radio Communications Technology, 2016, 42(4): 29-32 doi: 10.3969/j.issn.1003-3114.2016.04.08 [200] 刘建银, 王忠伟. 面向森林资源观测的成像卫星任务规划算法设计. 中南林业科技大学学报, 2018, 38(10): 41-46Liu Jian-Yin, Wang Zhong-Wei. Research on the tasks scheduling algorithm for imaging satellite observing forest area. Journal of Central South University of Forestry & Technology, 2018, 38(10): 41-46 [201] Glover F. Tabu search—part I. ORSA Journal on Computing, 1989, 1(3): 190-206 doi: 10.1287/ijoc.1.3.190 [202] Glover F. Tabu search—part Ⅱ. ORSA Journal on Computing, 1990, 2(1): 4-32 doi: 10.1287/ijoc.2.1.4 [203] 贺仁杰, 谭跃进. 具有时间窗口约束的并行机床调度问题研究. 系统工程, 2004, 22(5): 18-22 doi: 10.3969/j.issn.1001-4098.2004.05.004He Ren-Jie, Tan Yue-Jin. On parallel machine scheduling problem with time windows. Systems Engineering, 2004, 22(5): 18-22 doi: 10.3969/j.issn.1001-4098.2004.05.004 [204] 左春荣, 王海燕. 基于禁忌搜索算法测地卫星任务调度研究. 计算机工程与应用, 2010, 46(1): 215-217, 245 doi: 10.3778/j.issn.1002-8331.2010.01.064Zuo Chun-Rong, Wang Hai-Yan. Research on scheduling of earth observing satellites based on taboo search algorithm. Computer Engineering and Applications, 2010, 46(1): 215-217, 245 doi: 10.3778/j.issn.1002-8331.2010.01.064 [205] 陈英武, 方炎申, 李菊芳, 贺仁杰. 卫星任务调度问题的约束规划模型. 国防科技大学学报, 2006, 28(5): 126-132 doi: 10.3969/j.issn.1001-2486.2006.05.026Chen Ying-Wu, Fang Yan-Shen, Li Ju-Fang, He Ren-Jie. Constraint programming model of satellite mission scheduling. Journal of National University of Defense Technology, 2006, 28(5): 126-132 doi: 10.3969/j.issn.1001-2486.2006.05.026 [206] 李菊芳, 贺仁杰, 姚锋, 谭跃进. 成像卫星集成调度的变邻域禁忌搜索算法. 系统工程理论与实践, 2013, 33(12): 3040-3044 doi: 10.12011/1000-6788(2013)12-3040Li Ju-Fang, He Ren-Jie, Yao Feng, Tan Yue-Jin. Variable neighborhood tabu search algorithm for integrated imaging satellites scheduling problem. Systems Engineering-Theory & Practice, 2013, 33(12): 3040-3044 doi: 10.12011/1000-6788(2013)12-3040 [207] Habet D, Vasquez M, Vimont Y. Bounding the optimum for the problem of scheduling the photographs of an agile earth observing satellite. Computational Optimization and Applications, 2010, 47(2): 307-333 doi: 10.1007/s10589-008-9220-7 [208] Metropolis N, Rosenbluth A W, Rosenbluth M N, Teller A H, Teller E. Equation of state calculations by fast computing machines. The Journal of Chemical Physics, 1953, 21(6): 1087-1092 doi: 10.1063/1.1699114 [209] Kirkpatrick S, Gelatt C D, Vecchi M P. Optimization by simulated annealing. Science, 1983, 220(4598): 671-680 doi: 10.1126/science.220.4598.671 [210] 黄瀚, 张晓倩. 基于图论模型的成像卫星任务规划方法研究. 桂林航天工业学院学报, 2016, 21(2): 155-158 (查阅所有网上资料, 未找到对应的英文翻译, 请联系作者确认) doi: 10.3969/j.issn.1009-1033.2016.02.005Huang Han, Zhang Xiao-Qian. Research on the mission planning method for imaging satellites based on graph theory model. Journal of Guilin University of Aerospace Technology, 2016, 21(2): 155−158 doi: 10.3969/j.issn.1009-1033.2016.02.005 [211] 贺仁杰, 高鹏, 白保存, 李菊芳, 姚锋, 邢立宁. 成像卫星任务规划模型、算法及其应用. 系统工程理论与实践, 2011, 31(3): 411-422 doi: 10.12011/1000-6788(2011)3-411He Ren-Jie, Gao Peng, Bai Bao-Cun, Li Ju-Fang, Yao Feng, Xing Li-Ning. Models, algorithms and applications to the mission planning system of imaging satellites. Systems Engineering-Theory & Practice, 2011, 31(3): 411-422 doi: 10.12011/1000-6788(2011)3-411 [212] Gao P, Li W, Yao F, Bai B C, Yang J. Simulated annealing algorithm for EOS scheduling problem with task merging. In: Proceedings of the 2011 International Conference on Modelling, Identification and Control. Shanghai, China: IEEE, 2011. 547−522 [213] 徐欢, 祝江汉, 王慧林. 基于模拟退火算法的电子侦察卫星任务规划问题研究. 装备指挥技术学院学报, 2010, 21(3): 62-66Xu Huan, Zhu Jiang-Han, Wang Hui-Lin. Research on mission planning for electronic reconnaissance satellites based on simulated annealing. Journal of the Academy of Equipment Command & Technology, 2010, 21(3): 62-66 [214] Du Y H, Xing L N, Chen Y G, Wang L, Ren T. Integrated agile observation satellite scheduling problem considering different memory environments: A case study. Journal of the Brazilian Society of Mechanical Sciences and Engineering, 2020, 42(1): Article No. 76 doi: 10.1007/s40430-019-2121-0 [215] 黄生俊, 邢立宁, 郭波. 基于改进模拟退火的多星任务规划方法. 科学技术与工程, 2012, 12(31): 8293-8298 doi: 10.3969/j.issn.1671-1815.2012.31.031Huang Sheng-Jun, Xing Li-Ning, Guo Bo. Multi-satellites mission scheduling technique based on improved simulated annealing. Science Technology and Engineering, 2012, 12(31): 8293-8298 doi: 10.3969/j.issn.1671-1815.2012.31.031 [216] Lin Z H. Mission planning for electromagnetic environment monitors satellite based on simulated annealing algorithm. In: Proceedings of the 28th Canadian Conference on Electrical and Computer Engineering. Halifax, Canada: IEEE, 2015. 530−535 [217] 姚锋, 李菊芳, 李文, 王沛. 对地观测卫星动态能力评估系统. 火力与指挥控制, 2010, 35(12): 18-21 doi: 10.3969/j.issn.1002-0640.2010.12.006Yao Feng, Li Ju-Fang, Li Wen, Wang Pei. Study on dynamic capability assessment system of earth observation satellites. Fire Control & Command Control, 2010, 35(12): 18-21 doi: 10.3969/j.issn.1002-0640.2010.12.006 [218] Moscato P. On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts: Towards Memetic Algorithms. Caltech Con-Current Computation Program 158-79, California Institute of Technology, Pasadena, USA, 1989. [219] Dawkins R. The Selfish Gene. Oxford, USA: Oxford University Press, 1976. 189-201 [220] Li J, Li J, Jing N, Hu W D, Chen H. A satellite schedulability prediction algorithm for EO SPS. Chinese Journal of Aeronautics, 2013, 26(3): 705-716 doi: 10.1016/j.cja.2013.04.058 [221] 刘嵩, 白国庆, 陈英武. 地球观测网络成像任务可调度性预测方法. 宇航学报, 2015, 36(5): 583-588 doi: 10.3873/j.issn.1000-1328.2015.05.013Liu Song, Bai Guo-Qing, Chen Ying-Wu. Prediction method for imaging task schedulability of earth observation network. Journal of Astronautics, 2015, 36(5): 583-588 doi: 10.3873/j.issn.1000-1328.2015.05.013 [222] CPLEX Optimization Studio. CPLEX User＇s Manual. New York, USA: IBM Corporation, 2015. 1−9 [223] 徐忠良, 谭跃进. 面向区域目标的测绘卫星任务调度方法. 科学技术与工程, 2012, 12(28): 7303-7308, 7349 doi: 10.3969/j.issn.1671-1815.2012.28.032Xu Zhong-Liang, Tan Yue-Jin. Area target-oriented mission scheduling of mapping satellites. Science Technology and Engineering, 2012, 12(28): 7303-7308, 7349 doi: 10.3969/j.issn.1671-1815.2012.28.032 [224] 王沛, 李菊芳, 谭跃进. 编队卫星对地观测调度问题模型比较研究. 系统工程与电子技术, 2010, 32(8): 1689-1694 doi: 10.3969/j.issn.1001-506X.2010.08.29Wang Pei, Li Ju-Fang, Tan Yue-Jin. Comparison of earth observation scheduling model for satellite formation. Systems Engineering and Electronics, 2010, 32(8): 1689-1694 doi: 10.3969/j.issn.1001-506X.2010.08.29 [225] Orbit Logic. STK scheduler [Online], available: http://www.orbitlogic.com/stk-scheduler.html, May 1, 2019 [226] 李英先, 刘扬, 方青. 基于STK/Schedule实现中继卫星业务调度. 现代电子技术, 2012, 35(10): 122-125 doi: 10.3969/j.issn.1004-373X.2012.10.039Li Ying-Xian, Liu Yang, Fang Qing. Realization of TDRSS mission scheduling based on STK/Schedule. Modern Electronics Technique, 2012, 35(10): 122-125 doi: 10.3969/j.issn.1004-373X.2012.10.039 [227] 李云峰, 武小悦. STK/Scheduler在卫星数传调度中的应用研究. 计算机仿真, 2008, 25(3): 70-74 doi: 10.3969/j.issn.1006-9348.2008.03.019Li Yun-Feng, Wu Xiao-Yue. Application of STK/Scheduler in satellite data transmission scheduling. Computer Simulation, 2008, 25(3): 70-74 doi: 10.3969/j.issn.1006-9348.2008.03.019 [228] 白敬培, 阎慧, 高永明, 王忠敏. 基于STK/Scheduler的航天任务调度应用研究. 装备指挥技术学院学报, 2010, 21(3): 71-75Bai Jing-Pei, Yan Hui, Gao Yong-Ming, Wang Zhong-Min. Application of space mission scheduling based on STK/Scheduler. Journal of the Academy of Equipment Command & Technology, 2010, 21(3): 71-75 [229] Li Y X, Fang Q, Tan J B. Application of relay satellite scheduling based on STK/X. In: Proceedings of the 2011 IEEE CIE International Conference on Radar. Chengdu, China: IEEE, 2011. 288−291 [230] Fisher W A, Herz E. A flexible architecture for creating scheduling algorithms as used in STK Scheduler. In: Proceedings of the 8th International Workshop on Planning and Scheduling for Space. California, USA: AAAI, 2013. [231] Herz A F, Stoner F, Hall R, Fisher W. SSA sensor tasking approach for improved orbit determination accuracies and more efficient use of ground assets. In: Proceedings of the 2013 Advanced Maui Optical and Space Surveillance Technologies Conference. Hawaii, USA: The Maui Economic Development Board, 2013. [232] NASA. EUROPA-2.6 [Online], available: https://github.com/nasa/europa/tree/Releases/EUROPA-2.6, May 1, 2019 [233] Muscettola N, Nayak P P, Pell B, Williams B C. Remote agent: To boldly go where no AI system has gone before. Artificial Intelligence, 1998, 103(1-2): 5-47 doi: 10.1016/S0004-3702(98)00068-X [234] Tran D, Chien S, Sherwood R, Castano R, Cichy B, Davies A, et al. The autonomous sciencecraft experiment onboard the EO-1 spacecraft. In: Proceedings of the 3rd International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004. New York, USA: IEEE, 2004. 1216−1217 [235] Chien S, Sherwood R, Rabideau G, Castano R, Davies A, Burl M, et al. The Techsat-21 autonomous space science agent. In: Proceedings of the 1st International Joint Conference on Autonomous Agents and Multiagent Systems: Part 1. Bologna, Italy: ACM, 2002. 570−577 [236] Frank J, Jónsson A, Morris R, Smith D E, Norvig P. Planning and scheduling for fleets of earth observing satellites. In: Proceedings of the 6th International Symposium on Artificial Intelligence, Robotics, Automation and Space. Montreal, Canada: Canadian Space Agency, 2001. [237] Bedrax-Weiss T, Frank J, Jónsson A, McGann C. EUROPA_2: Plan database services for planning and scheduling applications. In: Proceedings of the 14th International Conference on Automated Planning and Scheduling. California, USA: AAAI, 2004. [238] 刘越畅, 钟秀玉, 房宜汕, 陈剑彪. 基于Europa2的智能规划动态仿真与建模. 计算机工程与应用, 2012, 48(17): 211-214, 219 doi: 10.3778/j.issn.1002-8331.2012.17.042Liu Yue-Chang, Zhong Xiu-Yu, Fang Yi-Shan, Chen Jian-Biao. Dynamic simulation and modeling for AI planning based on Europa. Computer Engineering and Applications, 2012, 48(17): 211-214, 219 doi: 10.3778/j.issn.1002-8331.2012.17.042 [239] NASA. Scheduling and planning interface for exploration [Online], available: https://github.com/nasa/OpenSPIFe, May 1, 2019 -
图(8) / 表(3)
计量
- 文章访问数: 2520
- HTML全文浏览量: 1080
- PDF下载量: 663
- 被引次数: 0
