Global constraints for scheduling data transfer in space missions - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Global constraints for scheduling data transfer in space missions

Résumé

In the context of space missions, where onboard memory resources are limited, efficient data transfer is crucial to avoid buffer overflow. In this paper, we are interested in scheduling data transfer for ESA's Rosetta mission. This problem has been addressed with heuristic methods that show good results, and even optimal results in few cases. In line with a previous work, we propose an exact method to solve this problem. We use constraint programming with two new global constraints. The first constraint links the decisions on priority to the memory usage by reasoning about bandwidth allocation. The second constraint breaks some symmetries of the model. The first results show that the exact method is relevant to solve this data transfer problem. This method aims at being generic, which means that it could be applied for other space missions, or any problem that involves a dense ranking.
Fichier principal
Vignette du fichier
Global_constraints_for_scheduling_data_transfer_in_space_missions (IWPSS 2023).pdf (123.78 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04171352 , version 1 (26-07-2023)

Identifiants

  • HAL Id : hal-04171352 , version 1

Citer

Julien Rouzot, Christian Artigues, Philippe Garnier, Emmanuel Hebrard, Pierre Lopez. Global constraints for scheduling data transfer in space missions. 13th International Workshop on Planning and Scheduling for Space (IWPSS 2023), Steve Chien, Juan Manuel Delfa and Tiago Stegun Vaquero, Jul 2023, Prague, Czech Republic. pp.93-95. ⟨hal-04171352⟩
45 Consultations
22 Téléchargements

Partager

Gmail Facebook X LinkedIn More