Skip to Main content Skip to Navigation
Conference papers

An Efficient Approach to Data Transfer Scheduling for Long Range Space Exploration

Abstract : Long range space missions, such as Rosetta, require robust plans of data-acquisition activities and of the resulting data transfers. In this paper we revisit the problem of assigning priorities to data transfers in order to maximize safety margin of onboard memory. We propose a fast sweep algorithm to verify the feasibility of a given priority assignment and we introduce an efficient exact algorithm to assign priorities on a single downlink window. We prove that the problem is NP-hard for several windows, and we propose several randomized heuristics to tackle the general case. Our experimental results show that the proposed approaches are able to improve the plans computed for the real mission by the previously existing method, while the sweep algorithm yields drastic accelerations.
Complete list of metadata

https://hal.laas.fr/hal-03747736
Contributor : Pierre Lopez Connect in order to contact the contributor
Submitted on : Monday, August 8, 2022 - 3:54:55 PM
Last modification on : Friday, August 19, 2022 - 3:45:23 AM

File

IJCAI_Data_Transfer.pdf
Files produced by the author(s)

Identifiers

Citation

Emmanuel Hébrard, Christian Artigues, Pierre Lopez, Arnaud Lusson, Steve A. Chien, et al.. An Efficient Approach to Data Transfer Scheduling for Long Range Space Exploration. The 31st International Joint Conference on Artificial Intelligence (IJCAI-ECAI 2022), Jul 2022, Vienna, Austria. pp.4635-4641, ⟨10.24963/ijcai.2022/643⟩. ⟨hal-03747736⟩

Share

Metrics

Record views

10

Files downloads

0