多星多站数据下传调度方法和系统技术方案

本发明专利技术提供一种多星多站数据下传调度方法和系统，涉及卫星调度技术领域。本发明专利技术根据用户要求的成像请求截止时间要求，计算任务最晚下传结束时间，定义任务成像权重，并依据卫星下传时间窗进行聚类，选择可用的地面站进行数据下传。不同于以往研究中基于贪婪等规则进行数据下传调度，提出基于任务截止时间的下传调度策略，使得当前已规划任务下传时间灵敏度较低，提高了求解效率和效果。

【技术实现步骤摘要】
多星多站数据下传调度方法和系统
本专利技术涉及卫星调度
，具体涉及一种多星多站数据下传调度方法和系统。
技术介绍
多星多站集成调度涉及到多颗卫星、多个观测任务、多个地面站，是指在综合考虑卫星资源能力、地面接收站资源能力和用户需求的基础上，将资源无冲突地分配给相互竞争的多个需求对应的成像任务和数据下传任务，并确定各个任务的起止时间，以最大限度地满足用户的需求。多星多站集成调度与单星调度相比，其主要区别在于，可能有多颗卫星对同一观测任务都有成像能力，因此观测任务的安排有更多选择。相对于非敏捷卫星只能在飞过目标上方才能成像的限制，敏捷卫星具有灵活的姿态机动能力，可以在前视、正视、后视情况下对目标进行成像，因而对成像时刻的选择有更多可能。由于星上存储有限，必须规划好数据下传方案，通常情况下，对于同一地面站可能出现多颗卫星对其可见，可见时间窗之间有重叠，需要确定卫星的下传顺序，甚至需要舍弃部分下传机会。同一地面站接收不同卫星的数据下传也需要一定的天线转换时间，因而问题求解复杂，对求解效率和效果提出了新的要求。数据下传活动是在观测活动之后，卫星星上存储容量有限，当星上存储达到一定容量时，必须要安排数据下传任务；且数据下传任务消耗能量却不能带来收益，因此要控制数据下传次数，在满足用户需求的前提下，尽可能少的消耗星上能量，为卫星观测活动提供更多机会。但是，现有的数据下传技术主要是在完成卫星观测任务规划后进行，容易出现地面站负载过高的情况。
技术实现思路
(一)解决的技术问题针对现有技术的不足，本专利技术提供了一种多星多站数据下传调度方法和系统，解决了现有的数据下传技术是在完成卫星观测任务规划后进行，容易出现地面站负载过高的技术问题。(二)技术方案为实现以上目的，本专利技术通过以下技术方案予以实现：一种多星多站数据下传调度方法，包括：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中将已规划观测任务按下传时间窗进行聚类，得到满足任务截止时间要求的下传时间窗，具体包括：将已规划观测任务按下传时间窗DWmjk＝(dskmj，dekmj)进行聚类，聚类满足：使得聚成的类数不超过观测卫星Sj对地面站的下传时间窗个数；如果不满足，则依次删除成像权重最低的任务，直到满足要求为止，得到满足任务截止时间要求的下传时间窗；其中dskmj、dekmj分别表示下传时间窗开始时间和下传时间窗结束时间，Ldei表示任务ti最晚下传结束时间，Loei表示任务ti最晚观测结束时间。优选的，所述步骤S6中根据所述满足任务截止时间要求的下传时间窗，计算未规划下传的观测卫星的下传时间窗个数，具体包括：计算未规划下传的卫星Sj下传时间窗个数，升序排列；卫星Sj的下传时间窗个数表示为：其中，zj表示卫星Sj的下传时间窗个数，NG表示地面站数量，OjN表示将规划周期T按步长T/OjN划分为OjN个轨道圈次，ykmj表示二元变量，取1时表明卫星Sj在其第k个轨道圈次可对地面站m进行数据下传，取0表明不下传，NS表示观测卫星数量。优选的，所述步骤S7中下传时间窗竞争度，采用如下公式表示：其中，Cont(DWmjk)表示下传时间窗竞争度，Dt(DWmj′k′)表示在当前时刻t，卫星Sj在对地面站m进行数据下传时间区间内所有可能下传的卫星Sj′的下传任务集，yk′mj′表示二元变量，为1时表示卫星Sj′在第k′个轨道圈次上对地面站m进行数据下传。优选的，所述步骤S8中检验同一地面站先后接收不同卫星的数据下传时，是否存在足够的转换时间，若是，生成下传调度方案，具体包括：同一地面站m在先后接收两颗不同卫星的数据下传时，需要有足够的转换时间：其中，pmjj′表示二元变量，为1表示卫星Sj′紧随卫星Sj在第m个地面站进行数据下传，否则为0，表示地面站m接收两颗不同卫星下传的过渡时间是，dekmj、dsk′mj′分别表示下传时间窗DWmjk结束和下传时间窗DWmj′k′的开始时间。一种多星多站数据下传调度系统，包括：确定模块，用于根据用户要求的成像请求的截止时间，确定任务最晚下传结束时间；排序模块，用于设定待规划任务的成像权重，降序排列，并存放在任务集合中；选择模块，用于从所述任务集合中依排列次序选择任务进行规划，根据所述任务最晚下传结束时间，确定所选择任务最晚观测结束时间，并基于所述任务最晚观测结束时间选择观测卫星；计算模块，用于计算所述观测卫星的下传时间窗；聚类模块，用于将已规划观测任务按下传时间窗进行聚类，得到满足任务截止时间要求的下传时间窗。(三)有益效果本专利技术提供了一种多星多站数据下传调度方法和系统。与现有技术相比，具备以下有益效果：本专利技术根据用户要求的成像请求截止时间要求，计算任务最晚下传结束时间，定义任务成像权重，并依据卫星下传时间窗进行聚类，选择可用的地面站进行数据下传。不同于以往研究中基于贪婪等规则进行数据下传调度，提出基于任务截止时间的下传调度策略，使得当前已规划任本文档来自技高网...

