Volume 39 Issue 1
Jan.  2019
Turn off MathJax
Article Contents
HAN Chuanqi, LIU Yurong, LI Hu. Mission Planning for Small Satellite Constellations Based on Improved Genetic Algorithm[J]. Journal of Space Science, 2019, 39(1): 129-134. doi: 10.11728/cjss2019.01.129
Citation: HAN Chuanqi, LIU Yurong, LI Hu. Mission Planning for Small Satellite Constellations Based on Improved Genetic Algorithm[J]. Journal of Space Science, 2019, 39(1): 129-134. doi: 10.11728/cjss2019.01.129

Mission Planning for Small Satellite Constellations Based on Improved Genetic Algorithm

doi: 10.11728/cjss2019.01.129
  • Received Date: 2018-01-02
  • Rev Recd Date: 2018-08-28
  • Publish Date: 2019-01-15
  • Based on operational features of small satellite constellation, a multi-task mission planning problem model for small satellite constellation is established, and a multi-index optimization function based on imaging task period and equilibration is proposed. Furthermore, an improved genetic algorithm involving strategies of random allocation of resources as well as elite population reservation is applied to the established model. The algorithm improves the efficiency of related solution and guarantees the convergence of the final result. The simulation result shows that the improved genetic algorithm is applicable and effective to the specific needs of mission planning problem for small satellite constellation.

     

  • loading
  • [1]
    LI Ming. Perspective on development of micro-small satellites[J]. Spacec. Eng., 2016, 25(6):1-5(李明. 微小卫星发展的若干思考[J]. 航天器工程, 2016, 25(6):1-5)
    [2]
    ZHAO Ping, CHEN Zhiming. An adapted genetic algorithm applied to satellite autonomous task scheduling[J]. Chin. Space Sci. Technol., 2016, 36(6):47-54(赵萍, 陈志明. 应用于卫星自主任务调度的改进遗传算法[J]. 中国空间科学技术, 2016, 36(6):47-54)
    [3]
    WU Haiyan, MENG Xin, ZHANG Yuzhu, et al. Research on the planning method for astronomy observation mission[J]. Chin. J. Space Sci., 2013, 33(5):561-568(吴海燕, 孟新, 张玉珠, 等. 面向天文观测的空间科学卫星任务规划方法研究[J]. 空间科学学报, 2013, 33(5):561-568)
    [4]
    HUANG Yue, QU Jinlu, JIA Shumei, et al. Long-term planning algorithm for the HXMT mission[J]. Chin. J. Space Sci., 2017, 37(6):766-772(黄跃, 屈进禄, 贾淑梅,等. HXMT卫星长期任务规划算法[J]. 空间科学学报, 2017, 37(6):766-772)
    [5]
    LIU Wen, LI Ligang. Mission planning of space astronomical satellite based on improved genetic algorithm[J]. Comp. Sim., 2014, 31(12):54-58(刘雯, 李立钢. 基于改进遗传算法的天文卫星任务规划研究[J]. 计算机仿真, 2014, 31(12):54-58)
    [6]
    WANG Huilin, HUANG Xiaojun, MA Manhao, et al. Mission scheduling technique for electronic reconnaissance satellites[J]. Sys. Eng. Elec., 2010, 32(8):1695-1699(王慧林, 黄小军, 马满好, 等. 电子侦察卫星任务调度方法[J]. 系统工程与电子技术, 2010, 32(8):1695-1699)
    [7]
    CHEN Yuning, XING Lining, CHEN Yingwu. Scheduling of agile satellites based on ant colony algorithm[J]. Sci. Technol. Eng., 2011, 11(3):484-489, 502(陈宇宁, 邢立宁, 陈英武. 基于蚁群算法的灵巧卫星调度[J]. 科学技术与工程, 2011, 11(3):484-489, 502)
    [8]
    HAO Huicheng, JIANG Wei, LI Yijun. Mission planning for agile earth observation satellites based on hybrid genetic algorithm[J]. Sci. Technol. Eng., 2013, 13(17):4972-4978(郝会成, 姜维, 李一军. 基于混合遗传算法的敏捷卫星任务规划求解[J]. 科学技术与工程, 2013, 13(17):4972-4978)
    [9]
    TANGPATTANAKUL P, JOZEFOWIEZ N, LOPEZ P. Multi-objective optimization for selecting and scheduling observations by agile earth observing satellites//International Conference on Parallel Problem Solving from Nature[R]. Berlin:Springer, 2012:112-121. DOI: 10.1007/978-3-642-32964-7_12
    [10]
    TANGPATTANAKUL P, JOZEFOWIEZ N, LOPEZ P. A multi-objective local search heuristic for scheduling Earth observations taken by an agile satellite[J]. Eur. J. Oper. Res., 2015, 245(2):542-554
    [11]
    HE Renjie, GAO Peng, BAI Baocun, et al. Models, algorithms and applications to the mission planning system of imaging satellites[J]. System Eng. Theor. Prac., 2011, 31(3):411-422(贺仁杰, 高鹏, 白保存, 等. 成像卫星任务规划模型、算法及其应用[J]. 系统工程理论与实践, 2011, 31(3):411-422)
    [12]
    JIANG Wei, PANG Xiuli. The group scheduling method for the tasks of imaging satellite network[J]. Sys. Eng. Theo. Prac., 2014, 34(8):2154-2162(姜维, 庞秀丽. 面向成像卫星组网的群任务规划方法研究[J]. 系统工程理论与实践, 2014, 34(8):2154-2162)
    [13]
    HOLLAND J H. Adaptation in Natural and Artificial Systems:An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence[M]. Cambridge:MIT Press, 1992
    [14]
    YU Hui. The improvement of genetic algorithm and its application on knapsack problem[D]. Ji'nan:Shandong normal university, 2019(于惠. 遗传算法的改进研究及在背包问题中的应用[D]. 济南:山东师范大学, 2009)
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article Views(962) PDF Downloads(315) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return