欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2025115433780
申请人: 吉林大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种低轨通遥一体化卫星网络多任务规划方法,其特征在于,所述方法包括:构建包含通遥一体化卫星、数据中继卫星、地面站及任务集合的系统模型,并初始化系统参数,其中所述任务集合包含具有优先级、数据量及时间约束的异质任务;

基于所述系统模型,建立以最大化加权任务完成量为目标的优化问题;

将优化问题分解为任务采集规划子问题与任务传输规划子问题;

利用半正定松弛算法求解所述任务采集规划子问题,利用列生成算法求解所述任务传输规划子问题;

将所述任务传输规划子问题的求解结果反馈至所述任务采集规划子问题,以更新任务权重,并迭代执行求解所述任务采集规划子问题和任务传输规划子问题的步骤,直至满足收敛条件。

2.根据权利要求1所述的一种低轨通遥一体化卫星网络多任务规划方法,其特征在于,所述构建包含通遥一体化卫星、数据中继卫星、地面站及任务集合的系统模型步骤中,所述通遥一体化卫星能够同时执行通信任务与遥感任务,并受星上电量资源与存储资源的约束。

3.根据权利要求1所述的一种低轨通遥一体化卫星网络多任务规划方法,其特征在于,任务采集规划子问题用于求解决策变量X,其中,即确定任务j在时间窗k采集数据的开始时隙,问题模型如下:;

;

其中,约束C3表示通遥一体化卫星同时最多执行一种任务,是资源冲突图的边集,代表采集任务的可行开始时隙集合,ak和bk代表可见时间窗的开始时间和结束时间,dj代表执行任务j所需时间,wj为任务j的优先级,stj和etj分别表示最早开始执行时间和最晚结束执行时间。

4.根据权利要求1所述的一种低轨通遥一体化卫星网络多任务规划方法,其特征在于,任务传输规划子问题用于求解决策变量Y,其中,即确定任务j在时间窗k卸载数据的开始时隙,问题模型如下:;

;

其中,分别表示任务j在时间窗k的时隙t开始传输数据,分别表示通遥一体化卫星s在时隙t执行传输任务的情况,和分别表示时隙t内的传输数据量和采集数据量,和分别为通遥一体化卫星的电池电量和缓存容量,为初始电量。

5.根据权利要求1或3所述的一种低轨通遥一体化卫星网络多任务规划方法,其特征在于,所述利用半正定松弛算法求解所述任务采集规划子问题,具体包括:构建资源冲突图,其中顶点代表候选的任务采集方案,边代表不同方案因占用同一卫星的相同时隙资源而存在的冲突;

基于所述资源冲突图,将所述任务采集规划子问题建模为二次约束二次规划模型;

对所述二次约束二次规划模型进行半正定松弛,将其转化为凸标准半定松弛形式进行求解。

6.根据权利要求1或4所述的一种低轨通遥一体化卫星网络多任务规划方法,其特征在于,所述利用列生成算法求解所述任务传输规划子问题,具体包括:为每颗卫星构建有向无环图,图中的路径代表一个可行的任务传输序列;

基于所述有向无环图,将所述任务传输规划子问题重构为基于路径的集合包装模型;

将所述集合包装模型分解为一个主问题与多个子问题,并通过迭代求解主问题与子问题,动态生成具有负检验数的列以优化目标函数。

7.根据权利要求1所述的一种低轨通遥一体化卫星网络多任务规划方法,其特征在于,所述将所述任务传输规划子问题的求解结果反馈至所述任务采集规划子问题,以更新任务权重,并迭代执行求解所述任务采集规划子问题和任务传输规划子问题的步骤,直至满足收敛条件步骤中,采用变邻域搜索算法,根据当前迭代中任务传输规划的成功情况,动态调整任务的优先级权重,并反馈至下一迭代的任务采集规划子问题中。

8.一种低轨通遥一体化卫星网络多任务规划系统,用于实现权利要求1-7任一项所述的低轨通遥一体化卫星网络多任务规划方法,其特征在于,所述系统包括:模型构建模块,用于构建包含通遥一体化卫星、数据中继卫星、地面站及任务集合的系统模型,并初始化系统参数,其中所述任务集合包含具有优先级、数据量及时间约束的异质任务;

优化问题建立模块,用于基于所述系统模型,建立以最大化加权任务完成量为目标的优化问题;

优化分解模块,用于将优化问题分解为任务采集规划子问题与任务传输规划子问题;

求解模块,用于利用半正定松弛算法求解所述任务采集规划子问题,利用列生成算法求解所述任务传输规划子问题;

迭代模块,用于将所述任务传输规划子问题的求解结果反馈至所述任务采集规划子问题,以更新任务权重,并迭代执行求解所述任务采集规划子问题和任务传输规划子问题的步骤,直至满足收敛条件。