arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2207.01412cs.AI
收藏

具有家庭属性的卫星图像数据下行调度问题:模型与算法

Satellite image data downlink scheduling problem with family attribute: Model &Algorithm

Hunan University(湖南大学);Hunan Key Laboratory of intelligent decision-making technology for emergency management(湖南省应急管理智能决策技术重点实验室)

Zhongxiang Chang, Zhongbao Zhou

摘要:

观测能力和转换能力之间的异步发展导致通过一次观测形成的原始图像数据(RAW)不能在EOS和GS之间的一次传输机会(称为可见时间窗,VTW)中完全传输。该算法需要将卫星图像数据分割成多个分段图像数据(SID),然后在多个VTW中传输,丰富了卫星图像数据下行调度问题(SIDSP)的扩展。我们将新的SIDSP定义为具有家庭属性的卫星图像数据下行调度问题(SIDSPWFA),首先用快速分割算子分割出一些大的子帧,然后将所有SID和其他未分割的子帧在第二步传输。两个优化目标,图像数据传输失败率(FR)和分割时间(ST),然后将SIDSPWFA形式化为一个双目标离散优化模型。在此基础上,提出了一种包含多个双阶段算子的双阶段差分进化算法(DE+NSGA-II)。大量的仿真实例表明,模型,策略,算法和运营商的效率进行了详细的分析。

英文摘要:

The asynchronous development between the observation capability and the transition capability results in that an original image data (OID) formed by one-time observation cannot be completely transmitted in one transmit chance between the EOS and GS (named as a visible time window, VTW). It needs to segment the OID to several segmented image data (SID) and then transmits them in several VTWs, which enriches the extension of satellite image data downlink scheduling problem (SIDSP). We define the novel SIDSP as satellite image data downlink scheduling problem with family attribute (SIDSPWFA), in which some big OID is segmented by a fast segmentation operator first, and all SID and other no-segmented OID is transmitted in the second step. Two optimization objectives, the image data transmission failure rate (FR) and the segmentation times (ST), are then designed to formalize SIDSPWFA as a bi-objective discrete optimization model. Furthermore, a bi-stage differential evolutionary algorithm(DE+NSGA-II) is developed holding several bi-stage operators. Extensive simulation instances show the efficiency of models, strategies, algorithms and operators is analyzed in detail.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