1.一种面向遥感观测的多星联合任务规划方法,其特征在于,包括:根据矩阵压缩编码方法,对所获取的卫星任务数据进行时间窗切片离散化得到压缩矩阵,所述压缩矩阵的每行对应一个卫星,每行的每列对应一个时间片;
遍历扫描压缩矩阵中的每个元素,据以剔除无效观测窗口,使用时间片决策矩阵对剩余有效时间窗进行聚合,得到每颗卫星在每个有效覆盖时间片的开机状态,从而建立卫星和时间窗耦合的规划域,所述时间片决策矩阵的每一行对应一颗卫星,每一列对应所有卫星的当前时间片;
在多卫星联合任务规划中,通过对目标区域进行网格点划分,并结合各卫星在每个时间片的覆盖网格点集合,利用并集运算和编码技术,计算多卫星在重叠时间窗内的联合覆盖率;
通过多目标烟花算法对所述时间片决策矩阵进行爆炸决策,结合爆炸算子、变异算子爆炸出新解,对设定目标函数的值进行非支配排序,再根据精英选择策略进行迭代直至输出最优的帕累托前沿解集作为多星协同观测规划方案;
所述时间片决策矩阵生成过程如下:
扫描压缩矩阵中每一行的时间片,判断是否为有效观测窗口;
若为无效观测窗口,则赋值为-1,表示当前时间片不可规划;
若为有效观测窗口,判断是否为规划任务,若否,则赋值为0,若是,则赋值为1;
将所有时间片的判断结果聚合,得到时间片决策矩阵;
其中,第一阶段,设计烟花的爆炸算子,具体为:
(c1)将时间片决策矩阵作为输入的初始种群;
(c2)引入概率控制值,根据解的适应度动态调节,从而控制变异幅度,所述为第个时间窗对应的概率控制值;
(c3)根据值选择一至多个卫星,保证每个卫星至少被调度一次;
(c4)扫描被选择的卫星在时间片决策矩阵的时间序列,通过对扫描得到的时间序列进行约束,以减少频繁开关机切换;
(c5)将值与所生成的随机数比较,若,则将选定时间窗中的决策变量全部置为0,调出局部最优,若,则将选定时间窗中的决策变量全部置为1,细化局部搜索;
(c6)将所设定的至少两个目标函数通过加权求和作为烟花适应度函数;
第二阶段,设计烟花的变异算子,具体为:
(d1)通过模运算将随机数映射为有限的变异策略;
(d2)计算每颗卫星的负载权重并降序排列,选择负载排在前Q1个的卫星,在有效时间窗内随机选取一段连续的时间片,将决策变量置为0,另外设置单次变异的最大连续时间窗长度;
(d3)变异后再通过第一阶段的(c4)检测相邻时间片的开关机状态。
2.根据权利要求1所述的多星联合任务规划方法,其特征在于,所述卫星任务数据的获取过程如下:根据多星协同观测体系的相关参数,通过仿真获取各卫星时间窗数据和卫星传感器覆盖网格点数据。
3.根据权利要求2所述的多星联合任务规划方法,其特征在于,所述根据矩阵压缩编码方法,对所获取的卫星任务数据进行时间窗切片离散化得到压缩矩阵,具体为:时间窗切片离散化:以观测时间段的起始时刻作为基准点,按照设定的时间步长,将整个所需观测时间段均匀离散化为多个连续的时间片,每个时间片的时长等同于所述时间步长;
将各卫星的时间窗和卫星传感器覆盖网格点数据解析并映射到所划分时间片索引,据以生成初始化矩阵;
时间片合并:初始化矩阵通过压缩原始时间窗数据,剔除无效覆盖时间片,据以生成压缩矩阵;
时间点索引:为划分的所述时间片分配索引值,在执行时间片合并中,将所分配的索引值映射为索引向量后剔除无效覆盖时间片对应的索引向量。
4.根据权利要求3所述的多星联合任务规划方法,其特征在于,在多卫星联合任务规划中,通过对目标区域进行网格点划分,并结合各卫星在每个时间片的覆盖网格点集合,利用并集运算和编码技术,计算多卫星在重叠时间窗内的联合覆盖率,具体为:通过对目标区域进行网格点划分,得到所述各卫星时间窗数据在目标区域的覆盖网格点数据,每个网格点通过经纬度坐标唯一标识,并且编码为二进制状态:0表示该网格点未被任何卫星覆盖;1表示该网格点被至少一颗卫星覆盖;
从所述卫星传感器覆盖网格点数据中提取到卫星在第个时间窗第个时间步长内的覆盖网格点数据,据以生成网格点集合为;
在卫星提供的有效覆盖时间片中,若存在其他卫星被规划到当前时间片,则并集运算计算联合覆盖率。
5.根据权利要求1所述的多星联合任务规划方法,其特征在于,所述对设定目标函数的值进行非支配排序,再根据精英选择策略进行迭代直至输出最优的帕累托前沿解集作为多星协同观测规划方案,具体为:第三阶段,烟花的选择策略设计,具体为:
对所有解进行非支配解排序,基于所设定的目标函数,每一轮迭代通过堆排序比较解的支配关系,识别帕累托前沿解,形成非支配层,最优的一层解为第一非支配层,所述比较解为当前解与前一次的非支配解进行比较得到的解;
在同一非支配层内,计算解在目标函数空间中的拥挤度距离并降序排列,选择前Q2个非支配解;
将所选择的非支配解动态更新到下一代种群,结合历史最优解,从而收敛到全局最优的帕累托前沿;
通过多轮迭代更新解集,最终生成满足多目标约束的规划方案,输出帕累托最优解集,作为多星协同观测规划方案。
6.根据权利要求2所述的多星联合任务规划方法,其特征在于,所设定目标函数的约束条件,具体如下:覆盖率需达到阈值;
每颗卫星同一时刻只能执行一个任务;
任务连续性要求后续卫星无缝接续;
最大工作时间不超过工作时间阈值;
服务时间下限不低于服务时间下限阈值;
对时间窗中的时间序列进行开机约束;
确保每颗卫星的使用状态与在时间片内的任务分配状态一致。
7.一种计算机系统,包括存储器、处理器及存储在存储器上的计算机程序,其特征在于,所述处理器执行所述计算机程序以实现权利要求1-6任一项所述方法。