强时效性条件下的快速遥感任务规划方法研究.pdfVIP

第一部分系统总体与应用技术 强时效性条件下的快速遥感任务规划方法的研究 陈健，赵锋锐，王鹏 (北京遥感信息研究所) 摘要本文针对星地一体化条件下卫星强实效性遥感任务的需求，研究提出了一种资源查询模型和快速资源分 配算法，这种方法能使强时效性遥感任务需求综合效果达到最优，获得优化的遥感方案。 关键词星地一体化；强实效性；遥感任务规划 O引言 随着现代科学技术的发展，卫星遥感技术越来越成为我国获取与国民经济发展所需各类数据的重 要手段。随着我国的航天遥感事业的发展，我国必将拥有多系列和多数量的遥感成像卫星。随着卫星 种类和数量的增加，在星地一体化条件下，针对每个强时效性任务需求，可能有多颗卫星能够对其实 施遥感，而每颗卫星又可以多次进入遥感地面站下传数据。这样针对该任务需求就存在多种资源分配 方案，能满足该任务需求的强时效性要求；当存在多个强时效性目标时，需要针对这些任务需求，研 究如何分配遥感地面站才能使得这些任务需求的综合遥感效果达到最好。 本文针对强时效条件下的快速遥感任务规划要求，研究了快速遥感任务规划流程和算法，有效遥 感资源快速查询、任务分解及快速计划编制、数据快速传输等技术，提出了一种资源查询模型和快速 资源分配算法。这种方法首先建立资源查询模型，调用快速资源分配算法使所有的强时效性任务需求 综合效果达到最优，然后对分配资源后的需求任务采用调度算法，最终获得优化的遥感方案，从而保 证这类目标遥感的时效性。 1 有效遥感资源的快速查询算法 有效遥感资源快速查询算法主要根据强时效性任务的时限要求，快速确定能够满足遥感时限要求 的若干遥感资源，过滤掉无关遥感资源，减少问题规模，提高算法效率。 针对所有遥感资源， 基于遥感资源间连接关 系，以强时效性任务需求 的时间要求为限，构建有 限时间段内的遥感资源网 络模型。构建网络时，以 卫星(包括中继星)、地面 站、需求作为网络的节点； 遥感卫星与地面站在规定 时段内如果能够通信，则 图1 有效遥感资源快速查询模型构建示意图 认为卫星与地面站之间存 在连接关系；卫星在指定时间段内能够运动到需求目标上空时，则卫星与对应需求目标间存在连接关 系。根据遥感需求的强时效性，针对每一个遥感需求，以需求为起点，根据各卫星、地面站以及需求 在指定时段内的连通关系，构建网络模型。在图1中给出了一个有效遥感资源快速查询模型构建的示 意图。 强时效性条件下的有效遥感资源的快速查询就是，针对每一个强时效性遥感需求，获取满足遥感 需求的可行的若干最优遥感资源(包括卫星和数据传输地面站)。 针对上述要求，我们可以基于卫星资源网络结构，将问题转化为网络中的路径问题，即寻找网络 “第十届全国遥感遥测遥控学术研讨会”论文集 第一部分系统总体与应用技术 中从任务需求出发，能够在时间约束条件下到达地面接收站的若干条最优路径，进而快速筛选能够满 足强时限任务需求的遥感资源。 为实现上述目标，我们首先建立优化的边权值评价模型，对网络中的边的权值采用多目标属性决 策模型进行定量化评价。 多目标属性决策分析问题定义为：对于给定的选择个体集(离散、有限)，决策者根据一组目标 准则去衡量和判断出各个体的目标属性值，从中得出各个体的排序(或优先等级)结果。数学形式化 描述为： ． 厂=E(，；，吃，L‘) 式中，／表示边的权值；E为评价函数；，i，呸，L‘为各目标准则下的量化权值；，，为目标准则的个数。 在本问题中，可以将该需求目标的遥感时间、遥感效果、数据下传时间、下传效果(卫星与地面 站的数据传输率)等因素作为目标准则，采用多目标属性加权的方式进行综合评价。 然后针对每一个任务需求目标，找出以该需求目标为起点，能够到达地面站的，网络中最优的若 干条最优路径。这样，有效遥感资源查询问题就转换为k短路径问题，关于k短路问题已经有很多解 决算法，我们可以提出一种满足问题实际需要的优化的k短路算法。考虑到系统处理的卫星资源及地 面站数目有限，网络深度有限(只有3层)，网络中路径的最多个数为：NxMxK，其