The invention discloses a multi-imaging satellite area coverage mission planning method under satellite resource constraints, belonging to the field of satellite communication technology. The multi imaging satellite coverage task planning method consists of two stages, which separates the generation coverage mode from the selected coverage mode, making the method a reasonable structure and clear hierarchy. The multi imaging satellite coverage task planning method can provide at least one coverage scheme, so that the number of imaging satellites is insufficient. The coverage of multiple imaging satellites is as large as possible. The method also evaluates the quality of the selected coverage scheme by calculating the optimal parameters of the coverage scheme.
【技术实现步骤摘要】
卫星资源受限情形下的多成像卫星区域覆盖任务规划方法
本专利技术涉及卫星通信
,具体地涉及一种卫星资源受限情形下的多成像卫星区域覆盖任务规划方法。
技术介绍
以马航MH370的搜索为例,2014年3月20日,澳大利亚声称在南印度洋发现疑似MH370残骸,位置为:纬度-43.58,经度90.57。为了搜索该点附近区域,可以把范围扩大为以该点为中心的一个正方形区域。中国曾调用多颗成像卫星对MH370展开搜索,每颗成像卫星的成像区域是一个条带形区域。图1示出了一颗成像卫星的成像的条带形区域的示意图,如图1所示,通过控制成像卫星上的传感器(如相机)的开关机时间,传感器成像的条带形区域的位置是可以沿成像扫描方向变化的,条带形区域的长度也是可以变化的。每个覆盖区域对应一个覆盖收益,如果该区域被覆盖则获得与该区域对应的覆盖收益,在成像卫星数量不足的情况下,合理的安排各个成像卫星成像的条带形区域的位置,以使得成像卫星的覆盖收益尽可能地大具有至关重要的意义。
技术实现思路
本专利技术的目的是提供一种卫星资源受限情形下的多成像卫星区域覆盖任务规划方法,该方法通过调整成像卫星成像的条带形区域的长度以及沿成像卫星成像扫描方向的位置获得覆盖收益尽可能大的覆盖方案。为了实现上述目的,本专利技术的实施方式提供一种卫星资源受限情形下的多成像卫星区域覆盖任务规划方法,包括生成覆盖模式和选择覆盖模式,其中生成覆盖模式具体包括以下步骤:确定多个成像卫星的成像扫描方向;将欲覆盖的矩形区域划分成多个网格,以生成第一网格列表G;针对多个成像卫星中的每一个成像卫星:判断成像卫星的成像扫描方向是第一倾斜 ...
【技术保护点】
1.一种卫星资源受限情形下的多成像卫星区域覆盖任务规划方法,其特征在于,包括生成覆盖模式和选择覆盖模式,其中生成覆盖模式具体包括以下步骤:确定多个成像卫星的成像扫描方向;将欲覆盖的矩形区域划分成多个网格,以生成第一网格列表G;针对所述多个成像卫星中的每一个成像卫星:判断所述成像卫星的成像扫描方向是第一倾斜方向还是第二倾斜方向;在判断所述成像卫星的成像扫描方向为所述第一倾斜方向的情况下,以所述第一网格列表G中的任意网格的左上角顶点为基点,根据成像卫星的成像扫描方向将划分的所述多个网格重新排序,以生成第二网格列表LG,以所述第二网格列表LG中的网格的左上角顶点和右下角顶点为基点,根据所述成像卫星覆盖的条带形区域的宽度确定所述成像卫星的覆盖模式的四个顶点,以形成所述成像卫星的一个覆盖模式,以及遍历所述第二网格列表LG中的网格,以形成所述成像卫星的覆盖模式列表;在判断所述成像卫星的成像方向为所述第二倾斜方向的情况下,以所述第一网格列表G中的任意网格的右上角顶点为基点,根据成像卫星的成像扫描方向将划分的所述多个网格重新排序,以生成第三网格列表LG,并以所述第三网格列表LG中的网格的右上角顶点和左 ...
【技术特征摘要】
1.一种卫星资源受限情形下的多成像卫星区域覆盖任务规划方法,其特征在于,包括生成覆盖模式和选择覆盖模式,其中生成覆盖模式具体包括以下步骤:确定多个成像卫星的成像扫描方向;将欲覆盖的矩形区域划分成多个网格,以生成第一网格列表G;针对所述多个成像卫星中的每一个成像卫星:判断所述成像卫星的成像扫描方向是第一倾斜方向还是第二倾斜方向;在判断所述成像卫星的成像扫描方向为所述第一倾斜方向的情况下,以所述第一网格列表G中的任意网格的左上角顶点为基点,根据成像卫星的成像扫描方向将划分的所述多个网格重新排序,以生成第二网格列表LG,以所述第二网格列表LG中的网格的左上角顶点和右下角顶点为基点,根据所述成像卫星覆盖的条带形区域的宽度确定所述成像卫星的覆盖模式的四个顶点,以形成所述成像卫星的一个覆盖模式,以及遍历所述第二网格列表LG中的网格,以形成所述成像卫星的覆盖模式列表;在判断所述成像卫星的成像方向为所述第二倾斜方向的情况下,以所述第一网格列表G中的任意网格的右上角顶点为基点,根据成像卫星的成像扫描方向将划分的所述多个网格重新排序,以生成第三网格列表LG,并以所述第三网格列表LG中的网格的右上角顶点和左下角顶点为基点,根据所述成像卫星覆盖的条带形区域的宽度确定所述成像卫星的覆盖模式的四个顶点,以形成所述成像卫星的一个覆盖模式,以及遍历所述第三网格列表LG中的网格,以形成所述成像卫星的覆盖模式列表;遍历所述多个成像卫星,以得到覆盖模式集合,该覆盖模式集合包括每个成像卫星的覆盖模式列表;选择覆盖模式具体包括以下步骤:针对所述多个成像卫星中的每一个成像卫星:设定覆盖收益上界的初始值,覆盖收益的初始值,拉格朗日乘子序列的初始值,迭代次数的上限值;建立所述成像卫星数量不足的情况下,所述成像卫星的覆盖收益最大化的目标函数,以获得所述成像卫星的覆盖收益目标值;计算所述成像卫覆盖所述覆盖模式列表中的每一个覆盖模式的覆盖收益目标值,并从所述覆盖模式列表中选择覆盖收益目标值最大的一个覆盖模式;遍历所述多个成像卫星,以选择每一个成像卫星的消耗的时间目标值最小的一个覆盖模式,以形成一个覆盖方案;更新所述覆盖收益上界的初始值,所述覆盖收益的初始值;根据更新后的覆盖收益上界的初始值和更新后的覆盖收益的初始值计算所述修正后的覆盖方案的最优性参数的值;通过更新所述拉格朗日乘子的值来更新所述目标函数,基于更新的目标函数重新选择每一个成像卫星的覆盖收益目标值最大的一个覆盖模式,以形成一个覆盖方案,针对新形成的覆盖方案重新计算所述最优性参数的值;多次更新所述拉格朗日乘子的值,在所述拉格朗日乘子的值的更新次数达到所述迭代次数的上限值的情况下,从选择和重新选择的多个覆盖方案中选择所述最优性参数的值最小的覆盖方案,作为用于覆盖所述矩形区域的覆盖方案。2.根据权利要求1所述的多成像卫星区域覆盖任务规划方法,其特征在于,以所述第一网格列表G中的任意网格的左上角顶点为基点,根据成像卫星的成像扫描方向将划分的所述多个网格重新排序,以生成第二网格列表LG具体包括:从所述第一网格列表G中任意选择一个网格,在所述成像卫星的成像扫描直线上确定与选择的网格的左上角顶点的距离为设定值的第一参考点和第二参考点,其中所述第一参考点位于所述第二参考点的右下方;以所述第一参考点为起点,所述第二参考点为终点确定参考向量,以所述第一参考点为起点,以所述第一网格列表G中的任意网格的左上角顶点为终点确定一向量,计算该向量在所述参考向量上的投影;遍历所述第一网格列表G中的网格,获得向量投影列表;将所述向量投影列表中的投影按照降序排列,以对所述第一网格列表G中的网格重新排序,构造所述第二网格列表LG;以所述第一网格列表G中的任意网格的右上角顶点为基点,根据成像卫星的成像扫描方向将划分的所述多个网格重新排序,以生成第三网格列表LG具体包括:从所述第一网格列表G中任意选择一个网格,在所述成像卫星的成像扫描直线上确定与选择的网格的右上角顶点的距离为设定值的第一参考点和第二参考点,其中所述第一参考点位于所述第二参考点的左下方;以所述第一参考点为起点,所述第二参考点为终点确定参考向量,以所述第一参考点为起点,以所述第一网格列表G中的任意网格的右上角顶点为终点确定一向量,计算该向量在所述参考向量上的投影;遍历所述第一网格列表G中的网格,获得向量投影列表;将所述向量投影列表中的投影按照降序排列,以对所述第一网格列表G中的对应的网格重新排序,构造所述第三网格列表LG。3.根据权利要求2所述的多成像卫星区域覆盖任务规划方法,其特征在于,在所述成像卫星的成像扫描直线上的与所述选择的网格的左上角顶点的距离为设定值的两个点采用方程组(1)表示:其中,x代表经度,y代表纬度,xl<x1(z)<xr,x1(z)和y1(z)分别为所述选择的网格的左上角顶点的经度值和纬度值,xl和xr分别为所述两个点的经度值,R为所述设定值,A、B、C均为成像卫星的成像扫描直线的参数;在所述成像卫星的成像扫描直线上的与所述选择的网格的右上角顶点的距离为设定值的两个点采用方程组(2)表示:其中,x代表经度,y代表纬度,xl<x2(z)<xr,x2(z)和y2(z)分别为所述选择的网格的右上角顶点的经度值和纬度值,xl和xr分别为所述两个点的经度值,R为所述设定值,A、B、C均为成像卫星的成像扫描直线的参数。4.根据权利要求3所述的多成像卫星区域覆盖任务规划方法,其特征在于,以所述第二网格列表LG中的网格的左上角顶点和右下角顶点为基点,根据所述成像卫星覆盖的条带形区域的宽度确定所述成像卫星的覆盖模式的四个顶点,以形成所述成像卫星的一个覆盖模式,以及遍历所述第二网格列表LG中的网格,以形成所述成像卫星的覆盖模式列表具体包括:在所述第二网格列表LG中任意选择一个第一网格,在通过所述第一网格的左上角顶点且与所述成像卫星的成像扫描方向垂直的直线上确定与成像扫描直线的距离等于所述成像卫星覆盖的条带形区域的宽度的一半的第一顶点和第二顶点;在第二网格列表LG中选择一个第二网格,所述第二网格在所述第二网格列表LG中的编号大于等于所述第一网格的编号,在通过所述第二网格的右下角顶点且与所述成像卫星的成像扫描方向垂直的直线上确定与所述成像扫描直线的距离等于所述成像卫星覆盖的条带形区域的宽度的一半的第三顶点和第四顶点;以所述第一顶点、第二顶点、第三顶点和第四顶点为顶点,形成所述成像卫星的一个覆盖模式;对于所述第一网格和所述第二网格依次遍历所述第二网格列表LG中的网格,获得所述成像卫星的基础覆盖模式列表;在所述基础覆盖模式列表中添加一个虚拟的覆盖模式,以获得所述成像卫星的覆盖模式列表,所述虚拟的覆盖模式被定义为不覆盖任何网格,消耗的能量或者时间为零的覆盖模式;以所述第三网格列表LG中的网格的右上角顶点和左下角顶点为基点,根据所述成像卫星覆盖的条带形区域的宽度确定所述成像卫星的覆盖模式的四个顶点,以形成所述成像卫星的一个覆盖模式,以及遍历所述第三网格列表LG中的网格,以形成所述成像卫星的...
【专利技术属性】
技术研发人员:胡笑旋,朱外明,杨善林,夏维,罗贺,马华伟,王国强,靳鹏,
申请(专利权)人:合肥工业大学,
类型:发明
国别省市:安徽,34
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。