Friday 28
New application domain on OR (health, biology, computer science, economy, energy, sustainable growth, cloud computing...), transfer to industry and software
Sonia Djebali
› 14:25 - 14:45 (20min)
› Bât. B - TD 35
Building flexible data download schedules for Agile Earth-observing satellites
Adrien Maillard  1, 2, *@  , Gérard Verfaillie  1@  , Cédric Pralet  1@  , Jean Jaubert  2@  , Thierry Desmousceaux  3@  
1 : Département Commande des Systèmes et Dynamique du Vol  (DCSD)  -  Website
ONERA
ONERA - DCSD BP 74025 2, avenue Edouard Belin 31055 Toulouse Cedex 4 -  France
2 : Centre National d'Etudes Spatiales  (CNES)
CNES
18, Av. Edouard Belin, 31055 Toulouse -  France
3 : ASTRIUM  -  Website
EADS
31 Rue des Cosmonautes 31402 Toulouse -  France
* : Corresponding author

Earth-observation satellites produce images of the Earth that are stored on
board and then downloaded when the satellite can communicate with a
ground reception station. The use of sophisticated onboard compression
algorithms makes the amount of data resulting from an observation very variable.
Until now, timed data download plans have been built on the ground, sent to the
satellite and executed on board without any change. The current way of dealing
with the data volume uncertainty is to consider maximum volumes. That makes the
data download plans always consistent but also very sub-optimal since
data volumes are often lower than maximum.

The data download problem that we consider is a hard scheduling problem with
scheduling constraints ranging from unsharable resources to time-dependent
processing times and specific constraints such as data encryption. The goal is
to schedule file downloads during visibility windows, meeting the constraints
while minimizing information age and promoting the fair sharing of the satellite
usage between users.

The goal of this work is to share the decision-making process between ground and
board by producing partially-instantiated plans on the ground which are then
completed on board. On the ground, we have enough computing power and time but a
high level of uncertainty about file volumes; on board, we have limited
computing power and time but the uncertainty is far less prominent since many
acquisitions have been already performed and their volumes are known.

We present several levels of flexibility in which decisions are distributed
between ground and board and we show their advantages both from the algorithmic
and operational (performance, predictability) points-of-view.


Online user: 2