Mission Planning for Astronomical Satellite Based on Genetic Algorithm under Tiling Coverage Strategy
-
摘要: 天文卫星机遇目标任务规划是一个复杂的多目标优化问题。针对Tiling覆盖策略的机遇目标任务规划要求及其约束条件进行抽象,建立任务规划问题模型,在规划模型基础上设计基于遗传算法的多目标优化任务规划算法TPA,并通过实例数据验证了不同参数条件下的求解。在解决Tiling覆盖策略的天文卫星机遇目标多目标任务规划问题时,所提方法能够在保证算法收敛性的同时兼顾优先级和规划路径,满足规划需求。
-
关键词:
- 任务规划 /
- 机遇目标 /
- Tiling覆盖策略 /
- 多目标优化
Abstract: Astronomical observation is an important means for space scientific research. ToO (Target of Opportunity), such as GW (Gravitational Wave) and GRB (Gamma Ray Burst), are significant phenomena in astronomical observation. The planning of ToO observation is an important task. Astronomy satellite planning is a complex multi-objective optimization problem. In this paper, the mission planning requirements and constraints under tiling coverage strategy are abstracted, and the ToO planning model under tiling coverage strategy is established. Based on the model, a multi-objective optimization planning algorithm TPA (ToO Planning Algorithm) based on GA (Genetic Algorithm) is designed. An example is given to illustrate the solution under different parameters, where the simulation input data is provided by JAUBERT Jean of SVOM team. The simulation result shows that the TPA can effectively solve the multi-objective task planning problem of astronomical satellites ToO under coverage strategy. -
表 1 数学模型中的变量定义
Table 1. Parameters definition
参数 含义 ${{S}}$ 卫星资源集合 ${{Z}}$ 观测天区 $[{{{T}}_{{{\rm{s}}}}},{{{T}}_{{{\rm{e}}}}}]$ ${{{T}}_{{{\rm{s}}}}}$表示规划起始时间,${{{T}}_{{{\rm{e}}}}}$表示规划结束时间 ${{T}}$ 观测任务目标Tile集合 ${{W}}$ 可视时间窗口集合 ${{R}}$ ${{R}}$为规划方案 表 2 输入数据Tile
Table 2. Input data of Tile
Tile 编号 赤经/ (deg) 赤纬/ (deg) 观测时长/min 优先级 1 46.4754098361 –44.2015298511 10 1.91000161867 2 45.75 –44.9938801505 10 1.82690866131 3 47.1774193548 –43.4068584859 10 1.80932834628 4 46.5254237288 –45.7839671618 10 1.70176233296 ··· ··· ··· ··· ··· 228 44.296875 –9.59406822686 10 0.0507893812028 229 43.59375 –8.98929934516 10 0.0501842856465 230 45.0 –7.78271438539 10 0.0501176647958 表 3 时间窗口的输入数据
Table 3. Input data of time windows
Tile 编号 开始时间 结束时间 持续时间 1 23155989 23157698 1709 1 23161132 23163529 2397 1 23166965 23169360 2395 1 23172798 23175191 2393 ··· ··· ··· ··· 230 23230989 23233709 2720 230 23236814 23239534 2720 230 23242639 23243347 708 表 4 规划结果中Tile优先级
Table 4. Tile’s priority in planning results
规划结果中前n
Tile占比/(%)优先级降序前 n Tile在规划
结果中前n Tile 的占比/(%)20 88.24 50 95.24 80 94.03 100 92.86 -
[1] ABBOTT B P, ABBOTT R, ABBOTT T D, et al. Observation of gravitational waves from a binary black hole merger[J]. Physical Review Letters, 2016, 116(6): 061102 doi: 10.1103/PhysRevLett.116.061102 [2] JOHNSTON M D, MILLER G. Spike: Intelligent Scheduling of Hubble Space Telescope Observations[M]. In Morgan: Morgan Kaufmann Publishers. Intelligent Scheduling, 1994: 391-422 [3] MIX M J, OMITRON. Swift TAKO User Guide Version1.0. 2003 [4] GIULIANO M E, JOHNSTON M D. Multi-objective evolutionary algorithms for scheduling the James Webb space telescope[C]//Proceedings of the Eighteenth International Conference on Automated Planning and Scheduling. Sydney: ACM, 2008: 107-115 [5] CASTELLINI F, LAVAGNA M R. Advanced planning and scheduling initiative’s XMAS tool: AI for automatic scheduling of XMM-newton long term plan[C]//Submitted to 6th International Workshop on Planning and Scheduling for Space (IWPSS09), 2009 [6] FRATINI S, CESTA A. The APSI framework: a platform for timeline synthesis[C]//Workshop on Planning and Scheduling with Timelines. 2012: 8-15 [7] CESTA A, CORTELLESSA G, FRATINI S, et al. MrSPOCK: a long-term planning tool for Mars express[C]//6th International Workshop on Planning and Scheduling for Space, IWPSS-09. Pasadena, 2009 [8] PRALET C, VERFAILLIE G. AIMS: a tool for long-term planning of the ESA INTEGRAL mission[C]//6 th International Workshop on Planning and Scheduling for Space, IWPSS-09. Pasadena, 2009 [9] 刘薇, 林宝军. 天文卫星巡天扫描智能规划模型及仿真[J]. 系统仿真学报, 2007, 19(3): 654-656 doi: 10.3969/j.issn.1004-731X.2007.03.047LIU Wei, LIN Baojun. Intelligent model of astronomical satellite using GA for scanning the celestial sphere[J]. Journal of System Simulation, 2007, 19(3): 654-656 doi: 10.3969/j.issn.1004-731X.2007.03.047 [10] 吴海燕, 孟新, 张玉珠, 等. 面向天文观测的空间科学卫星任务规划方法研究[J]. 空间科学学报, 2013, 33(5): 561-568 doi: 10.11728/cjss2013.05.561WU Haiyan, MENG Xin, ZHANG Yuzhu, et al. Research on the planning method for astronomy observation mission[J]. Chinese Journal of Space Science, 2013, 33(5): 561-568 doi: 10.11728/cjss2013.05.561 [11] 刘雯, 李立钢. 基于改进遗传算法的天文卫星任务规划研究[J]. 计算机仿真, 2014, 31(12): 54-58 doi: 10.3969/j.issn.1006-9348.2014.12.013LIU Wen, LI Ligang. Mission planning of space astronomical satellite based on improved genetic algorithm[J]. Computer Simulation, 2014, 31(12): 54-58 doi: 10.3969/j.issn.1006-9348.2014.12.013 [12] 韩传奇, 刘玉荣, 李虎. 基于改进遗传算法对小卫星星群任务规划研究[J]. 空间科学学报, 2019, 39(1): 129-134 doi: 10.11728/cjss2019.01.129HAN Chuanqi, LIU Yurong, LI Hu. Mission planning for small satellite constellations based on improved genetic algorithm[J]. Chinese Journal of Space Science, 2019, 39(1): 129-134 doi: 10.11728/cjss2019.01.129 [13] 刘勇. 天文卫星机遇目标任务重规划方法研究[D]. 北京: 中国科学院大学(中国科学院国家空间科学中心), 2019LIU Yong. Research on astronomical satellite target of opportunity task re-planning algorithm[D]. Beijing: University of Chinese Academy of Science (National Space Science Center, CAS), 2019 [14] LONG X Y, WU S F, WU X F, et al. A GA-SA hybrid planning algorithm combined with improved clustering for LEO observation satellite missions[J]. Algorithms, 2019, 12(11): 231 doi: 10.3390/a12110231 [15] 毛李恒, 邓清, 刘柔妮, 等. 针对多星多任务仿真调度的关键路径遗传算法[J]. 系统仿真学报, 2021, 33(1): 205-214MAO Liheng, DENG Qing, LIU Rouni, et al. CPM-GA for multi-satellite and multi-task simulation scheduling[J]. Journal of System Simulation, 2021, 33(1): 205-214