[发明专利]考虑传感器侧摆的多成像卫星区域覆盖调度方法

摘要

本发明公开了一种考虑传感器侧摆的多成像卫星区域覆盖调度方法，属于卫星通信技术领域。该多成像卫星区域覆盖调度方法方法包括两个阶段，将生成覆盖模式和选择覆盖模式相分离，使得该方法结构合理、层次清晰；该多成像卫星区域覆盖调度方法基于贪婪算法的思想，能够提供至少一个覆盖方案，使得多个成像卫星尽可能的早地完成区域覆盖任务。

主权项

1.一种考虑传感器侧摆的多成像卫星区域覆盖调度方法，其特征在于，包括生成覆盖模式和选择覆盖模式，其中生成覆盖模式具体包括以下步骤：确定多个成像卫星的成像扫描方向；将欲覆盖的矩形区域划分成多个网格，以生成第一网格列表G；针对所述多个成像卫星中的每一个成像卫星：判断所述成像卫星的成像扫描方向是第一倾斜方向还是第二倾斜方向；在判断所述成像卫星的成像扫描方向为所述第一倾斜方向的情况下，以所述第一网格列表G中的任意网格的左下角顶点为基点，根据成像卫星的成像扫描方向将划分的所述多个网格重新排序，以生成第二网格列表LG，以所述第二网格列表LG中的任意网格的左下角顶点为基点，根据所述成像卫星覆盖的条带形区域的宽度和长度确定所述成像卫星的覆盖模式的四个顶点，以形成所述成像卫星的一个覆盖模式，以及遍历所述第二网格列表LG中的所有网格，以形成所述成像卫星的覆盖模式列表；在判断所述成像卫星的成像方向为所述第二倾斜方向的情况下，以所述第一网格列表G中的任意网格的左上角顶点为基点，根据成像卫星的成像扫描方向将划分的所述多个网格重新排序，以生成第三网格列表LG，并以所述第三网格列表LG中的任意网格的左上角顶点为基点，根据所述成像卫星覆盖的条带形区域的宽度和长度确定所述成像卫星的覆盖模式的四个顶点，以形成所述成像卫星的一个覆盖模式，以及遍历所述第三网格列表LG中的网格，以形成所述成像卫星的覆盖模式列表；遍历所述多个成像卫星，以得到覆盖模式集合，该覆盖模式集合包括每个成像卫星的覆盖模式列表；选择覆盖模式具体包括以下步骤：建立第四网格列表，所述第四网格列表在初始状态下包含所述第一网格列表中的所有网格；对于所述第四网格列表中的任意一个网格：从所述覆盖模式集合中筛选出所有的能够完全覆盖该网格的覆盖模式，以获得该网格的覆盖模式列表CL；计算所述成像卫星执行所述网格的覆盖模式列表CL中的每一个覆盖模式的执行结束时间，以获得覆盖所述网格的最早执行结束时间；遍历所述第四网格列表，获得所述第四网格列表中的所有的网格的最早执行结束时间；从所述第四网格列表中选出最早执行结束时间的值最大的优先网格；针对所述优先网格：从所述优先网格的覆盖模式列表中选择与覆盖所述优先网格的最早执行结束时间所对应的覆盖模式，并确定与该覆盖模式对应的成像卫星；从所确定的成像卫星的覆盖模式列表中筛选出能够覆盖所述优先网格的所有覆盖模式，并从筛选出的所有覆盖模式中选择覆盖的网格数量最多的覆盖模式作为所述所确定的成像卫星的选定覆盖模式，并将所述所确定的成像卫星的覆盖模式列表从所述覆盖模式集合中删除；获得所述选定覆盖模式的覆盖网格列表，将所述覆盖网格列表中包含的网格从所述第四网格列表中删除，，以更新所述第四网格列表；判断所述第四网格列表是否为空列表；在判断所述第四网格列表不是空列表的情况下，重新计算更新后的所述第四网格列表中每个网格的最早执行结束时间，以获得新的所述优先网格以及所述新的优先网格的选定覆盖模式；在第四网格列表为空列表的情况下，将所述选定覆盖模式构成用于覆盖所述欲覆盖的矩形区域的覆盖方案。