Satellite Data Download Management with Uncertainty about the Generated Volumes

Abstract : Earth observation satellites are space sensors which acquire data, compress and record it on board, and then download it to the ground. Because of the use of more and more sophisticated compression algorithms, the amount of data resulting from an acquisition is more and more unpredictable. In such conditions, planning satellite data download activities offline on the ground is more and more problematic. In this paper, we report the results of a work aiming at evaluating the positive impact of planning downloads onboard when the amount of data produced by each acquisition is known. The data download problem to be solved is an assignment and scheduling problem with unsharable resources , sequences of activities, precedence constraints, time-dependent minimum durations, and a complex optimization criterion. The generic InCELL library (Pralet and Verfaillie 2013a)) is used to model constraints and criterion, to check non temporal constraints, to propagate temporal constraints, and to evaluate the optimization criterion. On top of this library, greedy and local search algorithms have been designed to produce down-load plans with limited time and computing resources available on board.
Document type :
Conference papers
Complete list of metadatas

Cited literature [20 references]  Display  Hide  Download

https://hal.laas.fr/hal-01954509
Contributor : Marie-Jose Huguet <>
Submitted on : Thursday, December 13, 2018 - 4:42:23 PM
Last modification on : Friday, January 10, 2020 - 9:10:16 PM
Long-term archiving on: Thursday, March 14, 2019 - 4:15:22 PM

File

icaps2014-paper.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01954509, version 1

Citation

Cédric Pralet, Gérard Verfaillie, Adrien Maillard, Emmanuel Hébrard, Nicolas Jozefowiez, et al.. Satellite Data Download Management with Uncertainty about the Generated Volumes. 24th International Conference on Automated Planning and Scheduling (ICAPS), Jun 2014, Portsmouth, New Hampshire, United States. ⟨hal-01954509⟩

Share

Metrics

Record views

69

Files downloads

67