Satellite downlink scheduling under breakpoint resume mode

Zhongxiang Chang, Yuning Chen, Zhongbao Zhou
7/4/2022
cs.AI

No confident code implementation found for this paper.

Abstract

A novel problem called satellite downlink scheduling problem (SDSP) under breakpoint resume mode (SDSP-BRM) is studied in our paper. Compared to the traditional SDSP where an imaging data has to be completely downloaded at one time, SDSP-BRM allows the data of an imaging data be broken into a number of pieces which can be downloaded in different playback windows. By analyzing the characteristics of SDSP-BRM, we first propose a mixed integer programming model for its formulation and then prove the NP-hardness of SDSP-BRM. To solve the problem, we design a simple and effective heuristic algorithm (SEHA) where a number of problem-tailored move operators are proposed for local searching. Numerical results on a set of well-designed scenarios demonstrate the efficiency of the proposed algorithm in comparison to the general purpose CPLEX solver. We conduct additional experiments to shed light on the impact of the segmental strategy on the overall performance of the proposed SEHA.

View on arXivView PDF

Code Implementations

No confident code match yet

We couldn't find an author-owned or strongly-evidenced community implementation for this paper. Any repos shown below are weak matches — verify before relying on them.

No code implementations found yet.

Know of an implementation? Let us know in the comments below!

Cite this paper

@article{chang2022satellite,
  title  = {Satellite downlink scheduling under breakpoint resume mode},
  author = {Zhongxiang Chang and Yuning Chen and Zhongbao Zhou},
  year   = {2022},
  eprint = {2207.01239},
  archivePrefix = {arXiv},
  url    = {http://arxiv.org/abs/2207.01239v1}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2207.01239.svg)](https://codeofpaper.com/paper/2207.01239)

Discussion