CN112737660B - 多星多站数据下传调度方法和系统 - Google Patents
多星多站数据下传调度方法和系统 Download PDFInfo
- Publication number
- CN112737660B CN112737660B CN202011428303.5A CN202011428303A CN112737660B CN 112737660 B CN112737660 B CN 112737660B CN 202011428303 A CN202011428303 A CN 202011428303A CN 112737660 B CN112737660 B CN 112737660B
- Authority
- CN
- China
- Prior art keywords
- task
- downloading
- satellite
- time
- download
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 36
- 238000003384 imaging method Methods 0.000 claims abstract description 39
- 230000035945 sensitivity Effects 0.000 claims abstract description 17
- 238000006243 chemical reaction Methods 0.000 claims description 9
- 238000003825 pressing Methods 0.000 claims description 9
- 230000008569 process Effects 0.000 claims description 6
- 230000001174 ascending effect Effects 0.000 claims description 4
- 238000012163 sequencing technique Methods 0.000 claims description 3
- 230000007704 transition Effects 0.000 claims description 3
- 230000000694 effects Effects 0.000 abstract description 11
- 230000009471 action Effects 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 230000002349 favourable effect Effects 0.000 description 2
- 230000007547 defect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/185—Space-based or airborne stations; Stations for satellite systems
- H04B7/1851—Systems using a satellite or space-based relay
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/185—Space-based or airborne stations; Stations for satellite systems
- H04B7/1851—Systems using a satellite or space-based relay
- H04B7/18519—Operations control, administration or maintenance
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/185—Space-based or airborne stations; Stations for satellite systems
- H04B7/18578—Satellite systems for providing broadband data service to individual earth stations
- H04B7/18586—Arrangements for data transporting, e.g. for an end to end data transport or check
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Astronomy & Astrophysics (AREA)
- Aviation & Aerospace Engineering (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Radio Relay Systems (AREA)
Abstract
本发明提供一种多星多站数据下传调度方法和系统,涉及卫星调度技术领域。本发明根据用户要求的成像请求截止时间要求,计算任务最晚下传结束时间,定义任务成像权重,并依据卫星下传时间窗进行聚类,选择可用的地面站进行数据下传。不同于以往研究中基于贪婪等规则进行数据下传调度,提出基于任务截止时间的下传调度策略,使得当前已规划任务下传时间灵敏度较低,提高了求解效率和效果。
Description
技术领域
本发明涉及卫星调度技术领域,具体涉及一种多星多站数据下传调度方法和系统。
背景技术
多星多站集成调度涉及到多颗卫星、多个观测任务、多个地面站,是指在综合考虑卫星资源能力、地面接收站资源能力和用户需求的基础上,将资源无冲突地分配给相互竞争的多个需求对应的成像任务和数据下传任务,并确定各个任务的起止时间,以最大限度地满足用户的需求。
多星多站集成调度与单星调度相比,其主要区别在于,可能有多颗卫星对同一观测任务都有成像能力,因此观测任务的安排有更多选择。相对于非敏捷卫星只能在飞过目标上方才能成像的限制,敏捷卫星具有灵活的姿态机动能力,可以在前视、正视、后视情况下对目标进行成像,因而对成像时刻的选择有更多可能。由于星上存储有限,必须规划好数据下传方案,通常情况下,对于同一地面站可能出现多颗卫星对其可见,可见时间窗之间有重叠,需要确定卫星的下传顺序,甚至需要舍弃部分下传机会。同一地面站接收不同卫星的数据下传也需要一定的天线转换时间,因而问题求解复杂,对求解效率和效果提出了新的要求。
数据下传活动是在观测活动之后,卫星星上存储容量有限,当星上存储达到一定容量时,必须要安排数据下传任务;且数据下传任务消耗能量却不能带来收益,因此要控制数据下传次数,在满足用户需求的前提下,尽可能少的消耗星上能量,为卫星观测活动提供更多机会。
但是,现有的数据下传技术主要是在完成卫星观测任务规划后进行,容易出现地面站负载过高的情况。
发明内容
(一)解决的技术问题
针对现有技术的不足,本发明提供了一种多星多站数据下传调度方法和系统,解决了现有的数据下传技术是在完成卫星观测任务规划后进行,容易出现地面站负载过高的技术问题。
(二)技术方案
为实现以上目的,本发明通过以下技术方案予以实现:
一种多星多站数据下传调度方法,包括:
S1、根据用户要求的成像请求的截止时间,确定任务最晚下传结束时间;
S2、设定待规划任务的成像权重,降序排列,并存放在任务集合中;
S3、从所述任务集合中依排列次序选择任务进行规划,根据所述任务最晚下传结束时间,确定所选择任务最晚观测结束时间,并基于所述任务最晚观测结束时间选择观测卫星;
S4、计算所述观测卫星的下传时间窗;
S5、将已规划观测任务按下传时间窗进行聚类,得到满足任务截止时间要求的下传时间窗。
优选的,所述多星多站数据下传调度方法还包括:
S6、根据所述满足任务截止时间要求的下传时间窗,计算未规划下传的观测卫星的下传时间窗个数,为下传时间窗个数少的观测卫星安排下传区间;
S7、所述未规划下传的观测卫星的下传时间窗个数相同时,计算未规划下传的观测卫星的下传时间窗竞争度,为下传时间窗竞争度低的观测卫星安排下传区间;
S8、检验同一地面站先后接收不同卫星的数据下传时,是否存在足够的转换时间,若是,生成下传调度方案;否则转入步骤S6。
优选的,所述步骤S2中设定待规划观测任务的成像权重,采用如下公式计算:
其中,wi表示任务权重,pi表示待规划观测任务的优先级,pi∈[1,10],NT表示来自用户要求的成像请求总数。
优选的,所述任务集合中若干待规划观测任务成像权重相同时,分别选择后计算当前已规划观测任务下传时间灵敏度,选择最小灵敏度对应的任务进行规划。
优选的,所述下传时间灵敏度,采用如下公式表示:
其中,表示下传时间灵敏度,nT表示当前已规划观测任务数,Ldei表示任务ti最晚下传结束时间,Loei表示任务ti最晚观测结束时间,w表示按一定步长将观测卫星Sj在第k个轨道圈次上对任务ti的可见时间窗离散为多个可见时间窗的个数,表示和任务ti在卫星Sj的第k个轨道圈次上的第l个可见时间窗相对应的观测时间窗的结束时间。
优选的,所述步骤S5中将已规划观测任务按下传时间窗进行聚类,得到满足任务截止时间要求的下传时间窗,具体包括:
将已规划观测任务按下传时间窗DWmj k=(dsk mj,dek mj)进行聚类,聚类满足:使得聚成的类数不超过观测卫星Sj对地面站的下传时间窗个数;如果不满足,则依次删除成像权重最低的任务,直到满足要求为止,得到满足任务截止时间要求的下传时间窗;
其中dsk mj、dek mj分别表示下传时间窗开始时间和下传时间窗结束时间,Ldei表示任务ti最晚下传结束时间,Loei表示任务ti最晚观测结束时间。
优选的,所述步骤S6中根据所述满足任务截止时间要求的下传时间窗,计算未规划下传的观测卫星的下传时间窗个数,具体包括:
计算未规划下传的卫星Sj下传时间窗个数,升序排列;卫星Sj的下传时间窗个数表示为:
其中,zj表示卫星Sj的下传时间窗个数,NG表示地面站数量,Oj N表示将规划周期T按步长T/Oj N划分为Oj N个轨道圈次,yk mj表示二元变量,取1时表明卫星Sj在其第k个轨道圈次可对地面站m进行数据下传,取0表明不下传,NS表示观测卫星数量。
优选的,所述步骤S7中下传时间窗竞争度,采用如下公式表示:
其中,Cont(DWmj k)表示下传时间窗竞争度,Dt(DWmj′ k′)表示在当前时刻t,卫星Sj在对地面站m进行数据下传时间区间内所有可能下传的卫星Sj′的下传任务集,yk′ mj′表示二元变量,为1时表示卫星Sj′在第k′个轨道圈次上对地面站m进行数据下传。
优选的,所述步骤S8中检验同一地面站先后接收不同卫星的数据下传时,是否存在足够的转换时间,若是,生成下传调度方案,具体包括:
同一地面站m在先后接收两颗不同卫星的数据下传时,需要有足够的转换时间:
其中,pmjj′表示二元变量,为1表示卫星Sj′紧随卫星Sj在第m个地面站进行数据下传,否则为0,表示地面站m接收两颗不同卫星下传的过渡时间是,dek mj、dsk′ mj′分别表示下传时间窗DWmj k结束和下传时间窗DWmj′ k′的开始时间。
一种多星多站数据下传调度系统,包括:
确定模块,用于根据用户要求的成像请求的截止时间,确定任务最晚下传结束时间;
排序模块,用于设定待规划任务的成像权重,降序排列,并存放在任务集合中;
选择模块,用于从所述任务集合中依排列次序选择任务进行规划,根据所述任务最晚下传结束时间,确定所选择任务最晚观测结束时间,并基于所述任务最晚观测结束时间选择观测卫星;
计算模块,用于计算所述观测卫星的下传时间窗;
聚类模块,用于将已规划观测任务按下传时间窗进行聚类,得到满足任务截止时间要求的下传时间窗。
(三)有益效果
本发明提供了一种多星多站数据下传调度方法和系统。与现有技术相比,具备以下有益效果:
本发明根据用户要求的成像请求截止时间要求,计算任务最晚下传结束时间,定义任务成像权重,并依据卫星下传时间窗进行聚类,选择可用的地面站进行数据下传。不同于以往研究中基于贪婪等规则进行数据下传调度,提出基于任务截止时间的下传调度策略,使得当前已规划任务下传时间灵敏度较低,提高了求解效率和效果。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种多星多站数据下传调度方法流程示意图;
图2为本发明实施例提供的一种多星多站数据下传调度系统结构框图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本申请实施例通过提供一种多星多站数据下传调度方法和系统,解决了现有的数据下传技术是在完成卫星观测任务规划后进行,容易出现地面站负载过高的技术问题,提高了多星多站数据下传调度求解效率和效果。
本申请实施例中的技术方案为解决上述技术问题,总体思路如下:
本发明实施例根据用户要求的成像请求截止时间要求,计算任务最晚下传结束时间,定义任务成像权重,并依据卫星下传时间窗进行聚类,选择可用的地面站进行数据下传。不同于以往研究中基于贪婪等规则进行数据下传调度,提出基于任务截止时间的下传调度策略,使得当前已规划任务下传时间灵敏度较低,提高了求解效率和效果。
为了更好的理解上述技术方案,下面将结合说明书附图以及具体的实施方式对上述技术方案进行详细的说明。
本发明实施例提供了一种多星多站数据下传调度方法,包括:
S1、根据用户要求的成像请求的截止时间,确定任务最晚下传结束时间;
S2、设定待规划任务的成像权重,降序排列,并存放在任务集合中;
S3、从所述任务集合中依排列次序选择任务进行规划,根据所述任务最晚下传结束时间,确定所选择任务最晚观测结束时间,并基于所述任务最晚观测结束时间选择观测卫星;
S4、计算所述观测卫星的下传时间窗;
S5、将已规划观测任务按下传时间窗进行聚类,得到满足任务截止时间要求的下传时间窗。
本发明实施例不同于以往研究中基于贪婪等规则进行数据下传调度,提出基于任务截止时间的下传调度策略,使得当前已规划任务下传时间灵敏度较低,提高了求解效率和效果。
实施例1:
第一方面,如图1所示,本发明实施例提供了一种多星多站数据下传调度方法,具体包括:
S1、根据用户要求的成像请求的截止时间,确定任务最晚下传结束时间。
将用户要求的成像请求的截止时间dti,设为观测任务最晚下传结束时间Ldei的上界,即有Ldei≤dti。
S2、设定待规划任务的成像权重,降序排列,并存放在任务集合中。
所述设定待规划观测任务的成像权重,采用如下公式计算:
其中,wi表示任务权重,pi表示待规划观测任务的优先级,pi∈[1,10],任务优先级通常根据用户需求直接得到,pi越大代表该任务重要性越高,NT表示来自用户要求的成像请求总数。
S3、从所述任务集合中依排列次序选择任务进行规划,根据所述任务最晚下传结束时间,确定所选择任务最晚观测结束时间,并基于所述任务最晚观测结束时间选择观测卫星。
从任务集合Q中依排列次序选择任务ti,计算任务ti的最晚观测结束时间Loei,Loei<Ldei,依据Loei选择卫星Sj,计算观测时间窗。
当所述任务集合中若干待规划观测任务成像权重相同时,分别选择后计算当前已规划观测任务下传时间灵敏度,选择最小灵敏度对应的任务进行规划。
所述下传时间灵敏度,采用如下公式表示:
其中,表示下传时间灵敏度,nT表示当前已规划观测任务数,Ldei表示任务ti最晚下传结束时间,Loei表示任务ti最晚观测结束时间,w表示按一定步长将观测卫星Sj在第k个轨道圈次上对任务ti的可见时间窗离散为多个可见时间窗的个数,表示和任务ti在卫星Sj的第k个轨道圈次上的第l个可见时间窗相对应的观测时间窗的结束时间。
S4、计算所述观测卫星的下传时间窗。
计算观测卫星Sj的下传时间窗,并按下传开始时间升序排列。将规划周期T按步长T/Oj N划分为Oj N个轨道圈次,得出观测卫星Sj(j=1,...,NS)在第k(k=1,...,Oj N)个轨道圈次上对第m(m=1,...,NG)个地面站的下传时间窗DWmj k=(dsk mj,dek mj),其中dsk mj、dek mj分别是下传时间窗开始时间和下传时间窗结束时间。
S5、将已规划观测任务按下传时间窗进行聚类,得到满足任务截止时间要求的下传时间窗,具体包括:
将已规划观测任务按下传时间窗DWmj k=(dsk mj,dek mj)进行聚类,聚类满足:使得聚成的类数不超过观测卫星Sj对地面站的下传时间窗个数;如果不满足,则依次删除成像权重最低的任务,直到满足要求为止,得到满足任务截止时间要求的下传时间窗;
其中dsk mj、dek mj分别表示下传时间窗开始时间和下传时间窗结束时间,Ldei表示任务ti最晚下传结束时间,Loei表示任务ti最晚观测结束时间。
地面站接受卫星的数据下传需要在下传时间窗内进行,可能出现同一地面站对多颗卫星可见的情况,导致冲突多且单个地面站负载高。本发明实施例考虑了下传时间窗个数、下传时间窗竞争度,因此本发明实施例提供的多星多站数据下传调度方法,还包括:
S6、根据所述满足任务截止时间要求的下传时间窗,计算未规划下传的观测卫星的下传时间窗个数,为下传时间窗个数少的观测卫星安排下传区间。
所述根据所述满足任务截止时间要求的下传时间窗,计算未规划下传的观测卫星的下传时间窗个数,具体包括:
计算未规划下传的卫星Sj下传时间窗个数,升序排列;卫星Sj的下传时间窗个数表示为:
其中,zj表示卫星Sj的下传时间窗个数,NG表示地面站数量,Oj N表示将规划周期T按步长T/Oj N划分为Oj N个轨道圈次,yk mj表示二元变量,取1时表明卫星Sj在其第k个轨道圈次可对地面站m进行数据下传,取0表明不下传,NS表示观测卫星数量。
观测卫星Sj下传时间窗个数越少,卫星数据下传的机会越少,因此优先为下传时间窗个数少的观测卫星Sj安排下传区间。
S7、所述未规划下传的观测卫星的下传时间窗个数相同时,计算未规划下传的观测卫星的下传时间窗竞争度,为下传时间窗竞争度低的观测卫星安排下传区间。
所述下传时间窗竞争度,采用如下公式表示:
其中,Cont(DWmj k)表示下传时间窗竞争度,Dt(DWmj′ k′)表示在当前时刻t,卫星Sj在对地面站m进行数据下传时间区间内所有可能下传的卫星Sj′的下传任务集,yk′ mj′表示二元变量,为1时表示卫星Sj′在第k′个轨道圈次上对地面站m进行数据下传。
S8、检验同一地面站是否存在足够的转换时间,若是,生成下传调度方案;否则转入步骤S6。具体包括:
同一地面站m在先后接收两颗不同卫星的数据下传时,需要有足够的转换时间:
其中,pmjj′表示二元变量,为1表示卫星Sj′紧随卫星Sj在第m个地面站进行数据下传,否则为0,表示地面站m接收两颗不同卫星下传的过渡时间是,dek mj、dsk′ mj′分别表示下传时间窗DWmj k结束和下传时间窗DWmj′ k′的开始时间。
针对下传时间窗之间的时间重叠,地面站竞争的现象,本发明实施例提出下传时间窗竞争度的定义,将下传冲突时间窗量化处理,优先安排竞争度低的下传时间窗,有利于避免出现不同地面站负载不均衡的情况,提高地面资源的利用率。
第二方面,如图2所述,本发明实施例提供了一种多星多站数据下传调度系统,包括:
确定模块,用于根据用户要求的成像请求的截止时间,确定任务最晚下传结束时间;
排序模块,用于设定待规划任务的成像权重,降序排列,并存放在任务集合中;
选择模块,用于从所述任务集合中依排列次序选择任务进行规划,根据所述任务最晚下传结束时间,确定所选择任务最晚观测结束时间,并基于所述任务最晚观测结束时间选择观测卫星;
计算模块,用于计算所述观测卫星的下传时间窗;
聚类模块,用于将已规划观测任务按下传时间窗进行聚类,得到满足任务截止时间要求的下传时间窗。
可理解的是,本发明实施例提供的多星多站数据下传调度系统与本发明实施例提供的多星多站数据下传调度方法相对应,其有关内容的解释、举例和有益效果等部分可以参考多星多站数据下传调度方法中的相应部分,此处不再赘述。
综上所述,与现有技术相比,具备以下有益效果:
1、本发明实施例根据用户要求的成像请求截止时间要求,计算任务最晚下传结束时间,定义任务成像权重,并依据卫星下传时间窗进行聚类,选择可用的地面站进行数据下传。不同于以往研究中基于贪婪等规则进行数据下传调度,提出基于任务截止时间的下传调度策略,使得当前已规划任务下传时间灵敏度较低,提高了求解效率和效果。
2、针对下传时间窗之间的时间重叠,地面站竞争的现象,本发明实施例提出下传时间窗竞争度的定义,将下传冲突时间窗量化处理,优先安排竞争度低的下传时间窗,有利于避免出现不同地面站负载不均衡的情况,提高地面资源的利用率。
需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (9)
1.一种多星多站数据下传调度方法,其特征在于,包括:
S1、根据用户要求的成像请求的截止时间,确定任务最晚下传结束时间;
S2、设定待规划任务的成像权重,降序排列,并存放在任务集合中;
S3、从所述任务集合中依排列次序选择任务进行规划,根据所述任务最晚下传结束时间,确定所选择任务最晚观测结束时间,并基于所述任务最晚观测结束时间选择观测卫星;
S4、计算所述观测卫星的下传时间窗;
S5、将已规划观测任务按下传时间窗进行聚类,得到满足任务截止时间要求的下传时间窗;
所述步骤S5中将已规划观测任务按下传时间窗进行聚类,得到满足任务截止时间要求的下传时间窗,具体包括:
将已规划观测任务按下传时间窗DWmj k=(dsk mj,dek mj)进行聚类,聚类满足:使得聚成的类数不超过观测卫星Sj对地面站的下传时间窗个数;如果不满足,则依次删除成像权重最低的任务,直到满足要求为止,得到满足任务截止时间要求的下传时间窗;
其中dsk mj、dek mj分别表示下传时间窗开始时间和下传时间窗结束时间,Ldei表示任务ti最晚下传结束时间,Loei表示任务ti最晚观测结束时间。
2.如权利要求1所述的多星多站数据下传调度方法,其特征在于,所述多星多站数据下传调度方法还包括:
S6、根据所述满足任务截止时间要求的下传时间窗,计算未规划下传的观测卫星的下传时间窗个数,为下传时间窗个数少的观测卫星安排下传区间;
S7、所述未规划下传的观测卫星的下传时间窗个数相同时,计算未规划下传的观测卫星的下传时间窗竞争度,为下传时间窗竞争度低的观测卫星安排下传区间;
S8、检验同一地面站先后接收不同卫星的数据下传时,是否存在足够的转换时间,若是,生成下传调度方案;否则转入步骤S6。
4.如权利要求1所述的多星多站数据下传调度方法,其特征在于,所述任务集合中若干待规划观测任务成像权重相同时,分别选择后计算当前已规划观测任务下传时间灵敏度,选择最小灵敏度对应的任务进行规划。
9.一种多星多站数据下传调度系统,其特征在于,包括:
确定模块,用于根据用户要求的成像请求的截止时间,确定任务最晚下传结束时间;
排序模块,用于设定待规划任务的成像权重,降序排列,并存放在任务集合中;
选择模块,用于从所述任务集合中依排列次序选择任务进行规划,根据所述任务最晚下传结束时间,确定所选择任务最晚观测结束时间,并基于所述任务最晚观测结束时间选择观测卫星;
计算模块,用于计算所述观测卫星的下传时间窗;
聚类模块,用于将已规划观测任务按下传时间窗进行聚类,得到满足任务截止时间要求的下传时间窗;
所述聚类模块用于将已规划观测任务按下传时间窗进行聚类,得到满足任务截止时间要求的下传时间窗,具体包括:
将已规划观测任务按下传时间窗DWmj k=(dsk mj,dek mj)进行聚类,聚类满足:使得聚成的类数不超过观测卫星Sj对地面站的下传时间窗个数;如果不满足,则依次删除成像权重最低的任务,直到满足要求为止,得到满足任务截止时间要求的下传时间窗;
其中dsk mj、dek mj分别表示下传时间窗开始时间和下传时间窗结束时间,Ldei表示任务ti最晚下传结束时间,Loei表示任务ti最晚观测结束时间。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011428303.5A CN112737660B (zh) | 2020-12-09 | 2020-12-09 | 多星多站数据下传调度方法和系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011428303.5A CN112737660B (zh) | 2020-12-09 | 2020-12-09 | 多星多站数据下传调度方法和系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112737660A CN112737660A (zh) | 2021-04-30 |
CN112737660B true CN112737660B (zh) | 2022-06-10 |
Family
ID=75598665
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011428303.5A Active CN112737660B (zh) | 2020-12-09 | 2020-12-09 | 多星多站数据下传调度方法和系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112737660B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111144742B (zh) * | 2019-12-24 | 2021-06-08 | 成都星时代宇航科技有限公司 | 卫星控制方法及装置 |
CN113271142B (zh) * | 2021-06-03 | 2022-06-07 | 中国科学院软件研究所 | 软件定义卫星的运控系统和运控方法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105512479A (zh) * | 2015-12-03 | 2016-04-20 | 中国地质大学(武汉) | 一种多星对地观测任务规划算法的评价方法及装置 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105955812B (zh) * | 2016-05-03 | 2020-04-24 | 合肥工业大学 | 一种地球观测卫星任务调度的方法及系统 |
FR3069651B1 (fr) * | 2017-07-27 | 2020-03-06 | Airbus Defence And Space Sas | Dispositif et procede de simulation de l'estimation d'un delai de realisation d'images satellitaires de la terre |
CN108171443B (zh) * | 2018-01-22 | 2020-12-29 | 合肥工业大学 | 考虑指令上注的多星应急任务规划方法及装置 |
CN108090631B (zh) * | 2018-01-22 | 2020-10-09 | 合肥工业大学 | 卫星应急任务动态规划方法及装置 |
CN109002966B (zh) * | 2018-06-25 | 2019-08-09 | 湖南国科轩宇信息科技有限公司 | 一种基于k均值聚类的多星任务规划方法 |
CN109087023B (zh) * | 2018-08-23 | 2021-03-02 | 中南大学 | 一种基于分治策略的多星观测分层调度方法及系统 |
CN109684055B (zh) * | 2018-11-07 | 2020-07-17 | 长沙天仪空间科技研究院有限公司 | 一种基于主动观测任务的卫星调度方法 |
CN109728845B (zh) * | 2018-11-07 | 2021-04-13 | 长沙天仪空间科技研究院有限公司 | 一种卫星高效调度星座及调度方法 |
CN109409775B (zh) * | 2018-11-14 | 2020-10-09 | 中国电子科技集团公司第五十四研究所 | 一种卫星联合观测任务规划方法 |
CN110633888B (zh) * | 2019-07-17 | 2022-07-29 | 北京空间飞行器总体设计部 | 一种基于四层结构遗传算法的多星任务规划方法 |
-
2020
- 2020-12-09 CN CN202011428303.5A patent/CN112737660B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105512479A (zh) * | 2015-12-03 | 2016-04-20 | 中国地质大学(武汉) | 一种多星对地观测任务规划算法的评价方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN112737660A (zh) | 2021-04-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112737660B (zh) | 多星多站数据下传调度方法和系统 | |
CN108388958B (zh) | 一种二维姿态机动卫星任务规划技术研究的方法及装置 | |
US20180032920A1 (en) | Vehicle management system for vehicle-sharing service | |
CN106851749B (zh) | 一种基于资源预留的中继卫星系统资源调度方法 | |
CN109829636B (zh) | 基于动态优先级的卫星应急任务调度规划方法 | |
CN108171443B (zh) | 考虑指令上注的多星应急任务规划方法及装置 | |
CN110428165A (zh) | 一种充电站内兼顾预约与排队的电动汽车充电调度方法 | |
CN111913785B (zh) | 多星任务调度方法和系统 | |
CN107341582A (zh) | 换电站服务能力预测方法及系统 | |
CN113377516B (zh) | 面向边缘计算的车辆任务卸载的集中式调度方法与系统 | |
CN114139776A (zh) | 一种基于认知图谱的深空探测任务规划方法及系统 | |
CN114139730A (zh) | 一种面向边缘云网络中机器学习任务的动态定价和部署方法 | |
CN112633643B (zh) | 多星多站任务调度方法和系统 | |
CN116822863A (zh) | 一种多平台协同感知的智能规划方法与系统 | |
CN116862167A (zh) | 基于多背包模型的低轨遥感卫星星座应急任务规划方法 | |
CN112825156A (zh) | 医疗服务预约方法及相关产品 | |
CN115545538A (zh) | 卫星资源调度方法、装置、电子设备及存储介质 | |
CN116187637A (zh) | 多星测控资源调度方法、装置及计算机可读储存介质 | |
CN109064099A (zh) | 一种基于货物运输的推荐方法及装置 | |
CN112613644A (zh) | 多星多站集成调度方法和系统 | |
Yang et al. | A Fast Insertion Tabu Search with Conflict-Avoidance Heuristic for the Multisatellite Multimode Crosslink Scheduling Problem | |
CN116760454B (zh) | 中继卫星资源分配方法和装置 | |
Guo et al. | Research on emergency mission planning of earth observation satellites | |
Stottler | Satellite communication scheduling, optimization, and deconfliction using artificial intelligence techniques | |
CN114943486B (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 |