CN110751372B - 多星对地观测任务的调度方法和系统 - Google Patents

多星对地观测任务的调度方法和系统 Download PDF

Info

Publication number
CN110751372B
CN110751372B CN201910902261.5A CN201910902261A CN110751372B CN 110751372 B CN110751372 B CN 110751372B CN 201910902261 A CN201910902261 A CN 201910902261A CN 110751372 B CN110751372 B CN 110751372B
Authority
CN
China
Prior art keywords
observation
task
satellite
synthetic
executed
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201910902261.5A
Other languages
English (en)
Other versions
CN110751372A (zh
Inventor
靳鹏
任送莲
胡笑旋
夏维
张凯
罗贺
马华伟
王国强
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hefei University of Technology
Original Assignee
Hefei University of Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hefei University of Technology filed Critical Hefei University of Technology
Priority to CN201910902261.5A priority Critical patent/CN110751372B/zh
Publication of CN110751372A publication Critical patent/CN110751372A/zh
Application granted granted Critical
Publication of CN110751372B publication Critical patent/CN110751372B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Economics (AREA)
  • Operations Research (AREA)
  • Game Theory and Decision Science (AREA)
  • Development Economics (AREA)
  • Marketing (AREA)
  • Educational Administration (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

本发明提供一种多星对地观测任务的调度方法和系统,涉及卫星调度领域。本发明考虑到合成观测条带的观测收益进而得到合成观测条带的执行概率,通过执行概率判断合成观测条带需要在哪个卫星以及哪个圈次上执行,实现了任务在不同卫星不同圈次上的选择,提高了卫星执行任务时的收益,使得卫星的使用效率最大化。

Description

多星对地观测任务的调度方法和系统
技术领域
本发明涉及卫星调度技术领域,具体涉及一种多星对地观测任务的调度方法和系统。
背景技术
随着航天技术的发展,卫星被广泛应用于各种领域。用户向卫星传达任务,卫星再对任务目标进行观测,从而得到用户需要的信息,一般应用多星对地观测方法来实现。但由于卫星数量少,同时用户提出的需求量又较大,因此对任务进行合成观测,批量成像,是当前的一大研究热点。
现有技术一般是在卫星已经获得的任务执行序列的基础上,按照一定的规则对任务进行合成,得到合成观测条带,由卫星执行合成观测条带,从而实现对待执行的任务的观测。
然而本申请的发明人发现,现有技术得到的合成观测条带是由固定的卫星所执行的,限制了任务在不同卫星之间的选择,卫星在执行任务时的收益较低,因此现有技术提供的方法效率较低。
发明内容
(一)解决的技术问题
针对现有技术的不足,本发明提供了一种多星对地观测任务的调度方法和系统,解决了现有技术效率低的技术问题。
(二)技术方案
为实现以上目的,本发明通过以下技术方案予以实现:
本发明解决其技术问题所提供的一种多星对地观测任务的调度方法,所述调度方法由计算机执行,包括以下步骤:
S1、获取待观测任务对应的合成观测条带;
S2、基于所述合成观测条带获取合成观测收益;
S3、基于所述合成观测收益获取所述合成观测条带被执行的概率;选取概率值最大的合成观测条带S作为S对应的卫星圈次上的第一个执行任务;
S4、对剩余的合成观测条带进行筛选,得到有效观测条带,所述有效观测条带为:与上一个执行任务无重复点任务的合成观测条带;
S5、计算所述有效观测条带被执行的概率,基于所述有效观测条带被执行的概率获取临时任务,所述临时任务为概率值最大的有效观测条带;
S6、判断是否存在一个执行任务T与所述临时任务位于同一卫星同一圈次,若不满足要求,将所述临时任务作为所述临时任务对应的卫星圈次上的第一个执行任务,并跳到S4;
若满足要求,则计算所述临时任务的姿态转换时间;若所述姿态转换时间满足预设的约束条件,则将所述临时任务作为执行任务T对应的卫星圈次上的下一个执行任务,并跳转到S4;若所述姿态转换时间不满足预设的约束条件,将概率值仅次于所述临时任务的有效观测条带作为新的临时任务,并重复步骤S6。
优选的,在S2中,所述合成观测收益的获取方法为:
获取待观测任务的最大观测收益和最大观测收益对应的观测角度;基于所述最大观测收益和所述观测角度获取所述合成观测条带的合成观测收益;
所述合成观测收益为:
Figure GDA0003402806740000031
Figure GDA0003402806740000032
其中:
j表示当前卫星,q表示当前圈次;
Figure GDA0003402806740000033
表示卫星j第q圈次上第i个待观测任务的观测收益;
(u,v)表示初始任务为u,结束任务为v的合成观测条带;
Figure GDA0003402806740000034
表示合成观测条带(u,v)的合成观测收益;
Figure GDA0003402806740000035
表示卫星j第q圈次上第i个待观测任务的最大观测收益;
Figure GDA0003402806740000036
表示卫星j第q圈次上第i个待观测任务在最大观测收益时的观测角度;
Figure GDA0003402806740000037
表示卫星j第q圈次上合成观测条带(u,v)的合成观测角度;a表示卫星相机单位偏转角度所引起的观测收益变化量,为负常量。
优选的,在S3中,所述合成观测条带被执行的概率的获取方法为:
获取卫星的存储资源和剩余存储空间;基于所述合成观测收益、所述存储资源和所述剩余存储空间获取合成观测条带被执行的概率;
所述合成观测条带被执行的概率为:
Figure GDA0003402806740000041
其中:
observed表示已经执行完的合成观测条带;
Mj表示第j颗卫星的存储容量;
Figure GDA0003402806740000042
表示卫星j第q圈次上执行合成观测条带占用的存储空间;
Figure GDA0003402806740000043
为卫星j第q圈次上的合成观测条带(u,v)占用的存储空间;
Figure GDA0003402806740000044
表示单个元任务所占用的存储空间。
优选的,在S4中,所述对剩余的合成观测条带进行筛选,包括:
将剩余的合成观测条带与所述上一个执行任务一一对比,如果存在一个合成观测条带A和所述上一个执行任务包含的点任务有交集,则将A从剩余的合成观测条带中删除。
优选的,在S6中,所述姿态转换时间的获取方法为:
Figure GDA0003402806740000045
其中:
Figure GDA0003402806740000046
表示卫星j第q圈次上第k个被执行的合成观测条带的合成观测角度;
Figure GDA0003402806740000047
表示卫星j第q圈次上第k+1个被执行的合成观测条带的合成观测角度;
r表示卫星相机的旋转速率。
优选的,在S6中,所述预设的约束条件为:
Figure GDA0003402806740000048
其中:
Figure GDA0003402806740000051
为姿态转换时间;
Figure GDA0003402806740000052
表示卫星j第q圈次上第k+1个被执行的合成观测条带的开始时间,
Figure GDA0003402806740000053
表示卫星j第q圈次上第k个被执行的合成观测条带的结束时间。
本发明解决其技术问题所提供的一种多星对地观测任务的调度系统,所述系统包括计算机,所述计算机包括:
至少一个存储单元;
至少一个处理单元;
其中,所述至少一个存储单元中存储有至少一条指令,所述至少一条指令由所述至少一个处理单元加载并执行以实现以下步骤:
S1、获取待观测任务对应的合成观测条带;
S2、基于所述合成观测条带获取合成观测收益;
S3、基于所述合成观测收益获取所述合成观测条带被执行的概率;选取概率值最大的合成观测条带S作为S对应的卫星圈次上的第一个执行任务;
S4、对剩余的合成观测条带进行筛选,得到有效观测条带,所述有效观测条带为:与上一个执行任务无重复点任务的合成观测条带;
S5、计算所述有效观测条带被执行的概率,基于所述有效观测条带被执行的概率获取临时任务,所述临时任务为概率值最大的有效观测条带;
S6、判断是否存在一个执行任务T与所述临时任务位于同一卫星同一圈次,若不满足要求,将所述临时任务作为所述临时任务对应的卫星圈次上的第一个执行任务,并跳到S4;
若满足要求,则计算所述临时任务的姿态转换时间;若所述姿态转换时间满足预设的约束条件,则将所述临时任务作为执行任务T对应的卫星圈次上的下一个执行任务,并跳转到S4;若所述姿态转换时间不满足预设的约束条件,将概率值仅次于所述临时任务的有效观测条带作为新的临时任务,并重复步骤S6。
优选的,在S2中,所述合成观测收益的获取方法为:
获取待观测任务的最大观测收益和最大观测收益对应的观测角度;基于所述最大观测收益和所述观测角度获取所述合成观测条带的合成观测收益;
所述合成观测收益为:
Figure GDA0003402806740000061
Figure GDA0003402806740000062
其中:
j表示当前卫星,q表示当前圈次;
Figure GDA0003402806740000063
表示卫星j第q圈次上第i个待观测任务的观测收益;
(u,v)表示初始任务为u,结束任务为v的合成观测条带;
Figure GDA0003402806740000064
表示合成观测条带(u,v)的合成观测收益;
Figure GDA0003402806740000065
表示卫星j第q圈次上第i个待观测任务的最大观测收益;
Figure GDA0003402806740000066
表示卫星j第q圈次上第i个待观测任务在最大观测收益时的观测角度;
Figure GDA0003402806740000071
表示卫星j第q圈次上合成观测条带(u,v)的合成观测角度;a表示卫星相机单位偏转角度所引起的观测收益变化量,为负常量。
优选的,在S3中,所述合成观测条带被执行的概率的获取方法为:
获取卫星的存储资源和剩余存储空间;基于所述合成观测收益、所述存储资源和所述剩余存储空间获取合成观测条带被执行的概率;
所述合成观测条带被执行的概率为:
Figure GDA0003402806740000072
其中:
observed表示已经执行完的合成观测条带;
Mj表示第j颗卫星的存储容量;
Figure GDA0003402806740000073
表示卫星j第q圈次上执行合成观测条带占用的存储空间;
Figure GDA0003402806740000074
为卫星j第q圈次上的合成观测条带(u,v)占用的存储空间;
Figure GDA0003402806740000075
表示单个元任务所占用的存储空间。
优选的,在S4中,所述对剩余的合成观测条带进行筛选,包括:
将剩余的合成观测条带与所述上一个执行任务一一对比,如果存在一个合成观测条带A和所述上一个执行任务包含的点任务有交集,则将A从剩余的合成观测条带中删除。
(三)有益效果
本发明提供了一种多星对地观测任务的调度方法和系统。与现有技术相比,具备以下有益效果:
本发明通过获取合成观测条带;基于合成观测条带获取合成观测收益;基于合成观测收益获取合成观测条带被执行的概率;选取概率值最大的合成观测条带S作为S对应的卫星圈次上的第一个执行任务;对剩余的合成观测条带进行筛选,得到有效观测条带,有效观测条带为与上一个执行任务无重复点任务的合成观测条带;计算有效观测条带被执行的概率,基于概率值获取临时任务,临时任务为概率值最大的有效观测条带;判断是否存在一个执行任务T与临时任务位于同一卫星同一圈次,若不满足要求,将临时任务作为临时任务对应的卫星圈次上的第一个执行任务,进行后续步骤;若满足要求,则计算临时任务的姿态转换时间;若姿态转换时间满足约束条件,则将临时任务作为执行任务T对应的卫星圈次上的下一个执行任务,若不满足约束条件,将概率值仅次于临时任务的有效观测条带作为新的临时任务,并进行后续步骤。本发明考虑到合成观测条带的观测收益进而得到执行概率,通过执行概率判断合成观测条带需要在哪个卫星以及哪个圈次上执行,实现了任务在不同卫星不同圈次上的选择,提高了卫星执行任务时的收益,使得卫星的使用效率最大化。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的多星对地观测任务的调度方法的整体流程图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本申请实施例通过提供一种多星对地观测任务的调度方法和系统,解决了现有技术效率低的技术问题,提高了卫星执行观测任务的效率。
本申请实施例中的技术方案为解决上述技术问题,总体思路如下:
本发明实施例通过获取合成观测条带;基于合成观测条带获取合成观测收益;基于合成观测收益获取合成观测条带被执行的概率;选取概率值最大的合成观测条带S作为S对应的卫星圈次上的第一个执行任务;对剩余的合成观测条带进行筛选,得到有效观测条带,有效观测条带为与上一个执行任务无重复点任务的合成观测条带;计算有效观测条带被执行的概率,基于概率值获取临时任务,临时任务为概率值最大的有效观测条带;判断是否存在一个执行任务T与临时任务位于同一卫星同一圈次,若不满足要求,将临时任务作为临时任务对应的卫星圈次上的第一个执行任务,进行后续步骤;若满足要求,则计算临时任务的姿态转换时间;若姿态转换时间满足约束条件,则将临时任务作为执行任务T对应的卫星圈次上的下一个执行任务,若不满足约束条件,将概率值仅次于临时任务的有效观测条带作为新的临时任务,并进行后续步骤。本发明实施例考虑到合成观测条带的观测收益进而得到执行概率,通过执行概率判断合成观测条带需要在哪个卫星以及哪个圈次上执行,实现了任务在不同卫星不同圈次上的选择,提高了卫星执行任务时的收益,使得卫星的使用效率最大化。
为了更好的理解上述技术方案,下面将结合说明书附图以及具体的实施方式对上述技术方案进行详细的说明。
在本发明实施例中,设定了两个定义:待观测任务和执行任务。其中,待观测任务指的是本发明实施例需要进行调度处理的任务,相当于输入量。执行任务指的是经过本发明实施例调度处理后,已经确定可以执行的任务,相当于输出量。
本发明实施例提供了一种多星对地观测任务的调度方法,该方法由计算机执行,如图1所示,包括以下步骤:
S1、获取待观测任务对应的合成观测条带;
S2、基于上述合成观测条带获取合成观测收益;
S3、基于上述合成观测收益获取上述合成观测条带被执行的概率;选取概率值最大的合成观测条带S作为S对应的卫星圈次上的第一个执行任务;
S4、对剩余的合成观测条带进行筛选,得到有效观测条带,上述有效观测条带为:与上一个执行任务无重复点任务的合成观测条带;
S5、计算上述有效观测条带被执行的概率,基于上述有效观测条带被执行的概率获取临时任务,上述临时任务为概率值最大的有效观测条带;
S6、判断是否存在一个执行任务T与上述临时任务位于同一卫星同一圈次,若不满足要求,将上述临时任务作为上述临时任务对应的卫星圈次上的第一个执行任务,并跳到S4;
若满足要求,则计算上述临时任务的姿态转换时间;若上述姿态转换时间满足预设的约束条件,则将上述临时任务作为执行任务T对应的卫星圈次上的下一个执行任务,并跳转到S4;若上述姿态转换时间不满足预设的约束条件,将概率值仅次于上述临时任务的有效观测条带作为新的临时任务,并重复步骤S6。
本发明实施例通过获取合成观测条带;基于合成观测条带获取合成观测收益;基于合成观测收益获取合成观测条带被执行的概率;选取概率值最大的合成观测条带S作为S对应的卫星圈次上的第一个执行任务;对剩余的合成观测条带进行筛选,得到有效观测条带,有效观测条带为与上一个执行任务无重复点任务的合成观测条带;计算有效观测条带被执行的概率,基于概率值获取临时任务,临时任务为概率值最大的有效观测条带;判断是否存在一个执行任务T与临时任务位于同一卫星同一圈次,若不满足要求,将临时任务作为临时任务对应的卫星圈次上的第一个执行任务,进行后续步骤;若满足要求,则计算临时任务的姿态转换时间;若姿态转换时间满足约束条件,则将临时任务作为执行任务T对应的卫星圈次上的下一个执行任务,若不满足约束条件,将概率值仅次于临时任务的有效观测条带作为新的临时任务,并进行后续步骤。本发明实施例考虑到合成观测条带的观测收益进而得到执行概率,通过执行概率判断合成观测条带需要在哪个卫星以及哪个圈次上执行,实现了任务在不同卫星不同圈次上的选择,提高了卫星执行任务时的收益,使得卫星的使用效率最大化。
下面对各步骤进行具体分析。
在步骤S1中,获取待观测任务对应的合成观测条带。
具体的,在卫星控制中心获取合成观测条带。需要说明的是,合成观测条带指的是:对所有地理位置相近的待观测任务按照约束对其进行合成,得出若干个合成观测条带。
在本发明实施例中,设定共m颗卫星,每颗卫星工作ε个圈次,每颗卫星每个圈次上共N个待观测任务。本发明实施例用(u,v)表示合成观测条带,u为合成观测条带中的初始任务,v为合成观测条带中的结束任务。
在步骤S2中,基于上述合成观测条带获取合成观测收益。
具体的,获取待观测任务的最大观测收益和最大观测收益对应的观测角度;基于最大观测收益和观测角度获取合成观测条带的合成观测收益。
合成观测收益的计算公式为:
Figure GDA0003402806740000121
Figure GDA0003402806740000122
其中:
j表示当前卫星,q表示当前圈次;
Figure GDA0003402806740000123
表示卫星j第q圈次上第i个待观测任务的观测收益;
(u,v)表示初始任务为u,结束任务为v的合成观测条带;
Figure GDA0003402806740000131
表示合成观测条带(u,v)的合成观测收益;
Figure GDA0003402806740000132
表示卫星j第q圈次上第i个待观测任务的最大观测收益;
Figure GDA0003402806740000133
表示卫星j第q圈次上第i个待观测任务在最大观测收益时的观测角度;
Figure GDA0003402806740000134
表示卫星j第q圈次上合成观测条带(u,v)的合成观测角度;a表示卫星相机单位偏转角度所引起的观测收益变化量,为负常量。
在步骤S3中,基于上述合成观测收益获取上述合成观测条带被执行的概率;选取概率值最大的合成观测条带S作为S对应的卫星圈次上的第一个执行任务。
需要说明的是,本发明实施例设计了一个启发式信息计算合成观测条带被执行的概率。
启发式信息设计主要考三个因素:一是合成观测条带的观测收益,二是合成观测条带占用的卫星存储资源,三是可用卫星的剩余存储空间。为了最大化观测收益,合成观测条带的观测收益越大,越有可能被选中观测;同时,对于观测收益相等的合成条带,其占用的存储空间越小,意味着观测完该合成任务后还有更多的空间用于存储其他成像任务,从另一方面保证了完成更多的观测活动;此外,如果一个合成观测条带可以由几颗卫星执行观测,应当比较这几颗卫星剩余的存储容量,剩余的存储容量越多,该颗卫星应当以更大的概率被选中执行该合成任务,将剩余存储容量更少的卫星留下来以备执行后续只能由该颗卫星执行的合成任务。因此,将这三者综合起来作为启发式信息来寻找观测任务,定义出如下公式。
因此,首先获取卫星的存储资源和剩余存储空间,再基于合成观测收益、存储资源和剩余存储空间获取合成观测条带被执行的概率。
具体的,计算公式为:
Figure GDA0003402806740000141
其中:
observed表示已经执行完的合成观测条带;
Mj表示第j颗卫星的存储容量;
Figure GDA0003402806740000142
表示卫星j第q圈次上执行合成观测条带占用的存储空间;
Figure GDA0003402806740000143
为卫星j第q圈次上的合成观测条带占用的存储空间;
Figure GDA0003402806740000144
表示单个元任务所占用的存储空间。
统计所有的合成观测条带的被执行的概率值。选取概率值最大的合成观测条带S作为S对应的卫星圈次上的第一个执行任务。
在步骤S4中,对剩余的合成观测条带进行筛选,得到有效观测条带,上述有效观测条带为:与上一个执行任务无重复点任务的合成观测条带。
具体的,筛选方法为:
将剩余的合成观测条带与上一个执行任务一一对比,如果存在一个合成观测条带A和上述上一个执行任务包含的点任务有交集,则将A从剩余的合成观测条带中删除。
删除掉所有符合条件的合成观测条带,最终剩余的合成观测条带为有效观测条带。
在本发明实施例中,上一个执行任务指的是:在已经确定的执行任务中的最后一个执行任务。
在步骤S5中,计算上述有效观测条带被执行的概率,基于上述有效观测条带被执行的概率获取临时任务,上述临时任务为概率值最大的有效观测条带。
在步骤S6中,具体为:
判断是否存在一个执行任务T与上述临时任务位于同一卫星同一圈次,若不满足要求,将上述临时任务作为上述临时任务对应的卫星圈次上的第一个执行任务,并跳到S4。
若满足要求,则计算上述临时任务的姿态转换时间。
具体的,姿态转换时间的获取方法为:
Figure GDA0003402806740000151
其中:
Figure GDA0003402806740000152
表示卫星j第q圈次上第k个被执行的合成观测条带的合成观测角度;
Figure GDA0003402806740000153
表示卫星j第q圈次上第k+1个被执行的合成观测条带的合成观测角度;
r表示卫星相机的旋转速率。
若上述姿态转换时间满足预设的约束条件,则将上述临时任务作为执行任务T对应的卫星圈次上的下一个执行任务,并跳转到S4;若上述姿态转换时间不满足预设的约束条件,将概率值仅次于上述临时任务的有效观测条带作为新的临时任务,并重复步骤S6。
具体的,预设的约束条件为:
Figure GDA0003402806740000161
其中:
Figure GDA0003402806740000162
为姿态转换时间;
Figure GDA0003402806740000163
表示卫星j第q圈次上第k+1个被执行的合成观测条带的开始时间,
Figure GDA0003402806740000164
表示卫星j第q圈次上第k个被执行的合成观测条带的结束时间。
根据以上步骤不断循环,最终可得到所有的同卫星不同圈次上的选择,提高了卫星执行任务时合成观测条带在所有卫星上具体的分配情况。实现了任务在不的收益,使得卫星的使用效率最大化。
本发明实施例还提供了一种多星对地观测任务的调度系统,上述系统包括计算机,上述计算机包括:
至少一个存储单元;
至少一个处理单元;
其中,上述至少一个存储单元中存储有至少一条指令,上述至少一条指令由上述至少一个处理单元加载并执行以实现以下步骤:
S1、获取待观测任务对应的合成观测条带;
S2、基于上述合成观测条带获取合成观测收益;
S3、基于上述合成观测收益获取上述合成观测条带被执行的概率;选取概率值最大的合成观测条带S作为S对应的卫星圈次上的第一个执行任务;
S4、对剩余的合成观测条带进行筛选,得到有效观测条带,上述有效观测条带为:与上一个执行任务无重复点任务的合成观测条带;
S5、计算上述有效观测条带被执行的概率,基于上述有效观测条带被执行的概率获取临时任务,上述临时任务为概率值最大的有效观测条带;
S6、判断是否存在一个执行任务T与上述临时任务位于同一卫星同一圈次,若不满足要求,将上述临时任务作为上述临时任务对应的卫星圈次上的第一个执行任务,并跳到S4;
若满足要求,则计算上述临时任务的姿态转换时间;若上述姿态转换时间满足预设的约束条件,则将上述临时任务作为执行任务T对应的卫星圈次上的下一个执行任务,并跳转到S4;若上述姿态转换时间不满足预设的约束条件,将概率值仅次于上述临时任务的有效观测条带作为新的临时任务,并重复步骤S6。
可理解的是,本发明实施例提供的上述调度系统与上述调度方法相对应,其有关内容的解释、举例、有益效果等部分可以参考多星对地观测任务的调度方法中的相应内容,此处不再赘述。
综上所述,与现有技术相比,具备以下有益效果:
1.本发明实施例通过获取合成观测条带;基于合成观测条带获取合成观测收益;基于合成观测收益获取合成观测条带被执行的概率;选取概率值最大的合成观测条带S作为S对应的卫星圈次上的第一个执行任务;对剩余的合成观测条带进行筛选,得到有效观测条带,有效观测条带为与上一个执行任务无重复点任务的合成观测条带;计算有效观测条带被执行的概率,基于概率值获取临时任务,临时任务为概率值最大的有效观测条带;判断是否存在一个执行任务T与临时任务位于同一卫星同一圈次,若不满足要求,将临时任务作为临时任务对应的卫星圈次上的第一个执行任务,进行后续步骤;若满足要求,则计算临时任务的姿态转换时间;若姿态转换时间满足约束条件,则将临时任务作为执行任务T对应的卫星圈次上的下一个执行任务,若不满足约束条件,将概率值仅次于临时任务的有效观测条带作为新的临时任务,并进行后续步骤。本发明实施例考虑到合成观测条带的观测收益进而得到执行概率,通过执行概率判断合成观测条带需要在哪个卫星以及哪个圈次上执行,实现了任务在不同卫星不同圈次上的选择,提高了卫星执行任务时的收益,使得卫星的使用效率最大化。
2.本发明实施例设置了一个启发式信息,综合考虑到合成观测条带的观测收益、占用的卫星存储资源和可用卫星的剩余存储空间三个因素,进而计算出合成观测条带被执行的概率,使得调度方法更加精确。
3.本发明实施例自行设定了合成观测条带的收益计算方法,对于带观测任务,考虑到其观测收益进而对任务进行调度分配,相比于现有技术将观测收益作为常量,本发明实施例提供的方法更加准确。
需要说明的是,通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解,上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在计算机可读存储介质中,如ROM/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。在此处所提供的说明书中,说明了大量具体细节。然而,能够理解,本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中,并未详细示出公知的方法、结构和技术,以便不模糊对本说明书的理解。
在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (10)

1.一种多星对地观测任务的调度方法,其特征在于,所述调度方法由计算机执行,包括以下步骤:
S1、获取待观测任务对应的合成观测条带;
S2、基于所述合成观测条带获取合成观测收益;
S3、基于所述合成观测收益获取所述合成观测条带被执行的概率;选取概率值最大的合成观测条带S作为S对应的卫星圈次上的第一个执行任务;
S4、对剩余的合成观测条带进行筛选,得到有效观测条带,所述有效观测条带为:与上一个执行任务无重复点任务的合成观测条带;
S5、计算所述有效观测条带被执行的概率,基于所述有效观测条带被执行的概率获取临时任务,所述临时任务为概率值最大的有效观测条带;
S6、判断是否存在一个执行任务T与所述临时任务位于同一卫星同一圈次,若不满足要求,将所述临时任务作为所述临时任务对应的卫星圈次上的第一个执行任务,并跳到S4;
若满足要求,则计算所述临时任务的姿态转换时间;若所述姿态转换时间满足预设的约束条件,则将所述临时任务作为执行任务T对应的卫星圈次上的下一个执行任务,并跳转到S4;若所述姿态转换时间不满足预设的约束条件,将概率值仅次于所述临时任务的有效观测条带作为新的临时任务,并重复步骤S6。
2.如权利要求1所述的调度方法,其特征在于,在S2中,所述合成观测收益的获取方法为:
获取待观测任务的最大观测收益和最大观测收益对应的观测角度;基于所述最大观测收益和所述观测角度获取所述合成观测条带的合成观测收益;
所述合成观测收益为:
Figure FDA0003402806730000021
Figure FDA0003402806730000022
其中:
j表示当前卫星,q表示当前圈次;
Figure FDA0003402806730000023
表示卫星j第q圈次上第i个待观测任务的观测收益;
(u,v)表示初始任务为u,结束任务为v的合成观测条带;
Figure FDA0003402806730000024
表示合成观测条带(u,v)的合成观测收益;
Figure FDA0003402806730000025
表示卫星j第q圈次上第i个待观测任务的最大观测收益;
Figure FDA0003402806730000026
表示卫星j第q圈次上第i个待观测任务在最大观测收益时的观测角度;
Figure FDA0003402806730000027
表示卫星j第q圈次上合成观测条带(u,v)的合成观测角度;
a表示卫星相机单位偏转角度所引起的观测收益变化量,为负常量。
3.如权利要求2所述的调度方法,其特征在于,在S3中,所述合成观测条带被执行的概率的获取方法为:
获取卫星的存储资源和剩余存储空间;基于所述合成观测收益、所述存储资源和所述剩余存储空间获取合成观测条带被执行的概率;
所述合成观测条带被执行的概率为:
Figure FDA0003402806730000031
其中:
observed表示已经执行完的合成观测条带;
Mj表示第j颗卫星的存储容量;
Figure FDA0003402806730000032
表示卫星j第q圈次上执行合成观测条带占用的存储空间;
Figure FDA0003402806730000033
为卫星j第q圈次上的合成观测条带(u,v)占用的存储空间;
Figure FDA0003402806730000034
表示单个元任务所占用的存储空间。
4.如权利要求1所述的调度方法,其特征在于,在S4中,所述对剩余的合成观测条带进行筛选,包括:
将剩余的合成观测条带与所述上一个执行任务一一对比,如果存在一个合成观测条带A和所述上一个执行任务包含的点任务有交集,则将A从剩余的合成观测条带中删除。
5.如权利要求3所述的调度方法,其特征在于,在S6中,所述姿态转换时间的获取方法为:
Figure FDA0003402806730000035
其中:
Figure FDA0003402806730000036
表示卫星j第q圈次上第k个被执行的合成观测条带的合成观测角度;
Figure FDA0003402806730000037
表示卫星j第q圈次上第k+1个被执行的合成观测条带的合成观测角度;
r表示卫星相机的旋转速率。
6.如权利要求5所述的调度方法,其特征在于,在S6中,所述预设的约束条件为:
Figure FDA0003402806730000041
其中:
Figure FDA0003402806730000042
为姿态转换时间;
Figure FDA0003402806730000043
表示卫星j第q圈次上第k+1个被执行的合成观测条带的开始时间,
Figure FDA0003402806730000044
表示卫星j第q圈次上第k个被执行的合成观测条带的结束时间。
7.一种多星对地观测任务的调度系统,其特征在于,所述系统包括计算机,所述计算机包括:
至少一个存储单元;
至少一个处理单元;
其中,所述至少一个存储单元中存储有至少一条指令,所述至少一条指令由所述至少一个处理单元加载并执行以实现以下步骤:
S1、获取待观测任务对应的合成观测条带;
S2、基于所述合成观测条带获取合成观测收益;
S3、基于所述合成观测收益获取所述合成观测条带被执行的概率;选取概率值最大的合成观测条带S作为S对应的卫星圈次上的第一个执行任务;
S4、对剩余的合成观测条带进行筛选,得到有效观测条带,所述有效观测条带为:与上一个执行任务无重复点任务的合成观测条带;
S5、计算所述有效观测条带被执行的概率,基于所述有效观测条带被执行的概率获取临时任务,所述临时任务为概率值最大的有效观测条带;
S6、判断是否存在一个执行任务T与所述临时任务位于同一卫星同一圈次,若不满足要求,将所述临时任务作为所述临时任务对应的卫星圈次上的第一个执行任务,并跳到S4;
若满足要求,则计算所述临时任务的姿态转换时间;若所述姿态转换时间满足预设的约束条件,则将所述临时任务作为执行任务T对应的卫星圈次上的下一个执行任务,并跳转到S4;若所述姿态转换时间不满足预设的约束条件,将概率值仅次于所述临时任务的有效观测条带作为新的临时任务,并重复步骤S6。
8.如权利要求7所述的调度系统,其特征在于,在S2中,所述合成观测收益的获取方法为:
获取待观测任务的最大观测收益和最大观测收益对应的观测角度;基于所述最大观测收益和所述观测角度获取所述合成观测条带的合成观测收益;
所述合成观测收益为:
Figure FDA0003402806730000051
Figure FDA0003402806730000052
其中:
j表示当前卫星,q表示当前圈次;
Figure FDA0003402806730000053
表示卫星j第q圈次上第i个待观测任务的观测收益;
(u,v)表示初始任务为u,结束任务为v的合成观测条带;
Figure FDA0003402806730000061
表示合成观测条带(u,v)的合成观测收益;
Figure FDA0003402806730000062
表示卫星j第q圈次上第i个待观测任务的最大观测收益;
Figure FDA0003402806730000063
表示卫星j第q圈次上第i个待观测任务在最大观测收益时的观测角度;
Figure FDA0003402806730000064
表示卫星j第q圈次上合成观测条带(u,v)的合成观测角度;
a表示卫星相机单位偏转角度所引起的观测收益变化量,为负常量。
9.如权利要求8所述的调度系统,其特征在于,在S3中,所述合成观测条带被执行的概率的获取方法为:
获取卫星的存储资源和剩余存储空间;基于所述合成观测收益、所述存储资源和所述剩余存储空间获取合成观测条带被执行的概率;
所述合成观测条带被执行的概率为:
Figure FDA0003402806730000065
其中:
observed表示已经执行完的合成观测条带;
Mj表示第j颗卫星的存储容量;
Figure FDA0003402806730000066
表示卫星j第q圈次上执行合成观测条带占用的存储空间;
Figure FDA0003402806730000067
为卫星j第q圈次上的合成观测条带(u,v)占用的存储空间;
Figure FDA0003402806730000068
表示单个元任务所占用的存储空间。
10.如权利要求7所述的调度系统,其特征在于,在S4中,所述对剩余的合成观测条带进行筛选,包括:
将剩余的合成观测条带与所述上一个执行任务一一对比,如果存在一个合成观测条带A和所述上一个执行任务包含的点任务有交集,则将A从剩余的合成观测条带中删除。
CN201910902261.5A 2019-09-24 2019-09-24 多星对地观测任务的调度方法和系统 Active CN110751372B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910902261.5A CN110751372B (zh) 2019-09-24 2019-09-24 多星对地观测任务的调度方法和系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910902261.5A CN110751372B (zh) 2019-09-24 2019-09-24 多星对地观测任务的调度方法和系统

Publications (2)

Publication Number Publication Date
CN110751372A CN110751372A (zh) 2020-02-04
CN110751372B true CN110751372B (zh) 2022-02-18

Family

ID=69276892

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910902261.5A Active CN110751372B (zh) 2019-09-24 2019-09-24 多星对地观测任务的调度方法和系统

Country Status (1)

Country Link
CN (1) CN110751372B (zh)

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102479289B (zh) * 2010-11-30 2014-09-03 中国人民解放军国防科学技术大学 一种用于卫星观测的区域划分方法
IT201700056428A1 (it) * 2017-05-24 2018-11-24 Telespazio Spa Innovativo metodo di scheduling satellitare basato su algoritmi genetici e simulated annealing e relativo pianificatore di missione
CN108845976B (zh) * 2018-06-25 2019-05-10 湖南国科轩宇信息科技有限公司 多星联合成像下的大规模区域观测调度方法和系统

Also Published As

Publication number Publication date
CN110751372A (zh) 2020-02-04

Similar Documents

Publication Publication Date Title
CN108388958B (zh) 一种二维姿态机动卫星任务规划技术研究的方法及装置
Almeder A hybrid optimization approach for multi-level capacitated lot-sizing problems
CN111913787B (zh) 基于遗传算法的成像卫星调度方法和系统
CN105512479B (zh) 一种多星对地观测任务规划算法的评价方法及装置
US10474504B2 (en) Distributed node intra-group task scheduling method and system
Chen et al. Priority-based and conflict-avoidance heuristics for multi-satellite scheduling
CN103345504A (zh) 单星调度的算子构建方法
CN111913785B (zh) 多星任务调度方法和系统
Da Silva et al. A hybrid memetic approach for fully automated multi-objective web service composition
CN114781950B (zh) 基于蚁群算法的雷达资源调度方法、装置以及电子设备
CN108199763B (zh) 中继卫星任务调度方法与系统
Feng et al. Scenario reduction for stochastic unit commitment with wind penetration
CN115204559A (zh) 多星对地观测任务规划方法和系统
CN110909878A (zh) 预估资源使用份额的神经网络模型的训练方法和装置
CN110751372B (zh) 多星对地观测任务的调度方法和系统
CN112737660B (zh) 多星多站数据下传调度方法和系统
CN112950033A (zh) 一种基于水库调度规则合成的水库调度决策方法及系统
CN110287008B (zh) 一种测试任务调度方法、装置及电子设备
CN111105125B (zh) 复杂任务的资源配置方法和系统
CN107589985B (zh) 一种面向大数据平台的两阶段作业调度方法及系统
CN113313347B (zh) 卫星任务资源匹配方法、装置、存储介质和电子设备
CN115545538A (zh) 卫星资源调度方法、装置、电子设备及存储介质
CN111950121A (zh) 卫星任务归并方法和系统
CN109670678B (zh) 虚拟星座动态环境下的任务分配方法和系统
CN113822455A (zh) 一种时间预测方法、装置、服务器及存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant