面向深空探测任务的实数遗传编码多星任务规划算法  

Real genetic coding multi-star task planning algorithm for deep space exploration mission

作　　者：贺东雷 冯小恩 雷明佳 江飞龙 董诗音 李玉庆[2] HE Dong-lei;FENG Xiao-en;LEI Ming-jia;JIANG Fei-long;DONG Shi-yin;LI Yu-qing(General Design Department of Beijing Space Vehicle,Beijing 100094,China;Exploration Basic Research Center,Harbin Institute of Technology,Harbin Heilongjiang 150001,China)

机构地区：[1]北京空间飞行器总体设计部,北京100094 [2]哈尔滨工业大学深空探测基础研究中心,黑龙江哈尔滨150001

出　　处：《控制理论与应用》2019年第12期2055-2064,共10页Control Theory & Applications

基　　金：深空探测着陆与返回控制技术国防重点学科实验室开放基金项目(HIT.KLOF.2016.077,HIT.KLOF.2017.076)资助.

摘　　要：针对面向深空探测任务的多星任务规划问题,综合考虑卫星对目标时间窗口、卫星姿态机动以及工作能耗等约束条件,建立了面向深空探测任务的多星任务规划问题模型,针对常规01编码在进行大规模卫星任务规划时,存在的编码长度过长等问题,提出了一种基于实数编码方式的遗传算法,以求解面向深空探测的多星任务规划问题.该算法采用了一种以目标为染色体的实数编码方式,相比传统的以时间窗口为染色体的01编码方式,缩短了染色体长度,可有效提高算法的求解效率.通过仿真算例分析,验证了基于实数编码的遗传算法对求解多星任务规划问题的正确性、合理性和有效性,并将其与基于传统01编码方式的遗传算法进行对比分析,其结果表明基于实数编码方式的遗传算法在寻优能力和计算速度上具有明显优势,这为求解面向深空探测任务的多星任务规划问题提供了一种新的思路和方法.Aiming at the multi-star mission planning problem for deep space exploration missions, considering the constraints of satellite on target time window, satellite attitude maneuver and working energy consumption, a multi-star mission planning problem model for deep space exploration mission is established. In the process of large-scale satellite mission planning, the existing coding length is too long. A genetic algorithm based on real coding is proposed to solve the multi-star mission planning problem for deep space exploration. The algorithm adopts a real-number coding method with the target as the chromosome. Compared with the traditional 01 coding method with the time window as the chromosome,the chromosome length is shortened, which can effectively improve the efficiency of the algorithm. Through the numerical example analysis, the correctness, rationality and effectiveness of the genetic algorithm based on real number coding for solving multi-star task planning problems are verified. Compared with the genetic algorithm based on traditional 01 coding method, the results show that the genetic algorithm based on real coding has obvious advantages in optimization ability and calculation speed. This provides a new idea and method for solving multi-star mission planning problems for deep space exploration missions.

关 键 词：深空探测 卫星任务规划 遗传算法 实数编码 

分 类 号：V525[航空宇航科学与技术—人机与环境工程] TP18[自动化与计算机技术—控制理论与控制工程]