Satellite downlink scheduling problem: A case study

Daniel Karapetyan,Snezana Mitrovic Minic,Krishna T. Malladi,Abraham P. Punnen
DOI: https://doi.org/10.1016/j.omega.2015.01.001
IF: 8.673
2015-06-01
Omega
Abstract:The synthetic aperture radar (SAR) technology enables satellites to efficiently acquire high quality images of the Earth surface. This generates significant communication traffic from the satellite to the ground stations, and, thus, image downlinking often becomes the bottleneck in the efficiency of the whole system. In this paper we address the downlink scheduling problem for Canada׳s Earth observing SAR satellite, RADARSAT-2. Being an applied problem, downlink scheduling is characterised with a number of constraints that make it difficult not only to optimise the schedule but even to produce a feasible solution. We propose a fast schedule generation procedure that abstracts the problem specific constraints and provides a simple interface to optimisation algorithms. By comparing empirically several standard meta-heuristics applied to the problem, we select the most suitable one and show that it is clearly superior to the approach currently in use.
management,operations research & management science
What problem does this paper attempt to address?