[发明专利]一种基于并行计算的卫星任务规划算法研究的方法在审
| 申请号： | 201810097177.6 | 申请日： | 2018-01-31 |
| 公开（公告）号： | CN108804220A | 公开（公告）日： | 2018-11-13 |
| 发明（设计）人： | 董理君;赵曼;李晖;马万权;霍国清;赵超;孙龙;张智;卫小东 | 申请（专利权）人： | 中国地质大学（武汉）;中国电子科技集团公司第五十四研究所 |
| 主分类号： | G06F9/50 | 分类号： | G06F9/50;G06N3/00;G06Q10/06 |
| 代理公司： | 武汉知产时代知识产权代理有限公司 42238 | 代理人： | 曹雄;金慧君 |
| 地址： | 430074 湖*** | 国省代码： | 湖北;42 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种基于并行计算的卫星任务规划算法研究的方法，包括六个步骤：首先构建多星协同任务的数据库；根据卫星运行的规则和约束，分别得到观测元任务集和接收元任务集；根据卫星的约束条件进行模型假设及约束变量定义，基于模型的假设建立任务调度模型；设计CPU并行计算和GPU并行计算架构；对CPU并行计算和GPU并行计算架构中采用的并行计算算法进行设计；最后对并行计算出的结果进行并行计算性能分析，分析各参数之间的相互关系，得到综合评价指标。本发明在综合考虑卫星任务规划问题并行性及国内外目前主流的并行框架的基础上，采用CPU并行、GPU并行架构来加速解决卫星任务规划问题，本发明可广泛应用于卫星任务规划领域。 | ||
| 搜索关键词： | 并行计算 卫星任务规划 算法研究 任务集 架构 并行计算性能 综合评价指标 规则和约束 并行架构 并行框架 模型假设 任务调度 约束变量 约束条件 综合考虑 卫星 并行性 构建 算法 并行 数据库 观测 分析 协同 主流 应用 | ||
【主权项】：
1.一种基于并行计算的卫星任务规划算法研究的方法，其特征在于，包括以下步骤：S101：构建能够提供卫星任务规划所必需的物理数据的多星协同任务的数据库；S102：根据卫星运行的规则和约束，分别对观测元任务信息和接收元任务信息建立可用资源和可见时间窗口的映射关系，分别得到观测元任务集和接收元任务集；S103：排列卫星的约束条件，根据卫星的约束条件进行模型假设及约束变量定义，基于模型的假设建立任务调度模型；S104：根据所述任务调度模型设计CPU并行计算和GPU并行计算架构；S105：根据所述CPU并行计算架构设计并行计算算法，以及根据所述GPU并行计算架构设计覆盖率计算并行算法；S106：对并行计算出的结果进行并行计算性能分析，通过问题规模、运算效率和收敛变化情况三个方面的评价，分析各参数之间的相互关系，得到并行计算方法的综合评价指标。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国地质大学（武汉）;中国电子科技集团公司第五十四研究所，未经中国地质大学（武汉）;中国电子科技集团公司第五十四研究所许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810097177.6/，转载请声明来源钻瓜专利网。
