[发明专利]一种基于多目标NSGA-III算法的InSAR卫星任务规划方法

权利要求书

1.一种基于多目标NSGA-III算法的InSAR卫星任务规划方法，其特征在于：具体包括如下步骤：

步骤1：根据卫星轨道信息和卫星载荷信息以及全球陆地先验信息，生成卫星载荷可视陆地栅格化矩阵其中w_i表示第i个时刻能够开机的波位序号集合，一个时刻对应一个观测任务，i＝1,2,…,N_task；其中N_task表示一个轨道上的观测任务的总数，并对卫星载荷可视陆地栅格化矩阵进行预处理；

步骤2：将卫星作为染色体，观测任务作为染色体上的基因位，根据卫星载荷可视陆地栅格化矩阵中的能够开机的波位序号为基因位赋值，从而随机生成m串染色体，形成初始种群；

步骤3：对初始种群进行冲突任务消解，得到更新后的种群和卫星观测任务指令，将更新后的种群作为上一代种群；所述得到卫星观测任务指令的具体方式为：若更新后的种群中某个基因位的前后基因位的波位序号均为0，则将该基因位作为一个任务段，该基因位对应的时间作为该任务段的起始和结束时间；

将一个染色体中连续的且波位序号不为0的基因位组成一段任务段，将该任务段中第一个基因位对应的时间作为该任务段的起始时间，最后一个基因位对应的时间作为任务段的结束时间；

将每个任务段按照起始时间由小到达排列，得到任务段序列；在任务段序列中将每个任务段中的开始时间，结束时间，基因位的个数，基因位对应的卫星，以及第一个基因位上的波位序号值相结合作为该任务段的卫星观测任务指令，得到卫星观测任务指令集合order；

步骤4：建立目标函数，计算更新后的种群中每个染色体的目标函数值；

步骤5：在上一代种群中，通过锦标赛选择法产生新的种群；

步骤6：对步骤5中新的种群依次进行交叉变异，卫星观测任务指令扩充以及冲突任务消解，得到更新后的种群和卫星观测任务指令；

步骤7：将步骤6中更新后的种群和上一代种群合并，基于目标函数值和多目标NSGA-III算法在合并后的种群中选择个体，生成选择后的种群；

步骤8：判断当前迭代次数是否大于最大迭代次数，若是则停止计算，输出最终的卫星观测任务指令；否则转步骤9；

步骤9：将步骤7中生成的选择后的种群作为上一代种群，迭代次数加1并转步骤5。

2.根据权利要求1所述的一种基于多目标NSGA-III算法的InSAR卫星任务规划方法，其特征在于：所述步骤1具体为：

步骤a：在STK仿真环境中设置InSAR卫星主星轨道六要素及其载荷波位，建立InSAR卫星STK仿真环境；

步骤b：通过matlab和STK进行互联，以天为单位记录卫星载荷波位可视区域的经纬度；

步骤c：遍历载荷波位可视区域经纬度，根据卫星可视区域纬度跨越赤道和南北极最远端时刻，生成南纬升轨、南纬降轨、北纬升轨和北纬降轨时段；在每轨对北纬升轨段和南纬降轨段进行轨道递推，根据SRTM全球陆地先验数据判断成像栅格内是否有观测任务并统计记录需要进行观测的区域，最终输出栅格矩阵。

3.根据权利要求1所述的一种基于多目标NSGA-III算法的InSAR卫星任务规划方法，其特征在于：所述步骤2中，对某个染色体中第i个基因位赋值时，在w_i中随机选择一个波位序号赋值给该某个染色体的第i个基因位。

4.根据权利要求1所述的一种基于多目标NSGA-III算法的InSAR卫星任务规划方法，其特征在于：所述步骤5中交叉采用单点交叉，变异采用的是单点变异。

5.根据权利要求4所述的一种基于多目标NSGA-III算法的InSAR卫星任务规划方法，其特征在于：所述单点交叉具体为：随机选择两个父代个体，选择这两个父代染色体中波位序号为0的基因位，得到集合T1和T2，从T1和T2的交集中随机选取一个基因位作为交叉点，若T1和T2的交集为空，则从两个父代染色体中随机选择一个作为子代个体。