【技术保护点】
1.一种多星多站数据下传调度方法，其特征在于，包括：/nS1、根据用户要求的成像请求的截止时间，确定任务最晚下传结束时间；/nS2、设定待规划任务的成像权重，降序排列，并存放在任务集合中；/nS3、从所述任务集合中依排列次序选择任务进行规划，根据所述任务最晚下传结束时间，确定所选择任务最晚观测结束时间，并基于所述任务最晚观测结束时间选择观测卫星；/nS4、计算所述观测卫星的下传时间窗；/nS5、将已规划观测任务按下传时间窗进行聚类，得到满足任务截止时间要求的下传时间窗。/n

【技术特征摘要】
1.一种多星多站数据下传调度方法，其特征在于，包括：
S1、根据用户要求的成像请求的截止时间，确定任务最晚下传结束时间；
S2、设定待规划任务的成像权重，降序排列，并存放在任务集合中；
S3、从所述任务集合中依排列次序选择任务进行规划，根据所述任务最晚下传结束时间，确定所选择任务最晚观测结束时间，并基于所述任务最晚观测结束时间选择观测卫星；
S4、计算所述观测卫星的下传时间窗；
S5、将已规划观测任务按下传时间窗进行聚类，得到满足任务截止时间要求的下传时间窗。


2.如权利要求1所述的多星多站数据下传调度方法，其特征在于，所述多星多站数据下传调度方法还包括：
S6、根据所述满足任务截止时间要求的下传时间窗，计算未规划下传的观测卫星的下传时间窗个数，为下传时间窗个数少的观测卫星安排下传区间；
S7、所述未规划下传的观测卫星的下传时间窗个数相同时，计算未规划下传的观测卫星的下传时间窗竞争度，为下传时间窗竞争度低的观测卫星安排下传区间；
S8、检验同一地面站先后接收不同卫星的数据下传时，是否存在足够的转换时间，若是，生成下传调度方案；否则转入步骤S6。


3.如权利要求1所述的多星多站数据下传调度方法，其特征在于，所述步骤S2中设定待规划观测任务的成像权重，采用如下公式计算：



其中，wi表示任务权重，pi表示待规划观测任务的优先级，pi∈[1,10]，NT表示来自用户要求的成像请求总数。


4.如权利要求1所述的多星多站数据下传调度方法，其特征在于，所述任务集合中若干待规划观测任务成像权重相同时，分别选择后计算当前已规划观测任务下传时间灵敏度，选择最小灵敏度对应的任务进行规划。


5.如权利要求4所述的多星多站数据下传调度方法，其特征在于，所述下传时间灵敏度，采用如下公式表示：



其中，表示下传时间灵敏度，nT表示当前已规划观测任务数，Ldei表示任务ti最晚下传结束时间，Loei表示任务ti最晚观测结束时间，w表示按一定步长将观测卫星Sj在第k个轨道圈次上对任务ti的可见时间窗离散为多个可见时间窗的个数，表示和任务ti在卫星Sj的第k个轨道圈次上的第l个可见时间窗相对应的观测时间窗的结束时间。


6.如权利要求1所述的多星多站数据下传调度方法，其特征在于，所述步骤S5中将已规划观测任务按下传时间窗进行聚类，得到满足任务截止时间要求的下传时间窗，具体包括：
将已规划观测任务按下传时间窗DWmjk＝(dskmj,dekmj)进行聚类，聚类满足：使得聚成的类数不超过观测卫星Sj对地面站的下传时间窗个数；如果...

【专利技术属性】
技术研发人员：胡笑旋，唐玉芳，靳鹏，夏维，马华伟，唐奕城，罗贺，王国强，孙海权，王俊，程一玲，
申请(专利权)人：合肥工业大学，
类型：发明
国别省市：安徽;34