面向低轨遥感卫星的多星协同点目标合并条带生成方法与流程

摘要: 本发明属于低轨遥感卫星星座对地观测任务规划与组合优化。背景技术:1、在低轨遥感卫星星座的对地观测任务规划过程中,卫星通常需要协同执行区域覆盖观测、常规点目标观测...
面向低轨遥感卫星的多星协同点目标合并条带生成方法与流程

本发明属于低轨遥感卫星星座对地观测任务规划与组合优化。

背景技术:

1、在低轨遥感卫星星座的对地观测任务规划过程中,卫星通常需要协同执行区域覆盖观测、常规点目标观测以及临时新增目标观测等多类型任务。在实际任务规划中,部分具有较高任务价值的区域通常已预先生成相应的区域覆盖条带,并分配至特定卫星执行。由于已有区域覆盖条带将占用相应卫星的观测资源,因此不将其作为必须保留的任务,而是将其任务价值与后续点位合并形成的候选合并任务的任务价值进行比较,并根据比较结果选择相应任务执行,以提高整体观测任务收益。对于空间位置相近、具备联合观测条件的多个点目标,可将原本因单点独立执行而存在冲突或难以安排的观测任务合并生成连续条带,由卫星一次完成观测,提高观测资源利用效率及可完成的点目标任务数量。

2、所要合并的点目标必须满足任意两点之间均具备合并关系,该问题可抽象为典型的极大团搜索问题。具体而言,将各点目标过境窗口作为图节点,并根据任意两个点目标之间的合并条件,当两点之间可合并时建立连接边,从所构建的合并关系图中搜索满足任意两点间存在连边的点目标集合,得到极大团集合作为候选合并条带。

3、现有基于极大团的点目标合并方法主要面向待合并需求,单星下根据点目标之间的位置关系和过境窗口生成合并方案,对于候选合并条带与已有区域条带任务之间的观测冲突与多星下任务窗口选择考虑不足。如图1所示,对于生成的候选合并条带,在卫星幅宽确定的条件下,调整侧摆后条带仍能覆盖全部待观测点位,确定候选合并条带在幅宽方向上的允许调整区间。该区间由卫星幅宽及待观测点位的空间分布共同确定,定义为候选合并条带的侧摆可行范围,侧摆可调整范围。当候选合并条带与已有区域条带任务发生冲突时,在候选合并条带的几何可行侧摆区间内,不同侧摆角所对应的卫星机动时间及冲突区域条带集合可能存在差异。因此,为充分利用卫星侧摆角度的可调范围,需要对侧摆可行区间进行划分与优化,综合比较不同侧摆参数下候选合并条带的观测收益与被冲突区域条带任务的价值损失,从而选择任务净收益最大的侧摆观测方案。

4、对于同一组待观测点目标,不同卫星具有不同的过境时间、可见窗口和侧摆观测条件,各卫星已规划的区域条带任务也不相同。若仅在单星条件下进行点目标合并与冲突判断,可能因当前卫星上的任务冲突而直接舍弃具有较高观测价值的点目标组合,无法进一步利用其他卫星的可用过境窗口生成和安排候选合并条带,难以充分发挥卫星星座的多星协同观测能力。

技术实现思路

1、针对上述问题,本发明提出一种在兼顾已有区域条带任务的基础上,面向低轨遥感卫星的多星协同点目标合并条带生成方法,包括如下步骤:

2、s1、计算全部待规划点目标的过境可见窗口并抽象为图节点,根据图节点之间的空间距离、卫星幅宽范围和合并最大时长限制,构建无向合并关系图;

3、s2、在所述无向合并关系图中,枚举初始候选极大团,并按候选团内点目标的总价值降序排序;

4、s3、按价值顺序遍历候选团并搜索无冲突合并条带,生成对应的候选合并条带,并确定其在对应卫星上的几何可行侧摆区间;遍历过程中,若当前候选合并条带存在无冲突的侧摆可行区间,则停止继续遍历后续候选团,选定该候选合并条带,执行s5;否则继续计算下一候选团,若全部候选团均完成遍历,仍未找到无冲突可执行的候选合并条带,则进入s4;

5、s4、按照临界侧摆角划分侧摆子区间,计算各子区间对应的冲突区域条带集合及任务价值净增益,选择净增益最大的正收益方案,执行s5;

6、s5、根据选择出的候选团生成本轮合并条带任务,删除合并条带中已完成点目标及与条带冲突的其他节点,从初始极大团中同步删除这些节点,保留满足最小合并规模的剩余候选集合;若集合不为空,则回到s3;若更新后集合为空,则输出最终的合并条带任务列表。

7、技术效果:

8、本发明旨在解决现有方法对已有任务冲突、多星协同执行及迭代计算效率考虑不足的问题。通过协同选择候选合并条带、执行卫星及侧摆参数,综合考虑已有任务、冲突任务价值权衡、条带观测持续时长、姿态机动可行性与计算效率,从而提高点目标合并方案质量、星座资源利用率及整体观测效益。将多个离散分布的地面点目标合并生成连续条带观测任务,以提高卫星观测资源利用效率。在点目标合并与条带生成过程中,综合考虑已有区域条带的任务价值、任务冲突规避、卫星侧摆与幅宽能力以及合并条带侧摆角优化等因素,实现观测点位的合理筛选与合并条带任务的高效生成。

9、本发明综合运用极大团枚举、任务价值排序、冲突规避、任务价值净增益评估及侧摆参数优化等技术,实现点目标合并条带的高效生成与优化选择,为卫星自动化任务合并规划提供一种实用的技术方案。

1.面向低轨遥感卫星的多星协同点目标合并条带生成方法,其特征在于,包括如下步骤:

2.根据权利要求1所述的面向低轨遥感卫星的多星协同点目标合并条带生成方法,其特征在于,s1中对于任意两个窗口,满足窗口属于相同卫星、垂轨向距离在当前卫星幅宽范围内以及过境时间间隔小于最大合并时间阈值的限制要求,则两个窗口能够进行合并,在两者之间连接一条无向边。

3.根据权利要求1所述的面向低轨遥感卫星的多星协同点目标合并条带生成方法,其特征在于,采用 bron–kerbosch 算法枚举所有极大团,初始时当前团为空,候选节点集为全部节点,已处理节点集为空;算法不断从候选节点集中选择节点加入当前团,并更新候选与已处理集合,当候选与已处理均为空时即得到一个极大团。

4.根据权利要求1所述的面向低轨遥感卫星的多星协同点目标合并条带生成方法,其特征在于,s3具体为:设候选团为,对于其中任一点目标,设候选团对应的执行卫星下的可见窗口定义为,其中表示点目标的可见开始时刻,表示点目标的可见结束时刻;

5.根据权利要求1所述的面向低轨遥感卫星的多星协同点目标合并条带生成方法,其特征在于,所述s4分别求解候选合并条带与各已有区域条带之间冲突状态发生变化时对应的临界侧摆角,将全部临界侧摆角与候选合并条带几何可行区间的上下界合并并排序,据此将连续侧摆范围划分为若干侧摆子区间;对于每个冲突候选团,选择任务价值净增益最大的侧摆子区间,作为该候选团的最优冲突执行方案,并确定对应的最优侧摆角及需取消的已有区域条带集合。